4 papers
Adaptive Row Selection Meets Asynchrony in Randomized Kaczmarz
Evan Coleman
Randomized Kaczmarz is a natural fit for large sparse least-squares and tomographic reconstruction, and adaptive row selection can reduce iteration counts. However, deploying adapt…
Expressibility, Noise, and Error Mitigation in VQE Ansatz Selection
Peter Annis, Abe Kassem, Evan Coleman
The variational quantum eigensolver (VQE) is a promising algorithm for near-term quantum chemistry applications, but selecting optimal ansatz circuits remains challenging. Expressi…
Residual-Weighted Randomized Jacobi: Sharpened Bounds via Residual Concentration and Asynchronous Extension
Evan Coleman
We study randomized stationary methods for symmetric positive definite linear systems in which component is selected with probability proportional to . This power-w…
Fault Tolerance of Accelerated Asynchronous Fixed-Point Iterations on Flexible Computing Infrastructure
Evan Coleman, Masha Sosonkina
Asynchronous iterative methods tolerate straggling processors by allowing workers to proceed with stale data, but at a cost: the iterates become inconsistent, potentially degrading…