Show filters Hide filters

Refine your search

Publication Year
1-1 out of 1 results
Change view
  • Sort by:
45:34 Institut des Hautes Études Scientifiques (IHÉS) English 2016

Algorithmic and statistical perspectives of randomized sketching for ordinary least-squares

Garvesh Raskutti - Algorithmic and statistical perspectives of randomized sketching for ordinary least-squares In large-scale data settings, randomized 'sketching' has become an increasingly popular tool. In the numerical linear algebra literature, randomized sketching based on either random projections or sub-sampling has been shown to achieve optimal worst-case error. In particular the sketched ordinary least-squares (OLS) solution and the CUR decomposition have been shown to achieve optimal approximation error bounds in a worst-case setting. However, until recently there has been limited work on consider the performance of the OLS estimator under a statistical model using statistical metrics. In this talk I present some recent results which address both the performance of sketching in the statistical setting, where we assume an underlying statistical model and show that many of the existing intuitions and results are quite different from the worst-case algorithmic setting.
  • Published: 2016
  • Publisher: Institut des Hautes Études Scientifiques (IHÉS)
  • Language: English
out of 1 pages
Loading...
Feedback

Timings

   62 ms - page object
   20 ms - search
    2 ms - highlighting
    2 ms - highlighting/20249

Version

AV-Portal 3.8.0 (dec2fe8b0ce2e718d55d6f23ab68f0b2424a1f3f)