On the Estimation of the Cheeger Constant

Channel:
United States Simons Institute for the Theory of Computing
Subscribers:
68,700
Published on ● Video Link: https://www.youtube.com/watch?v=7pGdXOZsYgY


Duration: 44:45
520 views
3

Ery Arias-Castro, UC San Diego
Spectral Algorithms: From Theory to Practice
http://simons.berkeley.edu/talks/ery-arias-castro-2014-10-30



Other Videos By Simons Institute for the Theory of Computing


2014-11-03Random Embeddings, Matrix-valued Kernels and Deep Learning
2014-11-03Exact Recovery via Convex Relaxations
2014-11-03Random Walks on Simplicial Complexes and Isoperimetric Inequalities
2014-11-03A Statistical Model for Tensor Principal Component Analysis
2014-11-03The Impact of Regularization in Spectral Clustering
2014-11-03Spectral Algorithms for Learning Latent Variable Models
2014-11-03Some Probabilistic Uses of Dirichlet Eigenvectors
2014-11-03Multiscale Analysis on and of Graphs
2014-11-03Applied Hodge Theory
2014-11-03The Hidden Convexity of Spectral Clustering
2014-11-03On the Estimation of the Cheeger Constant
2014-10-21A Theory of Complexity, Condition and Roundoff
2014-10-21Bertini_real: Software for Real Algebraic Sets
2014-10-21Characterization of the Affine Solutions of Sparse Polynomial Systems
2014-10-21Advances in Numerical Algebraic Geometry with Applications
2014-10-21Numerical Algebraic Geometry for Maximum Likelihood Estimation
2014-10-21Identifiability of Viscoelastic Mechanical Systems
2014-10-21Certifying Solutions to Overdetermined and Singular Polynomial Systems over Q
2014-10-21On the Intersection of a Sparse Curve and a Low-degree Curve: A Polynomial Version of the Lost Theor
2014-10-21Recent Progress on Computing Groebner Bases
2014-10-21Families of Anticommuting Matrices and the Sum of Squares Problem


Tags:
Simons Institute
UC Berkeley
computer science
theory of computing
Algorithmic Spectral Graph Theory
Ery Arias-Castro