research
∙
04/20/2020
Weighted Cheeger and Buser Inequalities, with Applications to Clustering and Cutting Probability Densities
In this paper, we show how sparse or isoperimetric cuts of a probability...
share
research
∙
12/06/2018
Hardy-Muckenhoupt Bounds for Laplacian Eigenvalues
We present two graph quantities Psi(G,S) and Psi_2(G) which give constan...
research
∙
04/11/2018
Graph Sketching Against Adaptive Adversaries Applied to the Minimum Degree Algorithm
Motivated by the study of matrix elimination orderings in combinatorial ...
research
∙
11/22/2017