Bivariate Matrix-valued Linear Regression (BMLR): Finite-sample performance under Identifiability and Sparsity Assumptions
Abstract
This study explores the estimation of parameters in a matrix-valued linear regression model, where the responses and predictors satisfy the relationship for all . In this model, has -normalized rows, , and are independent noise matrices following a matrix Gaussian distribution. The primary objective is to estimate the unknown parameters and efficiently. We propose explicit optimization-free estimators and establish non-asymptotic convergence rates to quantify their performance. Additionally, we extend our analysis to scenarios where and exhibit sparse structures. To support our theoretical findings, we conduct numerical simulations that confirm the behavior of the estimators, particularly with respect to the impact of the dimensions , and the sample size on finite-sample performances. We complete the simulations by investigating the denoising performances of our estimators on noisy real-world images.
Ask Lune
Know this paper in minutes, not an afternoon.
Lune can read every page of it and the top-tier papers that cite it, and gives you its claims, its evidence and its limits, each one cited to the paper it comes from. No skimming, no AI slop.
Related papers
- Sparse Linear Regression Is Easy on Random SupportsGautam Chandrasekaran, Raghu Meka, Konstantinos StavropoulosSTOC 2026
- Finite Sample Analysis Of Dynamic Regression Parameter LearningMark Kozdoba, Edward Moroshko, Shie Mannor, Yacov CrammerNeurIPS 2022
- A convex optimization formulation for multivariate regressionYunzhang ZhuNeurIPS 2020 · 10 citations
- A Completely Tuning-Free and Robust Approach to Sparse Precision Matrix EstimationChau Tran, Guo YuICML 2022 · 4 citations
- How Over-Parameterization Slows Down Gradient Descent in Matrix Sensing: The Curses of Symmetry and InitializationNuoya Xiong, Lijun Ding, Simon Shaolei DuICLR 2024 · 22 citations
