Copertina

Achieving the Kesten-Stigum bound in the non-uniform hypergraph stochastic block model

Fuente: arXiv

Salvato in:

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

Documenti analoghi

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

Stochastic block models with many communities and the Kesten--Stigum bound
di: Chin, Byron, et al.
Pubblicazione: (2025)

Sparse random hypergraphs: Non-backtracking spectra and community detection
di: Stephan, Ludovic, et al.
Pubblicazione: (2022)

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

Low coordinate degree algorithms II: Categorical signals and generalized stochastic block models
di: Kunisky, Dmitriy
Pubblicazione: (2024)

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

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

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

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

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

Instance-dependent uniform tail bounds for empirical processes
di: Bahmani, Sohail
Pubblicazione: (2022)

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)

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

The stochastic block model has the overlap graph property for modularity
di: Bhamidi, Shankar, et al.
Pubblicazione: (2026)

Weak recovery, hypothesis testing, and mutual information in stochastic block models and planted factor graphs
di: Mossel, Elchanan, et al.
Pubblicazione: (2024)

Optimal and exact recovery on general non-uniform Hypergraph Stochastic Block Model
di: Dumitriu, Ioana, et al.
Pubblicazione: (2023)

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

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

Joint stochastic localization and applications
di: Alberts, Tom, et al.
Pubblicazione: (2025)

Online Differentially Private Synthetic Data Generation
di: He, Yiyun, et al.
Pubblicazione: (2024)

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

Sharp bounds on aggregate expert error
di: Kontorovich, Aryeh, et al.
Pubblicazione: (2024)

Universality of high-dimensional scaling limits of stochastic gradient descent
di: Gheissari, Reza, et al.
Pubblicazione: (2025)

Low-degree Lower bounds for clustering in moderate dimension
di: Carpentier, Alexandra, et al.
Pubblicazione: (2026)

Asymptotically optimal sequential change detection for bounded means
di: Ram, Ashwin, et al.
Pubblicazione: (2026)

Finite sample bounds for barycenter estimation in geodesic spaces
di: Brunel, Victor-Emmanuel, et al.
Pubblicazione: (2025)

Consistent spectral clustering in sparse tensor block models
di: Välimaa, Ian, et al.
Pubblicazione: (2025)

Information-Theoretic Limits and Strong Consistency on Binary Non-uniform Hypergraph Stochastic Block Models
di: Wang, Hai-Xiao
Pubblicazione: (2023)

kTULA: A Langevin sampling algorithm with improved KL bounds under super-linear log-gradients
di: Lytras, Iosif, et al.
Pubblicazione: (2025)

Gaussian Universality of Perceptrons with Random Labels
di: Gerace, Federica, et al.
Pubblicazione: (2022)

Transitivity in Inhomogeneous Random Tournaments
di: Chatterjee, Sayak, et al.
Pubblicazione: (2026)

Explicit Universal Bounds for Cumulants via Moments
di: Zhang, Jiechen
Pubblicazione: (2025)

Detection and Reconstruction of a Random Hypergraph from Noisy Graph Projection
di: Gong, Shuyang, et al.
Pubblicazione: (2025)

Large random matrices with given margins
di: Lyu, Hanbaek, et al.
Pubblicazione: (2024)

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

Graph Quasirandomness for Hypothesis Testing of Stochastic Block Models
di: Bangachev, Kiril, et al.
Pubblicazione: (2025)

Spectral Analysis of Word Statistics
di: Even-Zohar, Chaim, et al.
Pubblicazione: (2020)

On the lumpability of tree-valued Markov chains
di: Alves, Rodrigo B., et al.
Pubblicazione: (2024)

Type $1$, $2$, $3$ and $4$ $q$-negative binomial distribution of order $k$
di: Oh, Jungtaek
Pubblicazione: (2022)