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

Efficiently Learning Branching Networks for Multitask Algorithmic Reasoning

यह शोध पत्र ब्रांचिंग न्यूरल नेटवर्क्स का परिचय देता है, जो एक नवीन आर्किटेक्चर है जो कॉनवेक्स रिलैक्सेशन (convex relaxation) का उपयोग करके कार्यों को पदानुक्रमित रूप से एक वृक्ष संरचना में विभाजित करके मल्टीटास्क एल्गोरिद्मिक तर्क को कुशलतापूर्वक सीखता है, जिससे विभिन्न बेंचमार्क पर प्रदर्शन में उल्लेखनीय सुधार होता है और कम्प्यूटेशनल लागत कम होती है।

मूल लेखक: Dongyue Li, Zhenshuo Zhang, Minxuan Duan, Edgar Dobriban, Hongyang R. Zhang

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

मूल लेखक: Dongyue Li, Zhenshuo Zhang, Minxuan Duan, Edgar Dobriban, Hongyang R. Zhang

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

कल्पना कीजिए कि आप एक कंडक्टर हैं जो एक विशाल ऑर्केस्ट्रा को केवल एक गाना नहीं, बल्कि एक साथ तीस अलग-अलग जटिल सिम्फनी बजाना सिखाने की कोशिश कर रहे हैं। कुछ गाने एक ही धुन साझा करते हैं; कुछ आपस में बुरी तरह टकराते हैं। यदि आप हर संगीतकार को एक ही विशाल शीट संगीत का उपयोग करके एक ही समय में हर गाना बजाने के लिए मजबूर करते हैं, तो परिणाम शोर का एक ढेर होगा। संगीतकार भ्रमित हो जाएंगे, सुर आपस में मिल जाएंगे, और प्रदर्शन खराब हो जाएगा। यह बिल्कुल वही होता है जब शोधकर्ता एक एकल न्यूरल नेटवर्क को कई अलग-अलग "एल्गोरिदम तर्क" (algorithmic reasoning) कार्यों को—जैसे कि भूलभुलैया में सबसे छोटा रास्ता खोजना या संख्याओं की सूची को क्रमबद्ध करना—एक साथ हल करने के लिए प्रशिक्षित करने की कोशिश करते हैं। यह लेख तर्क देता है कि यह "एक-आकार-सभी-के-लिए-उपयुक्त" (one-size-fits-all) दृष्टिकोण हस्तक्षेप (interference) का कारण बनता है, जहाँ एक कार्य का तर्क (जैसे कि Breadth-First Search) दूसरे कार्य (जैसे कि Depth-First Search) के काम में बाधा डालता है, जिससे प्रदर्शन खराब हो जाता है।

लेखक, जो नॉर्थईस्टर्न यूनिवर्सिटी और यूनिवर्सिटी ऑफ पेन्सिलवेनिया की एक टीम है, एक चतुर नया समाधान प्रस्तावित करते हैं जिसे ब्रांचिंग नेटवर्क्स (branching networks) कहा जाता है। ऑर्केस्ट्रा को सब कुछ एक साथ बजाने के लिए मजबूर करने के बजाय, वे एक पेड़ के आकार का कंडक्टर का पोडियम (tree-shaped conductor's podium) बनाते हैं।

यह इस प्रकार काम करता है:

  1. पेड़ की संरचना (The Tree Structure): एक पेड़ की कल्पना करें जहाँ तना प्रदर्शन की शुरुआत है। जैसे-जैसे संगीत आगे बढ़ता है (परत दर परत), पेड़ शाखाओं में विभाजित होता है। कुछ शाखाएं उन कार्यों द्वारा साझा की जाती हैं जो समान हैं, जबकि अन्य उन कार्यों के लिए अलग हो जाती हैं जो पूरी तरह से भिन्न हैं। उदाहरण के लिए, पेपर में पाया गया कि "Breadth-First Search" और "Bellman-Ford" चचेरे भाई की तरह हैं; वे पहले कुछ चरणों के लिए एक ही पथ साझा करते हैं, इसलिए वे एक ही संगीतकारों (न्यूरल नेटवर्क लेयर्स) को साझा कर सकते हैं। लेकिन "Depth-forst Search" एक विद्रोही है जो जल्दी ही एक अलग रास्ता अपना लेता है, इसलिए उसे अपनी खुद की शाखा मिलती है।
  2. जादुई मानचित्र (The Algorithm): आप सोच सकते हैं, "लेकिन आपको कैसे पता चलेगा कि कौन से कार्य किस शाखा पर belong करते हैं? बहुत सारे संयोजन हैं!" लेखक स्वीकार करते हैं कि हर एक संभावना की जांच करना बहुत समय लेगा (जिसकी जटिलता O(knL)O(k^n L) है, जो एक गणितीय दुःस्वप्न है)। इसके बजाय, उन्होंने एक तेज़, स्मार्ट शॉर्टकट का आविष्कार किया। वे एक ऐसी तकनीक का उपयोग करते हैं जो "ग्रेडिएंट्स" (सोचिए कि ये संगीत के फिंगरप्रिंट या किसी कार्य का मॉडल के प्रति विशिष्ट 'अहसास' हैं) को देखते हैं ताकि यह अनुमान लगाया जा सके कि दो कार्य कितने समान हैं, बिना उन्हें पूरी तरह से प्रशिक्षित किए। यह उन्हें रिकॉर्ड समय में पेड़ का मानचित्र बनाने की अनुमति देता है, जिससे जटिलता घटकर केवल $O(nL)$ रह जाती है। यह एक ऐसे GPS की तरह है जो तुरंत जानता है कि कौन सी सड़कें आपस में मिलती हैं और कहाँ से अलग होती हैं, जिससे हर मार्ग की जांच करने के लिए हर रास्ता चलाने की आवश्यकता नहीं पड़ती।

इस शोध पत्र ने वास्तव में क्या पाया:
शोधकर्ताओं ने इस विचार का परीक्षण CLRS नामक एक प्रसिद्ध बेंचमार्क पर किया, जिसमें 12 अलग-अलग ग्राफ एल्गोरिदम शामिल हैं। उन्होंने पाया कि उनका ब्रांचिंग नेटवर्क, जिसे वे AutoBRANE कहते हैं, एक स्पष्ट विजेता है।

  • इसने सटीकता में मौजूदा सर्वोत्तम "सिंगल नेटवर्क" प्रयासों को 3.7% से पछाड़ दिया।
  • इसने अन्य "ब्रांचिंग" प्रयासों को 1.2% से पछाड़ दिया।
  • लेकिन असली जादू इसकी दक्षता में था: इसने पिछले सर्वोत्तम तरीकों की तुलना में 48% कम समय (GPU घंटे) और 26% कम मेमोरी का उपयोग किया।

वे यहीं नहीं रुके। उन्होंने टेक्स्ट-आधारित तर्क कार्यों के लिए भी इसका परीक्षण किया जो बड़े लैंग्वेज मॉडल्स (जैसे Llama और Qwen) का उपयोग करते हैं। इन विशाल मॉडल्स (34 बिलियन पैरामीटर्स तक) के साथ भी, उनके तरीके ने बेसलाइन की तुलना में सटीकता में 3.2% का सुधार किया। 21 मिलियन किनारों (edges) और 500 विभिन्न कम्युनिटी लेबलिंग कार्यों वाले एक विशाल परीक्षण में, उनके दृष्टिकोण ने सटीकता में 28% की वृद्धि की और अन्य ब्रांचिंग विधियों की तुलना में 4.5 गुना तेज़ी से काम किया।

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

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

  • उन्होंने सिद्ध किया (proved) कि उनके "ग्रेडिएंट-आधारित एफिनिटी" स्कोर (जिस तरह से वे समानता को मापते हैं) एक मॉडल के वास्तविक प्रदर्शन की भविष्यवाणी 5% से कम त्रुटि के साथ कर सकते हैं।
  • उन्होंने प्रदर्शन किया (demonstrated) कि उनके द्वारा स्वचालित रूप से सीखे गए ट्री स्ट्रक्चर वास्तव में मानवीय अंतर्ज्ञान (human intuition) से मेल खाते हैं कि कौन से एल्गोरिदम समान हैं (जैसे कि सभी "DFS-आधारित" एल्गोरिदम को एक साथ समूहबद्ध करना)।
  • उन्होंने दिखाया (showed) कि यह तरीका छोटे ग्राफ मॉडल और विशाल लैंग्वेज मॉडल्स दोनों के लिए काम करता है।

यह पेपर सुझाव देता है कि यह दृष्टिकोण AI को चरण-दर-चरण तर्क करने के लिए सिखाने के लिए एक नया द्वार खोलता है, ठीक वैसे ही जैसे एक इंसान विभिन्न प्रकार की पहेलियों को हल करने के लिए यह समझकर सीखता है कि कौन सी पहेलियाँ एक ही अंतर्निहित तर्क साझा करती हैं। यह कोई जादुई छड़ी नहीं है जो सब कुछ तुरंत हल कर देती है, बल्कि यह अराजकता को व्यवस्थित करने का एक अत्यधिक कुशल, गणितीय रूप से ठोस तरीका है। लेखक यह भी उल्लेख करते हैं कि हालांकि उन्होंने ये परिणाम पाए हैं, लेकिन यह गहरा प्रश्न कि कुछ एल्गोरिदम दूसरों की तुलना में सीखना कठिन क्यों होते हैं (जैसे कि क्यों "Prim's algorithm" को "BFS" की तुलना में अधिक प्रशिक्षण नमूनों की आवश्यकता थी) भविष्य के अन्वेषण के लिए एक खुला रहस्य बना हुआ है।

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

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

Digest आज़माएँ →