Matrix Completion in Almost-Verification Time
Kelner, Jonathan A., Li, Jerry, Liu, Allen, Sidford, Aaron, Tian, Kevin
Published in 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS) (06.11.2023)
Published in 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS) (06.11.2023)
Get full text
Conference Proceeding
On the Power of Preconditioning in Sparse Linear Regression
Kelner, Jonathan A., Koehler, Frederic, Meka, Raghu, Rohatgi, Dhruv
Published in 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS) (01.02.2022)
Published in 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS) (01.02.2022)
Get full text
Conference Proceeding
Spectral partitioning, eigenvalue bounds, and circle packings for graphs of bounded genus
Get full text
Conference Proceeding
Journal Article
Multiple description vector quantization with a coarse lattice
Goyal, V.K., Kelner, J.A., Kovacevic, J.
Published in IEEE transactions on information theory (01.03.2002)
Published in IEEE transactions on information theory (01.03.2002)
Get full text
Journal Article
High-precision Estimation of Random Walks in Small Space
Ahmadinejad, AmirMahdi, Kelner, Jonathan, Murtagh, Jack, Peebles, John, Sidford, Aaron, Vadhan, Salil
Published in 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS) (01.11.2020)
Published in 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS) (01.11.2020)
Get full text
Conference Proceeding
Solving Directed Laplacian Systems in Nearly-Linear Time through Sparse LU Factorizations
Cohen, Michael B., Kelner, Jonathan, Kyng, Rasmus, Peebles, John, Peng, Richard, Rao, Anup B., Sidford, Aaron
Published in 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS) (01.10.2018)
Published in 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS) (01.10.2018)
Get full text
Conference Proceeding
Local Graph Partitions for Approximation and Testing
Hassidim, A., Kelner, J.A., Nguyen, H.N., Onak, K.
Published in 2009 50th Annual IEEE Symposium on Foundations of Computer Science (01.10.2009)
Published in 2009 50th Annual IEEE Symposium on Foundations of Computer Science (01.10.2009)
Get full text
Conference Proceeding
Topology discovery of sparse random graphs with few participants
Anandkumar, Animashree, Hassidim, Avinatan, Kelner, Jonathan
Published in Random structures & algorithms (01.08.2013)
Published in Random structures & algorithms (01.08.2013)
Get full text
Journal Article
Quantized Frame Expansions with Erasures
Goyal, Vivek K., Kovačević, Jelena, Kelner, Jonathan A.
Published in Applied and computational harmonic analysis (01.05.2001)
Published in Applied and computational harmonic analysis (01.05.2001)
Get full text
Journal Article
Metric Uniformization and Spectral Bounds for Graphs
Kelner, Jonathan A., Lee, James R., Price, Gregory N., Teng, Shang-Hua
Published in Geometric and functional analysis (01.10.2011)
Published in Geometric and functional analysis (01.10.2011)
Get full text
Journal Article
A Nearly Tight Sum-of-Squares Lower Bound for the Planted Clique Problem
Barak, Boaz, Hopkins, Samuel B., Kelner, Jonathan, Kothari, Pravesh, Moitra, Ankur, Potechin, Aaron
Published in 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS) (01.10.2016)
Published in 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS) (01.10.2016)
Get full text
Conference Proceeding
Faster Algorithms for Computing the Stationary Distribution, Simulating Random Walks, and More
Cohen, Michael B., Kelner, Jonathan, Peebles, John, Peng, Richard, Sidford, Aaron, Vladu, Adrian
Published in 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS) (01.10.2016)
Published in 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS) (01.10.2016)
Get full text
Conference Proceeding