David Gamarnik
9 papers · 2014–2026 · 2 venues · across top CS/AI venues
Authors are matched by name, so researchers who share a name ("Yang Liu", "Wei Wang") appear as a single profile and their paper counts, venues and achievements are combined. How identity is handled.
Achievements
Jump to papers ↓+1 more ↓ Show less ↑
🌍 Conference Polyglot · Bronze 🏃 Academic Marathon · Half 🌉 Interdisciplinary Bridge · Silver 🗺️ Taxonomy Completionist (26) 🐣 Hot Topic Early Bird
🗃️
Keyword Collector
(55)
Venues
Top co-authors
Research topics
Machine Learning
(8)
Mathematics & Optimization
(8)
Optimization
(7)
Optimization & Theory · Machine Learning
(6)
Core Methods
(5)
Mathematics
(4)
Artificial Intelligence
(2)
Computer Science
(2)
Bayesian & Probabilistic · Artificial Intelligence
(2)
Bayesian & Probabilistic · Machine Learning
(2)
Foundations
(2)
Deep Learning
(1)
Application Areas
(1)
Learning Types
(1)
Optimization & Theory · Deep Learning
(1)
Keywords
overlap gap property
(2)
graphical model
(2)
high-dimensional regression
(2)
online algorithm
(2)
parameter estimation
(1)
feature selection
(1)
probabilistic modeling
(1)
isotonic regression
(1)
structure learning
(1)
partition function
(1)
sparse regression
(1)
gradient descent
(1)
approximate message passing
(1)
exponential family
(1)
linear regression
(1)
ising model
(1)
model pruning
(1)
matrix completion
(1)
sparse optimization
(1)
computational complexity
(1)
Papers
Optimal Hardness of Online Algorithms for Large Common Induced Subgraphs
COLT 2026
Rigorous Asymptotics for First-Order Algorithms Through the Dynamical Cavity Method
COLT 2026
Theoretical Compression Bounds for Wide Multilayer Perceptrons
COLT 2026
Geometric Barriers for Stable and Online Algorithms for Discrepancy Minimization
COLT 2023
Sparse High-Dimensional Isotonic Regression
NeurIPS 2019
High Dimensional Linear Regression using Lattice Basis Reduction
NeurIPS 2018
Matrix Completion from $O(n)$ Samples in Linear Time
COLT 2017
Hardness of parameter estimation in graphical models
NeurIPS 2014
Structure learning of antiferromagnetic Ising models
NeurIPS 2014