Interacting Copies of Random Constraint Satisfaction Problems
यह शोध पत्र इस बात की जांच करता है कि कैसे रैंडम हाइपरग्राफ बाइकलरिंग समस्या की दो प्रतियों के बीच फेरोमैग्नेटिक कपलिंग क्लस्टरिंग थ्रेशोल्ड को कम करती है और चरण संक्रमण (फेज ट्रांजिशन) को विच्छिन्न (डिस्कंटीन्यूअस) से सतत (कंटीन्यूअस) में बदल देती है, जिससे बेलिफ प्रोपेगेशन के अभिसरण (कन्वर्जेंस) पर महत्वपूर्ण प्रभाव पड़ता है और एल्गोरिद्मिक प्रदर्शन को बढ़ाने के लिए बेहतर री-वेटिंग रणनीतियों की आवश्यकता पर प्रकाश पड़ता है।