🤖 machine learning
Mean-based algorithms: A lower bound and regret
यह शोध पत्र अज्ञात-क्षितिज (unknown-horizon) बैंडिट सेटिंग्स में मीन-आधारित (mean-based) एल्गोरिदम के सीखने की गति पर एक सैद्धांतिक निचली सीमा (lower bound) स्थापित करता है, मौजूदा विधियों का सामान्यीकरण करने वाले दो नए एल्गोरिदम प्रस्तावित करता है, और यह प्रदर्शित करता है कि हालांकि वे थोड़ा धीमा अभिसरण (converge) कर सकते हैं, फिर भी वे प्रतिस्पर्धी प्रदर्शन प्राप्त कर सकते हैं और नो-रिग्रेट (no-regret) एल्गोरिदम की श्रेणी के साथ प्रतिच्छेद (intersect) कर सकते हैं।