Dimension Reduction via Sum-of-Squares and Improved Clustering Algorithms for Non-Spherical Mixtures
यह शोध पत्र एक नवीन सम-वर्ग (sum-of-squares) आधारित आयामी न्यूनीकरण तकनीक प्रस्तुत करता है जो गैर-गोलाकार गॉसियन मिश्रणों के कुशल क्लस्टरिंग को सक्षम बनाता है, जो पिछले अत्याधुनिक तरीकों की तुलना में काफी बेहतर नमूना और समय जटिलता के साथ, ऐसे वितरणों के एक व्यापक वर्ग के लिए ज्ञात सांख्यिकीय क्वेरी और सम-वर्ग निचली सीमाओं को प्रभावी ढंग से दरकिनार करता है।