⚡ electrical engineering
Matrix Completion with Hypergraphs:Sharp Thresholds and Efficient Algorithms
यह शोध पत्र मैट्रिक्स पूर्णता (matrix completion) के लिए एक गणनात्मक रूप से कुशल एल्गोरिदम प्रस्तावित करता है जो सटीक रिकवरी (exact recovery) के लिए एक तीक्ष्ण सीमा (sharp threshold) प्राप्त करने हेतु प्रेक्षित सोशल ग्राफ और हाइपरग्राफ का लाभ उठाता है, जो यह प्रदर्शित करता है कि हाइपरग्राफ की गुणवत्ता आवश्यक नमूना प्रायिकता (sample probability) को महत्वपूर्ण रूप से कम करती है और सैद्धांतिक विश्लेषण तथा वास्तविक दुनिया के प्रयोगों दोनों में अत्याधुनिक तरीकों से बेहतर प्रदर्शन करती है।