J. W. van den Brand

Finite-Precision Gram-Schmidt Walks

This work analyzes the concentration of the perturbed Gram-Schmidt walk directly under bounded, potentially biased and history-dependent errors, and constructs a full-column-rank instance in which bounded update errors produce bias of order $\min\{n^2\varepsilon,n\}$, showing that updates accumulate error unavoidably u...