3 papers
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…
cs.DS2019
Network design for s-t effective resistance
Pak Hay Chan, Lap Chi Lau, Aaron Schild +2
We consider a new problem of designing a network with small - effective resistance. In this problem, we are given an undirected graph , two designated vertices $s,t…