Shai Vardi

Publication Activity (10 Years)

Years Active: 2011-2024
Publications (10 Years): 30

Top Topics

Orders Of Magnitude

Monadic Datalog

Bounded Treewidth

Top Venues

SIGMETRICS Perform. Evaluation Rev.

Oper. Res. Lett.

Publications

Junjie Qin, Shai Vardi, Adam Wierman
Minimization Fractional Prophet Inequalities for Sequential Procurement. Math. Oper. Res. 49 (2) (2024)
Palma London, Shai Vardi, Reza Eghbali, Adam Wierman
Black-Box Acceleration of Monotone Convex Program Solvers. Oper. Res. 72 (2) (2024)
Yu Su, Shai Vardi, Xiaoqi Ren, Adam Wierman
Communication-aware scheduling of precedence-constrained tasks on related machines. Oper. Res. Lett. 51 (6) (2023)
Thành Nguyen, Alexander Teytelboym, Shai Vardi
Dynamic Combinatorial Assignment. CoRR (2023)
Benjamin Moseley, Shai Vardi
The efficiency-fairness balance of Round Robin scheduling. Oper. Res. Lett. 50 (1) (2022)
Shai Vardi, Alexandros Psomas, Eric J. Friedman
Dynamic Fair Resource Division. Math. Oper. Res. 47 (2) (2022)
Yu Su, Xiaoqi Ren, Shai Vardi, Adam Wierman
Communication-Aware Scheduling of Precedence-Constrained Tasks on Related Machines. CoRR (2020)
Palma London, Shai Vardi, Adam Wierman
Logarithmic Communication for Distributed Optimization in Multi-Agent Systems. SIGMETRICS (Abstracts) (2020)
Yu Su, Xiaoqi Ren, Shai Vardi, Adam Wierman, Yuxiong He
Communication-Aware Scheduling of Precedence-Constrained Tasks. SIGMETRICS Perform. Evaluation Rev. 47 (2) (2019)
Thomas Kesselheim, Alexandros Psomas, Shai Vardi
How to Hire Secretaries with Stochastic Departures. CoRR (2019)
Thomas Kesselheim, Alexandros Psomas, Shai Vardi
How to Hire Secretaries with Stochastic Departures. WINE (2019)
Palma London, Shai Vardi, Adam Wierman
Logarithmic Communication for Distributed Optimization in Multi-Agent Systems. Proc. ACM Meas. Anal. Comput. Syst. 3 (3) (2019)
Junjie Qin, Ram Rajagopal, Shai Vardi, Adam Wierman
Convex Prophet Inequalities. SIGMETRICS Perform. Evaluation Rev. 46 (2) (2018)
Yishay Mansour, Boaz Patt-Shamir, Shai Vardi
Constant-Time Local Computation Algorithms. Theory Comput. Syst. 62 (2) (2018)
Artur Czumaj, Yishay Mansour, Shai Vardi
Sublinear Graph Augmentation for Fast Query Implementation. WAOA (2018)
Palma London, Shai Vardi, Adam Wierman, Hanling Yi
A Parallelizable Acceleration Framework for Packing Linear Programs. ITA (2018)
Omer Tamuz, Shai Vardi, Juba Ziani
Non-Exploitable Protocols for Repeated Cake Cutting. AAAI (2018)
Palma London, Shai Vardi, Adam Wierman, Hanling Yi
A Parallelizable Acceleration Framework for Packing Linear Programs. AAAI (2018)
Junjie Qin, Ram Rajagopal, Shai Vardi, Adam Wierman
Convex Prophet Inequalities. SIGMETRICS Perform. Evaluation Rev. 46 (2) (2018)
Shai Vardi
Randomly Coloring Graphs of Logarithmically Bounded Pathwidth. APPROX-RANDOM (2018)
Uriel Feige, Boaz Patt-Shamir, Shai Vardi
On the Probe Complexity of Local Computation Algorithms. ICALP (2018)
Eric J. Friedman, Christos-Alexandros Psomas, Shai Vardi
Controlled Dynamic Fair Division. EC (2017)
Aviad Rubinstein, Shai Vardi
Sorting from Noisier Samples. SODA (2017)
Palma London, Niangjun Chen, Shai Vardi, Adam Wierman
Distributed Optimization via Local Computation Algorithms. SIGMETRICS Perform. Evaluation Rev. 45 (2) (2017)
Shai Vardi
A note on the size of query trees. CoRR (2017)
Uriel Feige, Boaz Patt-Shamir, Shai Vardi
On the Probe Complexity of Local Computation Algorithms. CoRR (2017)
Shai Vardi
Randomly coloring graphs of bounded treewidth. CoRR (2017)
Palma London, Shai Vardi, Adam Wierman, Hanling Yi
A Parallelizable Acceleration Framework for Packing Linear Programs. CoRR (2017)
Avinatan Hassidim, Yishay Mansour, Shai Vardi
Local Computation Mechanism Design. ACM Trans. Economics and Comput. 4 (4) (2016)
Omer Reingold, Shai Vardi
New techniques and tighter bounds for local computation algorithms. J. Comput. Syst. Sci. 82 (7) (2016)
Eric J. Friedman, Christos-Alexandros Psomas, Shai Vardi
Dynamic Fair Division with Minimal Disruptions. EC (2015)
Yishay Mansour, Boaz Patt-Shamir, Shai Vardi
Constant-Time Local Computation Algorithms. WAOA (2015)
Shai Vardi
The Returning Secretary. STACS (2015)
Avinatan Hassidim, Yishay Mansour, Shai Vardi
Local computation mechanism design. EC (2014)
Shai Vardi
The secretary returns. CoRR (2014)
Omer Reingold, Shai Vardi
New Techniques and Tighter Bounds for Local Computation Algorithms. CoRR (2014)
Yishay Mansour, Shai Vardi
A Local Computation Approximation Scheme to Maximum Matching. CoRR (2013)
Avinatan Hassidim, Yishay Mansour, Shai Vardi
Local computation mechanism design. CoRR (2013)
Yishay Mansour, Shai Vardi
A Local Computation Approximation Scheme to Maximum Matching. APPROX-RANDOM (2013)
Yishay Mansour, Aviad Rubinstein, Shai Vardi, Ning Xie
Converting online algorithms to local computation algorithms CoRR (2012)
Yishay Mansour, Aviad Rubinstein, Shai Vardi, Ning Xie
Converting Online Algorithms to Local Computation Algorithms. ICALP (1) (2012)
Noga Alon, Ronitt Rubinfeld, Shai Vardi, Ning Xie
Space-efficient local computation algorithms. SODA (2012)
Ronitt Rubinfeld, Gil Tamir, Shai Vardi, Ning Xie
Fast Local Computation Algorithms. ICS (2011)
Noga Alon, Ronitt Rubinfeld, Shai Vardi, Ning Xie
Space-efficient Local Computation Algorithms CoRR (2011)
Ronitt Rubinfeld, Gil Tamir, Shai Vardi, Ning Xie
Fast Local Computation Algorithms CoRR (2011)