all AI news
Bootstrapping the error of Oja's algorithm. (arXiv:2106.14857v2 [math.ST] UPDATED)
May 23, 2022, 1:11 a.m. | Robert Lunde, Purnamrita Sarkar, Rachel Ward
stat.ML updates on arXiv.org arxiv.org
We consider the problem of quantifying uncertainty for the estimation error
of the leading eigenvector from Oja's algorithm for streaming principal
component analysis, where the data are generated IID from some unknown
distribution. By combining classical tools from the U-statistics literature
with recent results on high-dimensional central limit theorems for quadratic
forms of random vectors and concentration of matrix products, we establish a
weighted $\chi^2$ approximation result for the $\sin^2$ error between the
population eigenvector and the output of Oja's …
More from arxiv.org / stat.ML updates on arXiv.org
Jobs in AI, ML, Big Data
Lead Developer (AI)
@ Cere Network | San Francisco, US
Research Engineer
@ Allora Labs | Remote
Ecosystem Manager
@ Allora Labs | Remote
Founding AI Engineer, Agents
@ Occam AI | New York
AI Engineer Intern, Agents
@ Occam AI | US
AI Research Scientist
@ Vara | Berlin, Germany and Remote