High Dimensional Expanders Luis Kumanduri MIT 1 / 3 What is an - PowerPoint PPT Presentation

Sep 05, 2022 •168 likes •212 views

High Dimensional Expanders Luis Kumanduri MIT 1 / 3 What is an expander? Definition Let X be a d -dimensional simplicial complex. X is an -topological expander if for every continuous F : X R d , there is a point p R d so that F

High Dimensional Expanders Luis Kumanduri MIT 1 / 3
What is an expander? Definition Let X be a d -dimensional simplicial complex. X is an ǫ -topological expander if for every continuous F : X → R d , there is a point p ∈ R d so that F − 1 ( p ) meets an ǫ fraction of the d -dimensional faces of X . Theorem (Gromov) If X has large cosystoles, satisfies a co-isoperimetric inequality and is sparse, then X is a topological expander. 2 / 3
Questions Question Can we develop better tests for expansion? In particular, what topological/geometric properties does expansion imply? Question Can we algorithmically estimate the expansion constant for a given complex? Somewhat relatedly, can we improve the bounds on the constant in Gromov’s theorem? 3 / 3

Recommend

High Dimensional Expanders Alex Lubotzky Einstein Institute of Mathematics, Hebrew University

High Dimensional Expanders Alex Lubotzky Einstein Institute of Mathematics, Hebrew University Jerusalem, ISRAEL A. Lubotzky (Hebrew University) 1 / 14 The overlapping property 1. Expanders A finite graph X = ( V, E ) is -expander (0 <

461 views • 19 slides

High Dimensional Expanders From Ramanujan Graphs to Ramanujan Complexes Alex Lubotzky Einstein

High Dimensional Expanders From Ramanujan Graphs to Ramanujan Complexes Alex Lubotzky Einstein Institute of Mathematics, Hebrew University Jerusalem, ISRAEL A. Lubotzky (Hebrew University) 1 / 17 1 Ramanujan graphs X - a connected k -regular

183 views • 17 slides

Random Latin Squares and 2-dimensional Expanders Roy Meshulam Technion Israel Institute of

Random Latin Squares and 2-dimensional Expanders Roy Meshulam Technion Israel Institute of Technology joint work with Alex Lubotzky Applied and Computational Algebraic Topology Bremen, July 2013 Plan Expansion in Graphs and Complexes

1.12k views • 81 slides

What can we say about high- dimensional objects from a low-dimensional representation? 2

Dimension Reduction with Certainty Rasmus Pagh IT University of Copenhagen S CALABLE S IMILARITY ECML-PKDD S EARCH September 21, 2016 Slides: goo.gl/hZoRWo 1 What can we say about high- dimensional objects from a low-dimensional

940 views • 75 slides

High Dimensional Data, Covariance Matrices High Dimensional Data Examples and Application to

Outline Motivation High Dimensional Data, Covariance Matrices High Dimensional Data Examples and Application to Genetics Theoretical Underpinnings Random Matrices Shrinkage Estimation Decision Theory Samprit Banerjee, Ph.D Bayesian

1.34k views • 80 slides

Statistics for High-Dimensional Data: Selected Topics Peter B uhlmann Seminar f ur

Statistics for High-Dimensional Data: Selected Topics Peter B uhlmann Seminar f ur Statistik, ETH Z urich June 2014 High-dimensional linear model: basic concepts in methodology, theory and computation High-dimensional data

998 views • 48 slides

High Dimensional Data Alark Joshi High dimensional data Data with multiple dimensions,

High Dimensional Data Alark Joshi High dimensional data Data with multiple dimensions, multiple variables or multiple attributes Cars dataset Economy Cylinders Displacement Power Weight Mph Year Scatterplots

1.12k views • 65 slides

High-Dimensional Nearest Neighbor Search High-Dimensional Nearest Neighbor Search Who?

High-Dimensional Nearest Neighbor Search High-Dimensional Nearest Neighbor Search Who? About Cliqz and me What? Problem statement Why? Applications How? Exact solutions in low dimensions Approximate

690 views • 19 slides

High-dimensional and infinite-dimensional hyperbolic crosses and their applications in

High-dimensional and infinite-dimensional hyperbolic crosses and their applications in approximation and uncertainty quantification Dinh D ung Vietnam National University, Hanoi, Vietnam Workshop on Information-Based Complexity and

996 views • 42 slides

Three-dimensional Radial Visualization of High-dimensional Continuous or Discrete Datasets Fan

Three-dimensional Radial Visualization of High-dimensional Continuous or Discrete Datasets Fan Dai, Yifan Zhu and Ranjan Maitra Department of Statistics Iowa State University {fd43,yifanzhu,maitra} @ iastate.edu Motivation Multivariate

640 views • 34 slides

Deep Neural Network Mathematical Mysteries for High Dimensional Learning Stphane Mallat

Deep Neural Network Mathematical Mysteries for High Dimensional Learning Stphane Mallat cole Normale Suprieure www.di.ens.fr/data High Dimensional Learning High-dimensional x = ( x (1) , ..., x ( d )) R d : Classification:

1.34k views • 87 slides

A Spline Dimensional Decomposition for High-Dimensional Uncertainty Quantification Sharif Rahman

INTRODUCTION SDD EXAMPLES CLOSURE A Spline Dimensional Decomposition for High-Dimensional Uncertainty Quantification Sharif Rahman and Ramin Jahanbin The University of Iowa, Iowa City, IA 52242 HDA 2019: 8th Workshop on HDA Zurich,

502 views • 18 slides

Motivation High Dimensional Issues Subspace Clustering Full Dimensional Clustering Issues

Motivation High Dimensional Issues Subspace Clustering Full Dimensional Clustering Issues Accuracy Issues Andrew Foss PhD Candidate Database Lab, Dept. of Computing Science University of Alberta For CMPUT 695 March 2007 Curse

457 views • 12 slides

Random projections, reweighting and half-sampling for high-dimensional statistical inference Art

MC for high-dimensional statistics 1 Random projections, reweighting and half-sampling for high-dimensional statistical inference Art B. Owen Stanford University based on joint works with: Dean Eckles Facebook Inc. Sarah Emerson Oregon

603 views • 56 slides

Distributional Results for Thresholding Estimators in High-Dimensional Gaussian Regression Ulrike

Distributional Results for Thresholding Estimators in High-Dimensional Gaussian Regression Ulrike Schneider University of G ottingen Workshop on High-Dimensional Problems in Statistics ETH Z urich September 23, 2011 Joint work with

1.03k views • 58 slides

Statistics for high-dimensional data: p-values and confidence intervals Peter B uhlmann

Statistics for high-dimensional data: p-values and confidence intervals Peter B uhlmann Seminar f ur Statistik, ETH Z urich June 2014 High-dimensional data Behavioral economics and genetics (with Ernst Fehr, U. Zurich) n = 1

653 views • 41 slides

High-dimensional covariance estimation based on Gaussian graphical models Shuheng Zhou

High-dimensional covariance estimation based on Gaussian graphical models Shuheng Zhou Department of Statistics, The University of Michigan, Ann Arbor IMA workshop on High Dimensional Phenomena Sept. 26, 2011 Joint work with Philipp R

615 views • 46 slides

Mean field asymptotics in high-dimensional statistics: A few references Andrea Montanari July

Mean field asymptotics in high-dimensional statistics: A few references Andrea Montanari July 9, 2020 Abstract This is a guided bibliography to some theoretical topics in high-dimensional statistics and probability theory that are covered

246 views • 5 slides

Today Problems with visualizing high dimensional data Problem Overview Visual cluttering

Today Problems with visualizing high dimensional data Problem Overview Visual cluttering Direct Visualization Approaches High dimensionality Classical methods Clarity of representation Dimensional anchors

330 views • 5 slides

Multifidelity modeling: Exploiting structure in high-dimensional problems Karen Willcox Joint

Multifidelity modeling: Exploiting structure in high-dimensional problems Karen Willcox Joint work with Tiangang Cui, Andrew March, Youssef Marzouk, Leo Ng Workshop on Numerical Methods for High-dimensional Problems Ecole des Ponts Paristech

1.15k views • 59 slides

Sparse methods and high dimensional parametric PDEs Albert Cohen Laboratoire Jacques-Louis

Sparse methods and high dimensional parametric PDEs Albert Cohen Laboratoire Jacques-Louis Lions Universit e Pierre et Marie Curie Paris Toulouse 22-04-2014 What is sparsity ? Small dimesional phenomenon in high dimensional context R N

938 views • 82 slides

Adaptive Near-Minimal Rank Approximation for High Dimensional Operator Equations Wolfgang Dahmen,

Adaptive Near-Minimal Rank Approximation for High Dimensional Operator Equations Wolfgang Dahmen, RWTH Aachen joint work with Markus Bachmayr Numerical Methods for High-Dimensional Problems, April 15, 2014 W. Dahmen (RWTH Aachen) High

549 views • 25 slides

Modelling Compressors and Expanders for Pumped Thermal Energy Storage (PTES) Gothenburg Region

Modelling Compressors and Expanders for Pumped Thermal Energy Storage (PTES) Gothenburg Region OpenFOAM User Group Meeting 2012 Chalmers R.P. Mathie November 23, 2012 ICL Modelling Compressors and Expanders for Pumped Thermal Energy Storage

569 views • 22 slides

High-Dimensional Covariance Decomposition into Sparse Markov and Independence Domains Majid

High-Dimensional Covariance Decomposition into Sparse Markov and Independence Domains Majid Janzamin and Anima Anandkumar U.C. Irvine High-Dimensional Covariance Estimation n i.i.d. samples, p variables X := [ X 1 , . . . , X p ] T .

692 views • 53 slides