Information and Dimensionality of Anisotropic Random Geometric Graphs

DOI10.1007/978-3-030-36020-7_13zbMath1453.05118arXiv1609.02490OpenAlexW2520379570MaRDI QIDQ5115958

Ronen Eldan, Dan Mikulincer

Publication date: 21 August 2020

Published in: Lecture Notes in Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1609.02490

zbMATH Keywords

geometric graphsErdős-Rényi modelRandom graphsdimensionality of embeddings

Mathematics Subject Classification ID

Inequalities; stochastic orderings (60E15) Central limit and other weak theorems (60F05) Random graphs (graph-theoretic aspects) (05C80)

Related Items (7)

Random geometric graph: some recent developments and perspectives ⋮ A probabilistic view of latent space graphs and phase transitions ⋮ Phase transition in noisy high-dimensional random geometric graphs ⋮ Threshold for detecting high dimensional geometry in anisotropic random geometric graphs ⋮ Phase transitions for detecting latent geometry in random graphs ⋮ The CLT in high dimensions: quantitative bounds via martingale embedding ⋮ A smooth transition from Wishart to GOE

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The analysis of linear partial differential operators. I: Distribution theory and Fourier analysis.
• Banach-Mazur distances and projections on random subgaussian polytopes
• Testing for high-dimensional geometry in random graphs
• Normal Approximations with Malliavin Calculus
• Entropic CLT and Phase Transition in High-dimensional Wishart Matrices
• Elements of Information Theory
• A Lyapunov-type Bound in R^d
• Probability

This page was built for publication: Information and Dimensionality of Anisotropic Random Geometric Graphs