Cover Image

Learning from one graph: transductive learning guarantees via the geometry of small random worlds

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Detering, Nils, Galimberti, Luca, Kratsios, Anastasis, Livieri, Giulia, Neuman, A. Martina
Format:	Preprint
Published:	2025
Subjects:	Machine Learning Metric Geometry Probability Statistics Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Statistical Guarantees for Reasoning Probes on Looped Boolean Circuits
by: Kratsios, Anastasis, et al.
Published: (2026)

On the Uniqueness of Fréchet Means for Polytope Norms
by: Talbut, Roan, et al.
Published: (2026)

A generalization of Grünbaum's inequality in RCD$(0,N)$-spaces
by: Brunel, Victor-Emmanuel, et al.
Published: (2024)

Discrete Poincaré inequalities and universal approximators for random graphs
by: Altschuler, Dylan J., et al.
Published: (2025)

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

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

Green geometry, Martin boundary and random walk asymptotics on groups
by: Mukherjee, Mayukh, et al.
Published: (2024)

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

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

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

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

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

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)

The smallest singular value of inhomogenous random rectangular matrices
by: Dabagia, Max, et al.
Published: (2024)

Gaussian Zonoids, Gaussian determinants and Gaussian random fields
by: Mathis, Léo
Published: (2022)

The Analytic Stockwell Transform and its Zeros
by: Moukadem, Ali, et al.
Published: (2024)

Lattice points inside a random shifted integer polygon
by: Tokmachev, Aleksandr
Published: (2024)

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

Viscosity solutions of Hamilton-Jacobi equation in $RCD(K,\infty)$ spaces and applications to large deviations
by: Gigli, Nicola, et al.
Published: (2022)

Metric Poincaré inequalities for graphs
by: Altschuler, Dylan J., 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)

Designing Universal Causal Deep Learning Models: The Case of Infinite-Dimensional Dynamical Systems from Stochastic Analysis
by: Galimberti, Luca, et al.
Published: (2022)

The distance problem via subadditivity
by: Gross, Renan
Published: (2025)

Minimum Norm Interpolation via The Local Theory of Banach Spaces: The Role of $2$-Uniform Convexity
by: Kur, Gil, et al.
Published: (2026)

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

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

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

Neural Snowflakes: Universal Latent Graph Inference via Trainable Latent Geometries
by: Borde, Haitz Sáez de Ocáriz, et al.
Published: (2023)

Low-dimensional approximations of the conditional law of Volterra processes: a non-positive curvature approach
by: Arabpour, Reza, et al.
Published: (2024)

Quasisymmetric geometry of low-dimensional random spaces
by: Cai, Gefei, et al.
Published: (2024)

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

With what probability does an inscribed triangle contain a given point?
by: Ismailov, Abdulamin
Published: (2026)

The $L_{p}$ Gaussian Minkowski problem for $C$-pseudo-cones
by: Shan, Junjie, et al.
Published: (2025)

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

The nerd snipers problem
by: Alexeev, Boris, et al.
Published: (2024)

On Extremal Problems Associated with Random Chords on a Circle
by: Bortolotto, Cynthia, et al.
Published: (2024)

A revision of Litvak's conjecture on Gaussian minima and a volumetric zone conjecture
by: Kunisky, Dmitriy
Published: (2026)

The Gaussian Minkowski-type problems for $C$-pseudo-cones
by: Shan, Junjie, et al.
Published: (2025)

On the Maximal Gaussian Perimeter of Convex Sets, Revisited
by: Nadimpalli, Shivam, et al.
Published: (2025)