How Much Randomness is Needed to Convert MA Protocols to AM Protocols?

N. Vereshchagin

doi:10.1007/978-3-031-09574-0_21

АБВ
АБВ
АБВ

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

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

по году

Тематика

Новости

22 мая 2026 г.

Лаборатория живых смыслов: как проект НИУ ВШЭ и СахГУ переосмысляет труд

Проект «Зеркальные лаборатории» НИУ ВШЭ — Пермь и Сахалинского государственного университета (СахГУ) изучает, как культура, среда и технологии формируют и меняют трудовые смыслы. Исследование объединяет индивидуальный опыт, профессиональные нормы, городские проблемы, творческие практики и цифровые условия труда. Руководитель Лаборатории междисциплинарных исследований по антропологии труда НИУ ВШЭ в Перми Лилия Пантелеева рассказала о работе проекта.

21 мая 2026 г.

«Пик глупости» и «долина отчаяния»: экономисты НИУ ВШЭ предложили объяснение эффекта Даннинга - Крюгера

Эффект Даннинга — Крюгера, который описывает резкий всплеск уверенности в своих силах у новичков и такое же стремительное ее падение при наборе опыта, объясняется особенностями процесса обучения и набора новых знаний. К такому выводу пришли сотрудник факультета экономических наук НИУ ВШЭ Андрей Ворчик вместе с независимым исследователем Муратом Мамышевым. Они разработали математическую модель процесса обучения и показали, как формируется и изменяется субъективная уверенность по мере накопления знаний и как преподаватель может уменьшить «долину отчаяния» для ученика.

20 мая 2026 г.

«Еж» против «родственника»: ученые измерили, как мозг реагирует на неожиданные слова в живой речи

Российские нейрофизиологи с участием исследователей из НИУ ВШЭ показали, что изучать восприятие живой речи можно с помощью вызванных потенциалов. Они доказали, что метод применим не только к отдельным словам, но и к непрерывной речи. Оказалось, что слова, сильно отличающиеся по смыслу от предыдущего контекста, мозг обрабатывает дольше, а служебные слова анализирует в два этапа: сначала определяет их грамматическую роль, а затем на этой основе предсказывает следующее слово. Исследование опубликовано в журнале Frontiers in Human Neuroscience.

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

Публикации

?

How Much Randomness is Needed to Convert MA Protocols to AM Protocols?

P. 338–349.

Текст на другом сайте

Ключевые слова: randomness arthur - merlin protocols merlin - arthur protocols derandomization

ПУБЛИКАЦИЯ ПОДГОТОВЛЕНА ПО РЕЗУЛЬТАТАМ ПРОЕКТА:

Математические методы в теории сложности вычислений, теории информации и исследованиях формальных языков (2022)

В книге

Computer Science – Theory and Applications: 17th International Computer Science Symposium in Russia, CSR 2022, Virtual Event, June 29 – July 1, 2022, Proceedings

Vol. 13296. , Springer, 2022.

Учение Эпикура о свободе человека как предвестие проблемы свободы воли

С.Н. Кочеров, Schole. Философское антиковедение и классическая традиция 2025 Т. 19 № 2 С. 1036–1049

В статье анализируются положения, на которых основано учение Эпикура о свободе. Показывается, что отклонения атомов, которые многие исследователи считают главным доводом в защиту свободы у Эпикура, доказывают не свободу, но объективность случайностей и вероятный характер событий. Не отрицая влияния на нашу жизнь ни необходимостей, ни случайностей, Эпикур призывал использовать те из них, что благоприятны для ...

Добавлено: 13 августа 2025 г.

Are prime numbers and quadratic residues random?

Бланк М. Л., Discrete and Continuous Dynamical Systems 2025 Vol. 45 No. 11 P. 4186–4201

Appeals to randomness in various number-theoretic constructions appear regularly in modern scientific publications. Such famous names as V.I. Arnold, M. Katz, Ya.G. Sinai, and T. Tao are just a few examples. Unfortunately, all of these approaches rely on various, although often very non-trivial and elegant, heuristics. A new analytical approach is proposed to address the ...

Добавлено: 23 мая 2025 г.

Estimating the index of increase via balancing deterministic and random data

Chen L., Davydov Y., Gribkova N. и др., Mathematical Methods of Statistics 2018 Vol. 27 P. 83–102

We introduce and explore an empirical index of increase that works in both deterministic and random environments, thus allowing to assess monotonicity of functions that are prone to random measurement errors. We prove consistency of the index and show how its rate of convergence is influenced by deterministic and random parts of the data. In ...

Добавлено: 28 февраля 2020 г.

On the Probability of Co-primality of two Natural Numbers Chosen at Random: From Euler identity to Haar Measure on the Ring of Adeles

Abramovich S., Никитин Я. Ю., Bernoulli News 2017 Vol. 24 No. 1 P. 7–13

The paper describes the rich history of remarkable problem lying at the confluence of number theory and probability. What is the probability of co-prima;lity of two randomly selected random numbers? In russian literature this problem and its solution is attributed to P.L.Chebyshev, but we show that before Chebyshev the solution was given by P. Dirichlet, ...

Добавлено: 8 ноября 2017 г.

Идея эмерджентной эволюции в воззрениях Э. Морена, И. Стенгерс и Ж. де Роснэ

Князева Е. Н., Философские науки 2011 № 9 С. 99–115

В статье развивается представление об эмерджентной эволюции и анализируется тот вклад, который внесли в его разработку видные французские ученые Эдгар Морен, Изабель Стенгерс и Жоэль де Роснэ. Это представление является одним из ключевых в современном универсальном (глобальном) эволюционизме и теории сложных саморазвивающихся систем. До сих пор не прояснены все смыслы понятия «эмерджентность», что автор статьи ...

Добавлено: 26 января 2014 г.