Copertina

Sparse random hypergraphs: Non-backtracking spectra and community detection

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Stephan, Ludovic, Zhu, Yizhe
Natura:	Preprint
Pubblicazione:	2022
Soggetti:	Probability Combinatorics Machine Learning
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Non-backtracking eigenvalues and eigenvectors of random regular graphs and hypergraphs
di: Zhu, Xiangyi, et al.
Pubblicazione: (2023)

Community detection with the Bethe-Hessian
di: Stephan, Ludovic, et al.
Pubblicazione: (2024)

Achieving the Kesten-Stigum bound in the non-uniform hypergraph stochastic block model
di: Fernandez V, Manuel, et al.
Pubblicazione: (2026)

A non-backtracking method for long matrix and tensor completion
di: Stephan, Ludovic, et al.
Pubblicazione: (2023)

Central limit theorems for linear spectral statistics of inhomogeneous random graphs with graphon limits
di: Zhu, Xiangyi, et al.
Pubblicazione: (2024)

Simplicity of random hypergraphs
di: Kraakman, Yanna J., et al.
Pubblicazione: (2026)

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

Extreme singular values of inhomogeneous sparse random rectangular matrices
di: Dumitriu, Ioana, et al.
Pubblicazione: (2022)

Sparse Hanson-Wright Inequalities with Applications
di: He, Yiyun, et al.
Pubblicazione: (2024)

Partial recovery and weak consistency in the non-uniform hypergraph Stochastic Block Model
di: Dumitriu, Ioana, et al.
Pubblicazione: (2021)

Wedge Sampling: Efficient Tensor Completion with Nearly-Linear Sample Complexity
di: Luo, Hengrui, et al.
Pubblicazione: (2026)

Realizability of hypergraphs and high-dimensional contingency tables with random degrees and marginals
di: Christo, Nicholas, et al.
Pubblicazione: (2024)

Weighted Random Dot Product Graphs
di: Marenco, Bernardo, et al.
Pubblicazione: (2025)

Spectral Structure in Finite Free Information Inequalities and $p$-Stam Phase Transitions
di: Hashemi, Baran
Pubblicazione: (2026)

Holographic functions and neural networks
di: Szegedy, Balazs
Pubblicazione: (2026)

Polynomially Over-Parameterized Convolutional Neural Networks Contain Structured Strong Winning Lottery Tickets
di: da Cunha, Arthur, et al.
Pubblicazione: (2023)

A Note on Asynchronous Challenges: Unveiling Formulaic Bias and Data Loss in the Hayashi-Yoshida Estimator
di: Georgiadis, Evangelos
Pubblicazione: (2024)

Quality control in sublinear time: a case study via random graphs
di: Marcussen, Cassandra, et al.
Pubblicazione: (2025)

Complex non-backtracking matrix for directed graphs
di: Sando, Keishi, et al.
Pubblicazione: (2025)

The hypergraph removal process
di: Joos, Felix, et al.
Pubblicazione: (2024)

Concentration of the hypergraph's weak independence number
di: Vakhrushev, Stepan
Pubblicazione: (2025)

The Low-Degree Hardness of Finding Large Independent Sets in Sparse Random Hypergraphs
di: Dhawan, Abhishek, et al.
Pubblicazione: (2024)

Singular values of sparse random rectangular matrices: Emergence of outliers at criticality
di: Dumitriu, Ioana, et al.
Pubblicazione: (2025)

Randomized algorithms to generate hypergraphs with given degree sequences
di: Ascolese, Michela, et al.
Pubblicazione: (2024)

Spectra of adjacency and Laplacian matrices of Erdős-Rényi hypergraphs
di: Mukherjee, Soumendu Sundar, et al.
Pubblicazione: (2024)

Resilience of Rademacher chaos of low degree
di: Aigner-Horev, Elad, et al.
Pubblicazione: (2024)

Noise Sensitivity and Learning Lower Bounds for Hierarchical Functions
di: Li, Rupert, et al.
Pubblicazione: (2025)

Pólya urns on hypergraphs
di: Alves, Pedro, et al.
Pubblicazione: (2023)

Power-Law Spectrum of the Random Feature Model
di: Paquette, Elliot, et al.
Pubblicazione: (2026)

Generic sampling and invariant measures on the space of $k$-uniform hypergraphs
di: Ackerman, Nathanael, et al.
Pubblicazione: (2025)

Complete Causal Identification from Ancestral Graphs under Selection Bias
di: Chen, Leihao, et al.
Pubblicazione: (2026)

Non-convex matrix sensing: Breaking the quadratic rank barrier in the sample complexity
di: Stöger, Dominik, et al.
Pubblicazione: (2024)

Star-collision in random hypergraphs
di: Adhikari, Kartick, et al.
Pubblicazione: (2026)

Edge spectra of Gaussian random symmetric matrices with correlated entries
di: Banerjee, Debapratim, et al.
Pubblicazione: (2024)

A random walk among random graphs
di: Curien, Nicolas
Pubblicazione: (2024)

Isomorphisms between random $d$-hypergraphs
di: Lenoir, Théo
Pubblicazione: (2024)

Universality of Kernel Random Matrices and Kernel Regression in the Quadratic Regime
di: Pandit, Parthe, et al.
Pubblicazione: (2024)

Detecting Arbitrary Planted Subgraphs in Random Graphs
di: Elimelech, Dor, et al.
Pubblicazione: (2025)

Inhomogeneous random 2-SAT
di: Hladký, Jan, et al.
Pubblicazione: (2025)

The diameter of randomly twisted hypercubes
di: Aragão, Lucas, et al.
Pubblicazione: (2023)