## Контекст Результат процесса ресамплинга (resampling), когда количество групп (или элементов внутри каждой группы) становится равным нулю, называется first-extinction time. Оценка этого времени чрезвычайно важной задачей в различных областях, таких как адаптивные системы, генетика популяций и машинное обучение. Однако существующие формулы, оценивающие это время, вычисляются с использованием теории марковских процессов, требующей вычислений типа $2^M$, где $M$ — количество состояний в начальном распределении вероятностей. Это делает данные вычисления неэффективными для больших $M$ и, следовательно, требует развития более эффективных методов. ## Метод Мы применяем анализ стохастических процессов для решения этой проблемы. Образующийся стохастический процесс, инвариантный к ресамплингу, моделируется как сумма двух независимых квадратно-корнячных диффузий с нулевым приращением. Это позволяет получить замыкающую формулу для first-extinction time, где математическое ожидание вычисляется с линейной сложностью $O(M)$ вместо экспоненциальной $O(2^M)$. Метод основывается на связи между эволюционным диффузионным процессом и теорией марковских процессов с локальным управлением. ## Результаты Мы проверяем нашу формулу на различных ситуациях в симуляционном режиме. Для этого используем различные начальные распределения вероятностей, включая те, что имеют значительное количество состояний $M$. Результаты воспроизводятся в замыкающих формулах, подтверждающих точность вычислений. Это доказывает, что наш метод эффективно моделирует first-extinction time, даже при больших $M$. ## Значимость Наш метод может применяться в следующих областях: - Адаптивные системы (например, автоматические методы селекции в машинном обучении); - Моделирование эволюционных процессов (например, мутации и вымирание в популяциях); - Развитие теории моделирования в системах с коллапсом модели (model collapse), такого как в реплитных сетях (replicator networks). Преимущество нашего подхода заключается в существенном уменьшении вычислительной сложности по сравнению с традиционными методами. Это позволяет увеличить скорость вычислений и расширить масштаб удаленного моделирования. Будущие исследования будут сфокусированы на расширении данного подхода к более сложным ситуациям, включая нелинейные диффузионные процессы. ## Выводы Мы представляем метод, позволяющий вычислить first-extinction time в процессах ресамплинга с линейной сложностью. Этот подход эффективно моделирует процессы, связанные с модельным коллапсом, и пока

#### Контекст В области оценивания свойств сигналов и систем важной задачей является восстановление спарселенных сигналов с использованием проекций, записанных в спарселенных матрицах. Это применимо, например, в сигнальных обработке, компрессии данных и анализе сигналов в физике и биологии. Существующие результаты касаются ситуаций, когда матрицы проекций являются плотными, но менее изучены ситуации, когда матрицы являются спарселенными. Такой недостаток мотивирует изучение характеристик восстановления спарселенных сигналов при использовании спарселенных проекций. #### Метод Мы рассматриваем задачу восстановления спарселенного сигнала с использованием спарселенных и спарселенных проекций. Методология основывается на анализе характеристик сигнала и подхода к проекции. Технические решения включают анализ матриц проекции и анализ того, как выбор размерности и спарселенности влияет на восстановление сигнала. Архитектура экспериментального подхода основывается на моделировании сигналов с разными спарселенностями и спарселенными проекций, а также на анализе полученных результатов. #### Результаты Изучение показало, что для успешного восстановления спарселенных сигналов при использовании спарселенных проекций необходима определенная доля выборок. Находится информационно-теоретическая граница для успешного восстановления, которая зависит от размера сигнала, числа ненулевых компонент и спарселенности подмножеств проекций. Эксперименты показывают, что при $ds/p \rightarrow +\infty$, требуемая выборка растет в соотношении $\log{s}/\log\left(ds/p\right)$, что демонстрирует торговую марку между простотой матрицы проекции и необходимостью выборки. Также исследуется влияние спарселенности на восстановление сигнала в случае спарселенных матриц. #### Значимость Результаты имеют применение в системах сжатия данных, сигнальной обработке и анализе сигналов в физике и биологии. Они демонстрируют, как можно эффективно использовать спарселенные проекции для восстановления спарселенных сигналов, но при этом показывают торговую марку между спарселенностью и выборкой. Это делает полученные результаты важными для технических применений, где необходимо оптимально сбалансировать сложность вычислений и качество восстановления. #### Выводы Мы установили оптимальные условия для восстановления спарселенных сигналов при использовании спарселенных проекций. Наша работа демонстрирует торговую марку между спарселенностью матрицы проекции и необходимостью выборки. Будущие исследования будут сосредоточ