← नवीनतम पेपर
🔢 mathematics

Expressivity of Shallow Neural Networks Over Finite Fields

यह शोधपत्र वेइल अनुमानों (Weil conjectures) से जुड़े परिमेय बिंदुओं की गणना के माध्यम से एक न्यूरोमैनिफोल्ड (neuromanifold) को परिभाषित करके, परिमित क्षेत्रों (finite fields) पर उथले बहुपद तंत्रिका नेटवर्क (shallow polynomial neural networks) की अभिव्यंजकता की जांच करता है, और अंततः यह प्रदर्शित करता है कि कैसे शून्य विशेषता (characteristic zero) की तुलना में क्षेत्र की विशेषता (field characteristic) नेटवर्क की अभिव्यंजकता को महत्वपूर्ण रूप से प्रभावित करती है।

मूल लेखक: Maksym Zubkov, Carol Wu, Shiwei Yang, Param Mody, Yifei Chen

प्रकाशित 2026-07-21
📖 7 मिनट में पढ़ें🧠 गहराई से पढ़ें

मूल लेखक: Maksym Zubkov, Carol Wu, Shiwei Yang, Param Mody, Yifei Chen

मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें

कल्पना कीजिए कि आप एक ऐसी मशीन बनाने की कोशिश कर रहे हैं जो पहेलियों को हल कर सके। कंप्यूटर की दुनिया में, इन मशीनों को न्यूरल नेटवर्क कहा जाता है। आमतौर पर, हम उन्हें विशाल कैलकुलेटर के रूप में देखते हैं जो किसी भी संख्या को संभाल सकते हैं, बहुत छोटे दशमलव से लेकर बहुत बड़े पूर्णांकों तक, ठीक वैसे ही जैसे एक मानक कैलकुलेटर पर संख्याएं होती हैं। लेकिन क्या होगा यदि हम इन मशीनों को केवल एक बहुत ही विशिष्ट, छोटी संख्याओं के सेट का उपयोग करने के लिए मजबूर कर दें? कल्पना कीजिए कि आप केवल 0, 1, 2, 3 और 4 संख्याओं का उपयोग करके गिनती कर सकते हैं, और यदि आप 5 तक गिनने की कोशिश करते हैं, तो आप वापस 0 पर आ जाते हैं। गणितज्ञ इसे "फाइनाइट फील्ड" (finite field) कहते हैं। यह एक घड़ी की तरह है जिसमें केवल पांच घंटे होते हैं।

कोई ऐसा क्यों करना चाहेगा? वास्तविक दुनिया में, कंप्यूटर उन सभी बड़ी, जटिल संख्याओं को संग्रहीत करने के लिए बहुत अधिक ऊर्जा और मेमोरी का उपयोग करते हैं। यदि हम इन पहेली सुलझाने वाली मशीनों को केवल कुछ सरल संख्याओं के साथ काम करने के लिए प्रशिक्षित कर सकें, तो हम उन्हें तेज़ चला सकते हैं, कम बैटरी का उपयोग कर सकते हैं और उन्हें छोटे उपकरणों में फिट कर सकते हैं। लेकिन इसमें एक पेच है: जब आप संख्याओं के नियमों को बदलते हैं, तो आप उन नियमों को भी बदल सकते हैं जो यह तय करते हैं कि मशीन वास्तव में क्या कर सकती है। यह शोध पत्र एक बड़ा सवाल पूछता है: यदि हम अपने नंबर सिस्टम को एक बहुत छोटे फाइनाइट फील्ड में सिकोड़ देते हैं, तो क्या हमारा न्यूरल नेटवर्क अपनी सुपरपावर खो देता है, या यह उतना ही शक्तिशाली बना रहता है? लेखक मूल रूप से इन सरल मशीनों की सीमाओं का परीक्षण कर रहे हैं ताकि यह देख सकें कि वे वास्तव में कितने अलग-अलग पहेलियाँ हल कर सकते हैं।


शोध पत्र: एक नन्ही दुनिया में संभावनाओं की गिनती

यह शोध पत्र एक विशिष्ट प्रकार के न्यूरल नेटवर्क की "एक्सप्रेसिविटी" (expressivity) की गहराई में जाता है, जिसे "शैलो पॉलिनोमियल न्यूरल नेटवर्क" (shallow polynomial neural network) कहा जाता है। सरल शब्दों में, "एक्सप्रेसिविटी" बस एक फैंसी शब्द है जिसका अर्थ है कि "यह मशीन वास्तव में कितनी अलग-अलग चीजें बना सकती है?" मशीन को एक शेफ (रसोइया) के रूप में सोचें। यदि शेफ के पास एक विशाल भंडार (एक जटिल संख्या प्रणाली) है, तो वे लगभग कोई भी व्यंजन बना सकते हैं। लेकिन यदि उनका भंडार छोटा है (एक फाइनाइट फील्ड), तो क्या वे अभी भी भोजन की एक विस्तृत श्रृंखला बना सकते हैं, या वे बार-बार एक ही सूप बनाने में फंसे रह जाएंगे?

लेखक "शैलो" (उथले) नेटवर्क पर ध्यान केंद्रित करते हैं, जो एक साधारण रसोई की तरह हैं जिसमें सामग्री और अंतिम प्लेट के बीच केवल एक कुकिंग स्टेशन होता है। वे एक विशेष प्रकार के "एक्टिवेशन फंक्शन" (activation function) का उपयोग करते हैं, जो केवल एक नियम है जिसका पालन मशीन सामग्री मिलाने के लिए करती है। इस मामले में, नियम सरल है: एक संख्या लें और उसे एक घात (power) तक बढ़ाएँ (जैसे किसी संख्या का वर्ग करना या घन करना)।

शोधकर्ताओं ने ठीक से गिनने के लिए एक गणितीय ढांचा तैयार किया है कि ये नेटवर्क कितने अलग-अलग "व्यंजन" (या गणितीय फलनों) को उत्पन्न कर सकते हैं जब उन्हें एक फाइनाइट फील्ड में काम करने के लिए मजबूर किया जाता है। वे इन सभी संभावित व्यंजनों के संग्रह को "न्यूरोमैनीफोल्ड" (neuromanifold) कहते हैं। यह हर उस संभावित भोजन का एक मानचित्र है जो शेफ बना सकता है। मानचित्र जितना बड़ा होगा, नेटवर्क उतना ही अधिक एक्सप्रेसिव होगा।

बड़ी हैरानी: घड़ियाँ बनाम वास्तविक संख्याएँ
सबसे चौंकाने वाला निष्कर्ष यह है कि ये नेटवर्क बहुत अलग तरह से व्यवहार करते हैं, यह इस बात पर निर्भर करता है कि वे "वास्तविक दुनिया" (जटिल संख्याओं का उपयोग करते हुए) में काम कर रहे हैं या "नन्ही दुनिया" (फाइनाइट फील्ड) में।

वास्तविक दुनिया में, यदि आपके पास दो आउटपुट वाला नेटवर्क है (दो प्लेटें भरने के लिए), तो संभावित व्यंजनों का मानचित्र विशाल है और लगभग सब कुछ कवर करता है। यह कहने जैसा है कि, "पर्याप्त अभ्यास के साथ, यह शेफ दो व्यंजनों का कोई भी संयोजन बना सकता है।" हालाँकि, जब लेखकों ने इसी नेटवर्क को एक फाइनाइट फील्ड में स्थानांतरित किया, तो मानचित्र नाटकीय रूप से सिकुड़ गया। एक विशिष्ट सेटअप के लिए, नेटवर्क केवल उन आधे व्यंजनों को बना सकता था जो वह वास्तविक दुनिया में बना सकता था।

दूसरे शब्दों में: वास्तविक दुनिया में, नेटवर्क एक मास्टर शेफ है जो लगभग कुछ भी बना सकता है। फाइनाइट फील्ड में, वही शेफ अचानक प्रतिबंधित हो जाता है, वह मेनू का एक बड़ा हिस्सा बनाने में असमर्थ होता है, भले ही रेसिपी (आर्किटेक्चर) नहीं बदली गई हो। लेखक दिखाते हैं कि क्षेत्र का "विशेषता" (characteristic) (संख्याओं का एक गुण, जैसे कि घड़ी में सम या विषम संख्या में घंटे होना) इस सीमा में महत्वपूर्ण भूमिका निभाता है।

व्यंजनों की गिनती
शोध पत्र केवल यह नहीं कहता कि "यह छोटा है"; यह वास्तव में व्यंजनों को गिनता है।

  • कुछ सरल सेटअपों के लिए (जैसे एक आउटपुट वाला नेटवर्क), उन्होंने पाया कि नेटवर्क पूरे मेनू को भर सकता है, ठीक वास्तविक दुनिया की तरह।
  • अन्य के लिए (जैसे ऊपर बताया गया दो-आउटपुट सेटअप), उन्होंने गणना की कि नेटवर्क मेनू के केवल एक विशिष्ट अंश को ही भर पाता है। उदाहरण के लिए, एक विशिष्ट घड़ी के आकार (अभाज्य संख्या pp) के साथ, विविधताओं को बनाने की नेटवर्क की क्षमता कुल संभावनाओं के ठीक 1/2 के बराबर पहुँच जाती है।
  • उन्होंने संख्याओं के साथ एक अजीब ट्रिक भी खोजा: यदि आप संख्याओं को जिस घात तक बढ़ाते हैं वह घड़ी के आकार का एक गुणक है (जैसे 5-घंटे की घड़ी पर 5 की घात तक बढ़ाना), तो नेटवर्क बिल्कुल वैसा ही व्यवहार करता है जैसे कि आप इसे 1 की घात तक बढ़ा रहे हों। यह एक गणितीय शॉर्टकट है जो समस्या को सरल बनाता है लेकिन विविधता को भी सीमित करता है।

जो उन्होंने हल नहीं किया
लेखक सावधानीपूर्वक नोट करते हैं कि जबकि उन्होंने सरल, एकल-परत वाले नेटवर्क के लिए गणित को हल किया है, गहरे नेटवर्क (अधिक कुकिंग स्टेशन) या अधिक जटिल सेटअप के साथ चीजें बहुत अधिक जटिल हो जाती हैं। वे स्पष्ट रूप से कहते हैं कि तीन या अधिक "सामग्रियों" वाले नेटवर्क के लिए, गिनती अविश्वसनीय रूप से कठिन हो जाती है, और उनके पास अभी तक उनके लिए कोई साफ सूत्र नहीं है। वे यह भी बताते हैं कि हालांकि उन्होंने साबित किया है कि ये नेटवर्क फाइनाइट फील्ड में सीमित हैं, उन्होंने हर एक प्रकार के नेटवर्क आर्किटेक्चर के लिए हर संभावित सीमा का पूरी तरह से मानचित्रण नहीं किया है।

मुख्य निष्कर्ष
अंततः, यह शोध पत्र सिद्ध करता है कि आप यह मानकर नहीं चल सकते कि एक न्यूरल नेटवर्क उसी तरह काम करेगा यदि आप इसके नंबर सिस्टम को सिकोड़ देते हैं। "खेल के नियम" बदल जाते हैं। कुछ सरल कार्यों के लिए, नेटवर्क ठीक है। लेकिन अन्य के लिए, फाइनाइट फील्ड एक फिल्टर की तरह कार्य करता है, जो संभावनाओं के आधे हिस्से को ब्लॉक कर देता है। यह इंजीनियरों के लिए एक महत्वपूर्ण अंतर्दृष्टि है जो कुशल, कम शक्ति वाले AI बनाना चाहते हैं। यह उन्हें बताता है कि हालांकि संख्याओं को सिकोड़ने से ऊर्जा बचती है, उन्हें अपने नेटवर्क के डिज़ाइन के बारे में बहुत सावधान रहने की आवश्यकता है, क्योंकि जो AI सीख सकता है उसका "मेनू" बहुत कम हो सकता है जिसकी उन्होंने उम्मीद की थी। लेखक सुझाव देते हैं कि इन सीमाओं को समझना बेहतर, अधिक कुशल मशीनें बनाने की दिशा में पहला कदम है जो एक छोटे नंबर सिस्टम में स्विच करने पर अपना जादू नहीं खोती हैं।

अपने क्षेत्र के पेपरों की भीड़ में उलझे हुए हैं?

आपके रिसर्च कीवर्ड से मेल खाने वाले सबसे नए और अलग सोच वाले पेपरों का रोज़ाना Digest पाएँ—तकनीकी सारांश के साथ, आपकी भाषा में।

Digest आज़माएँ →