Online Convex Optimization with Sublinear Noisy Probes
यह शोध पत्र ऑनलाइन कॉनवेक्स ऑप्टिमाइज़ेशन (Online Convex Optimization) के लिए एक एकीकृत ढांचे को प्रस्तुत करता है जो O\left(\min\left\{\sqrt{dT\ln T},\; \frac{dT\ln T}{k|1-2\delta|}\right) का एक सटीक रिग्रेट बाउंड प्राप्त करने के लिए शोर युक्त पेयरवाइज प्रोब्स (noisy pairwise probes) के सबलीनियर बजट का लाभ उठाता है, यह प्रदर्शित करते हुए कि कैसे ऐसे प्रोब्स कंटीन्यूअस एक्सपोनेंशियल वेट्स (Continuous Exponential Weights) के सेकंड-ऑर्डर विश्लेषण के भीतर एक वेरिएंस रिडक्शन प्रभाव उत्पन्न करते हैं।