Cover Image

Localized geometry detection in scale-free random graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bet, Gianmarco, Michielan, Riccardo, Stegehuis, Clara
Format:	Preprint
Published:	2023
Subjects:	Statistics Theory Probability
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Optimal subgraphs in geometric scale-free random graphs
by: Michielan, Riccardo, et al.
Published: (2024)

Large deviations for subgraphs in inhomogeneous random graphs
by: Michielan, Riccardo, et al.
Published: (2026)

Optimal network geometry detection for weak geometry
by: Michielan, R., et al.
Published: (2025)

Homophily Within and Across Groups
by: Rizi, Abbas K., et al.
Published: (2024)

Detecting hyperbolic geometry in networks: why triangles are not enough
by: Michielan, Riccardo, et al.
Published: (2022)

node2vec or triangle-biased random walks: stationarity, regularity & recurrence
by: Avena, Luca, et al.
Published: (2026)

Large deviations for triangles in scale-free random graphs
by: Stegehuis, Clara, et al.
Published: (2023)

On the impossibility of detecting a late change-point in the preferential attachment random graph model
by: Kaddouri, Ibrahim, et al.
Published: (2024)

Geometric random intersection graphs with general connection probabilities
by: Deijfen, Maria, et al.
Published: (2023)

On the edge eigenvalues of sparse random geometric graphs
by: Ding, Xiucai, et al.
Published: (2025)

A scale-free density bound for Gaussian maxima
by: Vijaykumar, Suhas
Published: (2026)

On the distances within cliques in a soft random geometric graph
by: Sönmez, Ercan, et al.
Published: (2023)

An explicit link between graphical models and Gaussian Markov random fields on metric graphs
by: Bolin, David, et al.
Published: (2025)

Spectra of high-dimensional sparse random geometric graphs
by: Cao, Yifan, et al.
Published: (2025)

A phase transition in Erdős-Barak random graphs
by: Blanchard, Gilles, et al.
Published: (2025)

Reconstruction of geometric random graphs with the Simple algorithm
by: Stegehuis, Clara, et al.
Published: (2024)

Optimal detection of planted stars via a random energy model
by: Narang, Ijay, et al.
Published: (2026)

Learning from one graph: transductive learning guarantees via the geometry of small random worlds
by: Detering, Nils, et al.
Published: (2025)

Detection of local geometry in random graphs: information-theoretic and computational limits
by: Bok, Jinho, et al.
Published: (2026)

Local geometry of high-dimensional mixture models: Effective spectral theory and dynamical transitions
by: Arous, Gerard Ben, et al.
Published: (2025)

Random signed measures
by: Passeggeri, Riccardo
Published: (2024)

First-order asymptotics for the structure of the inhomogeneous random graph
by: Bet, Gianmarco, et al.
Published: (2023)

On tail inference in scale-free inhomogeneous random graphs
by: Cirkovic, Daniel, et al.
Published: (2024)

Statistical limits of correlation detection in trees
by: Ganassali, Luca, et al.
Published: (2022)

Spectra of random graphs with discrete scale invariance
by: Catanzaro, Alessio, et al.
Published: (2025)

Planted clique recovery in random geometric graphs
by: Avrachenkov, Konstantin, et al.
Published: (2025)

Sharp bounds for products of dependent random variables
by: Blier-Wong, Christopher, et al.
Published: (2026)

The saddlepoint approximation for averages of conditionally independent random variables
by: Niu, Ziang, et al.
Published: (2024)

Convergence rate of randomized midpoint Langevin Monte Carlo
by: Li, Ruinan, et al.
Published: (2025)

On the robustness of semi-discrete optimal transport
by: Paindaveine, Davy, et al.
Published: (2024)

Sharp minimax risks and phase transitions in sparse submatrix detection
by: Goswami, Subhajit, et al.
Published: (2026)

Topological reconstruction of compact supports of dependent stationary random variables
by: Kallel, Sadok, et al.
Published: (2023)

Mixing properties of some Markov chains models in random environments
by: Lovas, Attila, et al.
Published: (2025)

Hoeffding and Bernstein inequalities for weighted sums of exchangeable random variables
by: Barber, Rina Foygel
Published: (2024)

The high-dimensional asymptotics of first order methods with random data
by: Celentano, Michael, et al.
Published: (2021)

Dimension-free comparison estimates for suprema of some canonical processes
by: Sharma, Shivam
Published: (2023)

Bernstein-type dimension-free concentration for self-normalised martingales
by: Akhavan, Arya, et al.
Published: (2025)

Linear Operator Approximate Message Passing (OpAMP)
by: Rossetti, Riccardo, et al.
Published: (2024)

Adaptive inference with random ellipsoids through Conformal Conditional Linear Expectation
by: Henderson, Iain, et al.
Published: (2024)

Kronecker-product random matrices and a matrix least squares problem
by: Fan, Zhou, et al.
Published: (2024)