Author

Peter Chen

2 papers indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Oct 2026

The Koml\'os Problem in Matrix-Multiplication Time

We give a randomized algorithm that, for an $m\times n$ matrix whose columns have Euclidean norm at most one, finds a signing with discrepancy below $99$ in expected $\widetilde O(L_{\mathrm{in}}+n^\omega)$ bit operations, where $L_{\mathrm{in}}$ is the input encoding length and $\omega$ is the exponent of matrix multi...

E. Anand, Peter Chen · 0 citations

Preprint Oct 2026

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...

E. Anand, J. W. van den Brand, Peter Chen · 0 citations