17 citations · 19 across the 17 of their papers we have counts for
Showing 2020Show all
3 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…
cs.DS2020
Improved Analysis of Higher Order Random Walks and Applications
Vedat Levi Alev, Lap Chi Lau
The motivation of this work is to extend the techniques of higher order random walks on simplicial complexes to analyze mixing times of Markov chains for combinatorial problems. Ou…