Cover Image

Statistical Inference in Tensor Completion: Optimal Uncertainty Quantification and Statistical-to-Computational Gaps

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Ma, Wanteng, Xia, Dong
Format:	Preprint
Published:	2024
Subjects:	Statistics Theory Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Multiple Testing of Linear Forms for Noisy Matrix Completion
by: Ma, Wanteng, et al.
Published: (2023)

Diffusion Transformers for Imputation: Statistical Efficiency and Uncertainty Quantification
by: Ye, Zeqi, et al.
Published: (2025)

Statistical Inference for Matching Decisions via Matrix Completion under Dependent Missingness
by: Duan, Congyuan, et al.
Published: (2025)

Statistical and Computational Efficiency for Smooth Tensor Estimation with Unknown Permutations
by: Lee, Chanwoo, et al.
Published: (2021)

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

Statistical Inference under Performativity
by: Li, Xiang, et al.
Published: (2025)

Statistical-Computational Trade-offs in Tensor PCA and Related Problems via Communication Complexity
by: Dudeja, Rishabh, et al.
Published: (2022)

Revisit CP Tensor Decomposition: Statistical Optimality and Fast Convergence
by: Tang, Runshi, et al.
Published: (2025)

Computational-Statistical Gaps for Improper Learning in Sparse Linear Regression
by: Buhai, Rares-Darius, et al.
Published: (2024)

Statistical Inference on Gradient Flows
by: Li, Tongyu, et al.
Published: (2026)

Extended Fiducial Inference: Toward an Automated Process of Statistical Inference
by: Liang, Faming, et al.
Published: (2024)

Optimal Universal Quantum Encoding for Statistical Inference
by: Farokhi, Farhad
Published: (2024)

Extrapolation-Aware Nonparametric Statistical Inference
by: Pfister, Niklas, et al.
Published: (2024)

Likelihood-Preserving Embeddings for Statistical Inference
by: Akdemir, Deniz
Published: (2025)

Statistical Inference for Gradient Boosting Regression
by: Fang, Haimo, et al.
Published: (2025)

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

Online Statistical Inference in Decision-Making with Matrix Context
by: Han, Qiyu, et al.
Published: (2022)

Statistical Inference and Learning for Shapley Additive Explanations (SHAP)
by: Whitehouse, Justin, et al.
Published: (2026)

Statistical Inference for Manifold Similarity and Alignability across Noisy High-Dimensional Datasets
by: Chen, Hongrui, et al.
Published: (2025)

Statistical Inference for Optimal Transport Maps: Recent Advances and Perspectives
by: Balakrishnan, Sivaraman, et al.
Published: (2025)

Regret Minimization and Statistical Inference in Online Decision Making with High-dimensional Covariates
by: Duan, Congyuan, et al.
Published: (2024)

Do More Predictions Improve Statistical Inference? Filtered Prediction-Powered Inference
by: Xu, Shirong, et al.
Published: (2026)

$L^2$ over Wasserstein: Statistical Analysis for Optimal Transport
by: Passeggeri, Riccardo, et al.
Published: (2026)

Nonparametric Bandits with Single-Index Rewards: Optimality and Adaptivity
by: Ma, Wanteng, et al.
Published: (2025)

Scalable Kernel-Based Distances for Statistical Inference and Integration
by: Naslidnyk, Masha
Published: (2026)

Statistical Inference under Adaptive Sampling with LinUCB
by: Fan, Wei, et al.
Published: (2025)

Statistically Optimal Generative Modeling with Maximum Deviation from the Empirical Distribution
by: Vardanyan, Elen, et al.
Published: (2023)

Statistical Complexity and Optimal Algorithms for Non-linear Ridge Bandits
by: Rajaraman, Nived, et al.
Published: (2023)

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

PCS-UQ: Uncertainty Quantification via the Predictability-Computability-Stability Framework
by: Agarwal, Abhineet, et al.
Published: (2025)

Stability Bounds for Smooth Optimal Transport Maps and their Statistical Implications
by: Balakrishnan, Sivaraman, et al.
Published: (2025)

A Statistical Theory of Contrastive Learning via Approximate Sufficient Statistics
by: Lin, Licong, et al.
Published: (2025)

Lasso with Latents: Efficient Estimation, Covariate Rescaling, and Computational-Statistical Gaps
by: Kelner, Jonathan, et al.
Published: (2024)

Statistical optimal transport
by: Chewi, Sinho, et al.
Published: (2024)

Debiased Nonparametric Regression for Statistical Inference and Distributionally Robustness
by: Kato, Masahiro
Published: (2024)

On Statistical Inference for High-Dimensional Binary Time Series
by: Dai, Dehao, et al.
Published: (2025)

Diffusion Models Are Statistically Optimal for Learning Low-Dimensional Multi-Modal Distributions
by: Wu, Jingda, et al.
Published: (2026)

Computational-Statistical Trade-off in Kernel Two-Sample Testing with Random Fourier Features
by: Choi, Ikjun, et al.
Published: (2024)

Statistical-Computational Trade-offs in Learning Multi-Index Models via Harmonic Analysis
by: Latourelle-Vigeant, Hugo, et al.
Published: (2026)

Fine-Grained Uncertainty Quantification via Collisions
by: Friedbaum, Jesse, et al.
Published: (2024)