Publications Home / Publications Journal Publications Google Scholar * indicates corresponding author. J12 The Price of Fairness of Scheduling a Scarce Resource Shai Vardi* and William Haskell, Operations Research, to appear J11 On Hiring Secretaries with Stochastic Departures Thomas Kesselheim, Alexandros Psomas and Shai Vardi*, Operations Research, to appear J10 Black-box Acceleration of Monotone Convex Program Solvers Palma London*, Shai Vardi, Reza Eghbali and Adam Wierman, Operations Research, 2024 J9 Minimization Fractional Prophet Inequalities for Sequential Procurement Junjie Qin, Shai Vardi* and Adam Wierman, Mathematics of Operations Research, 2024 J8 Communication-Aware Scheduling of Precedence-Constrained Tasks on Related Machines Yu Su, Shai Vardi*, Xiaoqi Ren and Adam Wierman,Operations Research Letters, 2023 J7 Dynamic Fair Resource Division Shai Vardi*, Alexandros Psomas and Eric Friedman, Mathematics of Operations Research, 2022 J6 The Efficiency-Fairness Balance of Round Robin Scheduling Ben Moseley and Shai Vardi*, Operations Research Letters, 2022 J5 Logarithmic Communication for Distributed Optimization in Multi-Agent Systems Palma London*, Shai Vardi and Adam Wierman, Proceedings of the ACM on Measurement and Analysis of Computing Systems, 2019 J4 Constant-Time Local Computation Algorithms Yishay Mansour, Boaz Patt-Shamir, and Shai Vardi*, Theory of Computing Systems, 2018, invited J3 Distributed Optimization via Local Computation Algorithms Palma London*, Niangjun Chen, Shai Vardi and Adam Wierman,SIGMETRICS Perfromance Evaluation Review, 2017 J2 Local Computation Mechanism Design Avinatan Hassidim, Yishay Mansour, and Shai Vardi*, ACM Transactions on Economics and Computation, 2016, invited J1 New Techniques and Tighter Bounds for Local Computation Algorithms Omer Reingold and Shai Vardi*, Journal of Computer and System Sciences, 2016 Conference Publications C19 Efficient Combinatorial Assignment Thành Nguyen, Alexander Teytelboym and Shai Vardi, MATCH-UP, 2024 C18 Pure Equilibrium Market Recommendations Chris Parker and Shai Vardi, EC, 2024 C17 Logarithmic Communication for Distributed Optimization in Multi-Agent Systems Palma London, Shai Vardi and Adam Wierman, SIGMETRICS, 2020 C16 How to Hire Secretaries with Stochastic Departures Thomas Kesselheim, Alexandros Psomas and Shai Vardi, WINE, 2019 C15 Randomly Coloring Graphs of Logarithmically Bounded Pathwidth Shai Vardi, RANDOM, 2018 C14 Sublinear Graph Augmentation for Fast Query Implementation Artur Czumaj, Yishay Mansour and Shai Vardi,WAOA, 2018 C13 On the Probe Complexity of Local Computation Algorithms Uriel Feige, Boaz Patt-Shamir and Shai Vardi, ICALP, 2018 C12 A Parallelizable Acceleration Framework for Packing Linear Programs Palma London, Shai Vardi, Adam Wierman and Hanling Yi, AAAI, 2018 C11 Non-Exploitable Protocols for Repeated Cake Cutting Omer Tamuz, Shai Vardi and Juba Ziani, AAAI, 2018 C10 Controlled Dynamic Fair Division Eric Friedman, Christos-Alexandros Psomas and Shai Vardi, EC, 2017 C9 Sorting from Noisier Samples Aviad Rubinsein and Shai Vardi, SODA, 2017 C8 Constant-Time Local Computation Algorithms Yishay Mansour, Boaz Patt-Shamir and Shai Vardi, WAOA, 2015 C7 Dynamic Fair Division with Minimal Disruptions Eric Friedman, Christos-Alexandros Psomas and Shai Vardi, EC, 2015 C6 The Returning Secretary Shai Vardi, STACS, 2015 C5 Local Computation Mechanism Design Avinatan Hassidim, Yishay Mansour and Shai Vardi, EC, 2014 C4 A Local Computation Approximation Scheme to Maximum Matching Yishay Mansour and Shai Vardi, APPROX, 2013 C3 Converting Online Algorithms to Local Computation Algorithms Yishay Mansour, Aviad Rubinstein, Shai Vardi and Ning Xie, ICALP, 2012 C2 Space-efficient Local Computation Algorithms Noga Alon, Ronitt Rubinfeld, Shai Vardi and Ning Xie, SODA, 2012 C1 Fast Local Computation Algorithms Ronitt Rubinfeld, Gil Tamir, Shai Vardi and Ning Xie, ITCS, 2011 Working Papers WP A Random Walk Modeling Framework for Boosting the Creativity of Humans and AI Shai Vardi and Vidyanand Choudhary WP Efficient Combinatorial Assignment Thành Nguyen, Alexander Teytelboym and Shai Vardi WP Dynamic Combinatorial Assignment Thành Nguyen, Alexander Teytelboym and Shai Vardi WP The Economic Impacts of Lotteries for Over-Demanded Goods Shai Vardi and Weilong Wang WP Is detecting fake reviews worth the effort? Shai Vardi and Vidyanand Choudhary OpEds OP1 A bipartisan solution to fix the electoral college The Hill, 2019