17 citations · 19 across the 17 of their papers we have counts for
Showing 2024Show all
3 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…
cs.DS2024
On the Houdré-Tetali conjecture about an isoperimetric constant of graphs
Lap Chi Lau, Dante Tjowasi
Houdré and Tetali defined a class of isoperimetric constants of graphs for , and conjectured a Cheeger-type inequality for of the form $$λ_2 \les…