• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • Национальный исследовательский университет «Высшая школа экономики»
  • Публикации ВШЭ
  • Глава
  • On the Decision Tree Complexity of Threshold Functions
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Приоритетные направления
  • бизнес-информатика
  • государственное и муниципальное управление
  • гуманитарные науки
  • инженерные науки
  • компьютерно-математическое
  • математика
  • менеджмент
  • право
  • социология
  • экономика
по году
  • 2027
  • 2026
  • 2025
  • 2024
  • 2023
  • 2022
  • 2021
  • 2020
  • 2019
  • 2018
  • 2017
  • 2016
  • 2015
  • 2014
  • 2013
  • 2012
  • 2011
  • 2010
  • 2009
  • 2008
  • 2007
  • 2006
  • 2005
  • 2004
  • 2003
  • 2002
  • 2001
  • 2000
  • 1999
  • 1998
  • 1997
  • 1996
  • 1995
  • 1994
  • 1993
  • 1992
  • 1991
  • 1990
  • 1989
  • 1988
  • 1987
  • 1986
  • 1985
  • 1984
  • 1983
  • 1982
  • 1981
  • 1980
  • 1979
  • 1978
  • 1977
  • 1976
  • 1975
  • 1974
  • 1973
  • 1972
  • 1971
  • 1970
  • 1969
  • 1968
  • 1967
  • 1966
  • 1965
  • 1964
  • 1963
  • 1958
  • еще
Тематика
Новости
20 мая 2026 г.
«Еж» против «родственника»: ученые измерили, как мозг реагирует на неожиданные слова в живой речи
Российские нейрофизиологи с участием исследователей из НИУ ВШЭ показали, что изучать восприятие живой речи можно с помощью вызванных потенциалов. Они доказали, что метод применим не только к отдельным словам, но и к непрерывной речи. Оказалось, что слова, сильно отличающиеся по смыслу от предыдущего контекста, мозг обрабатывает дольше, а служебные слова анализирует в два этапа: сначала определяет их грамматическую роль, а затем на этой основе предсказывает следующее слово. Исследование опубликовано в журнале Frontiers in Human Neuroscience.
20 мая 2026 г.
Творческая работа как лекарство от выгорания
Творческая и доброжелательная атмосфера, новые методы в Международной лаборатории (впоследствии центре) социокультурных исследований привлекают молодых исследователей. За годы работы в Вышке они становятся учеными и преподавателями, известными в России и за рубежом. О своем пути в центре и в Вышке, исследованиях и роли наставников в научных успехах рассказали главный научный сотрудник ЦСКИ Зарина Лепшокова и ведущий научный сотрудник Екатерина Бушина.
19 мая 2026 г.
Физики НИУ ВШЭ выяснили, что происходит внутри устойчивого вихря
В атмосфере и в океане часто наблюдаются крупные вихри с характерными спиральными рукавами. Физики из НИУ ВШЭ объяснили, как они формируются и почему сохраняют свою структуру. Оказалось, что скорости в точках, расположенных вдоль одной дуги вихря, остаются связанными даже на больших расстояниях. При этом в направлении от центра вихря эта связь быстро ослабевает. Такие различия помогают объяснить образование рукавов и могут улучшить модели атмосферных и океанических течений. Результаты опубликованы в Physical Review Fluids.

 

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

Публикации
  • Книги
  • Статьи
  • Главы в книгах
  • Препринты
  • Верификация публикаций
  • Расширенный поиск
  • Правила использования материалов
  • Наука в ВШЭ

?

On the Decision Tree Complexity of Threshold Functions

P. 198–210.
Чистопольская А. И., Подольский В. В.
Язык: английский
DOI
Текст на другом сайте
Ключевые слова: decision treeLower boundThreshold functionParity decision treeGranularity
ПУБЛИКАЦИЯ ПОДГОТОВЛЕНА ПО РЕЗУЛЬТАТАМ ПРОЕКТА:
Математические методы в теории сложности вычислений и алгоритмической теории игр (2020)

В книге

Computer Science – Theory and Applications 15th International Computer Science Symposium in Russia, CSR 2020, Yekaterinburg, Russia, June 29 – July 3, 2020, Proceedings
Vol. 12159. , Springer, 2020.
Похожие публикации
Polynomial Threshold Functions for Decision Lists
Vladimir Podolskii, Nikolay V. Proskurin, , in: 33rd International Symposium on Algorithms and Computation (ISAAC 2022). LIPIcs, Volume 248.: Saarbrücken, Вадерн: Schloss-Dagstuhl - Leibniz Zentrum für Informatik, 2022. Ch. 52 P. 52:1–52:12.
Добавлено: 29 ноября 2023 г.
Organizing Contexts as a Lattice of Decision Trees for Machine Reading Comprehension
Galitsky B., Ильвовский Д. А., Гончарова Е. Ф., , in: Proceedings of the 10th International Workshop "What can FCA do for Artificial Intelligence?"Vol. 3233.: CEUR Workshop Proceedings, 2022. P. 75–87.
Добавлено: 1 ноября 2022 г.
Delay Analysis of Massive Unsourced ALOHA-based Protocols with User Authentication
Nesterenkov O., Chemodanov A., Turlikov A., , in: 2022 Wave Electronics and its Application in Information and Telecommunication Systems (WECONF) 30 May - 3 June 2022, St. Petersburg, Russia.: IEEE, 2022. Ch. 180440 P. 1–5.
Добавлено: 28 октября 2022 г.
Arbitrarily accurate approximation of numerical characteristics of stationary ALOHA Channels
Burkov A. A., Shneer S., Turlikov A. M., , in: WAVE ELECTRONICS AND ITS APPLICATION IN INFORMATION AND TELECOMMUNICATION SYSTEMS. 2021. (WECONF 2021) St. Petersburg, Russia, 31 May - 4 June 2021.: IEEE, 2021. Ch. 9470700 P. 1–8.
Добавлено: 28 октября 2022 г.
Использование метода интеллектуального анализа данных для прогнозирования академически рискованных студентов в зависимости от их темперамента (на примере факультета ИМиКН в НИУ ВШЭ-Нижний Новгород)
Шадрина Е. В., Вестник Нижегородского университета им. Н.И. Лобачевского. Серия: Социальные науки 2022 № 3(67) С. 229–236
Рассматривается влияние темперамента на академическую успеваемость студентов первого курса в НИУ ВШЭ-Нижний Новгород на примере факультета Информатики, Математики и Компьютерных наук. Материалом для исследования послужила информация о темпераменте, степени экстраверсии, стабильности и других личностных чертах студентов, полученная путем проведения опроса. В исследовании принимали участие студенты первого и второго курса факультета ИМиКН 2017-2018 учебного года. Далее ...
Добавлено: 18 октября 2022 г.
On the Decision Tree Complexity of Threshold Functions
Чистопольская А. И., Подольский В. В., Theory of Computing Systems 2022
Добавлено: 13 сентября 2022 г.
A Brief IT-Project Risk Assessment Procedure for Business Data Warehouse Development
Кравченко Т. К., Шевгунов Т. Я., , in: Informatics and Cybernetics in Intelligent Systems: Proceedings of 10th Computer Science On-line Conference 2021Vol. 3.: Cham: Springer, 2021. P. 230–240.
Добавлено: 26 сентября 2021 г.
Counting the Number of Perfect Matchings, and Generalized Decision Trees
Вялый М. Н., Problems of Information Transmission 2021 Vol. 57 No. 2 P. 143–160
Добавлено: 20 августа 2021 г.
Методы классификации текстовых данных: можно ли потенциал количественного анализа использовать в качественном исследовании?
Александрова М. Ю., ИНТЕРакция. ИНТЕРвью. ИНТЕРпретация 2021 Т. 13 № 2 С. 81–96
Интеллектуальный анализ текстовых данных, или текст-майнинг, продемонстрировал активное развитие в последние годы. В статье в качестве примера сравниваются методы классификации, пригодные для решения задач по прогнозированию частичных неответов, и на этом материале автор строит рассуждения о том, как может быть реализован анализ текстовых данных в более широком исследовательском поле. Автор рассматривает ряд метрик, адаптированных для ...
Добавлено: 20 августа 2021 г.
Educational Data Mining for Prediction of Academically Risky Students Depending on their Temperament
Коренькова М. М., Шадрина Е. В., Ошмарина О. Е., , in: Recent Trends in Analysis of Images, Social Networks and Texts. 9th International Conference, AIST 2020, Skolkovo, Moscow, Russia, October 15–16, 2020 Revised Supplementary ProceedingsVol. 12602.: Springer, 2021. P. 277–290.
Добавлено: 6 декабря 2020 г.
Forecasting the level of earnings management of Russian and Chinese companies
Лукьянова А. Е., Nikulin E., Zinchenko A., Investment Management and Financial Innovations 2017 Vol. 14 No. 2 P. 264–280
Добавлено: 25 ноября 2020 г.
Проблемы моделирования оценки стоимости жилой недвижимости
Богданова Т. К., Камалова А. Р., Кравченко Т. К. и др., Бизнес-информатика 2020 Т. 14 № 3 С. 7–23
Решение жилищного вопроса на протяжении многих десятилетий было и остается одной из важнейших задач государственного масштаба. Проблема моделирования стоимости жилой недвижимости становится все более актуальной, поскольку качественный прогноз позволяет снизить риски, как для органов государственного управления, так и для риелторов, специализирующихся на купле и продаже жилья, а также для обычных граждан, которые покупают или продают ...
Добавлено: 8 октября 2020 г.
Комплексная модель прогнозирования стоимости жилой недвижимости на вторичном рынке
Богданова Т. К., Полторак А. И., В кн.: Системное моделирование социально-экономических процессов Международная научная школа - семинар имени академика С.С. Шаталина. 42-е заседание.: Истоки, 2019. С. 32–32.
Разработана комплексная модель прогнозирования стоимости жилой недвижимости на вторичном рынке, включающая три подмодели – модель прогнозирования уровня потребности населения в жилье на основе региональных данных, модель прогнозирования комфортности жилья на основе местных данных, и модель прогнозирования стоимости единицы жилой недвижимости на основе факторов объекта и входных переменных, являющихся результатами прогноза предыдущих моделей. ...
Добавлено: 1 ноября 2019 г.
Increasing the efficiency of packet classifiers with closed descriptions
Гончарова Е. Ф., Кузнецов С. О., , in: Proceedings of the 7th International Workshop "What can FCA do for Artificial Intelligence"? (FCA4AI 2019)Vol. 2529.: CEUR-WS, 2019. P. 75–88.
Добавлено: 23 октября 2019 г.
Application of NLP Algorithms: Automatic Text Classifier Tool
Романов А. Ю., Ekaterina Kozlova, Lomotin Konstantin, , in: Digital Transformation and Global Society. Third International Conference, DTGS 2018, St. Petersburg, Russia, 2018, Revised Selected Papers. Part II. Communications in Computer and Information Science 859Issue 859.: Springer, 2018. P. 310–323.
Добавлено: 26 августа 2019 г.
Возможность работы с пропущенными данными при использовании CHAID: результаты статистического эксперимента
Жучкова С. В., Ротмистров А. Н., Социология: методология, методы, математическое моделирование 2018 № 46 С. 85–122
Рассматривается вариант работы с пропущенными данными (далее «пропуски») «как есть», т.е. предполагающий придание пропускам статуса самостоятельной категории изучаемой переменной. Этот вариант работы с пропусками кардинально отличается от других вариантов работы с ними: удалять те наблюдения, которые содержат пропуски, или заполнять пропуски. Единственный известный нам метод, позволяющий реализовать вариант работы с пропусками «как есть» – CHAID. ...
Добавлено: 17 сентября 2018 г.
On decision trees for orthants
V.A. Vassiliev, Information Processing Letters 1997 Vol. 62 No. 5 P. 265–268
Добавлено: 30 декабря 2017 г.
  • О ВЫШКЕ
  • Цифры и факты
  • Руководство и структура
  • Устойчивое развитие в НИУ ВШЭ
  • Преподаватели и сотрудники
  • Корпуса и общежития
  • Закупки
  • Обращения граждан в НИУ ВШЭ
  • Фонд целевого капитала
  • Противодействие коррупции
  • Сведения о доходах, расходах, об имуществе и обязательствах имущественного характера
  • Сведения об образовательной организации
  • Людям с ограниченными возможностями здоровья
  • Единая платежная страница
  • Работа в Вышке
  • ОБРАЗОВАНИЕ
  • Лицей
  • Довузовская подготовка
  • Олимпиады
  • Прием в бакалавриат
  • Вышка+
  • Прием в магистратуру
  • Аспирантура
  • Дополнительное образование
  • Центр развития карьеры
  • Бизнес-инкубатор ВШЭ
  • Образовательные партнерства
  • Обратная связь и взаимодействие с получателями услуг
  • НАУКА
  • Научные подразделения
  • Исследовательские проекты
  • Мониторинги
  • Диссертационные советы
  • Защиты диссертаций
  • Академическое развитие
  • Конкурсы и гранты
  • Внешние научно-информационные ресурсы
  • РЕСУРСЫ
  • Библиотека
  • Издательский дом ВШЭ
  • Книжный магазин «БукВышка»
  • Типография
  • Медиацентр
  • Журналы ВШЭ
  • Публикации
  • http://www.minobrnauki.gov.ru/
    Министерство науки и высшего образования РФ
  • https://edu.gov.ru/
    Министерство просвещения РФ
  • http://www.edu.ru
    Федеральный портал «Российское образование»
  • https://elearning.hse.ru/mooc
    Массовые открытые онлайн-курсы
  • НИУ ВШЭ1993–2026
  • Адреса и контакты
  • Условия использования материалов
  • Политика конфиденциальности
  • Правила применения рекомендательных технологий в НИУ ВШЭ
  • Карта сайта
Редактору