Checklist

For all authors... (a) Do the main claims made in the abstract and introduction accurately reflect the paper's contributions and scope? While this could potentially guide practitioners to improve classification and mixture proportion estimation in applications where negative unlabeled data is not available but unlabeled data is abundant, we do not believe that it will fundamentally impact how machine learning is used in a way that could conceivably be socially salient. If you used crowdsourcing or conducted research with human subjects... (a) Did you include the full text of instructions given to participants and screenshots, if applicable? [N/A] (b) Did you describe any potential participant risks, with links to Institutional Review Board (IRB) approvals, if applicable? [N/A] (c) Did you include the estimated hourly wage paid to participants and the total amount spent on participant compensation? The proof primarily involves using DKW inequality [15] on pqupcqand pqppcqto show convergence to their respective means qupcqand qppcq. The main idea of the proof is to use the confidence bound derived in Lemma 1 at pcand use the fact that pcminimizes the upper confidence bound. The proof is split into two parts.