Comparison of Metric Spectral Gaps
From MaRDI portal
Publication:5402099
DOI10.2478/agms-2014-0001zbMath1316.46023arXiv1308.2851MaRDI QIDQ5402099
Publication date: 5 March 2014
Published in: Analysis and Geometry in Metric Spaces (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1308.2851
05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)
05C12: Distance in graphs
15B51: Stochastic matrices
46B85: Embeddings of discrete metric spaces into Banach spaces; applications in topology and computer science
Related Items
Vertical perimeter versus horizontal perimeter, Approximate nearest neighbor search for \(\ell_{p}\)-spaces \((2 < p < \infty)\) via embeddings, Banach space actions and \(L^2\)-spectral gap, An average John theorem, On quantitative sphere equivalence and extrapolation phenomenon, Nonpositive curvature is not coarsely universal, Group approximation in Cayley topology and coarse geometry. II: Fibred coarse embeddings, METRIC INEQUALITIES
Cites Work
- Towards strong Banach property (T) for \(\mathrm{SL}(3,\mathbb R)\)
- Markov type and threshold embeddings
- Graph realizations associated with minimizing the maximum eigenvalue of the Laplacian
- The coarse geometric Novikov conjecture and uniform convexity
- A reinforcement of property (T)
- On average distortion of embedding metrics into the line
- Extending Lipschitz and Hölder maps between metric spaces
- On Lipschitz embedding of finite metric spaces in Hilbert space
- Ramanujan graphs
- Markov chains, Riesz transforms and Lipschitz maps
- Martingales with values in uniformly convex spaces
- An asymptotic isoperimetric inequality
- Geometric algorithms and combinatorial optimization.
- Sharp uniform convexity and smoothness inequalities for trace norms
- The distortion problem
- On embedding expanders into \(\ell_p\) spaces
- Random walk in random groups.
- Lectures on analysis on metric spaces
- Extending Lipschitz functions via random metric partitions
- The diameter of random regular graphs
- The geometry of graphs and some of its algorithmic applications
- On uniform homeomorphisms of the unit spheres of certain Banach lattices
- An introduction to the Ribe program
- Nonlinear spectral calculus and super-expanders
- Nonembeddability theorems via Fourier analysis
- On metric Ramsey-type phenomena
- Markov chains in smooth Banach spaces and Gromov-hyperbolic metric spaces
- Quasisymmetric embeddings, the observable diameter, and expansion properties of graphs
- Spectral calculus and Lipschitz extension for barycentric metric spaces
- On the Banach-Space-Valued Azuma Inequality and Small-Set Isoperimetry of Alon–Roichman Graphs
- Integrality gaps for sparsest cut and minimum linear arrangement problems
- An Isoperimetric Theorem on the Cube and the Kintchine-Kahane Inequalities
- Sign-Embeddings of l n 1
- Complex interpolation between Hilbert, Banach and operator spaces
- Poincaré inequalities, embeddings, and wild groups
- Bounds on the L 2 Spectrum for Markov Chains and Markov Processes: A Generalization of Cheeger's Inequality
- Extensions of Lipschitz mappings into a Hilbert space
- Markov Type of Alexandrov Spaces of Non‐Negative Curvature Shin‐Ichi Ohta
- The Fastest Mixing Markov Process on a Graph and a Connection to a Maximum Variance Unfolding Problem
- A proof of Alon’s second eigenvalue conjecture and related problems
- Eigenvalue bounds, spectral partitioning, and metrical deformations via flows
- Embedded in the Shadow of the Separator
- PROPRIÉTÉ (T) RENFORCÉE BANACHIQUE ET TRANSFORMATION DE FOURIER RAPIDE
- Improved Lower Bounds for Embeddings into $L_1$
- Plongements lipschitziens dans ${\bbfR}\sp n$
- Random Sign Embeddings From l n r , 2 < r < ∞
- Diameters and Eigenvalues
- A generalization of Khintchine's inequality and its application in the theory of operator ideals
- Interpolation of Uniformly Convex Banach Spaces
- On the moduli of convexity and smoothness
- Séries de variables aléatoires vectorielles indépendantes et propriétés géométriques des espaces de Banach
- Random Cayley graphs and expanders
- Efficient Search for Approximate Nearest Neighbor in High Dimensional Spaces
- On the optimality of the random hyperplane rounding technique for MAX CUT
- On Type of Metric Spaces
- Über die zusammenziehende und Lipschitzsche Transformationen
- Remarks on non linear type and Pisiers inequality
- A NOTE ON NON-AMENABILITY OF ℬ(ℓp) FOR p=1,2
- Pisier's inequality revisited
- Excluded minors, network decomposition, and multicommodity flow
- The Restricted Isometry Property of Subsampled Fourier Matrices
- Euclidean distortion and the sparsest cut
- Expansion properties of random Cayley graphs and vertex transitive graphs via matrix martingales
- A PRG for lipschitz functions of polynomials with applications to sparsest cut
- Optimal numberings and isoperimetric problems on graphs
- Intermediate spaces and interpolation, the complex method
- A Note on Coverings and Packings
- Expander flows, geometric embeddings and graph partitioning
- Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques
- Geometry of cuts and metrics
- Expanders with respect to Hadamard spaces and random graphs
- Metric cotype
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item