{"id":1632,"date":"2023-11-13T19:19:18","date_gmt":"2023-11-13T19:19:18","guid":{"rendered":"https:\/\/www.ethanepperly.com\/?p=1632"},"modified":"2023-11-24T02:53:41","modified_gmt":"2023-11-24T02:53:41","slug":"does-sketching-work","status":"publish","type":"post","link":"https:\/\/www.ethanepperly.com\/index.php\/2023\/11\/13\/does-sketching-work\/","title":{"rendered":"Does Sketching Work?"},"content":{"rendered":"\n

I’m excited to share that my paper, Fast and forward stable randomized algorithms for linear least-squares problems<\/a><\/em> has been released as a preprint on arXiv.<\/p>\n\n\n\n

With the release of this paper, now seemed like a great time to discuss a topic I\u2019ve been wanting to write about for a while: sketching<\/em><\/a>. For the past two decades, sketching has become a widely used algorithmic tool in matrix computations. Despite this long history, questions still seem to be lingering about whether sketching really works:<\/p>\n\n\n\n

\n

does sketching actually work in practice? i want to know why it's not really used in deep learning<\/p>— typedfemale (@typedfemale) September 22, 2022<\/a><\/blockquote>