Cover Image

Sample Complexity of Correlation Detection in the Gaussian Wigner Model

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Huang, Dong, Yang, Pengkun
Format:	Preprint
Published:	2025
Subjects:	Statistics Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Information-Theoretic and Computational Limits of Correlation Detection under Graph Sampling
by: Huang, Dong, et al.
Published: (2026)

Testing Correlation in Graphs by Counting Bounded Degree Motifs
by: Huang, Dong, et al.
Published: (2025)

Information-Theoretic Thresholds for the Alignments of Partially Correlated Graphs
by: Huang, Dong, et al.
Published: (2024)

On the best approximation by finite Gaussian mixtures
by: Ma, Yun, et al.
Published: (2024)

Identifiability and Estimation in High-Dimensional Nonparametric Latent Structure Models
by: Lyu, Yichen, et al.
Published: (2025)

Attributed Network Alignment: Statistical Limits and Efficient Algorithm
by: Huang, Dong, et al.
Published: (2026)

Nonparametric Inference on Unlabeled Histograms
by: Ma, Yun, et al.
Published: (2025)

Fast and Multiphase Rates for Nearest Neighbor Classifiers
by: Yang, Pengkun, et al.
Published: (2023)

Minimax estimation of functionals in sparse vector model with correlated observations
by: Wang, Yuhao, et al.
Published: (2024)

Detecting Correlation between Multiple Unlabeled Gaussian Networks
by: Ameen, Taha, et al.
Published: (2025)

Distance Correlation in Multiple Biased Sampling Models
by: Ke, Yuwei, et al.
Published: (2024)

Two-Sample Inference for Gaussian-Smoothed Wasserstein Costs with Finite Moments
by: Yang, Jiaping, et al.
Published: (2026)

Seeded graph matching for the correlated Gaussian Wigner model via the projected power method
by: Araya, Ernesto, et al.
Published: (2022)

On the Computational Complexity of Metropolis-Adjusted Langevin Algorithms for Bayesian Posterior Sampling
by: Tang, Rong, et al.
Published: (2022)

General Divergence Regularized Optimal Transport: Sample Complexity and Central Limit Theorems
by: Yang, Jiaping, et al.
Published: (2025)

Semiparametric Efficiency of Residual Correlation Testing under Gaussian Additive Noise Models
by: Tang, Yin, et al.
Published: (2026)

The Sample Complexity of Lossless Data Compression
by: Viaud, Terence, et al.
Published: (2026)

On Efficient Sampling Schemes for the Eigenvalues of Complex Wishart Matrices
by: Forrester, Peter J.
Published: (2024)

The Sample Complexity of Multicalibration
by: Collina, Natalie, et al.
Published: (2026)

No Eigenvalues Outside the Limiting Support of Generally Correlated and Noncentral Sample Covariance Matrices
by: Zhuang, Zeyan, et al.
Published: (2025)

Changepoint Detection in Complex Models: Cross-Fitting Is Needed
by: Qian, Chengde, et al.
Published: (2024)

Detection of Correlated Random Vectors
by: Elimelech, Dor, et al.
Published: (2024)

Sparse Principal Component Analysis with Energy Profile Dependent Sample Complexity
by: Xu, Mengchu, et al.
Published: (2025)

Sample Complexity of Bias Detection with Subsampled Point-to-Subspace Distances
by: Matilla, German Martinez, et al.
Published: (2025)

Computational Equivalence of Spiked Covariance and Spiked Wigner Models via Gram-Schmidt Perturbation
by: Bresler, Guy, et al.
Published: (2025)

Monitoring for a Phase Transition in a Time Series of Wigner Matrices
by: Dörnemann, Nina, et al.
Published: (2025)

Collapsed Structured Block Models for Community Detection in Complex Networks
by: Papamichalis, Marios, et al.
Published: (2026)

The Sample Complexity of Simple Binary Hypothesis Testing
by: Pensia, Ankit, et al.
Published: (2024)

On the Sample Complexity of Robust Binary Hypothesis Testing
by: Vallinayagam, Shankar, et al.
Published: (2026)

ART: Distribution-Free and Model-Agnostic Changepoint Detection with Finite-Sample Guarantees
by: Cui, Xiaolong, et al.
Published: (2025)

Settling the Sample Complexity of Model-Based Offline Reinforcement Learning
by: Li, Gen, et al.
Published: (2022)

Sample Complexity of Probability Divergences under Group Symmetry
by: Chen, Ziyu, et al.
Published: (2023)

Efficient Sampling with Discrete Diffusion Models: Sharp and Adaptive Guarantees
by: Dmitriev, Daniil, et al.
Published: (2026)

Inference for Spiked Eigenstructure under Generalized Covariance and Correlation Models
by: Yin, Yanqing, et al.
Published: (2024)

Joint Mean and Correlation Regression Models for Multivariate Data
by: Tho, Zhi Yang, et al.
Published: (2024)

Gaussian and Non-Gaussian Universality of Data Augmentation
by: Huang, Kevin Han, et al.
Published: (2022)

On Correlation Coefficients
by: Stepanov, Alexei
Published: (2024)

Gaussian Mean Testing under Truncation
by: Canonne, Clément L., et al.
Published: (2025)

On the Statistical Complexity of Sample Amplification
by: Axelrod, Brian, et al.
Published: (2022)

Improved Sample Complexity Bounds for Diffusion Model Training
by: Gupta, Shivam, et al.
Published: (2023)