← नवीनतम पेपर
🤖 machine learning

Population Risk Bounds for Kolmogorov-Arnold Networks Trained by DP-SGD with Correlated Noise

यह शोधपत्र कोलमोगोरोव-आर्नोल्ड नेटवर्क (Kolmogorov-Arnold Networks) के लिए सहसंबद्ध शोर (correlated noise) वाले मिनी-बैच DP-SGD के माध्यम से प्रशिक्षित किए जाने पर प्रथम जनसंख्या जोखिम सीमाएं (population risk bounds) स्थापित करता है, जो गैर-उत्तल अनुकूलन (non-convex optimization) की तकनीकी चुनौतियों पर विजय प्राप्त करते हुए अधिक सटीक सामान्यीकरण गारंटी प्रदान करता है जो पूर्व फुल-बैच या स्वतंत्र-शोर विश्लेषणों की तुलना में व्यावहारिक प्रशिक्षण परिदृश्यों को बेहतर ढंग से दर्शाते हैं।

मूल लेखक: Puyu Wang, Jan Schuchardt, Nikita Kalinin, Junyu Zhou, Sophie Fellenz, Christoph Lampert, Marius Kloft

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

मूल लेखक: Puyu Wang, Jan Schuchardt, Nikita Kalinin, Junyu Zhou, Sophie Fellenz, Christoph Lampert, Marius Kloft

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

यहाँ इस शोध पत्र (paper) का सरल भाषा और रोज़मर्रा के उदाहरणों के साथ हिंदी अनुवाद दिया गया है।

बड़ी तस्वीर: एक स्मार्ट रोबोट को सिखाना और साथ ही राज़ सुरक्षित रखना

कल्पना कीजिए कि आपके पास एक बहुत ही स्मार्ट रोबोट है (जिसे कोल्मोगोरोव-आर्नोल्ड नेटवर्क (Kolmogorov-Arnold Network) या KAN कहा जाता है) जिसे आप पैटर्न पहचानना सिखाना चाहते हैं, जैसे मेडिकल स्कैन से बीमारियों की पहचान करना या शेयर बाज़ार के रुझानों का अनुमान लगाना।

आमतौर पर, इस रोबोट को सिखाने के लिए, आप उसे हज़ारों उदाहरण दिखाते हैं। हालाँकि, इन उदाहरणों में अक्सर संवेदनशील निजी जानकारी (जैसे किसी मरीज़ का नाम या किसी कंपनी के व्यापारिक रहस्य) शामिल होती है। आप नहीं चाहते कि रोबोट इन रहस्यों को याद कर ले और बाद में गलती से उन्हें उजागर कर दे।

इसे रोकने के लिए, गणितज्ञ डिफरेंशियल प्राइवेसी (Differential Privacy - DP) नामक एक तकनीक का उपयोग करते हैं। इसे इस तरह समझें कि यह रोबोट को दिए जाने वाले पाठों में थोड़ा सा "स्टैटिक" (static) या "शोर" (noise) जोड़ने जैसा है। यह शोर धुंध की तरह है; यह रोबोट के लिए किसी एक विशिष्ट उदाहरण को याद रखना कठिन बना देता है, लेकिन वह सामान्य नियमों को सीखने के लिए पर्याप्त स्मार्ट रहता है।

समस्या:

  1. पुरानी थ्योरी: इन रोबोट्स के सीखने की क्षमता के बारे में पिछली गणितीय थ्योरीज़ "फुल-बैच" (Full-Batch) नामक एक बहुत ही धीमी और अक्षम तरीके पर आधारित थीं। यह एक शिक्षक की तरह है जो कक्षा से एक भी सवाल पूछने से पहले पूरी पाठ्यपुस्तक पढ़ देता है। वास्तविक दुनिया में, हम "मिनी-बैच" (mini-batches) में सिखाते हैं (कुछ पन्ने पढ़ना, एक सवाल पूछना, फिर कुछ और पन्ने पढ़ना)। पुरानी गणित इस तेज़, वास्तविक दुनिया के तरीके के लिए काम नहीं करती थी।
  2. शोर (Noise) की समस्या: मानक गोपनीयता विधियाँ ऐसा "रैंडम स्टैटिक" जोड़ती हैं जो हर बार पूरी तरह बदल जाता है (इंडिपेंडेंट नॉइज़)। लेकिन शोधकर्ताओं ने हाल ही में पाया कि यदि स्टैटिक "कोरिलेटेड" (correlated) है—यानी पिछले सबक का स्टैटिक वर्तमान सबक के स्टैटिक को काटने में मदद करता है—तो यह बहुत बेहतर काम करता है। यह 'नॉइज़-कैंसलिंग हेडफ़ोन' की तरह है। हालाँकि, अभी तक किसी ने गणितीय रूप से यह सिद्ध नहीं किया था कि यह "नॉइज़-कैंसलिंग" वाला तरीका इन विशिष्ट स्मार्ट रोबोट्स (KANs) के लिए काम करेगा जब उन्हें मिनी-बैच के साथ तेज़ी से सिखाया जा रहा हो।

समाधान:
यह शोध पत्र पहला है जिसने इन KAN रोबोट्स को निम्नलिखित तरीकों से सिखाने के लिए गणितीय "गारंटी" (risk bounds) लिखी है:

  • मिनी-बैचेस (तेज़, वास्तविक दुनिया का तरीका)।
  • कोरिलेटेड नॉइज़ (स्मार्ट, नॉइज़-कैंसलिंग गोपनीयता विधि)।

मुख्य चुनौतियाँ: यह इतना कठिन क्यों था?

लेखकों को दो मुख्य बाधाओं का सामना करना पड़ा, जिन्हें वे "तकनीकी बाधाएं" (technical obstacles) कहते हैं:

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

उन्होंने इसे कैसे हल किया: तीन-चरणीय जादू का खेल

इन समस्याओं से निपटने के लिए, लेखकों ने गणित को देखने का एक नया तरीका बनाया:

  1. "घोस्ट" रोबोट (Auxiliary Unprojected Dynamics): असली रोबलेट (जिसे बाउंसर द्वारा पटका जाता है) को देखने के बजाय, उन्होंने एक "घोस्ट रोबोट" की कल्पना की जिसे कभी पटका नहीं जाता। उन्होंने सिद्ध किया कि घोस्ट रोबोट लगभग असली रोबोट की तरह ही व्यवहार करता है, जब तक कि असली रोबोट सुरक्षित ज़ोन में रहता है।
  2. "शिफ्टेड" नज़रिया (Shifted Iterate): उन्होंने महसूस किया कि क्योंकि शोर अतीत से जुड़ा हुआ है, इसलिए वे केवल रोबोट की वर्तमान स्थिति को नहीं देख सकते। उन्हें अपना नज़रिया "शिफ्ट" करना पड़ा, प्रभावी रूप से वर्तमान शोर को रोबोट की स्थिति में समाहित करना था। इससे उन्हें यह देखने में मदद मिली कि कैसे कल और आज का शोर एक-दूसरे को काटता है, जैसे दो लहरें टकराकर पानी को शांत कर देती हैं।
  3. "कॉन्फिडेंस चेक" (High-Probability Bootstrap): उन्होंने एक सांख्यिकीय ट्रिक का उपयोग करके यह सिद्ध किया कि, बहुत उच्च संभावना के साथ, असली रोबोट को वास्तव में कभी भी "बाउंसर" की आवश्यकता नहीं होती है। वह अपने आप सुरक्षित ज़ोन में रहता है। इसका मतलब था कि वे अपने गणित में बाउंसर को अनदेखा कर सकते थे और केवल "घोस्ट रोबोट" के समीकरणों का उपयोग कर सकते थे, जो हल करने में बहुत आसान थे।

उनके परिणाम क्या रहे?

यह शोध पत्र हमें ठीक-ठीक बताता है कि रोबोट नए, अनदेखे डेटा पर कैसा प्रदर्शन करेगा।

  • गैर-निजी (Non-Private) ट्रेनिंग के लिए: उन्होंने दिखाया कि बिना गोपनीयता शोर के भी, इस प्रकार के रोबोट (KAN) के साथ मिनी-बैचेस का उपयोग करना बहुत अच्छा काम करता है, जो अक्सर पुरानी थ्योरीज़ के सुझावों से बेहतर होता है।
  • निजी (Private) ट्रेनिंग के लिए (इंडिपेंडेंट नॉइज़): उन्होंने पुष्टि की कि मानक "रैंडम स्टैटिक" विधि काम करती है, लेकिन उन्होंने अधिक सटीक सूत्र दिया कि आप कितनी गोपनीयता के बदले कितनी सटीकता खोते हैं।
  • निजी (Private) ट्रेनिंग के लिए (कोरिलेटेड नॉइज़): यह सबसे बड़ी जीत है। उन्होंने सिद्ध किया कि "नॉइज़-कैंसलिंग" (कोरिलेटेड) विधि इन रोबोट्स के लिए काम करती है।
    • एक पेच (The Catch): उन्होंने पाया कि हालांकि सिद्धांत में कोरिलेटेड नॉइज़ बहुत अच्छा है, लेकिन जब आप "प्राइवेसी बजट" (आपको कितनी गोपनीयता चाहिए) और "शोर के स्तर" के बीच संतुलन बनाने की कोशिश करते हैं, तो गणित जटिल हो जाता है। उनके विशिष्ट सेटअप में, सख्त गोपनीयता नियमों को पूरा करने के लिए अधिक शोर जोड़ने की आवश्यकता के कारण, कोरिलेटेड नॉइज़ के लाभ कभी-कभी कम हो जाते हैं। हालाँकि, उन्होंने इसके लिए पहला गणितीय आधार स्थापित किया, यह दिखाते हुए कि यह संभव है और भविष्य में इसे बेहतर बनाने के उपकरण प्रदान किए।

सारांश उपमा (Summary Analogy)

कल्पना कीजिए कि आप छात्रों (KAN) की एक कक्षा को पहेली सुलझाने के लिए सिखा रहे हैं।

  • पुराना तरीका: आप उन्हें एक ही बार में पूरी पहेली की किताब पढ़ देते हैं (Full-Batch)। यह धीमा और उबाऊ है।
  • वास्तविक दुनिया: आप उन्हें एक बार में कुछ पन्ने दिखाते हैं (Mini-Batch)।
  • गोपनीयता (Privacy): आप चाहते हैं कि वे पहेली के तर्क (logic) को सीखें, लेकिन पन्ने पर मौजूद विशिष्ट नंबरों को याद न करें, क्योंकि वे नंबर गुप्त हैं। इसलिए, जब वे पढ़ाई कर रहे होते हैं, तो आप उनके कानों में थोड़ा सा स्टैटिक फुसफुसाते हैं।
  • नवाचार (Innovation): हर बार रैंडम स्टैटिक फुसफुसाने के बजाय, आप एक ऐसा पैटर्न फुसफुसाते हैं जो पिछले फुसफुसाहट को काट देता है (Correlated Noise)।
  • शोध पत्र का योगदान: इस पेपर से पहले, कोई नहीं जानता था कि क्या यह "पैटर्न वाली फुसफुसाहट" छात्रों को पहेली के तर्क को सीखने में मदद करेगी या उन्हें भ्रमित कर देगी। लेखकों ने सिद्ध किया कि यह काम करता है, लेकिन उन्होंने यह भी दिखाया कि आपको फुसफुसाहट के पैटर्न के प्रति बहुत सावधान रहना होगा, अन्यथा "बाउंसर" (सुरक्षा नियम) फुसफुसाहट में बाधा डाल सकता है। उन्होंने इस काम को सफल बनाने के लिए सटीक रेसिपी (गणितीय सीमाएँ) प्रदान कीं।

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

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

Digest आज़माएँ →