Реклама

Бандитная субмодульная максимизация при ограничениях Matroid: политика обучения сжатым обменам

#Бандитная #Matroid #Аннотация #Технически #Пуассона

arXiv:2608.24627v1 Аннотация к западному изданию: Мы изучаем состязательную бандитскую максимизацию монотонных субмодульных функций под матроидным ограничением. Для матроида ранга $k$ на элементах $n$ мы даем рандомизированный оракул-полиномиальный алгоритм, который делает один возможный запрос…