20 citations · 45 across the 23 of their papers we have counts for
Showing 2017 · cs.DSShow all
2 papers · 2 filters
cs.DS2017
Approximating Sparsest Cut in Low Rank Graphs via Embeddings from Approximately Low-Dimensional Spaces
Yuval Rabani, Rakesh Venkat
We consider the problem of embedding a finite set of points that satisfy triangle inequalities into , when the points are…
cs.DS2017
Strictly Balancing Matrices in Polynomial Time Using Osborne's Iteration
Rafail Ostrovsky, Yuval Rabani, Arman Yousefi
Osborne's iteration is a method for balancing matrices which is widely used in linear algebra packages, as balancing preserves eigenvalues and stabilizes their numeral…