2 papers
cs.DS2026
Rank-One Matrix Discrepancy and Algorithmic Kadison--Singer
Ekene Ezeunala, Haotian Jiang
We give a deterministic polynomial-time algorithm that, given rational Hermitian matrices of rank at most one, finds signs with $\|\sum_i s_i H_i\|…
cs.DS2026
Quasi-Monte Carlo Beyond Hardy-Krause II: Samples Suffice
Ekene Ezeunala, Agastya Vibhuti Jha, Haotian Jiang
Numerical integration studies how well one can estimate the integral of a function over using sample points. The two classical methods, Monte Carlo (MC) and quasi…