📊 Статистика дайджестов

Всего дайджестов: 34022 Добавлено сегодня: 82

Последнее обновление: сегодня
Авторы:

Arvind K. Saibaba, Ilse C. F. Ipsen

## Контекст Интерес к оптимизации параметров зависимых матриц возникает в различных областях математики и прикладных наук, таких как физика, химия, биология, а также в области теории информации и машинного обучения. Одна из важных задач в этой области — оптимизация трасс (trace) зависимых матриц, которая играет ключевую роль в различных задачах восстановления данных, оптимизации, информатики и других. Одна из ключевых проблем заключается в том, что матрицы могут быть зависимы от параметров, что усложняет процесс оптимизации. Данная работа ориентирована на развитие универсальных методов для оптимизации трасс зависимых матриц, учитывающих их параметры, и на оценку точности этих методов. ## Метод Работа предлагает метод оптимизации трасс зависимых матриц, основанный на монте-карло выводе и статистической теории обучения. Основная идея заключается в использовании стохастического приближения для оценки трасс матрицы в зависимости от параметра $\boldsymbol\theta$, который лежит в компактном пространстве $\Theta$. Метод использует специально сконструированные модели стохастического вывода, которые позволяют оценивать трасс матрицы с заданной точностью. Также в рамках работы разработаны формализмы для оценки бэквенд-ошибки, которая призвана гарантировать точность решения. Разработанная методология является универсальной и применима к различным классам зависимых матриц. ## Результаты Для оценки эффективности метода проведены эксперименты на различных классах зависимых матриц. Использовались различные данные, включая синтетические и реальные, для проверки эффективности метода. Результаты показали, что метод позволяет оптимизировать трасс матриц с меньшей точностью, но с меньшим затратом ресурсов, в сравнении с другими подходами. Особенно высокая эффективность была отмечена при работе с матрицами, имеющими малое внешнее массу. Также были получены теоретические оценки точности, которые подтвердили высокую точность решения даже при малом числе выборок. ## Значимость Разработанный подход имеет многочисленные приложения в различных областях. Например, в области теории информации, где оптимизация трасс используется для оценки качества шифрования и кодирования. В биологических задачах, таких как генетическое обследование, где необходимо оптимизировать зависимые матрицы для поиска оптимальных решений. Данный метод также может быть применен в машинном обучении для улучшения точности решения задач, где задействованы зависимые матрицы. Важно отметить, что метод обладает высокой скоростью исполнения и ни
Annotation:
We consider matrices $\boldsymbol{A}(\boldsymbol\theta)\in\mathbb{R}^{m\times m}$ that depend, possibly nonlinearly, on a parameter $\boldsymbol\theta$ from a compact parameter space $\Theta$. We present a Monte Carlo estimator for minimizing $\text{trace}(\boldsymbol{A}(\boldsymbol\theta))$ over all $\boldsymbol\theta\in\Theta$, and determine the sampling amount so that the backward error of the estimator is bounded with high probability. We derive two types of bounds, based on epsilon nets and...
ID: 2508.05764v1 stat.ML, cs.LG, cs.NA, math.NA, 15A15, 65F99, 65C05, 68W20, 68Q32