| 2020 | SIGMETRICS | Logarithmic Communication for Distributed Optimization in Multi-Agent Systems. | Palma London, Shai Vardi, Adam Wierman |
| 2018 | AAAI | A Parallelizable Acceleration Framework for Packing Linear Programs. | Palma London, Shai Vardi, Adam Wierman, Hanling Yi |
| 2018 | AAAI | Non-Exploitable Protocols for Repeated Cake Cutting. | Omer Tamuz, Shai Vardi, Juba Ziani |
| 2018 | ICALP | On the Probe Complexity of Local Computation Algorithms. | Uriel Feige, Boaz Patt-Shamir, Shai Vardi |
| 2018 | ITA | A Parallelizable Acceleration Framework for Packing Linear Programs. | Palma London, Shai Vardi, Adam Wierman, Hanling Yi |
| 2018 | WAOA | Sublinear Graph Augmentation for Fast Query Implementation. | Artur Czumaj, Yishay Mansour, Shai Vardi |
| 2017 | SODA | Sorting from Noisier Samples. | Aviad Rubinstein, Shai Vardi |
| 2015 | STACS | The Returning Secretary. | Shai Vardi |
| 2015 | WAOA | Constant-Time Local Computation Algorithms. | Yishay Mansour, Boaz Patt-Shamir, Shai Vardi |
| 2012 | ICALP | Converting Online Algorithms to Local Computation Algorithms. | Yishay Mansour, Aviad Rubinstein, Shai Vardi, Ning Xie |
| 2012 | SODA | Space-efficient local computation algorithms. | Noga Alon, Ronitt Rubinfeld, Shai Vardi, Ning Xie |