1 citations · 1 across the 9 of their papers we have counts for
3 papers · 1 filter
Quantile Randomized Kaczmarz for Streaming Linear Systems with Massart Noise
Emeric Battaglia, Jian-Feng Cai, Junren Chen +3
Quantile randomized Kaczmarz (QRK) has proven to be an efficient solver for corrupted linear systems and has received much attention. It was recently shown by Cai et al. (SIAM J. M…
RPLSS: A randomized projected linear systems solver
Meng-Long Xiao, Tao Li, Deanna Needell
The projected linear system solver (PLSS), by incrementally appending columns to a random or deterministic sketching matrix, provides an attractive finite termination property for…
Attention Mechanisms Through the Lens of Numerical Methods: Approximation Methods and Alternative Formulations
Michel Fabrice Serret, Alice Cortinovis, Yijun Dong +10
The attention mechanism is the computational core of modern Transformer architectures, but its quadratic complexity in the input sequence length is the bottleneck for large-scale i…