On Unbiased Low-Rank Approximation with Minimum Distortion
We describe an algorithm for sampling a low-rank random matrix $Q$ that best approximates a fixed target matrix $P\in\mathbb{C}^{n\times m}$ in the following sense: $Q$ is unbiased, i.e., $\mathbb{E}[Q] = P$; $\mathsf{rank}(Q)\leq r$; and $Q$ minimizes the expected Frobenius norm error $\mathbb{E}\|P-Q\|_F^2$. Our algorithm mirrors the solution to the efficient unbiased sparsification problem for vectors, except applied to the singular components of the matrix $P$. Optimality is proven by showing that our algorithm matches the error from an existing lower bound.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
A Motion Assessment Method for Reference Stack Selection in Fetal Brain MRI Reconstruction Based on Tensor Rank Approximation
Purpose: Slice-to-volume registration and super-resolution reconstruction (SVR-SRR) is commonly used to generate 3D volumes of the fetal brain from 2D stacks of slices acquired in multiple orientations. A critical initia…
MRI ReconstructionSensitivitySuper-ResolutionOptimal Compression of Unit Norm Vectors in the High Distortion Regime
Motivated by the need for communication-efficient distributed learning, we investigate the method for compressing a unit norm vector into the minimum number of bits, while still allowing for some acceptable level of dist…
Calibrating Explore-Exploit Trade-off for Fair Online Learning to Rank
Online learning to rank (OL2R) has attracted great research interests in recent years, thanks to its advantages in avoiding expensive relevance labeling as required in offline supervised ranking model learning. Such a so…
FairnessLearning-To-RankBeamforming design for minimizing the signal power estimation error
We study the properties of beamformers in their ability to either maintain or estimate the true signal power of the signal of interest (SOI). Our focus is particularly on the Capon beamformer and the minimum mean squared…
Localization of Brain Activity from EEG/MEG Using MV-PURE Framework
We consider the problem of localization of sources of brain electrical activity from electroencephalographic (EEG) and magnetoencephalographic (MEG) measurements using spatial filtering techniques. We propose novel reduc…
EEGElectroencephalogram (EEG)