Cover Image

Optimal and exact recovery on general non-uniform Hypergraph Stochastic Block Model

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Dumitriu, Ioana, Wang, Haixiao
Format:	Preprint
Published:	2023
Subjects:	Statistics Theory Probability Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

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

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

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

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

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

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

A Complete Decomposition of Stochastic Differential Equations
by: Duffield, Samuel
Published: (2026)

Optimal Exact Recovery in Semi-Supervised Learning: A Study of Spectral Methods and Graph Convolutional Networks
by: Wang, Hai-Xiao, et al.
Published: (2024)

Markov Chain Variance Estimation: A Stochastic Approximation Approach
by: Agrawal, Shubhada, et al.
Published: (2024)

Optimal Transportation and Alignment Between Gaussian Measures
by: Dandapanthula, Sanjit, et al.
Published: (2025)

Limit Theorems for Stochastic Gradient Descent in High-Dimensional Single-Layer Networks
by: Rangriz, Parsa
Published: (2025)

Optimal sequential tests yield log-optimal e-processes
by: Ram, Ashwin, et al.
Published: (2026)

Efficient Graph Matching for Correlated Stochastic Block Models
by: Chai, Shuwen, et al.
Published: (2024)

Spectral Estimators for Multi-Index Models: Precise Asymptotics and Optimal Weak Recovery
by: Kovačević, Filip, et al.
Published: (2025)

Optimality of Approximate Message Passing Algorithms for Spiked Matrix Models with Rotationally Invariant Noise
by: Dudeja, Rishabh, et al.
Published: (2024)

Adaptive Estimation of Multivariate Piecewise Polynomials and Bounded Variation Functions by Optimal Decision Trees
by: Chatterjee, Sabyasachi, et al.
Published: (2019)

Convergence of Dirichlet Forms for MCMC Optimal Scaling with Dependent Target Distributions on Large Graphs
by: Ning, Ning
Published: (2022)

Optimal Estimation in Orthogonally Invariant Generalized Linear Models: Spectral Initialization and Approximate Message Passing
by: Zhang, Yihan, et al.
Published: (2026)

Minimax Optimal Estimation of Transport-Growth Pairs in Unbalanced Optimal Transport
by: Ponnoprat, Donlapark, et al.
Published: (2026)

Spectral Phase Transition and Optimal PCA in Block-Structured Spiked models
by: Mergny, Pierre, et al.
Published: (2024)

Variational Optimality of Föllmer Processes in Generative Diffusions
by: Chen, Yifan, et al.
Published: (2026)

Equilibrium Distribution for t-Distributed Stochastic Neighbor Embedding with Generalized Kernels
by: Gu, Yi
Published: (2025)

Minimax Rates for Learning Pairwise Interactions in Attention-Style Models
by: Zucker, Shai, et al.
Published: (2025)

Matrix Denoising with Doubly Heteroscedastic Noise: Fundamental Limits and Optimal Spectral Methods
by: Zhang, Yihan, et al.
Published: (2024)

Just Wing It: Near-Optimal Estimation of Missing Mass in a Markovian Sequence
by: Pananjady, Ashwin, et al.
Published: (2024)

Stochastic approximation in infinite dimensions
by: Karandikar, Rajeeva Laxman, et al.
Published: (2024)

Dynamic Structural Causal Models
by: Boeken, Philip, et al.
Published: (2024)

Boosting Causal Additive Models
by: Kertel, Maximilian, et al.
Published: (2024)

Asymptotic non-linear shrinkage and eigenvector overlap for weighted sample covariance
by: Oriol, Benoit
Published: (2024)

High-dimensional Asymptotics of Langevin Dynamics in Spiked Matrix Models
by: Liang, Tengyuan, et al.
Published: (2022)

Diffusion Models with Heavy-Tailed Targets: Score Estimation and Sampling Guarantees
by: Yu, Yifeng, et al.
Published: (2026)

Scaling Laws from Sequential Feature Recovery: A Solvable Hierarchical Model
by: Wortsman-Zurich, Arie, et al.
Published: (2026)

WeSpeR: Computing non-linear shrinkage formulas for the weighted sample covariance
by: Oriol, Benoit
Published: (2024)

Lipschitz regularity in Flow Matching and Diffusion Models: sharp sampling rates and functional inequalities
by: Stéphanovitch, Arthur
Published: (2026)

High-dimensional analysis of ridge regression for non-identically distributed data with a variance profile
by: Bigot, Jérémie, et al.
Published: (2024)

High-dimensional ridge regression with random features for non-identically distributed data with a variance profile
by: Dabo, Issa-Mbenard, et al.
Published: (2025)

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