Cover Image

Discrete Poincaré inequalities and universal approximators for random graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Altschuler, Dylan J., Dodos, Pandelis, Tikhomirov, Konstantin, Tyros, Konstantinos
Format:	Preprint
Published:	2025
Subjects:	Metric Geometry Combinatorics Probability
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Metric Poincaré inequalities for graphs
by: Altschuler, Dylan J., et al.
Published: (2025)

A universal threshold for geometric embeddings of trees
by: Altschuler, Dylan J., et al.
Published: (2025)

A combinatorial approach to nonlinear spectral gaps
by: Altschuler, Dylan J., et al.
Published: (2024)

Universal geometric non-embedding of random regular graphs
by: Altschuler, Dylan J., et al.
Published: (2025)

Metric dimension reduction modulus for superlogarithmic distortion
by: Altschuler, Dylan J., et al.
Published: (2025)

Decompositions of finite high-dimensional random arrays
by: Dodos, Pandelis, et al.
Published: (2021)

On the probability that convex hull of random points contains the origin
by: Tikhomirov, Konstantin
Published: (2023)

Spanning trees of bounded degree in random geometric graphs
by: Anastos, Michael, et al.
Published: (2025)

Cotype of random polytopes
by: Huang, Han, et al.
Published: (2026)

Bounded-degree graphs of non-negative Ollivier-Ricci curvature have subexponential growth and diffusive random walk
by: Hutchcroft, Tom, et al.
Published: (2025)

A Tauberian approach to metric scaling limits of random discrete structures, with an application to random planar maps
by: Fleurat, William
Published: (2025)

Reconstructing almost all of a point set in $\mathbb{R}^d$ from randomly revealed pairwise distances
by: Barnes, Douglas, et al.
Published: (2024)

On Talagrand's Convexity Conjecture
by: Hua, Dongming Merrick, et al.
Published: (2026)

Chebyshev centers and radius of the set of permutons
by: Maga, Balázs
Published: (2026)

A New Construction of Forests with Low Visibility
by: Kashkan, Kirill
Published: (2024)

Determining a Points Configuration from a Subset of the Pairwise Distances
by: Benjamini, Itai, et al.
Published: (2022)

Uniformity of extremal graph-codes
by: de Rancourt, Noé, et al.
Published: (2026)

A threshold for online balancing of sparse i.i.d. vectors
by: Altschuler, Dylan J., et al.
Published: (2025)

Realizations of planar graphs as Poincar'e-Reeb graphs of refined algebraic domains
by: Kitazawa, Naoki
Published: (2025)

On Angles in Higher Order Brillouin Tessellations and Related Tilings in the Plane
by: Edelsbrunner, Herbert, et al.
Published: (2022)

Regions surrounded by circles whose Poincaré-Reeb graphs are trees
by: Kitazawa, Naoki
Published: (2025)

Arrangements of circles, the regions surrounded by them and labeled Poincaré-Reeb graphs
by: Kitazawa, Naoki
Published: (2025)

Forbidden sparse intersections
by: Dodos, Pandelis, et al.
Published: (2023)

On the Smallest Singular Value of Log-Concave Random Matrices
by: Fernandez V, Manuel, et al.
Published: (2025)

Generalized Borsuk Graphs
by: Martinez-Figueroa, Francisco
Published: (2021)

Poisson approximation of random lattices
by: Klartag, Boaz
Published: (2026)

Finite Groups of Random Walks in the Quarter Plane and Periodic $4$-bar Links
by: Dragović, Vladimir, et al.
Published: (2025)

Coarse embeddability, $L^1$-compression and Percolations on General Graphs
by: Mukherjee, Chiranjib, et al.
Published: (2024)

Strengthened volume inequalities for L_p zonoids of even isotropic measures
by: Boroczky, Karoly J., et al.
Published: (2016)

Globally rigid graphs are fully reconstructible
by: Garamvölgyi, Dániel, et al.
Published: (2021)

Hypercube minor-universality
by: Benjamini, Itai, et al.
Published: (2025)

Mixed random beta-polytopes
by: Moseeva, Tatiana
Published: (2024)

A universal bound in the dimensional Brunn-Minkowski inequality for log-concave measures
by: Livshyts, Galyna V.
Published: (2021)

On generic universal rigidity on the line
by: Moura, Guilherme Zeus Dantas e, et al.
Published: (2023)

Intersections of random chords of a circle
by: Bortolotto, Cynthia, et al.
Published: (2025)

Expected extremal area of facets of random polytopes
by: Leroux, Brett, et al.
Published: (2025)

Geodesics in planar Poisson roads random metric
by: Blanc, Guillaume, et al.
Published: (2024)

Minimally globally rigid graphs
by: Garamvölgyi, Dániel, et al.
Published: (2022)

On integer points inside a randomly shifted polyhedron
by: Tokmachev, Aleksandr
Published: (2025)

A distance theorem for inhomogenous random rectangular matrices
by: Fernandez V, Manuel
Published: (2024)