Sequential Mode Estimation with Oracle Queries

Dhruti Shah, Tuhinangshu Choudhury, Nikhil Karamchandani +1

We consider the problem of adaptively PAC-learning a probability distribution $\mathcal{P}$'s mode by querying an oracle for information about a sequence of i.i.d. samples $X_1, X_…