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)

Minimization Fractional Prophet Inequalities for Sequential Procurement - Junjie Qin; Shai Vardi; Adam Wierman (Math. Oper. Res., 2024)

Ex-Post Equilibrium Market Recommendations - Shai Vardi; Chris Parker (Proceedings of the 25th ACM Conference on Economics and Computation, EC 2024, New Haven, CT, USA, July 8-11, 2024, 2024)

Communication-aware scheduling of precedence-constrained tasks on related machines - Yu Su; Shai Vardi; Xiaoqi Ren; Adam Wierman (Oper. Res. Lett., 2023)

Dynamic Combinatorial Assignment - Thành Nguyen; Alexander Teytelboym; Shai Vardi (CoRR, 2023)

Dynamic Fair Resource Division - Shai Vardi; Alexandros Psomas; Eric J. Friedman (Math. Oper. Res., 2022)

The efficiency-fairness balance of Round Robin scheduling - Benjamin Moseley; Shai Vardi (Oper. Res. Lett., 2022)

Logarithmic Communication for Distributed Optimization in Multi-Agent Systems - Palma London; Shai Vardi; Adam Wierman (Abstracts of the 2020 SIGMETRICS/Performance Joint International Conference on Measurement and Modeling of Computer Systems, Boston, MA, USA, June, 8-12, 2020, 2020)

Communication-Aware Scheduling of Precedence-Constrained Tasks on Related Machines - Yu Su; Xiaoqi Ren; Shai Vardi; Adam Wierman (CoRR, 2020)

Logarithmic Communication for Distributed Optimization in Multi-Agent Systems - Palma London; Shai Vardi; Adam Wierman (Proc. ACM Meas. Anal. Comput. Syst., 2019)

Communication-Aware Scheduling of Precedence-Constrained Tasks - Yu Su; Xiaoqi Ren; Shai Vardi; Adam Wierman; Yuxiong He (SIGMETRICS Perform. Evaluation Rev., 2019)

How to Hire Secretaries with Stochastic Departures - Thomas Kesselheim; Alexandros Psomas; Shai Vardi (Web and Internet Economics - 15th International Conference, WINE 2019, New York, NY, USA, December 10-12, 2019, Proceedings, 2019)

How to Hire Secretaries with Stochastic Departures - Thomas Kesselheim; Alexandros Psomas; Shai Vardi (CoRR, 2019)

Constant-Time Local Computation Algorithms - Yishay Mansour; Boaz Patt-Shamir; Shai Vardi (Theory Comput. Syst., 2018)

Convex Prophet Inequalities - Junjie Qin; Ram Rajagopal; Shai Vardi; Adam Wierman (SIGMETRICS Perform. Evaluation Rev., 2018)

Convex Prophet Inequalities - Junjie Qin; Ram Rajagopal; Shai Vardi; Adam Wierman (SIGMETRICS Perform. Evaluation Rev., 2018)

Non-Exploitable Protocols for Repeated Cake Cutting - Omer Tamuz; Shai Vardi; Juba Ziani (Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence, (AAAI-18), the 30th innovative Applications of Artificial Intelligence (IAAI-18), and the 8th AAAI Symposium on Educational Advances in Artificial Intelligence (EAAI-18), New Orleans, Louisiana, USA, February 2-7, 2018, 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, (AAAI-18), the 30th innovative Applications of Artificial Intelligence (IAAI-18), and the 8th AAAI Symposium on Educational Advances in Artificial Intelligence (EAAI-18), New Orleans, Louisiana, USA, February 2-7, 2018, 2018)

Randomly Coloring Graphs of Logarithmically Bounded Pathwidth - Shai Vardi (Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2018, August 20-22, 2018 - Princeton, NJ, USA, 2018)

On the Probe Complexity of Local Computation Algorithms - Uriel Feige; Boaz Patt-Shamir; Shai Vardi (45th International Colloquium on Automata, Languages, and Programming, ICALP 2018, July 9-13, 2018, Prague, Czech Republic, 2018)

A Parallelizable Acceleration Framework for Packing Linear Programs - Palma London; Shai Vardi; Adam Wierman; Hanling Yi (2018 Information Theory and Applications Workshop, ITA 2018, San Diego, CA, USA, February 11-16, 2018, 2018)

Sublinear Graph Augmentation for Fast Query Implementation - Artur Czumaj; Yishay Mansour; Shai Vardi (Approximation and Online Algorithms - 16th International Workshop, WAOA 2018, Helsinki, Finland, August 23-24, 2018, Revised Selected Papers, 2018)

Distributed Optimization via Local Computation Algorithms - Palma London; Niangjun Chen; Shai Vardi; Adam Wierman (SIGMETRICS Perform. Evaluation Rev., 2017)

Controlled Dynamic Fair Division - Eric J. Friedman; Christos-Alexandros Psomas; Shai Vardi (Proceedings of the 2017 ACM Conference on Economics and Computation, EC '17, Cambridge, MA, USA, June 26-30, 2017, 2017)

Sorting from Noisier Samples - Aviad Rubinstein; Shai Vardi (Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2017, Barcelona, Spain, Hotel Porta Fira, January 16-19, 2017)

On the Probe Complexity of Local Computation Algorithms - Uriel Feige; Boaz Patt-Shamir; Shai Vardi (CoRR, 2017)

A note on the size of query trees - Shai Vardi (CoRR, 2017)

Randomly coloring graphs of bounded treewidth - Shai Vardi (CoRR, 2017)

A Parallelizable Acceleration Framework for Packing Linear Programs - Palma London; Shai Vardi; Adam Wierman; Hanling Yi (CoRR, 2017)

New techniques and tighter bounds for local computation algorithms - Omer Reingold; Shai Vardi (J. Comput. Syst. Sci., 2016)

Local Computation Mechanism Design - Avinatan Hassidim; Yishay Mansour; Shai Vardi (ACM Trans. Economics and Comput., 2016)

Designing Local Computation Algorithms and Mechanisms - Shai Vardi (Tel Aviv University, Israel, 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, EC '15, Portland, OR, USA, June 15-19, 2015, 2015)

The Returning Secretary - Shai Vardi (32nd International Symposium on Theoretical Aspects of Computer Science, STACS 2015, March 4-7, 2015, Garching, Germany, 2015)

Constant-Time Local Computation Algorithms - Yishay Mansour; Boaz Patt-Shamir; Shai Vardi (Approximation and Online Algorithms - 13th International Workshop, WAOA 2015, Patras, Greece, September 17-18, 2015. Revised Selected Papers, 2015)

Local computation mechanism design - Avinatan Hassidim; Yishay Mansour; Shai Vardi (ACM Conference on Economics and Computation, EC '14, Stanford , CA, USA, June 8-12, 2014, 2014)

The secretary returns - Shai Vardi (CoRR, 2014)

New Techniques and Tighter Bounds for Local Computation Algorithms - Omer Reingold; Shai Vardi (CoRR, 2014)

A Local Computation Approximation Scheme to Maximum Matching - Yishay Mansour; Shai Vardi (Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 16th International Workshop, APPROX 2013, and 17th International Workshop, RANDOM 2013, Berkeley, CA, USA, August 21-23, 2013. Proceedings, 2013)

A Local Computation Approximation Scheme to Maximum Matching - Yishay Mansour; Shai Vardi (CoRR, 2013)

Local computation mechanism design - Avinatan Hassidim; Yishay Mansour; Shai Vardi (CoRR, 2013)

Converting Online Algorithms to Local Computation Algorithms - Yishay Mansour; Aviad Rubinstein; Shai Vardi; Ning Xie (Automata, Languages, and Programming - 39th International Colloquium, ICALP 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part I, 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, SODA 2012, Kyoto, Japan, January 17-19, 2012, 2012)

Converting online algorithms to local computation algorithms - Yishay Mansour; Aviad Rubinstein; Shai Vardi; Ning Xie (CoRR, 2012)

Fast Local Computation Algorithms - Ronitt Rubinfeld; Gil Tamir; Shai Vardi; Ning Xie (Innovations in Computer Science - ICS 2011, Tsinghua University, Beijing, China, January 7-9, 2011. Proceedings, 2011)

Fast Local Computation Algorithms - Ronitt Rubinfeld; Gil Tamir; Shai Vardi; Ning Xie (CoRR, 2011)

Space-efficient Local Computation Algorithms - Noga Alon; Ronitt Rubinfeld; Shai Vardi; Ning Xie (CoRR, 2011)