Cover Image

Graph Quasirandomness for Hypothesis Testing of Stochastic Block Models

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bangachev, Kiril, Bresler, Guy
Format:	Preprint
Published:	2025
Subjects:	Statistics Theory Combinatorics Probability
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Sandwiching Random Geometric Graphs and Erdos-Renyi with Applications: Sharp Thresholds, Robust Testing, and Enumeration
by: Bangachev, Kiril, et al.
Published: (2024)

On The Fourier Coefficients of High-Dimensional Random Geometric Graphs
by: Bangachev, Kiril, et al.
Published: (2024)

Partial and Exact Recovery of a Random Hypergraph from its Graph Projection
by: Bresler, Guy, et al.
Published: (2025)

Thresholds for Reconstruction of Random Hypergraphs From Graph Projections
by: Bresler, Guy, et al.
Published: (2025)

Near-Optimal Time-Sparsity Trade-Offs for Solving Noisy Linear Equations
by: Bangachev, Kiril, et al.
Published: (2024)

Is Dimensionality a Barrier for Retrieval Models?
by: Bangachev, Kiril, et al.
Published: (2026)

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

Quantifying Multivariate Graph Dependencies: Theory and Estimation for Multiplex Graphs
by: Skeja, Anda, et al.
Published: (2024)

Six Permutation Patterns Force Quasirandomness
by: Crudele, Gabriel, et al.
Published: (2023)

Random Algebraic Graphs and Their Convergence to ErdőS–Rényi
by: Kiril Bangachev, et al.
Published: (2025)

Average-Case Reductions for $k$-XOR and Tensor PCA
by: Bresler, Guy, et al.
Published: (2026)

Explicit Universal Bounds for Cumulants via Moments
by: Zhang, Jiechen
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)

Transitivity in Inhomogeneous Random Tournaments
by: Chatterjee, Sayak, et al.
Published: (2026)

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

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

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

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

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

Computationally efficient reductions between some statistical models
by: Lou, Mengqi, et al.
Published: (2024)

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

Exact Phase Transitions for Stochastic Block Models and Reconstruction on Trees
by: Mossel, Elchanan, et al.
Published: (2022)

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

A Strict Gap Between Relaxed and Partition-Constrained Spectral Compression in a Six-State Lumpable Markov Chain
by: Kiriukhin, Oleg
Published: (2026)

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

The Graph Pencil Method: Mapping Subgraph Densities to Stochastic Block Models
by: Gunderson, Lee M, et al.
Published: (2024)

Optimal recovery by maximum and integrated conditional likelihood in the general Stochastic Block Model
by: Cerqueira, Andressa, et al.
Published: (2023)

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

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

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

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

Randomstrasse101: Open Problems of 2024
by: Bandeira, Afonso S., et al.
Published: (2025)

The Fundamental Limits of Recovering Planted Subgraphs
by: Lee, Daniel, et al.
Published: (2025)

Randomstrasse101: Open Problems of 2025
by: Bandeira, Afonso S., et al.
Published: (2026)

A refinement of the binomial distribution using the quantum binomial theorem
by: Sills, Andrew V.
Published: (2020)

Finite-length Analysis on Tail probability for Markov Chain and Application to Simple Hypothesis Testing
by: Watanabe, Shun, et al.
Published: (2014)

Phase Transition for Stochastic Block Model with more than $\sqrt{n}$ Communities
by: Carpentier, Alexandra, et al.
Published: (2025)

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

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