Richard Peng

activity

20102023

most citedA nearly-mlogn time solver for SDD linear systems

93 citations · 537 across the 73 of their papers we have counts for

collaborators

Showing 2023 · cs.DSShow all

2 papers · 2 filters

cs.DS2023

Simpler Analyses of Union-Find

Zhiyi Huang, Chris Lambert, Zipei Nie +1

We analyze union-find using potential functions motivated by continuous algorithms, and give alternate proofs of the $O (lo g lo g n)$ , $O (lo g^{*} n)$ , $O (lo g^{**} n)$ , and $O(α(n))…

cs.DS2023

The Bit Complexity of Efficient Continuous Optimization

Mehrdad Ghadiri, Richard Peng, Santosh S. Vempala

We analyze the bit complexity of efficient algorithms for fundamental optimization problems, such as linear regression, $p$ -norm regression, and linear programming (LP). State-of-t…