Expanders via Local Edge Flips

Expanders via Local Edge Flips

27 October 2015

Zeyuan Allen-Zhu

Aditya Bhaskara

Silvio Lattanzi

Vahab Mirrokni

Papers citing "Expanders via Local Edge Flips"

7 / 7 papers shown

Title
Spectral Sparsification and Regret Minimization Beyond Matrix Multiplicative Updates Zeyuan Allen-Zhu Zhenyu A. Liao L. Orecchia 124 89 0 16 Jun 2015
An Introduction to Matrix Concentration Inequalities J. Tropp 145 1,149 0 07 Jan 2015
Tight Bounds for Rumor Spreading with Vertex Expansion George Giakkoupis 47 56 0 25 Feb 2013
Improved Cheeger's Inequality: Analysis of Spectral Partitioning Algorithms through Higher Order Spectral Gap T. C. Kwok L. Lau Y. Lee S. Gharan Luca Trevisan 82 97 0 23 Jan 2013
Simple, Fast and Deterministic Gossip and Rumor Spreading Bernhard Haeupler 51 70 0 03 Oct 2012
DEX: Self-healing Expanders Gopal Pandurangan Peter Robinson Amitabh Trehan 104 32 0 07 Jun 2012
Tight Bounds for Randomized Load Balancing on Arbitrary Network Topologies Thomas Sauerwald He Sun 64 54 0 13 Jan 2012