25 citations · 177 across the 40 of their papers we have counts for
8 papers · 1 filter
Sequential Mode Estimation with Oracle Queries
Dhruti Shah, Tuhinangshu Choudhury, Nikhil Karamchandani +1
We consider the problem of adaptively PAC-learning a probability distribution 's mode by querying an oracle for information about a sequence of i.i.d. samples $X_1, X_…
Towards Optimal and Efficient Best Arm Identification in Linear Bandits
Mohammadi Zaki, Avinash Mohan, Aditya Gopalan
We give a new algorithm for best arm identification in linearly parameterised bandits in the fixed confidence setting. The algorithm generalises the well-known LUCB algorithm of Ka…
On Online Learning in Kernelized Markov Decision Processes
Sayak Ray Chowdhury, Aditya Gopalan
We develop algorithms with low regret for learning episodic Markov decision processes based on kernel approximation techniques. The algorithms are based on both the Upper Confidenc…
On Batch Bayesian Optimization
Sayak Ray Chowdhury, Aditya Gopalan
We present two algorithms for Bayesian optimization in the batch feedback setting, based on Gaussian process upper confidence bound and Thompson sampling approaches, along with fre…
On Adaptivity in Information-constrained Online Learning
Siddharth Mitra, Aditya Gopalan
We study how to adapt to smoothly-varying ('easy') environments in well-known online learning problems where acquiring information is expensive. For the problem of label efficient…
Bayesian Optimization under Heavy-tailed Payoffs
Sayak Ray Chowdhury, Aditya Gopalan
We consider black box optimization of an unknown function in the nonparametric Gaussian process setting when the noise in the observed function values can be heavy tailed. This is…