null-Best-Arm Identification in Pay-Per-Reward Multi-Armed Bandits Sivan Sabato Department of Computer Science Ben-Gurion University of the Negev Beer-Sheva, Israel 8410501 sabatos@cs.bgu.ac.il