activity
20092025
most citedImproved Cheeger's Inequality: Analysis of Spectral Partitioning Algorithms through Higher Order Spectral Gap

17 citations · 19 across the 17 of their papers we have counts for

collaborators
Showing 2023Show all

2 papers · 1 filter

cs.DS2023

Fast Algorithms for Directed Graph Partitioning Using Flows and Reweighted Eigenvalues

Lap Chi Lau, Kam Chuen Tung, Robert Wang

We consider a new semidefinite programming relaxation for directed edge expansion, which is obtained by adding triangle inequalities to the reweighted eigenvalue formulation. Apply…

cs.DS2023

Experimental Design for Any -Norm

Lap Chi Lau, Robert Wang, Hong Zhou

We consider a general -norm objective for experimental design problems that captures some well-studied objectives (D/A/E-design) as special cases. We prove that a randomized loc…