| Fast local computation algorithms R Rubinfeld, G Tamir, S Vardi, N Xie arXiv preprint arXiv:1104.1377, 2011 | 156 | 2011 |
| Space-efficient local computation algorithms N Alon, R Rubinfeld, S Vardi, N Xie Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete …, 2012 | 119 | 2012 |
| Converting online algorithms to local computation algorithms Y Mansour, A Rubinstein, S Vardi, N Xie Automata, Languages, and Programming: 39th International Colloquium, ICALP …, 2012 | 70 | 2012 |
| A local computation approximation scheme to maximum matching Y Mansour, S Vardi International Workshop on Approximation Algorithms for Combinatorial …, 2013 | 68 | 2013 |
| Dynamic fair resource division S Vardi, A Psomas, E Friedman Mathematics of Operations Research 47 (2), 945-968, 2022 | 40* | 2022 |
| New techniques and tighter bounds for local computation algorithms O Reingold, S Vardi Journal of Computer and System Sciences 82 (7), 1180-1200, 2016 | 37 | 2016 |
| Local computation mechanism design A Hassidim, Y Mansour, S Vardi ACM Transactions on Economics and Computation (TEAC) 4 (4), 1-24, 2016 | 28 | 2016 |
| On the probe complexity of local computation algorithms U Feige, B Patt-Shamir, S Vardi arXiv preprint arXiv:1703.07734, 2017 | 13 | 2017 |
| Sorting from noisier samples A Rubinstein, S Vardi Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017 | 12 | 2017 |
| Distributed optimization via local computation algorithms P London, N Chen, S Vardi, A Wierman ACM SIGMETRICS Performance Evaluation Review 45 (2), 30-32, 2017 | 11 | 2017 |
| The returning secretary S Vardi 32nd International Symposium on Theoretical Aspects of Computer Science …, 2015 | 11 | 2015 |
| Constant-time local computation algorithms Y Mansour, B Patt-Shamir, S Vardi Theory of Computing Systems 62, 249-267, 2018 | 10 | 2018 |
| Randomly coloring graphs of logarithmically bounded pathwidth S Vardi Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2018 | 10* | 2018 |
| Communication-aware scheduling of precedence-constrained tasks Y Su, X Ren, S Vardi, A Wierman, Y He ACM SIGMETRICS Performance Evaluation Review 47 (2), 21-23, 2019 | 9* | 2019 |
| On tanking and competitive balance: Reconciling conflicting incentives AE Kazachkov, S Vardi Manuscript. https://akazachk. github. io/pubs/tanking. pdf, 2020 | 8 | 2020 |
| The efficiency-fairness balance of round robin scheduling B Moseley, S Vardi Operations Research Letters 50 (1), 20-27, 2022 | 7 | 2022 |
| Logarithmic communication for distributed optimization in multi-agent systems P London, S Vardi, A Wierman Proceedings of the ACM on Measurement and Analysis of Computing Systems 3 (3 …, 2019 | 7 | 2019 |
| A parallelizable acceleration framework for packing linear programs P London, S Vardi, A Wierman, H Yi 2018 Information Theory and Applications Workshop (ITA), 1-10, 2018 | 7 | 2018 |
| Sublinear graph augmentation for fast query implementation A Czumaj, Y Mansour, S Vardi International Workshop on Approximation and Online Algorithms, 181-203, 2018 | 6 | 2018 |
| Convex prophet inequalities J Qin, R Rajagopal, S Vardi, A Wierman ACM SIGMETRICS Performance Evaluation Review 46 (2), 39-41, 2019 | 3 | 2019 |
Yishay MansourTel Aviv UniversityVerified email at tauex.tau.ac.il
