The Tensor Quadratic Forms

08/07/2020
by   Shuheng Zhou, et al.
0

We consider the following data perturbation model, where the covariates incur multiplicative errors. For two n × m random matrices U, X, we denote by U ∘ X the Hadamard or Schur product, which is defined as (U ∘ X)_ij = (U_ij) · (X_ij). In this paper, we study the subgaussian matrix variate model, where we observe the matrix variate data X through a random mask U: 𝒳 = U ∘ X where X = B^1/2ℤ A^1/2, where ℤ is a random matrix with independent subgaussian entries, and U is a mask matrix with either zero or positive entries, where 𝔼 U_ij∈ [0, 1] and all entries are mutually independent. Subsampling in rows, or columns, or random sampling of entries of X are special cases of this model. Under the assumption of independence between U and X, we introduce componentwise unbiased estimators for estimating covariance A and B, and prove the concentration of measure bounds in the sense of guaranteeing the restricted eigenvalue conditions to hold on the estimator for B, when columns of data matrix X are sampled with different rates. Our results provide insight for sparse recovery for relationships among people (samples, locations, items) when features (variables, time points, user ratings) are present in the observed data matrix 𝒳 with heterogenous rates. Our proof techniques can certainly be extended to other scenarios.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset