Майкл Люби

Теоретик информации и криптограф

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

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

Награды

Публикации Луби были удостоены премии IEEE Information Theory Society в 2002 году за разработку и анализ первых нерегулярных кодов, исправляющих ошибки LDPC, ^{[3] премии} SIAM Outstanding Paper Prize 2003 года за основополагающую статью, показывающую, как построить криптографически невзламываемый код. псевдослучайный генератор любой односторонней функции и награда ACM SIGCOMM Test of Time 2009 года. ^[4]

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

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

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

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

• Майкл Люби (2021). «Нижние границы скорости ремонта для распределенного хранилища». Транзакции IEEE по теории информации . 67 (9): 1. arXiv : 2002.07904 . дои : 10.1109/TIT.2021.3052488. S2CID  211171523.
• Джон Байерс и Майк Луби (2020). «Сеть жидких данных». Материалы 7-й конференции ACM по информационно-центрическим сетям . стр. 129–135. дои : 10.1145/3405656.3418710. ISBN 9781450380409. S2CID  221565728.{{cite book}}: CS1 maint: дата и год ( ссылка )
• М. Луби, Р. Падовани, Т. Ричардсон, Л. Миндер, П. Аггарвал (2019). «Жидкое облачное хранилище». Транзакции ACM в хранилище . 15 (1): 1–49. дои : 10.1145/3281276. S2CID  738764.{{cite journal}}: CS1 maint: несколько имен: список авторов ( ссылка )
• М. Луби, А. Шокроллахи, М. Уотсон, Т. Стокхаммер, Л. Миндер (2011). «Схема прямого исправления ошибок RaptorQ для доставки объектов» (RFC 6330). {{cite journal}}: Требуется цитировать журнал |journal=( помощь )CS1 maint: несколько имен: список авторов ( ссылка )
• Амин Шокроллахи и Майкл Луби (2011). «Коды Раптора». Основы и тенденции в теории связи и информации . Теперь Издательства. 6 (3–4): 213–322. дои : 10.1561/0100000060. S2CID  1731099.
• Дж. Байерс, М. Луби, М. Митценмахер, А. Реге (1998). «Цифровой фонтанный подход к надежному распределению больших объемов данных». ACM SIGCOMM (Специальная группа по передаче данных) : 56–67.{{cite journal}}: CS1 maint: несколько имен: список авторов ( ссылка )
• Луби, Майкл (2002). «LT-коды». 43-й ежегодный симпозиум IEEE по основам информатики, 2002 г. Материалы . стр. 271–282. дои : 10.1109/sfcs.2002.1181950. ISBN 978-0-7695-1822-0. S2CID  1861068.
• Дж. Хастад, Р. Импальяццо, Л. Левин, М. Луби (1999). «Генератор псевдослучайных чисел из любой односторонней функции». SIAM Journal по вычислительной технике . 28 (4): 1364–1396. дои : 10.1137/S0097539793244708.{{cite journal}}: CS1 maint: несколько имен: список авторов ( ссылка )
• Луби, Майкл (1996). «Псевдослучайность и криптографические приложения». Принстонские заметки по информатике, Дэвид Р. Хэнсон и Роберт Э. Тарджан, редакторы . Издательство Принстонского университета.
• Р. Карп, М. Луби, Н. Мадрас (1989). «Алгоритмы аппроксимации Монте-Карло для задач перечисления». Дж. Алгоритмы . 10 (3): 429–448. дои : 10.1016/0196-6774(89)90038-2.{{cite journal}}: CS1 maint: несколько имен: список авторов ( ссылка )
• М. Луби, К. Ракофф (1988). «Как построить псевдослучайные перестановки из псевдослучайных функций». SIAM Journal по вычислительной технике . 17 (2): 1364–1396. дои : 10.1137/0217022.
• Луби, Майкл (1986). «Простой параллельный алгоритм решения задачи о максимальном независимом множестве». SIAM Journal по вычислительной технике . 15 (4): 1036–1053. CiteSeerX  10.1.1.225.5475 . дои : 10.1137/0215074.

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

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