
PAC Identification of a Bandit Arm Relative to a Reward Quantile
Author(s) -
Arghya Roy Chaudhuri,
Shivaram Kalyanakrishnan
Publication year - 2017
Publication title -
proceedings of the ... aaai conference on artificial intelligence
Language(s) - English
Resource type - Journals
eISSN - 2374-3468
pISSN - 2159-5399
DOI - 10.1609/aaai.v31i1.10802
Subject(s) - quantile , sample complexity , logarithm , upper and lower bounds , identification (biology) , sample (material) , sample size determination , mathematics , computer science , key (lock) , sampling (signal processing) , mathematical optimization , algorithm , statistics , artificial intelligence , biology , physics , mathematical analysis , botany , computer security , filter (signal processing) , computer vision , thermodynamics