Seguir
Shai Vardi
Shai Vardi
Purdue University
Dirección de correo verificada de purdue.edu - Página principal
Título
Citado por
Citado por
Año
Fast local computation algorithms
R Rubinfeld, G Tamir, S Vardi, N Xie
Proceedings of the second conference on Innovations in Computer Science ICS …, 2011
1622011
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
1262012
Converting online algorithms to local computation algorithms
Y Mansour, A Rubinstein, S Vardi, N Xie
Automata, Languages, and Programming: 39th International Colloquium, ICALP …, 2012
722012
A local computation approximation scheme to maximum matching
Y Mansour, S Vardi
International Workshop on Approximation Algorithms for Combinatorial …, 2013
692013
Dynamic fair resource division
S Vardi, A Psomas, E Friedman
Mathematics of Operations Research 47 (2), 945-968, 2022
44*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
402016
Local computation mechanism design
A Hassidim, Y Mansour, S Vardi
ACM Transactions on Economics and Computation (TEAC) 4 (4), 1-24, 2016
292016
On the probe complexity of local computation algorithms
U Feige, B Patt-Shamir, S Vardi
arXiv preprint arXiv:1703.07734, 2017
132017
Sorting from noisier samples
A Rubinstein, S Vardi
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017
132017
Distributed optimization via local computation algorithms
P London, N Chen, S Vardi, A Wierman
ACM SIGMETRICS Performance Evaluation Review 45 (2), 30-32, 2017
112017
The returning secretary
S Vardi
32nd International Symposium on Theoretical Aspects of Computer Science …, 2015
112015
The efficiency-fairness balance of round robin scheduling
B Moseley, S Vardi
Operations Research Letters 50 (1), 20-27, 2022
102022
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
10*2019
Constant-time local computation algorithms
Y Mansour, B Patt-Shamir, S Vardi
Theory of Computing Systems 62, 249-267, 2018
102018
Randomly coloring graphs of logarithmically bounded pathwidth
S Vardi
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2018
10*2018
On tanking and competitive balance: Reconciling conflicting incentives
AE Kazachkov, S Vardi
Manuscript. https://akazachk. github. io/pubs/tanking. pdf, 2020
92020
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
82019
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
72018
Sublinear graph augmentation for fast query implementation
A Czumaj, Y Mansour, S Vardi
International Workshop on Approximation and Online Algorithms, 181-203, 2018
62018
On hiring secretaries with stochastic departures
T Kesselheim, A Psomas, S Vardi
Operations Research, 2023
5*2023
El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.
Artículos 1–20