papers
Publications (11)
cs.LG2015
Algorithms for Lipschitz Learning on Graphs
Rasmus Kyng, Anup Rao, Sushant Sachdeva +1
cs.DS2017
Sampling Random Spanning Trees Faster than Matrix Multiplication
David Durfee, Rasmus Kyng, John Peebles +2
cs.DS2016
A Framework for Analyzing Resparsification Algorithms
Rasmus Kyng, Jakub Pachocki, Richard Peng +1
cs.DS2018
Solving Directed Laplacian Systems in Nearly-Linear Time through Sparse LU Factorizations
Michael B. Cohen, Jonathan Kelner, Rasmus Kyng +4
math.PR2018
A Matrix Chernoff Bound for Strongly Rayleigh Distributions and Spectral Sparsifiers from a few Random Spanning Trees
Rasmus Kyng, Zhao Song
cs.DS2015
Sparsified Cholesky and Multigrid Solvers for Connection Laplacians
Rasmus Kyng, Yin Tat Lee, Richard Peng +2
cs.DS2019
Flows in Almost Linear Time via Adaptive Preconditioning
Rasmus Kyng, Richard Peng, Sushant Sachdeva +1
cs.DS2018
Incomplete Nested Dissection
Rasmus Kyng, Richard Peng, Robert Schwieterman +1
cs.DS2016
Approximate Gaussian Elimination for Laplacians: Fast, Sparse, and Simple
Rasmus Kyng, Sushant Sachdeva
cs.LG2015
Fast, Provable Algorithms for Isotonic Regression in all $\ell_{p}$-norms
Rasmus Kyng, Anup Rao, Sushant Sachdeva
cs.DS2014
Preconditioning in Expectation
Michael B. Cohen, Rasmus Kyng, Jakub W. Pachocki +2