Пятница 08.05. Н. Карпов (Indiana University): "Collaborative Top Distribution Identifications with Limited Interaction"
PDMI seminars
Тема: Collaborative Top Distribution Identifications with Limited Interaction
Место: Zoom
Время: 08.05.2020, 18:10
Докладчик: Н. Карпов (Indiana University)
Abstract:
В докладе мы рассмотрим задачу поиска среди n распределений m распределений с наибольшим средним. В литературе про обучении с подкреплением эта задача известка как top-m arm identifications и имеет много применений. Мы рассмотрим модель когда несколько игроков пытаются решить задачу в коллаборации. Я расскажу о нашем недавнем результате в котором мы достигаем оптимального trade-off между количеством раундов коммуникации между игроками и числом сэмплов необходимых для решения задачи совместно. В частности я рассажу как сложность задачи поиска m лучших распределений отличается от сложности поиска лучшего распределения.
Доклад будет основан на совместной работе с Qin Zhang и Yuan Zhou: https://arxiv.org/abs/2004.09454 .
Доклад пройдет в Zoom https://iu.zoom.us/j/99855408465?pwd=b1VVTnZMaHFmdzBzVEJsWEd4UjlFZz09
Meeting ID: 998 5540 8465
Password: top100
Alexander V. Smal
Появилась запись семинара: https://www.youtube.com/watch?v=MoXyWiYDbns
Саша
> Вы получили это сообщение, поскольку подписаны на группу "spb-complexity".
> Чтобы отменить подписку на эту группу и больше не получать от нее сообщения, отправьте письмо на электронный адрес spb-complexit...@googlegroups.com.
> Чтобы посмотреть обсуждение на веб-странице, перейдите по ссылке https://groups.google.com/d/msgid/spb-complexity/000000000000a2d38505a4d1e358%40google.com.
--
Alexander V. Smal
St. Petersburg Department of Steklov Mathematical Institute
27 Fontanka, St. Petersburg, 191023, Russia