Майкл Джордж Лаби — математик и специалист по информатике, генеральный директор BitRipple, старший научный сотрудник Международного института компьютерных наук (ICSI), бывший вице-президент по технологиям в Qualcomm , соучредитель и бывший главный технический директор Digital Fountain. В теории кодирования он известен тем, что руководил изобретением кодов Tornado и кодов LT . В криптографии он известен своим вкладом, показывающим, что любая односторонняя функция может быть использована в качестве основы для частной криптографии, и своим анализом, совместно с Чарльзом Ракоффом , конструкции шифра Фейстеля . Его распределенный алгоритм для поиска максимального независимого множества в компьютерной сети также оказал влияние.
Luby получил степень бакалавра наук по математике в Массачусетском технологическом институте в 1975 году. В 1983 году он получил степень доктора философии по информатике в Калифорнийском университете в Беркли . В 1996–1997 годах, работая в ICSI, он руководил командой, которая изобрела коды Tornado. Это были первые коды LDPC, основанные на нерегулярной конструкции степени, которая оказалась решающей для всех последующих хороших конструкций кодов LDPC, которые, как доказано, достигают пропускной способности канала стирания и имеют линейные алгоритмы кодирования и декодирования по времени. В 1998 году Luby покинул ICSI, чтобы основать компанию Digital Fountain, и вскоре после этого в 1998 году он изобрел коды LT , первые практические фонтанные коды . Qualcomm приобрела Digital Fountain в 2009 году. [2]
Публикации Луби получили премию IEEE Information Theory Society Information Theory Paper Award 2002 года за разработку и анализ первых нерегулярных кодов коррекции ошибок LDPC [3] , премию SIAM Outstanding Paper Prize 2003 года за основополагающую статью, показывающую, как построить криптографически невзламываемый псевдослучайный генератор из любой односторонней функции, а также премию ACM SIGCOMM Test of Time Award 2009 года. [4]
В 2016 году он был удостоен премии ACM Edsger W. Dijkstra Prize в области распределенных вычислений ; премия присуждается «за выдающиеся работы по принципам распределенных вычислений, значимость и влияние которых на теорию и/или практику распределенных вычислений очевидны уже не менее десятилетия», и была присуждена Луби за его работу над параллельными алгоритмами для максимальных независимых множеств .
В 2007 году Луби выиграл премию IEEE Эрика Э. Самнера вместе с Амином Шокроллахи «за объединение математики, дизайна Интернета и мобильного вещания, а также успешную стандартизацию». [5] В 2012 году он был награжден медалью IEEE Ричарда У. Хэмминга вместе с Амином Шокроллахи «за концепцию, разработку и анализ практических кодов без коэффициентов». [6] В 2015 году он выиграл премию ACM Paris Kanellakis Theory and Practice Award «за новаторский вклад в коды коррекции стирания, которые необходимы для улучшения качества передачи видео по различным сетям». [7]
В 2014 году Луби был избран в Национальную инженерную академию «за вклад в теорию кодирования, включая создание кодов без скорости». В 2015 году он был избран членом Ассоциации вычислительной техники . [8] В 2009 году Луби был избран членом IEEE.
{{cite journal}}: CS1 maint: несколько имен: список авторов ( ссылка ){{cite journal}}: Цитировать журнал требует |journal=( помощь )CS1 maint: несколько имен: список авторов ( ссылка ){{cite journal}}: CS1 maint: несколько имен: список авторов ( ссылка ){{cite journal}}: CS1 maint: несколько имен: список авторов ( ссылка ){{cite journal}}: CS1 maint: несколько имен: список авторов ( ссылка )