David Gamarnik
6 papers · 2014–2023 · 2 conferences · across top CS/AI conferences
Achievements
Jump to papers ↓+2 more ↓ Show less ↑
π Interdisciplinary Bridge π Conference Polyglot (2) π Academic Marathon (9) π Cross-Pollinator (14) πΊοΈ Taxonomy Completionist (19)
π§
Keyword Pioneer
π£
Hot Topic Early Bird
Conferences
NIPS (4)
COLT (2)
Top co-authors
Keywords
graphical model
(2)
probabilistic modeling
(1)
bayesian inference
(1)
structure learning
(1)
parameter estimation
(1)
feature selection
(1)
computational complexity
(1)
ising model
(1)
isotonic regression
(1)
partition function
(1)
sparse regression
(1)
exponential family
(1)
high-dimensional regression
(1)
linear regression
(1)
matrix completion
(1)
sparse optimization
(1)
alternating minimization
(1)
low-rank matrix
(1)
correlation decay
(1)
high dimensional regression
(1)
Papers
Geometric Barriers for Stable and Online Algorithms for Discrepancy Minimization
COLT 2023
Sparse High-Dimensional Isotonic Regression
NIPS 2019
High Dimensional Linear Regression using Lattice Basis Reduction
NIPS 2018
Matrix Completion from $O(n)$ Samples in Linear Time
COLT 2017
Hardness of parameter estimation in graphical models
NIPS 2014
Structure learning of antiferromagnetic Ising models
NIPS 2014