all AI news
Minimax Optimal Algorithms for Fixed-Budget Best Arm Identification. (arXiv:2206.04646v3 [stat.ML] UPDATED)
Oct. 28, 2022, 1:12 a.m. | Junpei Komiyama, Taira Tsuchiya, Junya Honda
cs.LG updates on arXiv.org arxiv.org
We consider the fixed-budget best arm identification problem where the goal
is to find the arm of the largest mean with a fixed number of samples. It is
known that the probability of misidentifying the best arm is exponentially
small to the number of rounds. However, limited characterizations have been
discussed on the rate (exponent) of this value. In this paper, we characterize
the minimax optimal rate as a result of an optimization over all possible
parameters. We introduce two …
More from arxiv.org / cs.LG updates on arXiv.org
Jobs in AI, ML, Big Data
Lead GNSS Data Scientist
@ Lurra Systems | Melbourne
Senior Machine Learning Engineer (MLOps)
@ Promaton | Remote, Europe
IT Data Engineer
@ Procter & Gamble | BUCHAREST OFFICE
Data Engineer (w/m/d)
@ IONOS | Deutschland - Remote
Staff Data Science Engineer, SMAI
@ Micron Technology | Hyderabad - Phoenix Aquila, India
Academically & Intellectually Gifted Teacher (AIG - Elementary)
@ Wake County Public School System | Cary, NC, United States