Concepedia

Rasmus Kyng

RK

17

Publications

700

Citations

14

H-Index

2014

Active since

Affiliations

Georgia Institute of Technology(Current)

Yale University

University of Toronto

Atlanta Technical College

Rasmus Kyng is an author at Georgia Institute of Technology specializing in engineering, computer science, and graph theory.

Top concepts

EngineeringComputer ScienceGraph TheoryApproximation TheoryMathematical ProgrammingNumerical AnalysisInverse ProblemsComputational ComplexityData ScienceLinear Programming

Publications per year

2014–2024

17

Publications

17

Solving SDD linear systems in nearly <i>m</i> log <sup>1/2</sup> <i>n</i> time

Michael B. Cohen, Rasmus Kyng, Gary L. Miller et al. · 2014 · 142 citations

Numerical Analysis, Sdd Linear Systems, Graph Sparsity +12

Maximum Flow and Minimum-Cost Flow in Almost-Linear Time

Li Chen, Rasmus Kyng, Yang P. Liu et al. · 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS) · 2022 · 125 citations

Mathematical Programming, Graph Sparsity, Engineering +18

Sparsified Cholesky and multigrid solvers for connection laplacians

Rasmus Kyng, Yin Tat Lee, Richard Peng et al. · 2016 · 92 citations · Full text

Numerical Analysis, Spectral Theory, Mathematical Programming +16

Sampling random spanning trees faster than matrix multiplication

David Durfee, Rasmus Kyng, John Peebles et al. · 2017 · 53 citations · Full text

Engineering, Network Analysis, Computational Complexity +18

Hardness Results for Structured Linear Systems

Rasmus Kyng, Peng Zhang · 2017 · 37 citations

Numerical Analysis, Mathematical Programming, Linear Systems +15

Rows per page

1–5 of 17