Statistical-to-computational gaps in central limit theorems for high-dimensional tensors
math.ST, cs.CC, math.PR, stat.TH
Submitted: 2026-11-11
Updated: 2026-11-11
Terminology
Sources
- The Franz-Parisi Criterion and Computational Trade-offs in High Dimensional Statistics
- De Finetti-Style Results for Wishart Matrices: Combinatorial Structure and Phase Transitions
- Low-Degree Hardness of Detection for Correlated Erd\H{o}s-R'enyi Graphs
- Detection of Dense Subhypergraphs by Low-Degree Polynomials
- Information-Theoretic Thresholds for Bipartite Latent-Space Graphs under Noisy Observations
- Tensor cumulants for statistical inference on invariant distributions
- A CLT in Stein's distance for generalized Wishart matrices and higher order tensors
- Computational Complexity of Statistics: New Insights from Low-Degree Polynomials
Related papers
- Sigmoid-FTRL: Design-Based Adaptive Neyman Allocation for AIPW Estimators
- Nonparametric Regression on Fixed-Cardinality Subsets:Minimax Risk and Random-Design Effects
- Conformal Prediction for Dyadic Regression Under Complex Missingness
- Optimal Linear Functional Estimation for Proportionally High-Dimensional Linear Models
- Semiparametric Efficient Inference under Non-Informative Complex Survey Designs
- Sharp Asymptotic Theory of Maximum Likelihood Estimation for Gaussian Processes with an RBF Kernel