Греческий инженер-электрик
Димитрий Пантели Берцекас (родился в 1942 году, Афины , греч . Δημήτρης Παντελής Μπερτσεκάς ) — прикладной математик , инженер-электрик и специалист по информатике , профессор McAfee на кафедре электротехники и компьютерных наук в Школе инженерии Массачусетского технологического института (MIT), Кембридж, Массачусетс , а также профессор Фултона по вычислительному принятию решений в Университете штата Аризона, Темпе .
Биография
Берцекас родился в Греции и провёл там своё детство. Он проучился пять лет в Национальном техническом университете Афин , Греция, и около полутора лет в Университете Джорджа Вашингтона , Вашингтон, округ Колумбия , где он получил степень магистра в области электротехники в 1969 году, и около двух лет в Массачусетском технологическом институте , где он получил докторскую степень в области системных наук в 1971 году. До прихода на факультет Массачусетского технологического института в 1979 году он преподавал в течение трёх лет на кафедре инженерно-экономических систем Стэнфордского университета и в течение пяти лет на кафедре электротехники и вычислительной техники Иллинойсского университета в Урбане-Шампейне . В 2019 году он был назначен штатным профессором Школы вычислений и дополненного интеллекта в Университете штата Аризона , Темпе, сохраняя при этом исследовательскую должность в Массачусетском технологическом институте. [4] [5]
Он известен своей исследовательской работой, а также своими двадцатью учебниками и монографиями по теоретической и алгоритмической оптимизации и управлению , обучению с подкреплением и прикладной вероятности . Его работа варьируется от теоретических/фундаментальных работ до алгоритмического анализа и проектирования для задач оптимизации и приложений, таких как сети передачи данных и транспортировки, а также выработка электроэнергии . Он представлен среди 100 самых цитируемых авторов по информатике [6] в академической базе данных поисковой системы CiteSeer [7] и цифровой библиотеке. [8] Он также входит в число 40 лучших ученых мира (в двадцатку лучших в США) в области инженерии и технологий, а также в число 50 лучших ученых мира (в тридцатку лучших в США) в области математики. [9] [10] В 1995 году он стал соучредителем издательской компании Athena Scientific, которая, среди прочего, публикует большинство его книг.
В конце 1990-х годов Берцекас проявил сильный интерес к цифровой фотографии . Его фотографии неоднократно выставлялись в Массачусетском технологическом институте. [11]
Награды и почести
Берцекас был повышен до степени члена IEEE в 1984 году за вклад в оптимизацию, сети передачи данных и распределенное управление. [12]
Берцекас был награжден премией INFORMS 1997 года за выдающиеся научные достижения в области интерфейса между исследованием операций и компьютерной наукой [13] за свою книгу «Нейродинамическое программирование» (в соавторстве с Джоном Н. Цициклисом ); Греческой национальной премией 2000 года за исследование операций ; и премией Джона Р. Рагаццини 2001 года за выдающийся вклад в образование. [14] В 2001 году он был избран в Национальную инженерную академию США за «новаторский вклад в фундаментальные исследования, практику и образование в области теории оптимизации / управления , и особенно ее применения к сетям передачи данных». [15] В 2009 году он был награжден премией INFORMS 2009 года за его способность «излагать сложные математические концепции с необычайной ясностью, тем самым охватывая широкую аудиторию во многих дисциплинах». [16]
В 2014 году он получил премию Richard E. Bellman Control Heritage Award от Американского совета по автоматическому управлению , [17] [18] премию Хачияна за достижения всей жизни в области оптимизации от Общества оптимизации INFORMS. [19] Также он получил премию Данцига 2015 года от SIAM и Общества математической оптимизации, [20] премию INFORMS имени Джона фон Неймана по теории 2018 года (совместно с Цициклисом) за книги «Нейродинамическое программирование» и «Параллельные и распределенные алгоритмы», [16] и премию IEEE Control Systems Award 2022 года за «фундаментальный вклад в методологию оптимизации и управления» и «выдающиеся монографии и учебники». [21]
Избранные публикации
Учебники
- Динамическое программирование и оптимальное управление (1996)
- Сети данных (1989, в соавторстве с Робертом Г. Галлагером )
- Нелинейное программирование (1996)
- Введение в теорию вероятностей (2003, в соавторстве с Джоном Н. Цициклисом )
- Курс обучения с подкреплением (2023)
Монографии
- «Стохастическое оптимальное управление: случай дискретного времени» (1978, в соавторстве с С. Э. Шривом) — математически сложная работа, устанавливающая основы теории меры динамического программирования и стохастического управления .
- «Ограниченная оптимизация и методы множителей Лагранжа» (1982) — первая монография, в которой всесторонне рассматриваются вопросы алгоритмической сходимости вокруг методов расширенного Лагранжа и последовательного квадратичного программирования .
- «Параллельные и распределенные вычисления: численные методы» (1989, в соавторстве с Джоном Н. Цициклисом ), в которой, среди прочего, были установлены фундаментальные теоретические структуры для анализа распределенных асинхронных алгоритмов.
- «Оптимизация линейной сети» (1991) и «Оптимизация сети: непрерывные и дискретные модели» (1998), в которых, среди прочего, подробно рассматривается класс алгоритмов аукционов для оптимизации распределения и сетевых потоков , разработанных Берцекасом в течение 20 лет, начиная с 1979 года.
- «Нейродинамическое программирование» (1996, в соавторстве с Цициклисом), в котором заложены теоретические основы для субоптимальных аппроксимаций сложнейших последовательных задач принятия решений.
- «Выпуклый анализ и оптимизация» (2003, в соавторстве с А. Недичем и А. Оздагларом) и «Теория выпуклой оптимизации» (2009), которые обеспечили новое направление развития теории двойственности оптимизации, новую связь между теорией множителей Лагранжа и негладким анализом, а также всестороннюю разработку методов инкрементального субградиента .
- "Abstract Dynamic Programming" (2013), которая направлена на единую разработку базовой теории и алгоритмов задач последовательного решения общей стоимости, основанную на прочных связях предмета с теорией неподвижной точки. Третье издание этой монографии, которая расширяет рамки для приложений к последовательным играм с нулевой суммой и задачам минимакса, было опубликовано в 2022 году.
- «Обучение с подкреплением и оптимальное управление» (2019), цель которого — исследовать общую границу между динамическим программированием/оптимальным управлением и искусственным интеллектом, а также сформировать мост, доступный для специалистов с опытом работы в обеих областях.
- "Развертывание, итерация политики и распределенное обучение с подкреплением" (2020), в котором основное внимание уделяется фундаментальной идее итерации политики, ее одноитеративному аналогу, развертыванию и их распределенным и многоагентным реализациям. Некоторые из этих методов стали основой громких успехов в таких играх, как шахматы, го и нарды. [22] [23] [24]
- «Уроки AlphaZero для оптимального, модельно-предиктивного и адаптивного управления» (2022), в которой представлена новая концептуальная структура для обучения с подкреплением, основанная на алгоритмах офлайн-обучения и онлайн-игры, которые разрабатываются независимо друг от друга, но работают в синергии благодаря мощному механизму метода Ньютона.
Смотрите также
Ссылки
- ^ ab Димитрий Берцекас в проекте «Генеалогия математики»
- ^ В 2001 году Димитрий Берцекас был избран членом Национальной инженерной академии по электронике, коммуникационным и информационным системам за новаторский вклад в фундаментальные исследования, практику и образование в области теории оптимизации / управления , и особенно ее применения в сетях передачи данных .
- ^ Биография Дмитрия П. Берцекаса
- ^ Биография с домашней страницы Массачусетского технологического института Берцекаса
- ^ Биография с домашней страницы Берцекаса в ASU
- ^ Один из 100 самых цитируемых авторов в области компьютерных наук.
- ^ Citeseer Наиболее цитируемые авторы в области компьютерных наук - август 2006 г.
- ^ Цитаты Google Scholar
- ^ "Research.com - Ведущий академический исследовательский портал". Research.com . Получено 2022-03-30 .
- ^ "Research.com - Ведущий академический исследовательский портал". Research.com . Получено 2022-03-30 .
- ↑ Фотовыставка. Архивировано 21 июня 2010 г. в Wayback Machine в Массачусетском технологическом институте.
- ^ "IEEE Fellows 1984 | IEEE Communications Society".
- ^ Цитата из предвыборной кампании Архивировано 20 июня 2006 г. на Wayback Machine 1997 года. Премия INFORMS ICS
- ^ Премия ACC Джона Р. Рагаццини, 2001 г.
- ^ Цитата из предвыборной кампании Архивировано 28.05.2010 на Wayback Machine Национальной инженерной академией
- ^ ab "Премия Сола Гэсса за лучший описательный текст 2009 года". сообщает . Институт исследований операций и управленческих наук.
- ^ "Премия Беллмана Берцекасу". Архивировано из оригинала 2014-10-19 . Получено 2014-10-23 .
- ^ Речь на церемонии вручения премии Беллмана
- ^ "Хачияновская премия Citation". Архивировано из оригинала 2016-03-04 . Получено 2014-11-02 .
- ^ Цитата о премии Данцига
- ^ "Текущие получатели корпоративных наград IEEE". Награды IEEE . Получено 11 июля 2021 г.
- ^ Тезауро, Джеральд (1995-03-01). «Изучение временных различий и TD-Gammon». Сообщения ACM . 38 (3): 58–68. doi : 10.1145/203330.203343 . ISSN 0001-0782. S2CID 8763243.
- ^ Сильвер, Дэвид; Шритвизер, Джулиан; Симонян, Карен; Антоноглу, Иоаннис; Хуан, Аджа; Гез, Артур; Хьюберт, Томас; Бейкер, Лукас; Лай, Мэтью; Болтон, Адриан; Чэнь, Юйтянь (октябрь 2017 г.). «Освоение игры в го без человеческих знаний». Nature . 550 (7676): 354–359. Bibcode :2017Natur.550..354S. doi :10.1038/nature24270. ISSN 1476-4687. PMID 29052630. S2CID 205261034.
- ^ Сильвер, Дэвид; Хьюберт, Томас; Шриттвизер, Джулиан; Антоноглу, Иоаннис; Лай, Мэтью; Гез, Артур; Ланкто, Марк; Сифре, Лоран; Кумаран, Дхаршан; Грэпель, Тор; Лилликрап, Тимоти (2017-12-05). «Освоение шахмат и сёги с помощью самостоятельной игры с использованием общего алгоритма обучения с подкреплением». arXiv : 1712.01815 [cs.AI].
Внешние ссылки
- Публикации из Google Scholar .
- Публикации из DBLP .
- Биография от Национальной инженерной академии
- Домашняя страница Берцекаса в Массачусетском технологическом институте
- Афина Научный
- Лаборатория информационных и управляющих систем, Массачусетский технологический институт
- Факультет электротехники и компьютерных наук, Массачусетский технологический институт
- Биография Дмитрия Берцекаса из Института исследований операций и управленческих наук (INFORMS)