Gamarnik, David

11 publications

NeurIPS 2025 The Price of Sparsity: Sufficient Conditions for Sparse Recovery Using Sparse and Sparsified Measurements Youssef Chaabouni, David Gamarnik

COLT 2023 Geometric Barriers for Stable and Online Algorithms for Discrepancy Minimization David Gamarnik, Eren C. Kizildağ, Will Perkins, Changji Xu

NeurIPS 2019 Sparse High-Dimensional Isotonic Regression David Gamarnik, Julia Gaudio

NeurIPS 2018 High Dimensional Linear Regression Using Lattice Basis Reduction Ilias Zadik, David Gamarnik

COLT 2017 Matrix Completion from $O(n)$ Samples in Linear Time David Gamarnik, Quan Li, Hongyi Zhang

NeurIPS 2014 Hardness of Parameter Estimation in Graphical Models Guy Bresler, David Gamarnik, Devavrat Shah

NeurIPS 2014 Structure Learning of Antiferromagnetic Ising Models Guy Bresler, David Gamarnik, Devavrat Shah

MLJ 1999 Estimation of Time-Varying Parameters in Statistical Models: An Optimization Approach Dimitris Bertsimas, David Gamarnik, John N. Tsitsiklis

COLT 1999 Extension of the PAC Framework to Finite and Countable Markov Chains David Gamarnik

COLT 1998 Efficient Learning of Monotone Concepts via Quadratic Optimization David Gamarnik

COLT 1997 Estimation of Time-Varying Parameters in Statistical Models: An Optimization Approach Dimitris Bertsimas, David Gamarnik, John N. Tsitsiklis