Семинар лаборатории

27 декабря 2019 г., 15:00. М. Р. Габдуллин, "Маленький доклад о больших значениях L^1-норм тригонометрических полиномов с коэффициентами, равными нулю или единице". ("Молодёжный" семинар.)

13 декабря 2019 г., 15:00. Е. Д. Косов. "Об общем методе чейнинга и его возможных применениях для вопросов дискретизации". ("Молодёжный" семинар.)

3 декабря 2019 г., 18:30, ГЗ, аудитория 16-08 (совместно со спецсеминаром). П.А. Бородин. "Пример расходимости жадного алгоритма по несимметричному словарю (с доказательством)".

29 ноября 2019 г, 15:00. Дмитрий Ромский, Ольга Машкова. "Верхняя оценка расстояний Банаха-Мазура до куба".
Аннотация: в докладе будет представлен основной результат, полученный для верхней оценки расстояний Банаха-Мазура до куба, по материалам статей A. Giannopoulos "A note on the Banach-Mazur distance to the cube" и S.J. Szarek, M. Talagrand "An «isomorphic» version of the Sauer-Shelah lemma and the Banach-Mazur distance to the cube".

15 ноября 2019 г., 15:00. А.С. Рубцова. "О дисперсии множества Фибоначчи, по статье В.Н. Темлякова ``Dispersion of the Fibonacci and the Frolov point sets''"

1 ноября 2019 г., 15:00. Ю.В. Малыхин, К.С. Рютин. "Восстановление регулярных ридж-функций". ("Молодёжный" семинар.)

18 октября 2019 г., 15:00. В.Н. Темляков. "Некоторые теоремы, связанные с жадными алгоритмами". ("Молодёжный" семинар.)

11 октября 2019 г., 15:00. Темляков Владимир Николаевич. "Chaining". ("Молодёжный" семинар.)

19 апреля 2019 г., 16:15. Малыхин Юрий Вячеславович. "Приближение функций многих переменных с маломерной структурой"
При аппроксимации функций многих переменных из классических пространств гладкости возникает эффект "проклятия размерности" -- сложность растёт экспоненциально по количеству переменных. Весьма естественно в этом случае рассматривать классы функций, имеющих маломерную структуру. В качестве примера мы разберём работу Vybiral, Tyagi (2018), в которой приближаются функции, представимые в виде суммы слагаемых, каждое из которых зависит лишь от небольшого числа переменных.
Далее мы обсудим возможные задачи для дальнейшей работы в этом направлении.

29 марта 2019 г., 16:15. Малыхин Юрий Вячеславович. "Обработка и анализ больших данных в поисковых системах"
В докладе будет рассказано о данных, возникающих при работе систем интернет-поиска (таких как Google или Яндекс), о ранжировании поисковой выдачи и возникающих при этом задачах машинного обучения. Также мы коснёмся технической стороны вопроса обработки больших данных (MapReduce, YT).

15 марта 2019 г., 16:00. Е. Дюжев.
Рассматривается асимметричная задача коммивояжера. Будет описан подход к построению алгоритма поиска приближенного решения задачи с помощью релаксации Хелда-Карпа. Идея алгоритма лежит в основе поиска тонкого остовного дерева. В частности, для распределения на остовных деревьях, максимизирующего энтропию, может быть установлена тонкость порядка log(n)/ loglog(n) с помощью неравенства Чернова. Дополнительно будет дан обзор связи задачи со спектрально тонкими деревьями, проблемой Кадисона-Зингера.

14 ноября 2018 г. А.С. Рубцова. "Оценки дисперсии подмножеств единичного куба".

24 октября 2018 г. М.Р. Габдуллин. "Доказательства теорем Марцинкевича".

17 октября 2018 г. В.Н. Темляков. "Дискретизация чебышевской нормы. Численное интегрирование".

17 октября 2018 г. В.Н. Темляков. "Вероятностный метод и новые результата дискретизации интегральных норм".

3 октября 2018 г. К.С. Рютин. "Дискретизация норм. Теоремы типа Марцинкевича".

14 сентября 2018 г., пятница, 16:45—20:00, ауд. 16-16
1. акад. С.В. Конягин. О восстановлении целочисленного вектора по линейным измерениям.
2. проф. П.А. Бородин. Жадные и нежадные приближения произвольным множеством.

25 мая 2018 г., 16:00. В.Н. Темляков. "Обзор задач по жадным алгоритмам. Обзор задач многомерной дискретизации"

25 мая 2018 г., 18:30. Б.С. Кашин, Ю.В. Малыхин, К.С Рютин "Колмогоровские поперечники и аппроксимативный ранг"

31 марта 2018 г. Д.П. Ветров, "Открытые проблемы в глубинном обучении: Байесовское решение".

16 марта 2018 г. В.Н. Темляков, "Дискретизация интегральных норм".