Artigos com autorizações de acesso público - David GamarnikSaiba mais
1 artigo não disponível publicamente
The overlap gap property
D Gamarnik
Proceedings of the National Academy of Sciences of the United States of …, 2021
Autorizações: US National Science Foundation
30 artigos disponíveis publicamente
The overlap gap property: A topological barrier to optimizing over random structures
D Gamarnik
Proceedings of the National Academy of Sciences 118 (41), e2108492118, 2021
Autorizações: US National Science Foundation
Join the shortest queue with many servers. The heavy-traffic asymptotics
P Eschenfeldt, D Gamarnik
Mathematics of Operations Research 43 (3), 867-886, 2018
Autorizações: US National Science Foundation
Efficient dynamic barter exchange
R Anderson, I Ashlagi, D Gamarnik, Y Kanoria
Operations Research 65 (6), 1446-1459, 2017
Autorizações: US National Science Foundation
Suboptimality of local algorithms for a class of max-cut problems
WK Chen, D Gamarnik, D Panchenko, M Rahman
Autorizações: US National Science Foundation, Natural Sciences and Engineering Research …
Delay, memory, and messaging tradeoffs in distributed service systems
D Gamarnik, JN Tsitsiklis, M Zubeldia
ACM SIGMETRICS Performance Evaluation Review 44 (1), 1-12, 2016
Autorizações: US National Science Foundation
Low-degree hardness of random optimization problems
D Gamarnik, A Jagannath, AS Wein
2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS …, 2020
Autorizações: US National Science Foundation, US Department of Defense, Natural Sciences …
The overlap gap property and approximate message passing algorithms for -spin models
D Gamarnik, A Jagannath
Autorizações: US National Science Foundation, US Department of Defense, Natural Sciences …
Performance of Sequential Local Algorithms for the Random NAE--SAT Problem
D Gamarnik, M Sudan
SIAM Journal on Computing 46 (2), 590-619, 2017
Autorizações: US National Science Foundation
Disordered systems insights on computational hardness
D Gamarnik, C Moore, L Zdeborová
Journal of Statistical Mechanics: Theory and Experiment 2022 (11), 114015, 2022
Autorizações: US National Science Foundation
Effect of match-run frequencies on the number of transplants and waiting times in kidney exchange
I Ashlagi, A Bingaman, M Burq, V Manshadi, D Gamarnik, C Murphey, ...
American Journal of Transplantation 18 (5), 1177-1186, 2018
Autorizações: US National Science Foundation
Performance and limitations of the QAOA at constant levels on large sparse hypergraphs and spin glass models
J Basso, D Gamarnik, S Mei, L Zhou
2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS …, 2022
Autorizações: US National Science Foundation
The overlap gap property in principal submatrix recovery
D Gamarnik, A Jagannath, S Sen
Probability Theory and Related Fields 181, 757-814, 2021
Autorizações: US National Science Foundation, US Department of Defense, Natural Sciences …
On the max‐cut of sparse random graphs
D Gamarnik, Q Li
Random Structures & Algorithms 52 (2), 219-262, 2018
Autorizações: US National Science Foundation
Finding a large submatrix of a Gaussian random matrix
D Gamarnik, Q Li
Autorizações: US National Science Foundation
Learning graphical models from the Glauber dynamics
G Bresler, D Gamarnik, D Shah
IEEE Transactions on Information Theory 64 (6), 4072-4080, 2017
Autorizações: US National Science Foundation, US Department of Defense
A note on alternating minimization algorithm for the matrix completion problem
D Gamarnik, S Misra
IEEE Signal Processing Letters 23 (10), 1340-1343, 2016
Autorizações: US National Science Foundation, US Department of Energy, National Natural …
Convergent sequences of sparse graphs: A large deviations approach
C Borgs, J Chayes, D Gamarnik
Random Structures & Algorithms 51 (1), 52-89, 2017
Autorizações: US National Science Foundation
Inference in high-dimensional linear regression via lattice basis reduction and integer relation detection
D Gamarnik, EC Kızıldağ, I Zadik
IEEE Transactions on Information Theory 67 (12), 8109-8139, 2021
Autorizações: US Department of Defense
High dimensional regression with binary coefficients. estimating squared error and a phase transtition
G David, Z Ilias
Conference on Learning Theory, 948-953, 2017
Autorizações: US National Science Foundation
As informações de publicação e financiamento são determinadas automaticamente por um programa de computador