2 papers
cs.DS2026
The Komlós Problem in Matrix-Multiplication Time
Emile Anand, Peter Chen
We give a randomized algorithm that, for an matrix whose columns have Euclidean norm at most one, finds a signing with discrepancy below in expected $\widetilde O(…
math-ph2025
Improved Approximation of Infinite Thermostat by Finite Reservoir Using the 3D Kac Model
Federico Bonetto, Anthony Popa, Matthew Powell +2
In this paper, we study a system of particles interacting with a reservoir of particles, where , and compare this setup to one where the -particle system interac…