Ethan N. Epperly

activity

20192026

most citedA theory of quantum subspace diagonalization

67 citations · 107 across the 27 of their papers we have counts for

collaborators

Showing 2026 · cs.DSShow all

2 papers · 2 filters

cs.DS2026

Fast Length-Squared Sampling for Positive-Semidefinite Matrices

Rajarshi Bhattacharjee, Ethan N. Epperly, Cameron Musco +1

We describe a simple rejection-sampling-based algorithm to perform length-squared sampling on an $n \times n$ positive-semidefinite (psd) matrix: that is, to sample a column with p…

cs.DS2026

The matrix-vector complexity of $A x = b$

Michał Dereziński, Ethan N. Epperly, Raphael A. Meyer

Matrix--vector algorithms, particularly Krylov subspace methods, are widely viewed as the most effective algorithms for solving large systems of linear equations. This paper establ…

Fast Length-Squared Sampling for Positive-Semidefinite Matrices

The matrix-vector complexity of Ax=b

The matrix-vector complexity of $A x = b$