Showing 2024Show all
2 papers · 1 filter
cs.DS2024
Experimental Design Using Interlacing Polynomials
Lap Chi Lau, Robert Wang, Hong Zhou
We present a unified deterministic approach for experimental design problems using the method of interlacing polynomials. Our framework recovers the best-known approximation guaran…
cs.DS2024
Spectral Sparsification by Deterministic Discrepancy Walk
Lap Chi Lau, Robert Wang, Hong Zhou
Spectral sparsification and discrepancy minimization are two well-studied areas that are closely related. Building on recent connections between these two areas, we generalize the…