Solving the Offline and Online Min-Max Problem of Non-smooth Submodular-Concave Functions: A Zeroth-Order Approach
यह शोधपत्र एक ज़ीरो-ऑर्डर एल्गोरिदम का प्रस्ताव और विश्लेषण करता है जो सबमॉड्यूलर-कॉन्केव (submodular-concave) फलनों से जुड़ी नॉन-स्मूथ मिन-मैक्स समस्याओं को हल करने के लिए लोवाज़ एक्सटेंशन (Lovász extension) सबग्रेडिएंट्स और गॉसियन स्मूथिंग (Gaussian smoothing) को संयोजित करता है, जो ऑफलाइन सेटिंग में -सैडल पॉइंट (saddle point) की अभिसरण (convergence) को सिद्ध करता है और ऑनलाइन डुअलिटी गैप बाउंड स्थापित करता है।