On Algorithmic Strong Sufficient Statistics

N. Vereshchagin

АБВ
АБВ
АБВ

Обычная версия сайта

Приоритетные направления

по году

Тематика

Новости

28 августа 2026 г.

МИЭМ ВШЭ и МИЭТ договорились о научном сотрудничестве

26 августа Московский институт электроники и математики им. А.Н. Тихонова (МИЭМ) ВШЭ и Национальный исследовательский университет «Московский институт электронной техники» (МИЭТ) подписали договор о сотрудничестве. Соглашение направлено на развитие совместных исследований в области физики, перспективного материаловедения и электроники, объединяющих экспериментальные и вычислительные подходы, выполнение совместных опытно-конструкторских работ, а также подготовку заявок на российские и международные научные гранты.

25 августа 2026 г.

Исследователи ВШЭ сравнили рекомендательные алгоритмы по правилам спортивного турнира

Исследователи Института искусственного интеллекта и цифровых наук ФКН НИУ ВШЭ разработали подход, который помогает эффективнее подбирать рекомендательные алгоритмы. В нем разные методы попарно соревнуются, а по результатам всех поединков составляется общий рейтинг. Это помогает сократить число алгоритмов, которые нужно проверять при разработке новых сервисов, и сэкономить денежные и временные ресурсы.Исследование было представлено на 32-й конференции ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD 2026).

20 августа 2026 г.

<a>Исследователи НИУ ВШЭ и Сбера научили нейросети лучше угадывать предпочтения пользователей

Институт искусственного интеллекта и цифровых наук ФКН НИУ ВШЭ и Сбер представили новую архитектуру для рекомендательных систем: благодаря объединению двух классов моделей алгоритмы лучше угадывают интересы и потребности пользователей. Препринт работы опубликован на сайте arxiv.org и представлен на летнем фестивале «Урбан ML».

Нашли опечатку?
Выделите её, нажмите Ctrl+Enter и отправьте нам уведомление. Спасибо за участие!

Публикации

?

On Algorithmic Strong Sufficient Statistics

P. 424–433.

Верещагин Н. К.

The notion of a strong sufficient statistic was introduced in [N.~Vereshchagin, Algorithmic Minimal Sufficient Statistic Revisited. \emph{Proc. 5th Conference on Computability in Europe}, CiE 2009, LNCS 5635, pp. 478-487]. In this paper, we give a survey of nice properties of strong sufficient statistics and show that there are strings for which complexity of every strong sufficient statistic is much larger than complexity of its minimal sufficient statistic.

Язык: английский

Ключевые слова: sufficient statistic

В книге

9th Conference on Computability in Europe

Berlin: Springer, 2013.

Метод максимального правдоподобия в теореме де Финетти

Мелкумова Л. Э., Шатских С. Я., Теория вероятностей и ее применения 2018 Т. 63 № 4 С. 808–816

Теорема де Финетти утверждает, что бесконечная последователь- ность перестановочных случайных величин обладает свойством ус- ловной независимости и условной одинаковой распределенности от- носительно некоторой случайной величины (или порожденной ею сигма-алгебры). В нашей работе дано построение этой случайной величины с помощью метода максимального правдоподобия. ...

Добавлено: 8 июня 2021 г.

Algorithmic Statistics Revisited

Верещагин Н. К., Shen A., , in: Measures of Complexity. Festschrift for Alexey Chervonenkis.: Springer, 2015. P. 235–252.

Добавлено: 3 марта 2016 г.

Decomposition of the Kantorovich problem and Wasserstein distances on simplexes

Заев Д. А., / Series math "arxiv.org". 2015.

Добавлено: 25 мая 2015 г.