• 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
  • еще
Тематика
Новости
23 июля 2026 г.
РНФ поддержал 31 проект молодых ученых НИУ ВШЭ
Российский научный фонд подвел итоги трех конкурсов, направленных на поддержку молодых ученых. Победителями признаны более 850 проектов, в том числе 31 из Высшей школы экономики. На средства грантов будут проведены исследования, направленные на решение конкретных задач в рамках приоритетов научно-технологического развития, которые определены в Стратегии научно-технологического развития Российской Федерации.
22 июля 2026 г.
Тяга к сладкому оказалась важнее заботы о здоровье
Исследователи НИУ ВШЭ в Перми с помощью ЭЭГ изучили, как тяга к сладкому и интерес к здоровому питанию влияют на оценку газированных напитков со вкусом колы. В ходе дегустации участники оценивали вкус напитка и называли максимальную сумму, которую готовы за него заплатить. Оказалось, что чем выше интерес человека к здоровью, тем более сложным и когнитивно затратным для него является решение о готовности платить и тем меньше в итоге он будет готов заплатить за такой напиток. Исследование опубликовано в журнале British Food Journal.
21 июля 2026 г.
«Нам бы хотелось, чтоб наши корпуса использовались больше»
Созданные в Международной лаборатории языковой конвергенции и Школе лингвистики НИУ ВШЭ корпуса абхазо-адыгских языков, на которых говорят народы Западного Кавказа, позволяют изучить их особенности, показывают возможности современного использования. Создание корпусов стало возможным благодаря серии экспедиций ученых и студентов Вышки на Кавказ, современным методам лингвистической обработки и взаимодействию с коллегами из региональных университетов. О работе лингвистов новостной службе «Вышка.Главное» рассказал ведущий научный сотрудник Международной лаборатории языковой конвергенции, доцент Школы лингвистики Юрий Ландер.

 

Нашли опечатку?
Выделите её, нажмите 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/
    Министерство просвещения РФ
  • https://elearning.hse.ru/mooc
    Массовые открытые онлайн-курсы
  • НИУ ВШЭ1993–2026
  • Адреса и контакты
  • Условия использования материалов
  • Политика конфиденциальности
  • Правила применения рекомендательных технологий в НИУ ВШЭ
  • Карта сайта
Редактору