Shai Vardi
Shai Vardi
Verified email at purdue.edu - Homepage
Title
Cited by
Cited by
Year
Fast local computation algorithms
R Rubinfeld, G Tamir, S Vardi, N Xie
arXiv preprint arXiv:1104.1377, 2011
1212011
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
922012
A local computation approximation scheme to maximum matching
Y Mansour, S Vardi
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2013
622013
Converting online algorithms to local computation algorithms
Y Mansour, A Rubinstein, S Vardi, N Xie
International Colloquium on Automata, Languages, and Programming, 653-664, 2012
592012
New techniques and tighter bounds for local computation algorithms
O Reingold, S Vardi
Journal of Computer and System Sciences 82 (7), 1180-1200, 2016
272016
Controlled dynamic fair division
E Friedman, CA Psomas, S Vardi
Proceedings of the 2017 ACM Conference on Economics and Computation, 461-478, 2017
222017
Local computation mechanism design
A Hassidim, Y Mansour, S Vardi
ACM Transactions on Economics and Computation (TEAC) 4 (4), 1-24, 2016
222016
The returning secretary
S Vardi
32nd International Symposium on Theoretical Aspects of Computer Science …, 2015
112015
Sorting from noisier samples
A Rubinstein, S Vardi
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017
102017
Constant-time local computation algorithms
Y Mansour, B Patt-Shamir, S Vardi
Theory of Computing Systems 62 (2), 249-267, 2018
92018
On the probe complexity of local computation algorithms
U Feige, B Patt-Shamir, S Vardi
arXiv preprint arXiv:1703.07734, 2017
92017
Distributed optimization via local computation algorithms
P London, N Chen, S Vardi, A Wierman
ACM SIGMETRICS Performance Evaluation Review 45 (2), 30-32, 2017
72017
Randomly coloring graphs of logarithmically bounded pathwidth
S Vardi
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2018
5*2018
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
42019
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
42019
Communication-aware scheduling of precedence-constrained tasks on related machines
Y Su, X Ren, S Vardi, A Wierman
arXiv preprint arXiv:2004.14639, 2020
32020
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
32018
Designing Local Computation Algorithms and Mechanisms
S Vardi
Tel-Aviv University, 2015
32015
How to Hire Secretaries with Stochastic Departures
T Kesselheim, A Psomas, S Vardi
arXiv preprint arXiv:1909.08660, 2019
22019
Sublinear graph augmentation for fast query implementation
A Czumaj, Y Mansour, S Vardi
International Workshop on Approximation and Online Algorithms, 181-203, 2018
22018
The system can't perform the operation now. Try again later.
Articles 1–20