Майкл Люби

Майкл Джордж Люби
Альма-матер	Массачусетский технологический институт (бакалавр наук, 1975 г.) Калифорнийский университет, Беркли (доктор философии, 1983 г.)
Известный	Код Торнадо LT-код Шифр Фейстеля
Награды	Медаль IEEE Ричарда В. Хэмминга Премия Пэрис Канеллакис в области теории и практики Премия IEEE Эрика Э. Самнера Национальная инженерная академия Член Ассоциации вычислительной техники Член IEEE
Научная карьера
Поля	Математика Информатика
Учреждения	BitRipple Квалкомм Цифровой фонтан Международный институт компьютерных наук Университет Торонто
Диссертация	Методы Монте-Карло для оценки надежности системы  (1983)
Докторантура	Ричард Карп

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

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

Награды

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

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

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

Луби был избран членом Национальной инженерной академии в 2014 году «за вклад в теорию кодирования, включая создание безоценочных кодов».В 2015 году он был избран членом Ассоциации вычислительной техники . Луби был избран членом 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 .
• М. Луби, Р. Падовани, Т. Ричардсон, Л. Миндер, П. Аггарвал (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 .