Shai Vardi

According to our database, Shai Vardi authored at least 32 papers between 2011 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2024

Minimization Fractional Prophet Inequalities for Sequential Procurement.

Junjie Qin, Shai Vardi, Adam Wierman

Math. Oper. Res., 2024

Black-Box Acceleration of Monotone Convex Program Solvers.

Palma London, Shai Vardi, Reza Eghbali, Adam Wierman

Oper. Res., 2024

Technical Note - On Hiring Secretaries with Stochastic Departures.

Thomas Kesselheim, Christos-Alexandros Psomas, Shai Vardi

Oper. Res., 2024

2023

Communication-aware scheduling of precedence-constrained tasks on related machines.

Yu Su, Shai Vardi, Xiaoqi Ren, Adam Wierman

Oper. Res. Lett., November, 2023

Dynamic Combinatorial Assignment.

Thành Nguyen, Alexander Teytelboym, Shai Vardi

CoRR, 2023

2022

The efficiency-fairness balance of Round Robin scheduling.

Benjamin Moseley, Shai Vardi

Oper. Res. Lett., 2022

Dynamic Fair Resource Division.

Shai Vardi, Alexandros Psomas, Eric J. Friedman

Math. Oper. Res., 2022

2019

Communication-Aware Scheduling of Precedence-Constrained Tasks.

Yu Su, Xiaoqi Ren, Shai Vardi, Adam Wierman, Yuxiong He

SIGMETRICS Perform. Evaluation Rev., 2019

Logarithmic Communication for Distributed Optimization in Multi-Agent Systems.

Palma London, Shai Vardi, Adam Wierman

Proc. ACM Meas. Anal. Comput. Syst., 2019

How to Hire Secretaries with Stochastic Departures.

Thomas Kesselheim, Alexandros Psomas, Shai Vardi

Proceedings of the Web and Internet Economics - 15th International Conference, 2019

2018

Convex Prophet Inequalities.

Junjie Qin, Ram Rajagopal, Shai Vardi, Adam Wierman

SIGMETRICS Perform. Evaluation Rev., 2018

Constant-Time Local Computation Algorithms.

Yishay Mansour, Boaz Patt-Shamir, Shai Vardi

Theory Comput. Syst., 2018

Sublinear Graph Augmentation for Fast Query Implementation.

Artur Czumaj, Yishay Mansour, Shai Vardi

Proceedings of the Approximation and Online Algorithms - 16th International Workshop, 2018

On the Probe Complexity of Local Computation Algorithms.

Uriel Feige, Boaz Patt-Shamir, Shai Vardi

Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018

Randomly Coloring Graphs of Logarithmically Bounded Pathwidth.

Shai Vardi

Proceedings of the Approximation, 2018

Non-Exploitable Protocols for Repeated Cake Cutting.

Omer Tamuz, Shai Vardi, Juba Ziani

Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence, 2018

A Parallelizable Acceleration Framework for Packing Linear Programs.

Palma London, Shai Vardi, Adam Wierman, Hanling Yi

Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence, 2018

2017

Distributed Optimization via Local Computation Algorithms.

Palma London, Niangjun Chen, Shai Vardi, Adam Wierman

SIGMETRICS Perform. Evaluation Rev., 2017

Randomly coloring graphs of bounded treewidth.

Shai Vardi

CoRR, 2017

A note on the size of query trees.

Shai Vardi

CoRR, 2017

Sorting from Noisier Samples.

Aviad Rubinstein, Shai Vardi

Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 2017

Controlled Dynamic Fair Division.

Eric J. Friedman, Christos-Alexandros Psomas, Shai Vardi

Proceedings of the 2017 ACM Conference on Economics and Computation, 2017

2016

Local Computation Mechanism Design.

Avinatan Hassidim, Yishay Mansour, Shai Vardi

ACM Trans. Economics and Comput., 2016

New techniques and tighter bounds for local computation algorithms.

Omer Reingold, Shai Vardi

J. Comput. Syst. Sci., 2016

2015

Designing Local Computation Algorithms and Mechanisms

Shai Vardi

PhD thesis, 2015

The Returning Secretary.

Shai Vardi

Proceedings of the 32nd International Symposium on Theoretical Aspects of Computer Science, 2015

Dynamic Fair Division with Minimal Disruptions.

Eric J. Friedman, Christos-Alexandros Psomas, Shai Vardi

Proceedings of the Sixteenth ACM Conference on Economics and Computation, 2015

2014

The secretary returns.

Shai Vardi

CoRR, 2014

2013

A Local Computation Approximation Scheme to Maximum Matching.

Yishay Mansour, Shai Vardi

Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2013

2012

Space-efficient local computation algorithms.

Noga Alon, Ronitt Rubinfeld, Shai Vardi, Ning Xie

Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, 2012

Converting Online Algorithms to Local Computation Algorithms.

Yishay Mansour, Aviad Rubinstein, Shai Vardi, Ning Xie

Proceedings of the Automata, Languages, and Programming - 39th International Colloquium, 2012

2011

Fast Local Computation Algorithms.

Ronitt Rubinfeld, Gil Tamir, Shai Vardi, Ning Xie

Proceedings of the Innovations in Computer Science, 2011