Майкл Луби - Michael Luby

Майкл Джордж Луби
Альма-матер
Известен
Награды
Научная карьера
Поля
Учреждения
ТезисМетоды Монте-Карло для оценки надежности системы[1] (1983)
ДокторантРичард Карп

Майкл Джордж Луби математик и компьютерный ученый, генеральный директор BitRipple, Старший научный сотрудник Международный институт компьютерных наук (ICSI), бывший вице-президент по технологиям в Qualcomm, соучредитель и бывший Главный технический директор цифрового фонтана. В теория кодирования он известен тем, что возглавлял изобретение Коды торнадо и Коды LT. В криптографии он известен своим вкладом, показывающим, что любой односторонняя функция может использоваться как основа для частной криптографии и для его анализа в сотрудничестве с Чарльз Ракофф, из Шифр Фейстеля строительство. Его распределенный алгоритм найти максимальное независимое множество в компьютерной сети также был очень влиятельным. Он также внес свой вклад в средняя сложность.[2]

Люби получил B.Sc. в математика из Массачусетский Институт Технологий в 1975 году. В 1983 году он был награжден Кандидат наук. в Информатика из Калифорнийский университет в Беркли. В 1996–1997 годах, работая в ИКСИ, он возглавлял команду, которая изобрела коды Торнадо. Это были первые Коды LDPC основанный на нестандартном дизайне степеней, который оказался решающим для всех последующих хороших дизайнов кода LDPC, которые, очевидно, достигают пропускная способность канала для канал стирания, и которые имеют алгоритмы кодирования и декодирования с линейным временем. В 1998 году Люби покинул ICSI, чтобы основать компанию Digital Fountain, а вскоре после этого, в 1998 году, он изобрел Коды LT, первый практический коды фонтанов. Qualcomm приобрела Digital Fountain в 2009 году.[3]

Luby соучредитель BitRipple в апреле 2020 года, в котором основное внимание уделяется продуктам, обеспечивающим крупномасштабное распределение данных по проблемным сетям, где базовая технология основана на Код RaptorQ, указанный в IETF RFC6330, самая продвинутая версия в семействе Коды Raptor. (Щелкните Rq SDK для получения дополнительной информации о высокопроизводительной реализации кода RaptorQ.) Luby также занимает позицию в Международный институт компьютерных наук в качестве старшего научного сотрудника, где он в настоящее время работает Сеть жидких данных.

Полученные награды

Публикации Люби выиграли 2002 год. Общество теории информации IEEE Награда за информационную теорию за руководство разработкой и анализом первых нерегулярных кодов с исправлением ошибок LDPC,[4]2003 год СИАМ Награда за выдающуюся работу за основополагающую статью, показывающую, как построить криптографически нерушимый псевдослучайный генератор из любой односторонней функции, и награда ACM SIGCOMM Test of Time Award 2009.[5]В 2016 году награжден Премия ACM Edsger W. Dijkstra в области распределенных вычислений; премия присуждается «за выдающиеся работы по принципам распределенных вычислений, значение и влияние которых на теорию и / или практику распределенных вычислений было очевидным в течение как минимум десяти лет», и была присуждена Люби за его работу над параллельные алгоритмы за максимальные независимые множества.

Luby выиграла 2007 Премия IEEE Эрика Э. Самнера вместе с Амин Шокроллахи «для объединения математики, дизайна Интернета и мобильного вещания, а также успешной стандартизации».[6]Ему вручили 2012 год. Медаль Ричарда Хэмминга IEEE вместе с Амином Шокроллахи «за концепцию, разработку и анализ практических бесступенчатых кодов».[7]В 2015 году он получил премию ACM Paris Kanellakis Theory and Practice Award «за новаторский вклад в создание кодов, исправляющих стирание, которые необходимы для улучшения качества передачи видео по различным сетям».[8]

Луби был избран в Национальная инженерная академия в 2014 году «За вклад в теорию кодирования, включая создание бесскоростных кодов». В 2015 году он был избран членом Ассоциация вычислительной техники.[9] Луби был избран членом IEEE в 2009 году.

Избранные публикации

  • Джон Байерс и Майк Луби (2020). «Сеть жидких данных». Конференция ACM по информационным сетям (ICN '20): 129–135. Дои:10.1145/3405656.3418710.
  • М. Луби, Р. Падовани, Т. Ричардсон, Л. Миндер, П. Аггарвал (2019). «Жидкое облачное хранилище». ACM-транзакции в хранилище. 15 (1). Дои:10.1145/3281276.CS1 maint: несколько имен: список авторов (связь)
  • Луби, Майкл (1986). «Простой параллельный алгоритм для задачи о максимальном независимом множестве». SIAM Журнал по вычислениям. 15 (4): 1036–1053. CiteSeerX  10.1.1.225.5475. Дои:10.1137/0215074.
  • Луби, Майкл (2002). «Коды LT». Симпозиум IEEE по основам компьютерных наук: 271–282. Дои:10.1109 / sfcs.2002.1181950. ISBN  978-0-7695-1822-0. S2CID  1861068.
  • Амин Шокроллахи и Майкл Луби (2011). «Коды хищников». Основы и тенденции в теории коммуникации и информации. Теперь издатели. 6 (3–4): 213–322. Дои:10.1561/0100000060. S2CID  1731099.
  • Шай Бен-Давид, Бенни Чор, Одед Гольдрайх, и Майкл Луби (1989). «К теории средней сложности». Материалы двадцать первого ежегодного симпозиума ACM по теории вычислений (STOC): 204–216.CS1 maint: несколько имен: список авторов (связь)

Рекомендации

  1. ^ Майкл Луби на Проект "Математическая генеалогия"
  2. ^ (Бен-Давид 1989 )
  3. ^ Блог StreamingMedia.com
  4. ^ «Премия за работу по теории информации». Общество теории информации IEEE. Получено 20 мая, 2012.
  5. ^ «Получатели награды ACM SIGCOMM Test of Time». Получено 30 апреля, 2012.
  6. ^ «Получатели премии IEEE Эрика Э. Самнера». Получено 27 февраля, 2011.
  7. ^ "Получатели медали Ричарда Хэмминга IEEE" (PDF). IEEE. Получено 5 января, 2011.
  8. ^ ACM ПРИЗНАЕТ ОСНОВНЫЕ ТЕХНИЧЕСКИЕ ДЕЯТЕЛЬНОСТИ, КОТОРЫЕ УЛУЧШАЛИ СФЕРУ ВЫЧИСЛЕНИЙ, Ассоциация вычислительной техники, 2016, получено 2016-04-27.
  9. ^ Стипендиаты ACM названы за компьютерные инновации, продвигающие технологии в эпоху цифровых технологий, Ассоциация вычислительной техники, 2015, архивировано из оригинал на 2015-12-09, получено 2015-12-09.