Residual-Weighted Randomized Jacobi: Sharpened Bounds via Residual Concentration and Asynchronous Extension
यह शोधपत्र रेसिडुअल-वेटेड रैंडमाइज्ड जैकोबी (Residual-Weighted Randomized Jacobi) प्रस्तुत करता है, जो यूनिफॉर्म सैंपलिंग और ग्रीडी रिलैक्सेशन के बीच मध्यस्थता करता है और यह प्रदर्शित करता है कि इसके अभिसरण (convergence) को रेसिडुअल के इनवर्स पार्टिसिपेशन रेशियो (IPR) का उपयोग करके सटीक रूप से सीमित किया जा सकता है और एसिंक्रोनस सेटिंग्स में विस्तारित किया जा सकता है, जो शेयर्ड-मेमोरी कार्यान्वयन में थ्रेड-कोलिजन डायनेमिक्स के लिए एक डायग्नोस्टिक के रूप में भी कार्य करता है।