Kelner, Jonathan

10 publications

COLT 2025 Learning Mixtures of Gaussians Using Diffusion Models Khashayar Gatmiry, Jonathan Kelner, Holden Lee

COLT 2024 Lasso with Latents: Efficient Estimation, Covariate Rescaling, and Computational-Statistical Gaps Jonathan Kelner, Frederic Koehler, Raghu Meka, Dhruv Rohatgi

COLT 2024 Sampling Polytopes with Riemannian HMC: Faster Mixing via the Lewis Weights Barrier Khashayar Gatmiry, Jonathan Kelner, Santosh S. Vempala

NeurIPS 2023 Feature Adaptation for Sparse Linear Regression Jonathan Kelner, Frederic Koehler, Raghu Meka, Dhruv Rohatgi

COLT 2023 Semi-Random Sparse Recovery in Nearly-Linear Time Jonathan Kelner, Jerry Li, Allen X. Liu, Aaron Sidford, Kevin Tian

COLT 2022 Big-Step-Little-Step: Efficient Gradient Methods for Objectives with Multiple Scales Jonathan Kelner, Annie Marsden, Vatsal Sharan, Aaron Sidford, Gregory Valiant, Honglin Yuan

NeurIPS 2022 Lower Bounds on Randomly Preconditioned Lasso via Robust Sparse Designs Jonathan Kelner, Frederic Koehler, Raghu Meka, Dhruv Rohatgi

ICLR 2022 Optimization and Adaptive Generalization of Three Layer Neural Networks Khashayar Gatmiry, Stefanie Jegelka, Jonathan Kelner

NeurIPSW 2022 Semi-Random Sparse Recovery in Nearly-Linear Time Jonathan Kelner, Jerry Li, Allen Liu, Aaron Sidford, Kevin Tian

NeurIPS 2020 Learning Some Popular Gaussian Graphical Models Without Condition Number Bounds Jonathan Kelner, Frederic Koehler, Raghu Meka, Ankur Moitra