𝔖 Bobbio Scriptorium
✦   LIBER   ✦

[ACM Press the 44th symposium - New York, New York, USA (2012.05.19-2012.05.22)] Proceedings of the 44th symposium on Theory of Computing - STOC '12 - Approximating the exponential, the lanczos method and an Õ( m )-time spectral algorithm for balanced separator

✍ Scribed by Orecchia, Lorenzo; Sachdeva, Sushant; Vishnoi, Nisheeth K.


Book ID
121415704
Publisher
ACM Press
Year
2012
Tongue
English
Weight
634 KB
Category
Article
ISBN
1450312454

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


[ACM Press the 44th symposium - New York
✍ Arora, Sanjeev; Ge, Rong; Kannan, Ravindran; Moitra, Ankur 📂 Article 📅 2012 🏛 ACM Press 🌐 English ⚖ 858 KB

The Nonnegative Matrix Factorization (NMF) problem has a rich history spanning quantum mechanics, probability theory, data analysis, polyhedral combinatorics, communication complexity, demography, chemometrics, etc. In the past decade NMF has become enormously popular in machine learning, where the