Quantized Stochastic Primal-Dual Methods for Distributed Optimization under Relaxed Global Geometry
यह शोध पत्र q-PDGD का प्रस्ताव करता है, जो वितरित अनुकूलन (डिस्ट्रीब्यूटेड ऑप्टिमाइज़ेशन) के लिए एक क्वांटाइज्ड स्टोकेस्टिक प्राइमल-डुअल एल्गोरिदम है, जो प्रतिबंधित सेकेंट इनइक्वालिटी (रेस्ट्रिक्टेड सेकेंट इनइक्वालिटी) या पोलियाक-लोजसिएविक (पोलियाक-लोजसिएविक) स्थितियों के तहत शोर-निर्भर पड़ोस (नॉइज़-डिपेंडेंट नेबरहुड) तक रैखिक अभिसरण प्राप्त करता है, और घटते स्टेप-साइज़ के तहत अभिसरण प्राप्त करता है, जबकि साझा न्यूनतम मानों (शेयर्ड मिनिमाइज़र्स) की आवश्यकता के बिना सेंट्रलाइज्ड ओरकल कॉम्प्लेक्सिटी दरों से मेल खाता है।