Title: Self-normalized concentration in infinite dimension and application to online learning problems
Speaker: Aditya Gopalan (IISc ECE)
Date: 19 March 2018
Time: 3:15 pm
Venue: LH-1, Mathematics Department

We will begin by providing a brief introduction to self-normalizing concentration inequalities for scalar and finite-dimensional martingales, which are very useful in measuring the size of a stochastic process in terms of another, growing, process (the 2009 book of de la Pena et al is a good reference). We will then present a self-normalizing concentration inequality for martingales that live in the (potentially infinite-dimensional) Reproducing Kernel Hilbert Space (RKHS) of a p.s.d. kernel. We will conclude by illustrating applications to online kernel least-squares regression and multi-armed bandits with infinite action spaces, a.k.a. sequential noisy function optimization [Joint work with Sayak Ray Chowdhury (IISc)].

Contact: +91 (80) 2293 2711, +91 (80) 2293 2265
E-mail: chairman.math[at]iisc[dot]ac[dot]in