Buchumschlag

Optimal tuning-free convex relaxation for noisy matrix completion

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Yang, Yuepeng, Ma, Cong
Format:	Preprint
Veröffentlicht:	2022
Schlagworte:	Statistics Theory Information Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Sample efficient inductive matrix completion with noise and inexact side information
von: Yang, Yuepeng, et al.
Veröffentlicht: (2026)

Random pairing MLE for estimation of item parameters in Rasch model
von: Yang, Yuepeng, et al.
Veröffentlicht: (2024)

Top-$K$ ranking with a monotone adversary
von: Yang, Yuepeng, et al.
Veröffentlicht: (2024)

Estimating shared subspace with AJIVE: the power and limitation of multiple data matrices
von: Yang, Yuepeng, et al.
Veröffentlicht: (2025)

A complete characterization of testable hypotheses
von: Larsson, Martin, et al.
Veröffentlicht: (2026)

Non-convex matrix sensing: Breaking the quadratic rank barrier in the sample complexity
von: Stöger, Dominik, et al.
Veröffentlicht: (2024)

The ESPRIT algorithm under high noise: Optimal error scaling and noisy super-resolution
von: Ding, Zhiyan, et al.
Veröffentlicht: (2024)

Likelihood-free hypothesis testing
von: Gerber, Patrik Róbert, et al.
Veröffentlicht: (2022)

Gaussian random projections of convex cones: approximate kinematic formulae and applications
von: Han, Qiyang, et al.
Veröffentlicht: (2022)

Optimal Overlap Detection of Shotgun Reads
von: Luria, Nir, et al.
Veröffentlicht: (2025)

Tuning-free one-bit covariance estimation using data-driven dithering
von: Dirksen, Sjoerd, et al.
Veröffentlicht: (2023)

Stable Phase Retrieval: Optimal Rates in Poisson and Heavy-tailed Models
von: Huang, Gao, et al.
Veröffentlicht: (2025)

Multivariate Priors and the Linearity of Optimal Bayesian Estimators under Gaussian Noise
von: Barnes, Leighton P., et al.
Veröffentlicht: (2024)

Optimal Non-Adaptive Group Testing with One-Sided Error Guarantees
von: McMorrow, Daniel, et al.
Veröffentlicht: (2025)

Growth-Optimal E-Variables and an extension to the multivariate Csiszár-Sanov-Chernoff Theorem
von: Grünwald, Peter, et al.
Veröffentlicht: (2024)

Orthogonal Approximate Message Passing with Optimal Spectral Initializations for Rectangular Spiked Matrix Models
von: Chen, Haohua, et al.
Veröffentlicht: (2025)

Optimal Decision Rules for Composite Binary Hypothesis Testing under Neyman-Pearson Framework
von: Song, Yanglei, et al.
Veröffentlicht: (2025)

Optimal information deletion and Bayes' theorem
von: Montcho, Hans, et al.
Veröffentlicht: (2026)

Optimal convex lifted sparse phase retrieval and PCA with an atomic matrix norm regularizer
von: McRae, Andrew D., et al.
Veröffentlicht: (2021)

Exact Minimax Optimality of Spectral Methods in Phase Synchronization and Orthogonal Group Synchronization
von: Zhang, Anderson Ye
Veröffentlicht: (2022)

Distribution free M-estimation
von: Areces, Felipe, et al.
Veröffentlicht: (2025)

Optimal detection of planted stars via a random energy model
von: Narang, Ijay, et al.
Veröffentlicht: (2026)

Cluster expansion of the log-likelihood ratio: Optimal detection of planted matchings
von: Wee, Timothy L. H., et al.
Veröffentlicht: (2025)

Optimality of Approximate Message Passing Algorithms for Spiked Matrix Models with Rotationally Invariant Noise
von: Dudeja, Rishabh, et al.
Veröffentlicht: (2024)

Besting Good--Turing: Optimality of Non-Parametric Maximum Likelihood for Distribution Estimation
von: Han, Yanjun, et al.
Veröffentlicht: (2025)

Fundamental limits of distributed covariance matrix estimation via a conditional strong data processing inequality
von: Rahmani, Mohammad Reza, et al.
Veröffentlicht: (2025)

$L^1$ Estimation: On the Optimality of Linear Estimators
von: Barnes, Leighton P., et al.
Veröffentlicht: (2023)

Optimal Anytime-Valid Tests for Composite Nulls
von: Shekhar, Shubhanshu
Veröffentlicht: (2025)

Asymptotically Optimal Sequential Testing with Heterogeneous LLMs
von: Li, Guokai, et al.
Veröffentlicht: (2026)

Optimal training-conditional regret for online conformal prediction
von: Liang, Jiadong, et al.
Veröffentlicht: (2026)

On Instability of Minimax Optimal Optimism-Based Bandit Algorithms
von: Praharaj, Samya, et al.
Veröffentlicht: (2025)

Minimax Optimality of the Probability Flow ODE for Diffusion Models
von: Cai, Changxiao, et al.
Veröffentlicht: (2025)

On the best approximation by finite Gaussian mixtures
von: Ma, Yun, et al.
Veröffentlicht: (2024)

Optimal Error Exponents for Composite Sequential Quantum Hypothesis Testing
von: Simpson, Jacob Paul, et al.
Veröffentlicht: (2026)

Statistical Complexity and Optimal Algorithms for Non-linear Ridge Bandits
von: Rajaraman, Nived, et al.
Veröffentlicht: (2023)

Instance-Optimal Estimation with Multiple LLM Judges on a Budget
von: Lee, Junghyun, et al.
Veröffentlicht: (2026)

Graph Matching via convex relaxation to the simplex
von: Valdivia, Ernesto Araya, et al.
Veröffentlicht: (2023)

Support Recovery and $\ell_2$-Error Bound for Sparse Regression with Quadratic Measurements via Weakly-Convex-Concave Regularization
von: Fan, Jun, et al.
Veröffentlicht: (2026)

Asymptotic mutual information in quadratic estimation problems over compact groups
von: Yang, Kaylee Y., et al.
Veröffentlicht: (2024)

Sequential 1-bit Mean Estimation with Near-Optimal Sample Complexity
von: Lau, Ivan, et al.
Veröffentlicht: (2025)