Solving SDD linear systems in nearly *m*log^{1/2}*n* timeMB 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 | 115 | 2014 |

Solving SDD linear systems in nearly *m*log^{1/2}*n* timeMB 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 | 115 | 2014 |

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 | 83 | 2016 |

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 | 63 | 2016 |

Algorithms for Lipschitz learning on graphs R Kyng, A Rao, S Sachdeva, DA Spielman Conference on Learning Theory, 1190-1223, 2015 | 40 | 2015 |

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 | 34 | 2017 |

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 | 31 | 2015 |

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 | 18 | 2017 |

Preconditioning in expectation MB Cohen, R Kyng, JW Pachocki, R Peng, A Rao arXiv preprint arXiv:1401.6236, 2014 | 12 | 2014 |

Iterative Refinement for *ℓ*_{p}-norm RegressionD Adil, R Kyng, R Peng, S Sachdeva Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019 | 10 | 2019 |

Hardness results for structured linear systems R Kyng, P Zhang 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS …, 2017 | 8 | 2017 |

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 | 7 | 2018 |

Johnson-Lindenstrauss dimensionality reduction on the simplex RJ Kyng, JM Phillips, S Venkatasubramanian 20th Fall Workshop on Computational Geometry, 2010 | 7 | 2010 |

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 | 6 | 2018 |

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 | 5 | 2019 |

Approximate gaussian elimination R Kyng PhD thesis. Yale University,, page, 2017 | 5 | 2017 |

Incomplete nested dissection R Kyng, R Peng, R Schwieterman, P Zhang Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing …, 2018 | 2 | 2018 |

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 | 1 | 2020 |

Four Deviations Suffice for Rank 1 Matrices R Kyng, K Luh, Z Song arXiv preprint arXiv:1901.06731, 2019 | 1 | 2019 |

A Tutorial on Matrix Approximation by Row Sampling R Kyng | | 2018 |