Rasmus Kyng
Rasmus Kyng
ETH Zurich
Verified email at kyng.dk - Homepage
TitleCited byYear
Solving SDD linear systems in nearly mlog1/2n time
MB Cohen, R Kyng, GL Miller, JW Pachocki, R Peng, AB Rao, SC Xu
Proceedings of the forty-sixth annual ACM symposium on Theory of computing …, 2014
1152014
Solving SDD linear systems in nearly mlog1/2n time
MB Cohen, R Kyng, GL Miller, JW Pachocki, R Peng, AB Rao, SC Xu
Proceedings of the forty-sixth annual ACM symposium on Theory of computing …, 2014
1152014
Approximate gaussian elimination for laplacians-fast, sparse, and simple
R Kyng, S Sachdeva
2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS …, 2016
832016
Sparsified cholesky and multigrid solvers for connection laplacians
R Kyng, YT Lee, R Peng, S Sachdeva, DA Spielman
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016
632016
Algorithms for Lipschitz learning on graphs
R Kyng, A Rao, S Sachdeva, DA Spielman
Conference on Learning Theory, 1190-1223, 2015
402015
Sampling random spanning trees faster than matrix multiplication
D Durfee, R Kyng, J Peebles, AB Rao, S Sachdeva
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing …, 2017
342017
Fast, provable algorithms for isotonic regression in all l_p-norms
R Kyng, A Rao, S Sachdeva
Advances in neural information processing systems, 2719-2727, 2015
312015
A framework for analyzing resparsification algorithms
R Kyng, J Pachocki, R Peng, S Sachdeva
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017
182017
Preconditioning in expectation
MB Cohen, R Kyng, JW Pachocki, R Peng, A Rao
arXiv preprint arXiv:1401.6236, 2014
122014
Iterative Refinement for p-norm Regression
D Adil, R Kyng, R Peng, S Sachdeva
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019
102019
Hardness results for structured linear systems
R Kyng, P Zhang
2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS …, 2017
82017
A matrix chernoff bound for strongly rayleigh distributions and spectral sparsifiers from a few random spanning trees
R Kyng, Z Song
2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS …, 2018
72018
Johnson-Lindenstrauss dimensionality reduction on the simplex
RJ Kyng, JM Phillips, S Venkatasubramanian
20th Fall Workshop on Computational Geometry, 2010
72010
Solving directed laplacian systems in nearly-linear time through sparse lu factorizations
MB Cohen, J Kelner, R Kyng, J Peebles, R Peng, AB Rao, A Sidford
2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS …, 2018
62018
Flows in almost linear time via adaptive preconditioning
R Kyng, R Peng, S Sachdeva, D Wang
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing …, 2019
52019
Approximate gaussian elimination
R Kyng
PhD thesis. Yale University,, page, 2017
52017
Incomplete nested dissection
R Kyng, R Peng, R Schwieterman, P Zhang
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing …, 2018
22018
Packing lps are hard to solve accurately, assuming linear equations are hard
R Kyng, D Wang, P Zhang
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete …, 2020
12020
Four Deviations Suffice for Rank 1 Matrices
R Kyng, K Luh, Z Song
arXiv preprint arXiv:1901.06731, 2019
12019
A Tutorial on Matrix Approximation by Row Sampling
R Kyng
2018
The system can't perform the operation now. Try again later.
Articles 1–20