David Gamarnik

Data Management (Italy) — Italy

Mathematics · Physical Sciences

35h-index3.6kcitations219works1.72yr avg
OpenAlex↗Google Scholar↗Lab page↗

Accepting Students?

No reports yet. Know if this professor is taking students?

Research Topics

Markov Chains and Monte Carlo Methods(52), Complexity and Algorithms in Graphs(44), Advanced Queuing Theory Analysis(44), Advanced Graph Theory Research(30), Stochastic processes and statistical mechanics(30)

Publications219 total

Decoded Quantum Interferometry Requires Structure
arXiv (Cornell University)·2025Open Access
Shattering in the Ising p-spin glass model
Probability Theory and Related Fields·2025Open Access
Bounds on the Ground State Energy of Quantum p-Spin Hamiltonians
Communications in Mathematical Physics·2025· 3 cited
Hardness of Sampling Solutions From the Symmetric Binary Perceptron
Random Structures and Algorithms·2025· 2 citedOpen Access
Sequential Dynamics in Ising Spin Glasses
arXiv (Cornell University)·2025Open Access
Optimal Hardness of Online Algorithms for Large Independent Sets
arXiv (Cornell University)·2025Open Access
Algorithmic Universality, Low-Degree Polynomials, and Max-Cut in Sparse Random Graphs
arXiv (Cornell University)·2024Open Access
Combinatorial NLTS From the Overlap Gap Property
Quantum·2024· 4 citedOpen Access
Slow Mixing of Quantum Gibbs Samplers
arXiv (Cornell University)·2024· 1 citedOpen Access
Cliques, Chromatic Number, and Independent Sets in the Semi-random Process
SIAM Journal on Discrete Mathematics·2024· 4 citedOpen Access
The landscape of the planted clique problem: Dense subgraphs and the overlap gap property
The Annals of Applied Probability·2024· 5 cited
Hardness of sampling solutions from the Symmetric Binary Perceptron
arXiv (Cornell University)·2024Open Access
Circuit Lower Bounds for the p-Spin Optimization Problem
Markov Processes And Related Fields·2024· 2 cited
Bounds on the ground state energy of quantum $p$-spin Hamiltonians
arXiv (Cornell University)·2024· 1 citedOpen Access
Stationary Points of a Shallow Neural Network with Quadratic Activations and the Global Optimality of the Gradient Descent Algorithm
Mathematics of Operations Research·2024· 3 cited
Integrating High-Dimensional Functions Deterministically
arXiv (Cornell University)·2024Open Access
Hardness of Random Optimization Problems for Boolean Circuits, Low-Degree Polynomials, and Langevin Dynamics
SIAM Journal on Computing·2024· 6 cited
Information Bottlenecks in Forecasting COVID-19
2024Open Access
Computing the Volume of a Restricted Independent Set Polytope Deterministically
arXiv (Cornell University)·2023· 1 citedOpen Access
Algorithmic obstructions in the random number partitioning problem
The Annals of Applied Probability·2023· 14 citedOpen Access
page 1 of 11Next →

Frequent Co-authors

Dimitris Bertsimas(5), Itai Ashlagi(4), Mohsen Bayati(3), Prasad Tetali(3), Ross Anderson(3), Don Coppersmith(3), Gregory B. Sorkin(3), Dmitriy Katz(3), John N. Tsitsiklis(2), Alvin E. Roth(2), Madhu Sudan(2), Maxim Sviridenko(2), Edward Farhi(2), Sam Gutmann(2), Yash Kanoria(2), MohammadTaghi Hajiaghayi(2), Antar Bandyopadhyay(2), Ilias Zadik(2), Dimitriy Katz(1), Chandra Nair(1)