Поиск локальных оптимумов: новые грани сложности
![Представленные модели исследуют различные подходы к поиску локального оптимума: [latex]\mathsf{PLS}[/latex]-формулировка позволяет достичь локального оптимума без последовательности улучшений, стандартный алгоритм требует следования по единственному исходящему ребру от начального решения к целевому локальному оптимуму, а предлагаемая формулировка pivoting стремится вывести улучшающую последовательность от начального решения к любому локальному оптимуму, представленному в подграфе синего цвета.](https://arxiv.org/html/2601.00560v1/x1.png)
Исследование предлагает параметризованный подход к оценке сложности задач локального поиска, таких как оптимизация подмножеств весов и задача взвешенной схемы.
![Представленные модели исследуют различные подходы к поиску локального оптимума: [latex]\mathsf{PLS}[/latex]-формулировка позволяет достичь локального оптимума без последовательности улучшений, стандартный алгоритм требует следования по единственному исходящему ребру от начального решения к целевому локальному оптимуму, а предлагаемая формулировка pivoting стремится вывести улучшающую последовательность от начального решения к любому локальному оптимуму, представленному в подграфе синего цвета.](https://arxiv.org/html/2601.00560v1/x1.png)
Исследование предлагает параметризованный подход к оценке сложности задач локального поиска, таких как оптимизация подмножеств весов и задача взвешенной схемы.
В новой работе исследователи предлагают алгоритмы обучения с подкреплением, использующие аппроксимацию функций, для систем, где текущее состояние недостаточно для прогнозирования будущего.
![Решения для β демонстрируют зависимость от значения [latex]c[/latex] в гиперкубической и [latex]\ell_{2}[/latex]-областях, что позволяет установить связь между параметрами и соответствующими решениями.](https://arxiv.org/html/2601.00272v1/solutions_l2.png)
В новой работе исследованы эффективные алгоритмы для поиска ближайших соседей, устойчивые к целенаправленным атакам и обеспечивающие надежные результаты.

Исследователи предлагают новый подход к сжатию и ускорению языковых моделей, работающих на принципах спайковых нейронных сетей, для эффективного использования в устройствах с ограниченными ресурсами.

Новая работа предлагает структурированный подход к анализу процессов извлечения информации и логических рассуждений, необходимых для ответа на многоступенчатые вопросы.
![В предложенной схеме композиционного векторного квантования низкоразмерного кодекса входное изображение преобразуется в непрерывное латентное пространство [latex]zz[/latex], которое масштабируется билинейной интерполяцией с коэффициентом β, после чего каждый вектор признаков разделяется на [latex]m[/latex] блоков и квантуется с использованием общего кодекса [latex]\mathcal{C}[/latex], содержащего [latex]K[/latex] кодовекторов размерности [latex]d^* = d/m[/latex], а затем собранные и усреднённые блоки восстанавливают исходную форму [latex]zz[/latex], после чего декодер преобразует полученную карту признаков обратно в изображение.](https://arxiv.org/html/2601.00222v1/x2.png)
Исследователи представили LooC — инновационный метод векторной квантизации, позволяющий значительно уменьшить размер кодовых книг без потери качества реконструкции изображений.
![Разработанная схема MORE-ML, объединяющая квантово-механические свойства молекулярных блоков с методами машинного обучения, позволяет предсказывать характеристики связывания, такие как [latex]E_{ads}[/latex], [latex]\Delta\phi[/latex] и [latex]\Delta Q[/latex], посредством регрессии и анализа объяснимости модели, при этом оптимизация гиперпараметров достигается через байесовскую оптимизацию с 100 итерациями и 10-кратной перекрестной проверкой, а предварительный отбор данных осуществляется с использованием обнаружения аномалий и метода farthest point sampling.](https://arxiv.org/html/2601.00503v1/FIG3_ML_workflow.png)
Новый подход объединяет расчеты квантовой механики и методы машинного обучения для создания более чувствительных и точных сенсоров, способных определять биомаркеры запаха тела.
Квантовый переход: не паниковать! Знаете, всегда забавно, когда банки начинают беспокоиться о квантовой физике. Как будто они вдруг решили, что деньги – это не просто цифры, а суперпозиция состояний! Но, если серьезно, это, конечно, разумный шаг. Представьте себе сейф, замок которого открывается сложной головоломкой. Сейчас эта головоломка настолько сложна, что взломать ее обычными средствами практически … Читать далее
![Поздние хвосты решений для компактных гауссовых начальных данных демонстрируют, что, хотя закон распада мощности согласуется с классической общей теорией относительности, амплитуда этих хвостов и переход от фазы, доминируемой квазинормальными модами, к фазе, доминируемой хвостами, оказываются чувствительными к параметру квантовой модификации α, а также к центру [latex]R\_0[/latex] и ширине [latex]w\_0[/latex] гауссова волнового пакета.](https://arxiv.org/html/2601.00164v1/Fig1_l4_nc.png)
Новое исследование показывает, как квантовые поправки, основанные на петлевой квантовой гравитации, влияют на затухающие колебания гравитационных волн, возникающих при слиянии чёрных дыр.
![Исследование демонстрирует, что применение симметричной проекции к измерениям диагональных членов позволяет получить более точные оценки энергии связи ядра трития [latex] ^3H [/latex] (в мегаэлектронвольтах), согласующиеся с результатами точных расчетов NCSM, в то время как учет шума, характеризуемого параметром [latex] aa [/latex], приводит к увеличению вклада нежелательных частиц и снижению энтропии запутанности кубитов.](https://arxiv.org/html/2601.00315v1/x2.png)
Новое исследование демонстрирует прогресс в моделировании атомных ядер на квантовых компьютерах, открывая путь к более точным и эффективным расчетам.