Kelner, Jonathan A.
- Electrical Flows, Laplacian Systems, and Faster Approximation of Maximum Flow in Undirected Graphs
2010/10/14 by Paul F. Christiano, Jonathan A. Kelner, Christiano, Paul +7 · 7 citations
Computer Science · #Complexity and Algorithms in Graphs #Advanced Graph Theory Research #Optimization and Search Problems
- An Almost-Linear-Time Algorithm for Approximate Max Flow in Undirected\n Graphs, and its Multicommodity Generalizations
2013/04/08 by Jonathan A. Kelner, Kelner, Jonathan A., Yin Tat Lee +5 · 6 citations
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Search Problems #Stochastic Gradient Optimization Techniques
- Dictionary Learning and Tensor Decomposition via the Sum-of-Squares\n Method
2014/07/06 by Boaz Barak, Barak, Boaz, Jonathan A. Kelner +3 · 2 citations
Computer Science · Engineering · #Blind Source Separation Techniques #Data Structures and Algorithms (cs.DS) #F.2.1 #F.2.2 #FOS: Computer and information sciences #I.2.6 #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Sparse and Compressive Sensing Techniques #Stochastic Gradient Optimization Techniques
- Faster generation of random spanning trees
2009/08/11 by Kelner, Jonathan A., Madry, Aleksander · 1 citation
#Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #F.2.0 #FOS: Computer and information sciences
- Metric uniformization and spectral bounds for graphs
2010/08/21 by Kelner, Jonathan A., Lee, James R., Price, Gregory N. +1 · 1 citation
#Data Structures and Algorithms (cs.DS) #Differential Geometry (math.DG) #FOS: Computer and information sciences #FOS: Mathematics #Metric Geometry (math.MG)
- A Simple, Combinatorial Algorithm for Solving SDD Systems in\n Nearly-Linear Time
2013/01/28 by Jonathan A. Kelner, Lorenzo Orecchia, Kelner, Jonathan A. +5 · 1 citation
Computer Science · Mathematics · #Matrix Theory and Algorithms #Advanced Optimization Algorithms Research #Graph Theory and Algorithms
- Matrix Completion in Almost-Verification Time
2023/08/07 by Jonathan A. Kelner, Jerry Li, Kelner, Jonathan A. +7 · 2 citations
Engineering · Computer Science · #Sparse and Compressive Sensing Techniques #Stochastic Gradient Optimization Techniques #Blind Source Separation Techniques
- Semi-Random Sparse Recovery in Nearly-Linear Time
2022/03/08 by Jonathan A. Kelner, Kelner, Jonathan A., Jerry Li +7 · 1 citation
Computer Science · Engineering · Medicine · #Advanced MRI Techniques and Applications #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Optimization and Control (math.OC) #Sparse and Compressive Sensing Techniques #Stochastic Gradient Optimization Techniques