In this paper, we study the matrix denoising model Y = S + X, where S is a low rank deterministic signal matrix and X is a random noise matrix, and both are M × n. In the scenario that M and n are ...

Given a vector space V of homogeneous polynomials of the same degree over an infinite field, consider a generic subspace W of V. The main result of this paper is a lower-bound (in general sharp) for ...