[ONLINE] Семинар HDI LAB: Exponential Savings in Agnostic Active Learning through Abstention, Nikita Puchkin (HSE, IITP)
9 марта 2021 г. в 18:00 состоится очередной семинар международной лаборатории стохастических алгоритмов и анализа многомерных данных. С докладом "Exponential Savings in Agnostic Active Learning through Abstention" выступит младший научный сотрудник лаборатории Никита Пучкин.
Аннотация: We show that in pool-based active classification without assumptions on the underlying distribution, if the learner is given the power to abstain from some predictions by paying the price marginally smaller than the average loss 1/2 of a random guess, exponential savings in the number of label requests are possible whenever they are possible in the corresponding realizable problem. We extend this result to provide a necessary and sufficient condition for exponential savings in pool-based active classification under the model misspecification.
Ссылка на семинар: https://us02web.zoom.us/j/9252879297