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