Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Comparison of Metric Spectral Gaps - MaRDI portal

Comparison of Metric Spectral Gaps (Q5402099)

From MaRDI portal

Jump to:navigation, search

scientific article; zbMATH DE number 6265514

Language	Label	Description	Also known as
English	Comparison of Metric Spectral Gaps	scientific article; zbMATH DE number 6265514

Statements

scholarly article

0 references

Comparison of Metric Spectral Gaps (English)

0 references

0 references

Analysis and Geometry in Metric Spaces

0 references

publication date

5 March 2014

0 references

full work available at URL

https://arxiv.org/abs/1308.2851

0 references

zbMATH Keywords

metric embeddings

0 references

nonlinear spectral gaps

0 references

expanders

0 references

nonlinear type

0 references

MaRDI profile type

MaRDI publication profile

0 references

An asymptotic isoperimetric inequality

0 references

Random Cayley graphs and expanders

0 references

Euclidean distortion and the sparsest cut

0 references

Expander flows, geometric embeddings and graph partitioning

0 references

Plongements lipschitziens dans ${\bbfR}\sp n$

0 references

Markov chains, Riesz transforms and Lipschitz maps

0 references

Sharp uniform convexity and smoothness inequalities for trace norms

0 references

On metric Ramsey-type phenomena

0 references

0 references

Eigenvalue bounds, spectral partitioning, and metrical deformations via flows

0 references

The diameter of random regular graphs

0 references

On Lipschitz embedding of finite metric spaces in Hilbert space

0 references

On Type of Metric Spaces

0 references

0 references

Intermediate spaces and interpolation, the complex method

0 references

On uniform homeomorphisms of the unit spheres of certain Banach lattices

0 references

0 references

0 references

0 references

Expansion properties of random Cayley graphs and vertex transitive graphs via matrix martingales

0 references

Diameters and Eigenvalues

0 references

Interpolation of Uniformly Convex Banach Spaces

0 references

Towards strong Banach property (T) for \(\mathrm{SL}(3,\mathbb R)\)

0 references

Integrality gaps for sparsest cut and minimum linear arrangement problems

0 references

Geometry of cuts and metrics

0 references

Markov type and threshold embeddings

0 references

Sign-Embeddings of l n 1

0 references

0 references

Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques

0 references

On the optimality of the random hyperplane rounding technique for MAX CUT

0 references

On the moduli of convexity and smoothness

0 references

Random Sign Embeddings From l n r , 2 < r < &#8734

0 references

A proof of Alon’s second eigenvalue conjecture and related problems

0 references

A generalization of Khintchine's inequality and its application in the theory of operator ideals

0 references

Graph realizations associated with minimizing the maximum eigenvalue of the Laplacian

0 references

Embedded in the Shadow of the Separator

0 references

Random walk in random groups.

0 references

Geometric algorithms and combinatorial optimization.

0 references

Optimal numberings and isoperimetric problems on graphs

0 references

The Restricted Isometry Property of Subsampled Fourier Matrices

0 references

Lectures on analysis on metric spaces

0 references

Pisier's inequality revisited

0 references

Extensions of Lipschitz mappings into a Hilbert space

0 references

A PRG for lipschitz functions of polynomials with applications to sparsest cut

0 references

The coarse geometric Novikov conjecture and uniform convexity

0 references

Nonembeddability theorems via Fourier analysis

0 references

Über die zusammenziehende und Lipschitzsche Transformationen

0 references

Excluded minors, network decomposition, and multicommodity flow

0 references

Improved Lower Bounds for Embeddings into $L_1$

0 references

Efficient Search for Approximate Nearest Neighbor in High Dimensional Spaces

0 references

A reinforcement of property (T)

0 references

PROPRIÉTÉ (T) RENFORCÉE BANACHIQUE ET TRANSFORMATION DE FOURIER RAPIDE

0 references

0 references

Bounds on the L 2 Spectrum for Markov Chains and Markov Processes: A Generalization of Cheeger's Inequality

0 references

0 references

0 references

Extending Lipschitz functions via random metric partitions

0 references

0 references

0 references

The geometry of graphs and some of its algorithmic applications

0 references

Ramanujan graphs

0 references

On embedding expanders into \(\ell_p\) spaces

0 references

0 references

Séries de variables aléatoires vectorielles indépendantes et propriétés géométriques des espaces de Banach

0 references

0 references

Nonlinear spectral calculus and super-expanders

0 references

Expanders with respect to Hadamard spaces and random graphs

0 references

Spectral calculus and Lipschitz extension for barycentric metric spaces

0 references

An introduction to the Ribe program

0 references

On the Banach-Space-Valued Azuma Inequality and Small-Set Isoperimetry of Alon–Roichman Graphs

0 references

Markov chains in smooth Banach spaces and Gromov-hyperbolic metric spaces

0 references

Quasisymmetric embeddings, the observable diameter, and expansion properties of graphs

0 references

Remarks on non linear type and Pisiers inequality

0 references

Poincaré inequalities, embeddings, and wild groups

0 references

0 references

The distortion problem

0 references

Extending Lipschitz and Hölder maps between metric spaces

0 references

Markov Type of Alexandrov Spaces of Non‐Negative Curvature Shin‐Ichi Ohta

0 references

A NOTE ON NON-AMENABILITY OF ℬ(ℓ<sub>p</sub>) FOR p=1,2

0 references

0 references

Martingales with values in uniformly convex spaces

0 references

0 references

0 references

Complex interpolation between Hilbert, Banach and operator spaces

0 references

On average distortion of embedding metrics into the line

0 references

0 references

A Note on Coverings and Packings

0 references

The Fastest Mixing Markov Process on a Graph and a Connection to a Maximum Variance Unfolding Problem

0 references

An Isoperimetric Theorem on the Cube and the Kintchine-Kahane Inequalities

0 references

0 references

Identifiers

zbMATH Open document ID

0 references

10.2478/agms-2014-0001

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

zbMATH DE Number

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5402099

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q5402099&oldid=35375989"