Profiles2020-2026
David Gamarnik
Operations Research Center Massachusetts Institute of Technology Cambridge
5Papers
2Last author
6Unique co-authors
2First author
0Solo
First and last author come from byline position, which some venues assign alphabetically.
Recent papers5
- Price of Quality: Sufficient Conditions for Sparse Recovery using Mixed-Quality DataAuthor 2 of 2ICLR 2026
- The Price of Sparsity: Sufficient Conditions for Sparse Recovery using Sparse and Sparsified MeasurementsAuthor 2 of 2NeurIPS 2025
- Algorithms and Barriers in the Symmetric Binary Perceptron ModelAuthor 1 of 4FOCS 2022 · 26 citations
- Performance and limitations of the QAOA at constant levels on large sparse hypergraphs and spin glass modelsAuthor 2 of 4FOCS 2022 · 25 citations
- Low-Degree Hardness of Random Optimization ProblemsAuthor 1 of 3FOCS 2020 · 48 citations
