Shai Vardi

51 papers A* 10A 2B 2Misc 1Journal 30Unranked 5
YearRankTypeTitle / Venue / Authors
2025 A* conf
Efficiency, Envy and Incentives in Combinatorial Assignment.
EC
Thành Nguyen, Alexander Teytelboym, Shai Vardi
2025 J jnl
Fragile Preferences: A Deep Dive Into Order Effects in Large Language Models.
CoRR
Haonan Yin, Shai Vardi, Vidyanand Choudhary
2025 J jnl
The Price of Fairness of Scheduling a Scarce Resource.
Oper. Res.
Shai Vardi, William B. Haskell
2024 J jnl
Black-Box Acceleration of Monotone Convex Program Solvers.
Oper. Res.
Palma London, Shai Vardi, Reza Eghbali, Adam Wierman
2024 A* conf
Ex-Post Equilibrium Market Recommendations.
EC
Shai Vardi, Chris Parker
2024 J jnl
Minimization Fractional Prophet Inequalities for Sequential Procurement.
Math. Oper. Res.
Junjie Qin, Shai Vardi, Adam Wierman
2024 J jnl
Technical Note - On Hiring Secretaries with Stochastic Departures.
Oper. Res.
Thomas Kesselheim, Christos-Alexandros Psomas, Shai Vardi
2023 J jnl
Communication-aware scheduling of precedence-constrained tasks on related machines.
Oper. Res. Lett.
Yu Su, Shai Vardi, Xiaoqi Ren, Adam Wierman
2023 J jnl
Dynamic Combinatorial Assignment.
CoRR
Thành Nguyen, Alexander Teytelboym, Shai Vardi
2022 J jnl
Dynamic Fair Resource Division.
Math. Oper. Res.
Shai Vardi, Alexandros Psomas, Eric J. Friedman
2022 J jnl
The efficiency-fairness balance of Round Robin scheduling.
Oper. Res. Lett.
Benjamin Moseley, Shai Vardi
2020 J jnl
Communication-Aware Scheduling of Precedence-Constrained Tasks on Related Machines.
CoRR
Yu Su, Xiaoqi Ren, Shai Vardi, Adam Wierman
2020 — conf
Logarithmic Communication for Distributed Optimization in Multi-Agent Systems.
SIGMETRICS (Abstracts)
Palma London, Shai Vardi, Adam Wierman
2019 J jnl
Communication-Aware Scheduling of Precedence-Constrained Tasks.
SIGMETRICS Perform. Evaluation Rev.
Yu Su, Xiaoqi Ren, Shai Vardi, Adam Wierman, Yuxiong He
2019 — conf
How to Hire Secretaries with Stochastic Departures.
WINE
Thomas Kesselheim, Alexandros Psomas, Shai Vardi
2019 J jnl
How to Hire Secretaries with Stochastic Departures.
CoRR
Thomas Kesselheim, Alexandros Psomas, Shai Vardi
2019 J jnl
Logarithmic Communication for Distributed Optimization in Multi-Agent Systems.
Proc. ACM Meas. Anal. Comput. Syst.
Palma London, Shai Vardi, Adam Wierman
2018 A* conf
A Parallelizable Acceleration Framework for Packing Linear Programs.
AAAI
Palma London, Shai Vardi, Adam Wierman, Hanling Yi
2018 Misc conf
A Parallelizable Acceleration Framework for Packing Linear Programs.
ITA
Palma London, Shai Vardi, Adam Wierman, Hanling Yi
2018 J jnl
Constant-Time Local Computation Algorithms.
Theory Comput. Syst.
Yishay Mansour, Boaz Patt-Shamir, Shai Vardi
2018 J jnl
Convex Prophet Inequalities.
SIGMETRICS Perform. Evaluation Rev.
Junjie Qin, Ram Rajagopal, Shai Vardi, Adam Wierman
2018 J jnl
Convex Prophet Inequalities.
SIGMETRICS Perform. Evaluation Rev.
Junjie Qin, Ram Rajagopal, Shai Vardi, Adam Wierman
2018 A* conf
Non-Exploitable Protocols for Repeated Cake Cutting.
AAAI
Omer Tamuz, Shai Vardi, Juba Ziani
2018 A* conf
On the Probe Complexity of Local Computation Algorithms.
ICALP
Uriel Feige, Boaz Patt-Shamir, Shai Vardi
2018 — conf
Randomly Coloring Graphs of Logarithmically Bounded Pathwidth.
APPROX-RANDOM
Shai Vardi
2018 B conf
Sublinear Graph Augmentation for Fast Query Implementation.
WAOA
Artur Czumaj, Yishay Mansour, Shai Vardi
2017 J jnl
A Parallelizable Acceleration Framework for Packing Linear Programs.
CoRR
Palma London, Shai Vardi, Adam Wierman, Hanling Yi
2017 J jnl
A note on the size of query trees.
CoRR
Shai Vardi
2017 A* conf
Controlled Dynamic Fair Division.
EC
Eric J. Friedman, Christos-Alexandros Psomas, Shai Vardi
2017 J jnl
Distributed Optimization via Local Computation Algorithms.
SIGMETRICS Perform. Evaluation Rev.
Palma London, Niangjun Chen, Shai Vardi, Adam Wierman
2017 J jnl
On the Probe Complexity of Local Computation Algorithms.
CoRR
Uriel Feige, Boaz Patt-Shamir, Shai Vardi
2017 J jnl
Randomly coloring graphs of bounded treewidth.
CoRR
Shai Vardi
2017 A* conf
Sorting from Noisier Samples.
SODA
Aviad Rubinstein, Shai Vardi
2016 J jnl
Local Computation Mechanism Design.
ACM Trans. Economics and Comput.
Avinatan Hassidim, Yishay Mansour, Shai Vardi
2016 J jnl
New techniques and tighter bounds for local computation algorithms.
J. Comput. Syst. Sci.
Omer Reingold, Shai Vardi
2015 B conf
Constant-Time Local Computation Algorithms.
WAOA
Yishay Mansour, Boaz Patt-Shamir, Shai Vardi
2015 — —
Designing Local Computation Algorithms and Mechanisms
Shai Vardi
2015 A* conf
Dynamic Fair Division with Minimal Disruptions.
EC
Eric J. Friedman, Christos-Alexandros Psomas, Shai Vardi
2015 A conf
The Returning Secretary.
STACS
Shai Vardi
2014 A* conf
Local computation mechanism design.
EC
Avinatan Hassidim, Yishay Mansour, Shai Vardi
2014 J jnl
New Techniques and Tighter Bounds for Local Computation Algorithms.
CoRR
Omer Reingold, Shai Vardi
2014 J jnl
The secretary returns.
CoRR
Shai Vardi
2013 — conf
A Local Computation Approximation Scheme to Maximum Matching.
APPROX-RANDOM
Yishay Mansour, Shai Vardi
2013 J jnl
A Local Computation Approximation Scheme to Maximum Matching.
CoRR
Yishay Mansour, Shai Vardi
2013 J jnl
Local computation mechanism design.
CoRR
Avinatan Hassidim, Yishay Mansour, Shai Vardi
2012 — conf
Converting Online Algorithms to Local Computation Algorithms.
ICALP (1)
Yishay Mansour, Aviad Rubinstein, Shai Vardi, Ning Xie
2012 J jnl
Converting online algorithms to local computation algorithms
CoRR
Yishay Mansour, Aviad Rubinstein, Shai Vardi, Ning Xie
2012 A* conf
Space-efficient local computation algorithms.
SODA
Noga Alon, Ronitt Rubinfeld, Shai Vardi, Ning Xie
2011 J jnl
Fast Local Computation Algorithms
CoRR
Ronitt Rubinfeld, Gil Tamir, Shai Vardi, Ning Xie
2011 A conf
Fast Local Computation Algorithms.
ICS
Ronitt Rubinfeld, Gil Tamir, Shai Vardi, Ning Xie
2011 J jnl
Space-efficient Local Computation Algorithms
CoRR
Noga Alon, Ronitt Rubinfeld, Shai Vardi, Ning Xie