Cover Image

Exact recovery in Gaussian weighted stochastic block model and planted dense subgraphs: Statistical and algorithmic thresholds

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Pandey, Aaradhya, Kulkarni, Sanjeev
Format:	Preprint
Published:	2024
Subjects:	Statistics Theory Probability
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Infinitely divisible privacy and beyond I: resolution of the $s^2=2k$ conjecture
by: Pandey, Aaradhya, et al.
Published: (2025)

Statistical Unlearning of Distributions: A Hypothesis Testing Approach
by: Pandey, Aaradhya, et al.
Published: (2026)

Community detection in the hypergraph stochastic block model and reconstruction on hypertrees
by: Gu, Yuzhou, et al.
Published: (2024)

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

Bayesian nonparametric community detection in assortative stochastic block models
by: Amongero, Martina, et al.
Published: (2025)

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

On the Square Root of Wishart Matrices: Exact Distributions and Asymptotic Gaussian Behavior
by: Liu, Fengcheng
Published: (2025)

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

Optimal estimators for threshold-based quality measures
by: Abrams, Aaron, et al.
Published: (2025)

On a retarded stochastic system with discrete diffusion modeling life tables
by: Caraballo, Tomás, et al.
Published: (2025)

Critical Point Processes Obtained from a Gaussian Random Field with a View Towards Statistics
by: Chevallier, Julien, et al.
Published: (2025)

On the asymptotics of extremal lp-blocks cluster inference
by: Buriticá, Gloria, et al.
Published: (2022)

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

Exact Recovery in the Geometric SBM
by: Gaudio, Julia, et al.
Published: (2025)

On a class of high dimensional linear regression methods with debiasing and thresholding
by: Wang, Ying-Ao, et al.
Published: (2025)

Exact Recovery in the Geometric Hidden Community Model
by: Gaudio, Julia, et al.
Published: (2026)

Exact bounds for some quadratic empirical processes with applications
by: Han, Qiyang
Published: (2022)

Optimal recovery by maximum and integrated conditional likelihood in the general Stochastic Block Model
by: Cerqueira, Andressa, 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)

Non-parametric estimation for the stochastic wave equation
by: Ziebell, Eric
Published: (2024)

Local approximations of inverse block Toeplitz matrices and Baxter-type theorems for long-memory processes
by: Inoue, Akihiko, et al.
Published: (2023)

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

Exploring the Statistical Properties of Outputs from a Process Inspired by Geometrical Interpretation of Newton's Method
by: Kirouani, Taki
Published: (2024)

Spectral clustering in the Gaussian mixture block model
by: Li, Shuangping, et al.
Published: (2023)

Low-degree estimation thresholds in planted hypergraphs and tensor PCA
by: Fu, Daniel, et al.
Published: (2026)

Poisson approximation for stochastic processes summed over amenable groups
by: Ye, Haoyu, et al.
Published: (2024)

High-frequency analysis of parabolic stochastic PDEs with multiplicative noise
by: Chong, Carsten
Published: (2019)

Exact threshold for approximate ellipsoid fitting of random points
by: Bandeira, Afonso S., et al.
Published: (2023)

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

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

Non-asymptotic statistical test of the diffusion coefficient of stochastic differential equations
by: Melnykova, Anna, et al.
Published: (2023)

On the Estimation of Gaussian Moment Tensors
by: Al-Ghattas, Omar, et al.
Published: (2025)

On weighted failure rate, its means and associated quantile version
by: Bhattacharjee, Subarna, et al.
Published: (2024)

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

On one dimensional weighted Poincare inequalities for Global Sensitivity Analysis
by: Heredia, David, et al.
Published: (2024)

Parameter estimation for fractional stochastic heat equations : Berry-Esséen bounds in CLTs
by: Douissi, Soukaina, et al.
Published: (2024)

Use of stochastic orders and statistical dependence in error analysis for multi-component system
by: Bhattacharjee, Subarna, et al.
Published: (2025)

Adapted Wasserstein Barycenters of Gaussian Processes
by: Mattesini, Francesco, et al.
Published: (2026)

The Gaussian entropy map in valued fields
by: Maazouz, Yassine El
Published: (2021)

Low coordinate degree algorithms I: Universality of computational thresholds for hypothesis testing
by: Kunisky, Dmitriy
Published: (2024)