Media
Fast Exact Matrix Completion: A Unifying Optimization Framework
Bertsimas, Dimitris, Li, Michael Lingzhi
We consider the problem of matrix completion of rank $k$ on an $n\times m$ matrix. We show that both the general case and the case with side information can be formulated as a combinatorical problem of selecting $k$ vectors from $p$ column features. We demonstrate that it is equivalent to a separable optimization problem that is amenable to stochastic gradient descent. We design fastImpute, based on projected stochastic gradient descent, to enable efficient scaling of the algorithm of sizes of $10^5 \times 10^5$. We report experiments on both synthetic and real-world datasets that show fastImpute is competitive in both the accuracy of the matrix recovered and the time needed across all cases. Furthermore, when a high number of entries are missing, fastImpute is over $75\%$ lower in MAPE and $10$x faster than current state-of-the-art matrix completion methods in both the case with side information and without.
Deep-learning based precoding techniques for next-generation video compression
Several research groups worldwide are currently investigating how deep learning may advance the state-of-the-art in image and video coding. An open question is how to make deep neural networks work in conjunction with existing (and upcoming) video codecs, such as MPEG AVC/H.264, Such compatibility is a crucial aspect, as the video content industry and hardware manufacturers are expected to remain committed to supporting these standards for the foreseeable future. We propose deep neural networks as precoding components for current and future codec ecosystems. In our current deployments for DASH/HLS adaptive streaming, this comprises downscaling neural networks.
r/MachineLearning - [D] AMA: I'm Dr. Genevieve Patterson - cofounder and Chief Scientist at TRASH, a new app that uses computer vision and computational photography to intelligently edit together and set to music any videos you upload. Ask me anything!
I had a lot of fun answering. If you're interested in me or the app, please follow us on twitter or insta (@genevievemp and @thetrashapp). If you sent me messages or emails, I'll get back to you as soon as I can. My name is Genevieve Patterson - I'm the Chief Scientist at TRASH, and a PhD in Computer Vision. I've been working on our AI, Otto, for over a year now, and it's getting smarter with every release - here is a blog post about our latest version, and how it collaborates with user inputs.