Finding the right path: statistical mechanics of connected solutions in constraint satisfaction problems
यह शोध पत्र बाधा संतुष्टि समस्याओं (constraint satisfaction problems) में जुड़े हुए समाधानों को चित्रित करने के लिए स्थानीय एंट्रॉपी पूर्वाग्रह (local entropy bias) पर आधारित एक नवीन सांख्यिकीय यांत्रिकी एन्सेम्बल (statistical mechanics ensemble) प्रस्तुत करता है, जो सममित बाइनरी परसेप्ट्रॉन मॉडल (symmetric binary perceptron model) में विस्थानीकृत समाधानों (delocalized solutions) के एक स्थिर क्लस्टर को प्रकट करता है जो एक महत्वपूर्ण दहलीज तक बना रहता है जहाँ समाधान पथ खंडित (shatter) हो जाते हैं, एक ऐसी घटना जिसकी पुष्टि सैद्धांतिक विश्लेषण और संशोधित मोंटे-कार्लो सिमुलेशन दोनों द्वारा की गई है।