Cover Image

Information-Theoretic and Computational Limits of Correlation Detection under Graph Sampling

Fuente: arXiv

Saved in:

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

Similar Items

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

Sample Complexity of Correlation Detection in the Gaussian Wigner Model
by: Huang, Dong, et al.
Published: (2025)

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

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

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

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)

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

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

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

Information-Theoretic Thresholds for Bipartite Latent-Space Graphs under Noisy Observations
by: Göbel, Andreas, et al.
Published: (2026)

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

Statistical Limits in Random Tensors with Multiple Correlated Spikes
by: Qi, Yang, et al.
Published: (2025)

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

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

Neural Networks Learn Generic Multi-Index Models Near Information-Theoretic Limit
by: Zhang, Bohan, et al.
Published: (2025)

A Unified Information-Theoretic Framework for Meta-Learning Generalization
by: Wen, Wen, et al.
Published: (2025)

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

Sharp Information-Theoretic Thresholds for Shuffled Linear Regression
by: Lufkin, Leon, et al.
Published: (2024)

Extreme Limit Theory of Competing Risks under Power Normalization
by: Hu, Kaihao, et al.
Published: (2023)

The Sample Complexity of Distributed Simple Binary Hypothesis Testing under Information Constraints
by: Kazemi, Hadi, et al.
Published: (2025)

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

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

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

Limit Laws for Gromov-Wasserstein Alignment with Applications to Testing Graph Isomorphisms
by: Rioux, Gabriel, et al.
Published: (2024)

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

Two-Sample Testing with a Graph-Based Total Variation Integral Probability Metric
by: Green, Alden, et al.
Published: (2024)

Slow, Fast and Opportunistic FAMA: A Spatial Block-Correlation Analysis under Nakagami-m Fading Channels
by: de Moura, Paulo R., et al.
Published: (2025)

Correlation bounds, mixing and m-dependence under random time-varying network distances with an application to Cox-Processes
by: Kreiss, Alexander
Published: (2019)

Central Limit Theorems for Sample Average Approximations in Stochastic Optimal Control
by: Milz, Johannes, et al.
Published: (2025)

Limiting spectral distributions of large consistent rank correlation matrices
by: Dong, Zhaorui, et al.
Published: (2026)

Detecting Abrupt Changes in Point Processes: Fundamental Limits and Applications
by: Brandenberger, Anna, et al.
Published: (2025)

A Kernel Two-Sample Test Invariant under Group Action with Applications to Functional Data
by: Giacofci, Madison, et al.
Published: (2026)

Aligning Embeddings and Geometric Random Graphs: Informational Results and Computational Approaches for the Procrustes-Wasserstein Problem
by: Even, Mathieu, et al.
Published: (2024)

Nearest-Neighbor Radii under Dependent Sampling
by: Gao, Yuanyuan, et al.
Published: (2026)

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

Fundamental Computational Limits in Pursuing Invariant Causal Prediction and Invariance-Guided Regularization
by: Gu, Yihong, et al.
Published: (2025)

Computationally Efficient Algorithms for Simulating Isotropic Gaussian Random Fields on Graphs with Euclidean Edges
by: Alegría, Alfredo, et al.
Published: (2024)

Online Estimation via Offline Estimation: An Information-Theoretic Framework
by: Foster, Dylan J., et al.
Published: (2024)

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