Третье открытое заседание Ученого совета ФКН. Доклады Сергея Кузнецова и Владимира Подольского

1. «Структурные логические и лингвистические представления текстовых данных в задачах обработки текстовой информации» Доклад руководителя департамента анализа данных и искусственного интеллекта, заведующего международной лабораторией интеллектуальных систем и структурного анализа профессора Сергея Кузнецова. В докладе будут рассмотрены некоторые структурные логические и лингвистические представления текстовых данных, активно развиваемые и применяемые в прикладных исследованиях международной лаборатории интеллектуальных систем и структурного анализа (МЛ ИССА). Эти представления основаны на широко известных теориях риторических и аргументационных структур, теории речевых действий и т.д. Применение (в том числе в сочетании с нейросетевыми подходами) графовых структур, которые естественным образом возникают в рамках этих теорий, позволяет получать более качественные решения в различных прикладных задачах обработки текстовых данных. К таким задачам относятся кластеризация, классификация, ранжирование в рамках информационного поиска, генерация текстов, построение диалоговых систем. 2. «Глубина булевых схем для функции голосования» Доклад руководителя департамента больших данных и информационного поиска, Владимира Подольского. Доклад посвящен сложности булевой функции голосования в модели булевых схем. Более конкретно нас будет интересовать глубина схем различного вида, вычисляющих эту функцию. Функция голосования — одна из центральных функций в теории сложности вычислений. Тем не менее, многие вопросы для нее остаются открытыми. В частности, важным вопросом является вопрос о глубине булевой схемы, не использующей отрицания и вычисляющих функцию голосования. В классических статьях в 80-х было доказано, что существует такая схема логарифмической по числу переменных глубины. Однако простой (в том числе, с практической точки зрения) схемы неизвестно. В докладе планируется обсудить некоторые варианты этой задачи и рассказать о недавних результатах в этом направлении. Доклад основан на совместных работах с Александром Куликовым и Александром Козачинским. 16 декабря 2021 Ученый совет ФКН: https://cs.hse.ru/council ФКН: https://cs.hse.ru