Компьютерные науки > Структура данных и алгоритмы [представлен 6 сентября 2026 года] Название: Querie-Oblivious Coresets for Softmax Внимание: Усовершенствованные границы и эффективное строительство Вид PDF HTML (экспериментальный) Резюме: Запрашивающий кристалл для мягкой головки с максимальным вниманием является подклассом в $S из пар ключевых значений, так что внимание, рассчитанное только на доллар США, находится в пределах $varepsilon долларов от полного выпуска в долл. Свободы, Андони и Кляйнер доказали существование невзвешенных кернов размером $O(sqrt d\e,e>Rhо+frac12\log/rogo+ o (log\log\rech)}/#varepsilon) долларов. Мы показываем, что нет. Велосипедный подъем обоих шаров в один экспоненциально-ядерный пример позволяет непосредственно применять цепную связь Боцзай и Ротвосса, а неравенство Чевета разделяет ключ от стоимостного измерения: невзвешенные наборы ядер размером 0(e) {rho} (\sqrt {d_v}+ sqrT {d _log(1+/rho)}/#varepsilon)$ существуют и вычислены в произвольном полиномиальном времени, первый с полной гарантией на уровне экзистенциала до $scrt[1+ rhо] долларов. Поверхность заполняется колпаком без размерных проб $O(e) {2\rho}/#varepsilon { 2}. В фиксированном измерении логарифм исчезает: завершение мяча ключа к шару делает ядро невзвешенным гауссианским, так что без диаметра тай дает $O_ {d_k, d_v}(e__ {rho}/\varepsilon) долларов, исключив совпадающие логаритом нижние границы там и отвечая на гассово-рестригиональный случай вопроса Боцзаи и Ротвоса о…
Запрашиваемые решетки для софтмакс: улучшенные границы и эффективные конструкции
arXiv: 26009,06327v1 Annualce Type: recred Brief: Central-oblivious celectives for a multicmaxawntention phould представляет собой подмножество долларов США от пар ключевых значений, так что внимание, рассчитанное из одного доллара S в пределах $ $varepsilon долл. от полного выпуска в $ell_2 долл. одновременно для каждого запроса в мяче. Свободы, Андони и Кляйнер доказали существование невзвешенных кернов размером $O(sqrt d\e,e>Rhо+frac12\log/rogo+ o (log\log\rech)}/#varepsilon) долларов. Мы показываем, что нет. Велосипедный подъем обоих шаров в один экспоненциально-ядерный пример позволяет напрямую применять цепную связь Боцзай и Ротвосс, а неравенство Чевета разделяет ключ от измерения стоимости: невзвешенные керновые наборы размера $O(e__ {rho} (\sqrt {d_v}+ sqrT {d _log(1 + rho)}/#varepsilon) долларов существуют и вычислены в произвольно выбранное полиномическое время, первый с целой гуараной.