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

2 papers · 1 filter

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…

cs.DS2019

Spectral analysis of matrix scaling and operator scaling

Tsz Chiu Kwok, Lap Chi Lau, Akshay Ramachandran

We present a spectral analysis for matrix scaling and operator scaling. We prove that if the input matrix or operator has a spectral gap, then a natural gradient flow has linear co…