Bayesian Best-Arm Identification with Abstention: A Polynomial-to-Exponential Phase Transition
यह शोध पत्र प्रदर्शित करता है कि बेयसियन फिक्स्ड-बजट बेस्ट-आर्म आइडेंटिफिकेशन समस्या में, एक कम बजट के तहत शिक्षार्थी को सिफारिश करने से बचने की अनुमति देने से एक मौलिक चरण संक्रमण (फेज ट्रांजिशन) उत्पन्न होता है जहाँ अन détected त्रुटि की संभावना बहुपद (पॉलीनोमियल) से चरघातांकीय (एक्सपोनेंशियल) क्षय में बदल जाती है, जो कि निकट-तुल्य भुजाओं (नियर-टाइड आर्म्स) के प्रायर घनत्व द्वारा संचालित है और प्रस्तावित PGWS एल्गोरिदम के माध्यम से प्राप्त किया जा सकता है।