24 citations · 151 across the 43 of their papers we have counts for
Showing 2013 · cs.DSShow all
2 papers · 2 filters
cs.DS2013★ 3 cited
Approximation Theory and the Design of Fast Algorithms
Sushant Sachdeva, Nisheeth Vishnoi
We survey key techniques and results from approximation theory in the context of uniform approximations to real functions such as e^{-x}, 1/x, and x^k. We then present a selection…
cs.DS2013★ 6 cited
Matrix Inversion Is As Easy As Exponentiation
Sushant Sachdeva, Nisheeth K. Vishnoi
We prove that the inverse of a positive-definite matrix can be approximated by a weighted-sum of a small number of matrix exponentials. Combining this with a previous result [OSV12…