Майкл Люби

Майкл Джордж Люби
Альма -матер	Массачусетский технологический институт ( BS ) Калифорнийский университет, Беркли ( доктор философии )
Известен для	Код торнадо Код LT Устройство шифра
Награды	Медаль IEEE Richard W. Hamming Премия теории и практики Парижа Канеллакиса IEEE ERIC E. Sumner Award Национальная инженерная академия Научный сотрудник Ассоциации компьютерного оборудования Сотрудник IEEE
Научная карьера
Поля	Математика Информатика
Учреждения	Bitripple Qualcomm Цифровой фонтан Международный институт информатики Университет Торонто
Тезис	Монте-карло методы для оценки надежности системы  (1983)
Докторский советник	Ричард Карп

Майкл Джордж Люби -ученый-математик и компьютерный директор, генеральный директор Bitripple, старшего научного сотрудника Международного института компьютерных наук (ICSI), бывшей технологии вице-президента в Qualcomm , соучредителя и бывшего директора по технологиям Digital Fountain. В теории кодирования он известен тем, что руководит изобретением кодов торнадо и кодов LT . В криптографии он известен своими вкладами, показывающими, что любая функция одностороннего движения может быть использована в качестве основы для частной криптографии, и для его анализа в сотрудничестве с Чарльзом Рэкуффа из строительства шифра Feistel . Его распределенный алгоритм , чтобы найти максимальный независимый набор в компьютерной сети, также был влиятельным.

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

Награды

Публикации Люби выиграли об обществе информации» в 2002 году. премию «Теория информации 2003 года Выдающийся бумажный приз SIAM за оригинальную статью, показывающую, как построить криптографически неразрушимый псевдолудочный генератор из любой функции в одну сторону, и премия ACM SIGCOMM 2009 года.

В 2016 году он был удостоен премии ACM Edsger W. Dijkstra по распределенным вычислениям ; Приз вручается «за выдающиеся документы о принципах распределенных вычислений, чья значимость и влияние на теорию и/или практику распределенных вычислений были очевидны как минимум десятилетия» и был присужден Люби за его работу над параллельными алгоритмами Для максимальных независимых наборов .

Люби выиграл награду IEEE E. E. Sumner 2007 года вместе с Амин Шокроллахи «за то, чтобы соединить математику, интернет -дизайн и мобильный вещание, а также успешную стандартизацию». Ему дали Медаль IEEE Richard W. Hamming 2012 года вместе с Амином Шокроллахи «за концепцию, разработку и анализ практических кодов без кабины». В 2015 году он выиграл награду ACM Paris Kanellakis Theory and Practice «За новаторский вклад в корректирующие коды стирания, которые необходимы для улучшения качества передачи видео по различным сетям».

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

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

• Майкл Люби (2021). «Скорость ремонта нижние границы для распределенного хранения». IEEE транзакции по теории информации . 67 (9): 1. Arxiv : 2002.07904 . doi : 10.1109/tit.2021.3052488 . S2CID   211171523 .
• Джон Байерс и Майк Люби (2020). «Жидкая сеть данных». Материалы 7-й конференции ACM по сетям, ориентированным на информационные сети . С. 129–135. doi : 10.1145/3405656.3418710 . ISBN  9781450380409 Полем S2CID   221565728 .
• M. Luby, R. Padovani, T. Richardson, L. Minder, P. Aggarwal (2019). "Жидкое облако хранилище". Транзакции ACM на хранении . 15 (1): 1–49. doi : 10.1145/3281276 . S2CID   738764 . {{cite journal}}: Cs1 maint: несколько имен: список авторов ( ссылка )
• М. Люби, А. Шокроллахи, М. Уотсон, Т. Стокхаммер, Л. Миндер (2011). «Схема исправления ошибок Raptorq для доставки объекта» (RFC 6330). {{cite journal}}: CITE Journal требует |journal= ( Справка ) CS1 Maint: несколько имен: список авторов ( ссылка )
• Амин Шокроллахи и Майкл Люби (2011). "Коды Raptor". Основы и тенденции в коммуникациях и теории информации . 6 (3–4). Теперь издатели: 213–322. doi : 10.1561/010000000060 . S2CID   1731099 .
• J. Byers, M. Luby, M. Mitzenmacher, A. Rege (1998). «Цифровой фонтанский подход к надежному распределению объемных данных». ACM SIGCOCMM (Специальная группа по вопросам передачи данных) : 56–67. {{cite journal}}: Cs1 maint: несколько имен: список авторов ( ссылка )
• Люби, Майкл (2002). «Коды LT». 43 -й ежегодный Симпозиум IEEE по фондам компьютерных наук, 2002 год. Труды . С. 271–282. doi : 10.1109/sfcs.2002.1181950 . ISBN  978-0-7695-1822-0 Полем S2CID   1861068 .
• J. Hastad, R. Impagliazzo, L. Levin, M. Luby (1999). «Псевдорандомовый генератор из любой функции в одну сторону». Siam Journal on Computing . 28 (4): 1364–1396. doi : 10.1137/s0097539793244708 . {{cite journal}}: Cs1 maint: несколько имен: список авторов ( ссылка )
• Люби, Майкл (1996). «Псевдорендома и криптографические приложения». Принстонские компьютерные науки Примечания, Дэвид Р. Хансон и Роберт Э. Тарджан, редакторы . ПРИЗНАЯ УНИВЕРСИТЕТА ПРИСЕТА.
• Р. Карп, М. Люби, Н. Мадрас (1989). «Алгоритмы приближения Монте-Карло для проблем перечисления». J. Алгоритмы . 10 (3): 429–448. doi : 10.1016/0196-6774 (89) 90038-2 . {{cite journal}}: Cs1 maint: несколько имен: список авторов ( ссылка )
• М. Люби, С. Ракфуфф (1988). «Как построить псевдорамномом перестановки из псевдордомов». Siam Journal on Computing . 17 (2): 1364–1396. doi : 10.1137/0217022 .
• Люби, Майкл (1986). «Простой параллельный алгоритм для максимальной независимой задачи». Siam Journal on Computing . 15 (4): 1036–1053. Citeseerx   10.1.1.225.5475 . doi : 10.1137/0215074 .