February 14, 2024 11:56


This is an online seminar.
Registration is required.

Online Label Shift: Optimal Dynamic Regret meets Practical Algorithms

This talk will focus on the unsupervised online label shift problem where the class marginals vary but the class-conditionals remain invariant. Our goal is to adapt a learner, trained on some offline labeled data, to changing label distributions given unlabeled online data. We develop novel algorithms that reduce the adaptation problem to online regression and guarantee optimal dynamic regret without any prior knowledge of the extent of drift in the label distribution. Our solution is based on bootstrapping the estimates of online regression oracles that track the drifting proportions. We will also present experimental results that back up the efficacy of the proposed method.

Dheeraj is a final year PhD student at UC Santa Barbara. His research has been focused on developing theory and algorithms for dynamic regret minimization under losses with curved geometry. Applications of his work include time-series forecasting, handling distribution shift, non-parametric regression and dynamic pricing. He has earned accolades, including a Best Student Paper award at COLT’21 and a spotlight at NeurIPS’23.

More Information

Date February 27, 2024 (Tue) 09:00 - 10:00
URL https://c5dc59ed978213830355fc8978.doorkeeper.jp/events/169686

Related Laboratories

last updated on June 13, 2024 10:46Laboratory