Buchumschlag

Detection Is Harder Than Estimation in Certain Regimes: Inference for Moment and Cumulant Tensors

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Tang, Runshi, Han, Yuefeng, Zhang, Anru R.
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Statistics Theory Computational Complexity
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A Framework for Computational Lower Bounds in Nontrivial Norm Approximation
von: Tang, Runshi, et al.
Veröffentlicht: (2026)

Revisit CP Tensor Decomposition: Statistical Optimality and Fast Convergence
von: Tang, Runshi, et al.
Veröffentlicht: (2025)

Mode-wise Principal Subspace Pursuit and Matrix Spiked Covariance Model
von: Tang, Runshi, et al.
Veröffentlicht: (2023)

Average-Case Reductions for $k$-XOR and Tensor PCA
von: Bresler, Guy, et al.
Veröffentlicht: (2026)

Statistical Inference for Low-Rank Tensors: Heteroskedasticity, Subgaussianity, and Applications
von: Agterberg, Joshua, et al.
Veröffentlicht: (2024)

Estimation and Inference for CP Tensor Factor Models
von: Chen, Bin, et al.
Veröffentlicht: (2024)

Computational Equivalence of Spiked Covariance and Spiked Wigner Models via Gram-Schmidt Perturbation
von: Bresler, Guy, et al.
Veröffentlicht: (2025)

Stable Algorithms Lower Bounds for Estimation
von: Yu, Xifan, et al.
Veröffentlicht: (2026)

Counting Stars is Constant-Degree Optimal For Detecting Any Planted Subgraph
von: Yu, Xifan, et al.
Veröffentlicht: (2024)

Approximate Computation via Le Cam Simulability
von: Akdemir, Deniz
Veröffentlicht: (2025)

Sharp Thresholds Imply Circuit Lower Bounds: from random 2-SAT to Planted Clique
von: Gamarnik, David, et al.
Veröffentlicht: (2023)

Computational lower bounds for multi-frequency group synchronization
von: Kireeva, Anastasia, et al.
Veröffentlicht: (2024)

An Optimized Franz-Parisi Criterion and its Equivalence with SQ Lower Bounds
von: Chen, Siyu, et al.
Veröffentlicht: (2025)

Cryptographic Hardness of Score Estimation
von: Song, Min Jae
Veröffentlicht: (2024)

Tensor cumulants for statistical inference on invariant distributions
von: Kunisky, Dmitriy, et al.
Veröffentlicht: (2024)

Sharp Phase Transitions in Estimation with Low-Degree Polynomials
von: Sohn, Youngtak, et al.
Veröffentlicht: (2025)

Inference of rankings planted in random tournaments
von: Kunisky, Dmitriy, et al.
Veröffentlicht: (2024)

The monotonicity of the Franz-Parisi potential is equivalent with Low-degree MMSE lower bounds
von: Tsirkas, Konstantinos, et al.
Veröffentlicht: (2026)

Rejection in Abstract Argumentation: Harder Than Acceptance?
von: Fichte, Johannes K., et al.
Veröffentlicht: (2024)

Computational-Statistical Gaps for Improper Learning in Sparse Linear Regression
von: Buhai, Rares-Darius, et al.
Veröffentlicht: (2024)

Random Circuit Sampling: Fourier Expansion and Statistics
von: Kalai, Gil, et al.
Veröffentlicht: (2024)

Causal Discovery under Latent Class Confounding
von: Mazaheri, Bijan, et al.
Veröffentlicht: (2023)

Learning High-dimensional Gaussians from Censored Data
von: Bhattacharyya, Arnab, et al.
Veröffentlicht: (2025)

Computational Complexity of Statistics: New Insights from Low-Degree Polynomials
von: Wein, Alexander S.
Veröffentlicht: (2025)

Improved Hardness Results for Learning Intersections of Halfspaces
von: Tiegel, Stefan
Veröffentlicht: (2024)

On the Hardness of Learning One Hidden Layer Neural Networks
von: Li, Shuchen, et al.
Veröffentlicht: (2024)

Low degree conjecture implies sharp computational thresholds in stochastic block model
von: Ding, Jingqiu, et al.
Veröffentlicht: (2025)

Computational Lower Bounds for Graphon Estimation via Low-degree Polynomials
von: Luo, Yuetian, et al.
Veröffentlicht: (2023)

Lasso with Latents: Efficient Estimation, Covariate Rescaling, and Computational-Statistical Gaps
von: Kelner, Jonathan, et al.
Veröffentlicht: (2024)

Efficient reductions from a Gaussian source with applications to statistical-computational tradeoffs
von: Lou, Mengqi, et al.
Veröffentlicht: (2025)

Estimating Higher-Order Mixed Memberships via the $\ell_{2,\infty}$ Tensor Perturbation Bound
von: Agterberg, Joshua, et al.
Veröffentlicht: (2022)

Large Average Subtensor Problem: Ground-State, Algorithms, and Algorithmic Barriers
von: R., Abhishek Hegade K., et al.
Veröffentlicht: (2025)

Tensor-on-Tensor Regression: Riemannian Optimization, Over-parameterization, Statistical-computational Gap, and Their Interplay
von: Luo, Yuetian, et al.
Veröffentlicht: (2022)

Optimality of Frequency Moment Estimation
von: Braverman, Mark, et al.
Veröffentlicht: (2024)

Symmetric Perceptrons, Number Partitioning and Lattices
von: Vafa, Neekon, et al.
Veröffentlicht: (2025)

Model-agnostic super-resolution in high dimensions
von: Chen, Xi, et al.
Veröffentlicht: (2025)

One-dimensional Tensor Network Recovery
von: Chen, Ziang, et al.
Veröffentlicht: (2022)

A Unifying Integral Representation of the Gamma Function and Its Reciprocal
von: Hansen, Peter Reinhard, et al.
Veröffentlicht: (2025)

On the Estimation of Gaussian Moment Tensors
von: Al-Ghattas, Omar, et al.
Veröffentlicht: (2025)

Detection of local geometry in random graphs: information-theoretic and computational limits
von: Bok, Jinho, et al.
Veröffentlicht: (2026)