Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Rasmus Kyng
Map detail
Rasmus Kyng13 visible / 13 total nodes / 12 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipRasmus KyngARasmus KyngResearcherDerandomizing Directed Random Walks in Almost-Linear TimeWDerandomizing Directed ...preprint / 2022Four Deviations Suffice for Rank 1 MatricesWFour Deviations Suffice...preprint / 2020Algorithms for Lipschitz Learning on GraphsWAlgorithms for Lipschit...preprint / 2015Fast, Provable Algorithms for Isotonic Regression in all $\ell_{p}$-normsWFast, Provable Algorith...preprint / 2015Sparsified Cholesky and Multigrid Solvers for Connection LaplaciansWSparsified Cholesky and...preprint / 2015Approximate Gaussian Elimination for Laplacians: Fast, Sparse, and SimpleWApproximate Gaussian El...preprint / 2016A Framework for Analyzing Resparsification AlgorithmsWA Framework for Analyzi...preprint / 2016Hardness Results for Laplacians of Simplicial Complexes via Sparse-Linear Equation Complete GadgetsWHardness Results for La...preprint / 2022Two-Commodity Flow is Equivalent to Linear Programming under Nearly-Linear Time ReductionsWTwo-Commodity Flow is E...preprint / 2022Scalar and Matrix Chernoff Bounds from $\ell_{\infty}$-IndependenceWScalar and Matrix Chern...preprint / 2022Maximum Flow and Minimum-Cost Flow in Almost-Linear TimeWMaximum Flow and Minimu...preprint / 2022Preconditioning in ExpectationWPreconditioning in Expe...preprint / 2014
Person12 links

Rasmus Kyng

Researcher