Fwd: Dobrushin seminar

22 views
Skip to first unread message

Alexander Shen

unread,
May 21, 2025, 12:56:19 PMMay 21
to Kolmogorov seminar on complexity, Daniil Musatov

нас про это (более ранние работы) учил Даня Мусатов, но недоучил...



-------- Forwarded Message --------
Subject: Re: Dobrushin seminar
Date: Wed, 21 May 2025 15:08:40 +0300
From: Michael Blank <mlb...@gmail.com>
To: Бланк Михаил Львович <mbl...@hse.ru>


Семинар Добрушинской лаборатории Высшей школы современной математики МФТИ (ВШМ).
27 мая, вторник, 16:15, Адм. корпус ауд.322.

Планируется интернет-трансляция по адресу:
https://telemost.yandex.ru/j/81255480783695
Регистрируйтесь вашей фамилией, а не псевдонимом!

Страницы семинара:
https://sites.google.com/view/dobr-seminar
https://www.mathnet.ru/conf167

Адрес: МФТИ, Административный корпус, ауд. 322,
Первомайская ул. д.7, Долгопрудный. (см. ссылку на карту)
Если у вас нет пропуска МФТИ, то на входе сообщайте, что идете на наш
семинар и не забудьте паспорт.

Мусин Олег (University of Texas Rio Grande Valley): Теоремы
существования и быстрые алгоритмы для задач справедливого дележа.
Existence theorems and fast algorithms for fair division problems

Аннотация:
У известной проблемы справедливого дележа - долгая история. У этой
задачи имеется множество форм и она возникает в многочисленных
жизненных ситуациях. В этом докладе я рассмотрю теоремы существования
для задач справедливой аренды и разрезания торта, а также обобщения
этих теорем.
Вторая часть доклада - это совместная работа, которая была
мотивирована публикацией в New York Times: "To Divide the Rent, Start
With a Triangle" by Albert Sun (April 28, 2014)", к которой
прилагается калькулятор для справедливой аренды, основанный на работе
Фрэнсиса Су. В недавно опубликованной статье мы рассматриваем
алгоритмическую сложность задач справедливого дележа и минимизацию
количества запросов необходимых для нахождения приближенного решения с
желаемой точностью. Для нескольких классов задач справедливого дележа
показано, что при определенных естественных условиях на множествах
предпочтений достаточно логарифмического количества запросов
относительно точности.

=============================================
Если у вас есть что нам рассказать, пожалуйста обсудите это со мной.

Руководитель семинара
Михаил Львович Бланк <mlblank at gmail.com>

Ссылка на яндекс-карту с пешим маршрутом от ст. Новодачная:
https://yandex.ru/maps/213/moscow/?ll=37.523936%2C55.927223&mode=routes&rtext=55.924397%2C37.527944~55.930066%2C37.520047&rtt=pd&ruri=ymapsbm1%3A%2F%2Ftransit%2Fstop%3Fid%3Dstation__lh_9601261~ymapsbm1%3A%2F%2Forg%3Foid%3D226717048752&utm_source=share&z=16

<https://www.avast.com/sig-email?utm_medium=email&utm_source=link&utm_campaign=sig-email&utm_content=webmail>
Никаких вирусов.www.avast.com
<https://www.avast.com/sig-email?utm_medium=email&utm_source=link&utm_campaign=sig-email&utm_content=webmail>
<#DAB4FAD8-2DD7-40BB-A1B8-4E2AA1F9FDF2>
Reply all
Reply to author
Forward
0 new messages