Математика > Оптимизация и контроль [представлена 8 сентября 2026 года] Название: Как сделать низкоскоростное картографирование небольшим для запутанных проблем Стохастики Мин-Макс и вне поля зрения PDF HTML (экспериментальный) резюме: Мы изучаем сточастическую сложность первого порядка для ограниченного или упорядоченного выпуклированного, мин−максимальной оптимизации и токастически монотонного неравенства. Мы концентрируем внимание на том случае, когда неоптимальность измеряется с точки зрения градиентного картирования, известного также как " обратный или природный остаточный элемент, понятие оптимальности, которое обобщает норму градиентов для проблем без ограничений. В этой ситуации при стандартном беспристрастном доступе к оракулу с ныне стандартными допущениями вариации наиболее известная сложность установления нормы градиента менее чем на 1 долл. Мы восполним этот пробел, чтобы повысить сложность градиентного картографирования для ограниченных проблем выпуклых мин-максимов до $\универстилде {O}(#varepsilon {-2}) долларов. Затем мы докажем ту же сложность проблем, не имеющих ограниченной разницы, используя предположение Блум-Гладышева. Текущий контекст просмотра: математики.OC ссылки и цитаты Загрузка... Библиографический и цитационно-инструментальный библиолог (Что является Исследовательом?) Подключённые документы (что такое подсоединенные бумаги?) Litmaps (Литмпапс?) Skite Smart Citations (Каков умный цитаты?) Код, данные и средства массовой информации,…
Как сделать малое число картографов для стесненных Стохастических проблем мин-макс и других проблем
arXiv: 2609.083880v1 Тип анонсации: перекрестное резюме: мы изучаем стохастические сложности первого порядка для ограниченной или упорядоченной выпуклые мин-максимум оптимизация и вариативное различие сточастного монотона. Мы концентрируем внимание на том случае, когда неоптимальность измеряется с точки зрения градиентного картирования, известного также как " обратный или природный остаточный элемент, понятие оптимальности, которое обобщает норму градиентов для проблем без ограничений. В этой связи при стандартном беспристрастном доступе к оракулу с ныне стандартными допущениями вариации наиболее известная сложность установления нормы градиента менее чем на долларовую стоимость $varepsilon$(O) (\varepsion {-4} долл. США по сравнению с почти оптимальным показателем в размере $_widraltele {O} (#varapsilone {-2}, который установлен для неограниченного дела. Мы восполним этот пробел, чтобы повысить сложность градиентного картографирования для ограниченных проблем выпуклых мин-максимов до $\универстилде {O}(#varepsilon {-2}) долларов. Затем мы доказываем ту же сложность проблем без бо