📊 Статистика дайджестов
Всего дайджестов: 34022 Добавлено сегодня: 0
Последнее обновление: сегодня
Авторы:
Debsurya De, Dmitriy Kunisky
Саммари на русском не найдено
Доступные поля: ['id', 'arxiv_id', 'title', 'authors', 'abstract', 'summary_ru', 'categories', 'published_date', 'created_at']
Доступные поля: ['id', 'arxiv_id', 'title', 'authors', 'abstract', 'summary_ru', 'categories', 'published_date', 'created_at']
Annotation:
Recent work has generalized several results concerning the well-understood
spiked Wigner matrix model of a low-rank signal matrix corrupted by additive
i.i.d. Gaussian noise to the inhomogeneous case, where the noise has a variance
profile. In particular, for the special case where the variance profile has a
block structure, a series of results identified an effective spectral algorithm
for detecting and estimating the signal, identified the threshold signal
strength required for that algorithm ...
Авторы:
Weiming Feng, Yucheng Fu
## Контекст
Оценка расстояния между двумя распределениями является важной задачей в теории информации и статистике. Одним из изучаемых мерой данного расстояния является $f$-дивергенция, которая расширяет понятие телескопического расстояния в более общую форму. Эта задача приобретает особый интерес при работе с состояниями Исинга, которые широко применяются в теории систем и физике квантовых систем. Однако уточнение $f$-дивергенции между двумя Ising-моделями остается сложной задачей из-за неоднородности моделей и невыпуклости функций $f$-дивергенции. Целью данного исследования является разработка эффективного метода для приближения $f$-дивергенции в указанной области.
## Метод
Для решения проблемы приближения $f$-дивергенции между двумя Ising-моделями $\nu$ и $\mu$, предлагается метод основанный на параметризации моделей и оптимизации с помощью методов градиентного спуска. Архитектура использует линейные модели для представления взаимодействий в моделях и использует методы ненормализованных вероятностей для вычисления $f$-дивергенции. Эта архитектура позволяет решать задачу приближения в указанной области параметров с определенной точностью.
## Результаты
Использовались синтетические данные и модели Ising для экспериментов. Результаты показали, что метод демонстрирует высокую точность при приближении $f$-дивергенции в пределах заданного относительного погрешности. Также было проверено, что метод устойчиво работает в указанных параметрах, даже при сильных изменениях взаимодействий. Это делает его подходящим для применения в реальных задачах.
## Значимость
Предлагаемый метод может быть применен в различных областях, включая физику, биологию и технологии квантовых систем. Он позволяет эффективно приближать $f$-дивергенцию, что может использоваться для анализа данных, сравнения моделей и решения задач оптимизации в различных системах. Преимуществам метода относятся высокая точность, простота реализации и гибкость применения к различным моделям.
## Выводы
Разработанный метод является эффективным инструментом для решения задачи приближения $f$-дивергенции в моделях Ising. Он открывает новые возможности для анализа систем с использованием теории $f$-дивергенции. В будущем планируется расширить применение метода на другие модели и дивергенции, а также исследовать его применение в реальных системах.
Annotation:
The $f$-divergence is a fundamental notion that measures the difference
between two distributions. In this paper, we study the problem of approximating
the $f$-divergence between two Ising models, which is a generalization of
recent work on approximating the TV-distance. Given two Ising models $\nu$ and
$\mu$, which are specified by their interaction matrices and external fields,
the problem is to approximate the $f$-divergence $D_f(\nu\,\|\,\mu)$ within an
arbitrary relative error $\mathrm{e}^{...