L. Lau

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 2017Show all

3 papers · 1 filter

cs.DS2017

Graph Clustering using Effective Resistance

Vedat Levi Alev, Nima Anari, Lap Chi Lau +1

We design a polynomial time algorithm that for any weighted undirected graph $G = (V, E,\vecc w)$ and sufficiently large $δ > 1$ , partitions $V$ into…

cs.DS2017

The Paulsen Problem, Continuous Operator Scaling, and Smoothed Analysis

Tsz Chiu Kwok, Lap Chi Lau, Yin Tat Lee +1

The Paulsen problem is a basic open problem in operator theory: Given vectors $u_{1}, \dots, u_{n} \in R^{d}$ that are $ε$ -nearly satisfying the Parseval's condition and the equ…

cs.DS2017

Approximating Unique Games Using Low Diameter Graph Decomposition

Vedat Levi Alev, Lap Chi Lau

We design approximation algorithms for Unique Games when the constraint graph admits good low diameter graph decomposition. For the $Max2Lin_{k}$ problem in $K_{r}$ -minor free gr…