Компьютерные науки > Машинное обучение [представлено 9 октября 2026 года] Название: Simultainous Callitive and Argret гарантии TCP Acnowledgment View PDF HTML (экспериментальное) резюме: Мы изучаем одновременно конкурентные и сожалеющие гарантии для признания ТКП. Каждое признание обслуживает все неучтенные пакеты, и цель заключается в том, чтобы свести к минимуму общие расходы на подтверждение и ожидание. Хорошо известно, что ни один детерминистский онлайновый алгоритм не достигает конкурентного соотношения более чем в 2 доллара. Учитывая случайные онлайн-эксперты в размере $2 долл. США и 0 долл. Алгоритм не требует предварительного знания количества пакетов или долларов. Наш алгоритм контролирует переключение расходов между экспертами и использует разрыв между допустимыми конкурентными условиями и текущими затратами для определения того, когда учиться. Мы также доказываем более низкие границы, показывающие, что за $k/ge 2 долл. эта связь с сожалением асимптотически оптимальна в $\mathrm {OPT}, $ и $varepsilon долларов, и что $>varepsylon>0 долл. необходим для сублинейного сожаления. Дополнительные ссылки и цитаты... Библиографические и цитационно-инструментальные средства Библиографии (что такое Исследователь?) Подключенные документы (Что такое подсоединенные бумаги?) Litmaps (Литмпапс?) Skite Smart Citations (Какой умный клиент?), код, данные и СМИ связаны с этой статьей альфаXiv (Альфоксив?) Катализированные коды для документов (Кто является каталитическим устройством?)…
Одновременное проведение конкурсных торгов и предоставление гарантий сожалений в отношении ТКП
arXiv: 2610.13571v1 Аннонс Тип: новое резюме: мы изучаем одновременно конкурентные и сожалеющие гарантии для признания ТКП. Каждое признание обслуживает все неучтенные пакеты, и цель заключается в том, чтобы свести к минимуму общие расходы на подтверждение и ожидание. Хорошо известно, что ни один детерминистский онлайновый алгоритм не достигает конкурентного соотношения более чем в 2 доллара. Учитывая случайные онлайн-эксперты в размере $k и 0 00 долл.