Jonathan Kelner

Full Professor, Massachusetts Institute of Technology

Joined

July 2019

Names

Jonathan Kelner

Emails

****@mit.edu (Confirmed)

Personal Links

Career & Education History

Full Professor

Massachusetts Institute of Technology (mit.edu)

Present

Advisors, Relations & Conflicts

PhD Advisor

Daniel Spielman

2002 – 2006

Expertise

No areas of expertise listed

Publications

Is Sorting Hard for Transformers?
Nathan W. Henry, Shan Chen, Huangyuan Su, Khashayar Gatmiry, Jonathan Kelner
- MSLD 2026 Poster
- Readers: Everyone
Semi-Random Matrix Completion via Flow-Based Adaptive Reweighting
Jonathan Kelner, Jerry Li, Allen Liu, Aaron Sidford, Kevin Tian
- NeurIPS 2024 poster
- Readers: Everyone
Feature Adaptation for Sparse Linear Regression
Jonathan Kelner, Frederic Koehler, Raghu Meka, Dhruv Rohatgi
- NeurIPS 2023 spotlight
- Readers: Everyone
Semi-Random Sparse Recovery in Nearly-Linear Time
Jonathan Kelner, Jerry Li, Allen Liu, Aaron Sidford, Kevin Tian
- Published: 23 Nov 2022, Last Modified: 05 May 2023
- OPT 2022 Poster
- Readers: Everyone
Lower Bounds on Randomly Preconditioned Lasso via Robust Sparse Designs
Jonathan Kelner, Frederic Koehler, Raghu Meka, Dhruv Rohatgi
- Published: 31 Oct 2022, Last Modified: 11 Jan 2023
- NeurIPS 2022 Accept
- Readers: Everyone
Optimization and Adaptive Generalization of Three layer Neural Networks
Khashayar Gatmiry, Stefanie Jegelka, Jonathan Kelner
- Published: 28 Jan 2022, Last Modified: 13 Feb 2023
- ICLR 2022 Poster
- Readers: Everyone

Co-Authors