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

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

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

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

Награды [ править ]

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

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

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

Избранные публикации [ править ]

  • Майкл Луби (2021). «Нижняя граница скорости ремонта распределенного хранилища». IEEE Transactions по теории информации : 1. arXiv : 2002.07904 . DOI : 10.1109 / TIT.2021.3052488 .
  • Джон Байерс и Майк Луби (2020). «Сеть жидких данных». Конференция ACM по информационным сетям (ICN '20) : 129–135. DOI : 10.1145 / 3405656.3418710 . ISBN 9781450380409. S2CID  221565728 .
  • М. Луби, Р. Падовани, Т. Ричардсон, Л. Миндер, П. Аггарвал (2019). «Жидкое облачное хранилище». ACM-транзакции в хранилище . 15 (1): 1–49. DOI : 10.1145 / 3281276 . S2CID  738764 .CS1 maint: несколько имен: список авторов ( ссылка )
  • М. Луби, А. Шокроллахи, М. Уотсон, Т. Стокхаммер, Л. Миндер (2011). «Схема прямого исправления ошибок RaptorQ для доставки объекта» (RFC 6330). Цитировать журнал требует |journal=( помощь )CS1 maint: несколько имен: список авторов ( ссылка )
  • Амин Шокроллахи и Майкл Луби (2011). «Коды хищников». Основы и тенденции в теории коммуникации и информации . Теперь издатели. 6 (3–4): 213–322. DOI : 10.1561 / 0100000060 . S2CID  1731099 .
  • Дж. Байерс, М. Луби, М. Митценмахер, А. Реге (1998). «Цифровой фонтан для надежного распределения больших объемов данных». ACM SIGCOMM (Специальная группа по передаче данных) : 56–67.CS1 maint: несколько имен: список авторов ( ссылка )
  • Луби, Майкл (2002). «Коды LT». Симпозиум IEEE по основам информатики : 271–282. DOI : 10.1109 / sfcs.2002.1181950 . ISBN 978-0-7695-1822-0. S2CID  1861068 .
  • Дж. Хастад, Р. Импальяццо, Л. Левин, М. Люби (1999). «Псевдослучайный генератор из любой односторонней функции». SIAM Journal on Computing . 28 (4): 1364–1396. DOI : 10,1137 / S0097539793244708 .CS1 maint: несколько имен: список авторов ( ссылка )
  • Луби, Майкл (1996). «Псевдослучайность и криптографические приложения». Princeton Computer Science Notes, Дэвид Р. Хэнсон и Роберт Э. Тарьян, редакторы . Издательство Принстонского университета.
  • Шай Бен-Давид, Бенни Чор, Одед Голдрейх и Майкл Луби (1989). «К теории средней сложности». Материалы двадцать первого ежегодного симпозиума ACM по теории вычислений (STOC) : 204–216.CS1 maint: несколько имен: список авторов ( ссылка )
  • Р. Карп, М. Луби, Н. Мадрас (1989). "Алгоритмы приближения Монте-Карло для задач перечисления". J. Алгоритмов . 10 (3): 429–448. DOI : 10.1016 / 0196-6774 (89) 90038-2 .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 .

Ссылки [ править ]

  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 ПРИЗНАЕТ ОСНОВНЫЕ ТЕХНИЧЕСКИЕ ДЕЯТЕЛЬНОСТИ, РАЗВИВАЮЩИЕ ВЫЧИСЛИТЕЛЬНУЮ СФЕРУ , Association for Computing Machinery , 2016 , получено 27 апреля 2016 г..
  9. ^ Стипендиаты ACM, названные для компьютерных инноваций, которые продвигают технологии в цифровую эпоху , Association for Computing Machinery , 2015, заархивировано из оригинала на 2015-12-09 , извлечено 2015-12-09.