Showing 2020Show all
2 papers · 1 filter
cs.DS2020
A Local Search Framework for Experimental Design
Lap Chi Lau, Hong Zhou
We present a local search framework to design and analyze both combinatorial algorithms and rounding algorithms for experimental design problems. This framework provides a unifying…
cs.DS2020
A Spectral Approach to Network Design
Lap Chi Lau, Hong Zhou
We present a spectral approach to design approximation algorithms for network design problems. We observe that the underlying mathematical questions are the spectral rounding probl…