Skip to main content
Language editing; improved formatting.
Source Link
Stefan Kohl
  • 19.6k
  • 21
  • 75
  • 137

ordinary Ordinary least square and random projection

Let $X$ be a given $d \times T$ given matrix, and let $M$ abe an $n \times d$ random matrix (say i.i.d. centered coefficients). Define $Y=MX$ in $\mathbb{R}^n$ and $H=Y'(YY')^{-1}Y$, where $'$ denotes the transpose operator. We assume $n<T$. The question is  : is it possible to estimate the scalar quantity : $$E=\mathbb{E}[\|HX - X\|^2]$$ as a function of $n, T, d$ and probably some quantities related to $X$  ?

ordinary least square and random projection

Let $X$ a $d \times T$ given matrix and $M$ a $n \times d$ random matrix (say i.i.d. centered coefficients). Define $Y=MX$ in $\mathbb{R}^n$ and $H=Y'(YY')^{-1}Y$ where $'$ denotes the transpose operator. We assume $n<T$. The question is  : is it possible to estimate the scalar quantity : $$E=\mathbb{E}[\|HX - X\|^2]$$ as a function of $n, T, d$ and probably some quantities related to $X$  ?

Ordinary least square and random projection

Let $X$ be a given $d \times T$ matrix, and let $M$ be an $n \times d$ random matrix (say i.i.d. centered coefficients). Define $Y=MX$ in $\mathbb{R}^n$ and $H=Y'(YY')^{-1}Y$, where $'$ denotes the transpose operator. We assume $n<T$. The question is: is it possible to estimate the scalar quantity $$E=\mathbb{E}[\|HX - X\|^2]$$ as a function of $n, T, d$ and probably some quantities related to $X$?

edited body
Source Link
Michael Hardy
  • 1
  • 12
  • 85
  • 126

Let $X$ a $d \times T$ given matrix and $M$ a $n \times d$ random matrix (say i.i.d. centered coefficients). Define $Y=MX$ in $\mathbb{R}^n$ and $H=Y'(YY')^{-1}Y$ where $'$ denotes the transpose operator. We assume $n<T$. The question is : is it possible to estimate the scalar quantity : $$E=\mathbb{E}[||HX - X||^2]$$$$E=\mathbb{E}[\|HX - X\|^2]$$ as a function of $n, T, d$ and probably some quantities related to $X$ ?

Let $X$ a $d \times T$ given matrix and $M$ a $n \times d$ random matrix (say i.i.d. centered coefficients). Define $Y=MX$ in $\mathbb{R}^n$ and $H=Y'(YY')^{-1}Y$ where $'$ denotes the transpose operator. We assume $n<T$. The question is : is it possible to estimate the scalar quantity : $$E=\mathbb{E}[||HX - X||^2]$$ as a function of $n, T, d$ and probably some quantities related to $X$ ?

Let $X$ a $d \times T$ given matrix and $M$ a $n \times d$ random matrix (say i.i.d. centered coefficients). Define $Y=MX$ in $\mathbb{R}^n$ and $H=Y'(YY')^{-1}Y$ where $'$ denotes the transpose operator. We assume $n<T$. The question is : is it possible to estimate the scalar quantity : $$E=\mathbb{E}[\|HX - X\|^2]$$ as a function of $n, T, d$ and probably some quantities related to $X$ ?

Source Link
user16215
  • 840
  • 7
  • 17

ordinary least square and random projection

Let $X$ a $d \times T$ given matrix and $M$ a $n \times d$ random matrix (say i.i.d. centered coefficients). Define $Y=MX$ in $\mathbb{R}^n$ and $H=Y'(YY')^{-1}Y$ where $'$ denotes the transpose operator. We assume $n<T$. The question is : is it possible to estimate the scalar quantity : $$E=\mathbb{E}[||HX - X||^2]$$ as a function of $n, T, d$ and probably some quantities related to $X$ ?