Fast One-Pass Sparse Approximation of the Top Eigenvectors of Huge Approximately Low-Rank Matrices? Yes, !
यह शोध पत्र प्रमाणित रूप से सटीक, वन-पास एल्गोरिदम पेश करता है जो विशाल, लगभग निम्न-रैंक वाले मैट्रिसेस के शीर्ष आइजनवेक्टर्स (eigenvectors) के स्पार्स सन्निकटन (sparse approximations) को कुशलतापूर्वक कंप्यूट करने के लिए एक एकल कॉम्पैक्ट लीनियर स्केच और कम्प्रेसिव सेंसिंग का उपयोग करता है, जिसमें मेमोरी और रनटाइम जटिलता मैट्रिक्स के आकार के सबलीनियर (sublinear) है।