4 papers · 1 filter
Beyond Expectation: Concentration Inequalities for Randomized Iterative Methods
Toby Anderson, Max Collins, Jamie Haddock +2
Stochastic iterative methods are useful in a variety of large-scale numerical linear algebraic, machine learning, and statistical problems, in part due to their low-memory footprin…
Block Gauss-Seidel methods for t-product tensor regression
Alejandra Castillo, Jamie Haddock, Iryna Hartsock +7
Randomized iterative algorithms, such as the randomized Kaczmarz method and the randomized Gauss-Seidel method, have gained considerable popularity due to their efficacy in solving…
On Quantile Randomized Kaczmarz for Linear Systems with Time-Varying Noise and Corruption
Nestor Coria, Jamie Haddock, Jaime Pacheco
Large-scale systems of linear equations arise in machine learning, medical imaging, sensor networks, and in many areas of data science. When the scale of the systems are extreme, i…
Randomized Kaczmarz methods for t-product tensor linear systems with factorized operators
Alejandra Castillo, Jamie Haddock, Iryna Hartsock +7
Randomized iterative algorithms, such as the randomized Kaczmarz method, have gained considerable popularity due to their efficacy in solving matrix-vector and matrix-matrix regres…