research
∙
03/11/2022
Cheeger Inequalities for Vertex Expansion and Reweighted Eigenvalues
The classical Cheeger's inequality relates the edge conductance ϕ of a g...
share
research
∙
03/17/2020
A Spectral Approach to Network Design
We present a spectral approach to design approximation algorithms for ne...
research
∙
11/17/2017
Graph Clustering using Effective Resistance
#1#1 We design a polynomial time algorithm that for any weighted undire...
research
∙
01/23/2013
