Очікує на перевірку

Майкл Лабі

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до навігації Перейти до пошуку
Майкл Лабі
Народився20 століття
Країна США
Діяльністькриптограф, інформатик, інженер
Alma materМассачусетський технологічний інститут (1975)[1]
Університет Каліфорнії (Берклі) (1983)[1]
Науковий керівникРічард Карп[2]
ЧленствоAssociation for Computing Machinery[3]
Нагороди

Майкл Джордж Лабі (англ. Michael George Luby) — американський математик і вчений, віце-президент з технологій в компанії Qualcomm, співзасновник і колишній директор з технологій Digital Fountain.

Навчання

[ред. | ред. код]

Майкл Лабі здобув ступінь бакалавра з математики в Массачусетському технологічному інституту в 1975 році. У 1983 році йому було присвоєно ступінь доктора філософії (англ. Ph.D.) в галузі комп'ютерних наук в Університеті Каліфорнії, Берклі.

Наукові досягнення

[ред. | ред. код]

В теорії кодування він відомий тим, що керував винаходом кодів Торнадо та LT кодів. 

У 1996—1997 роках, працюючи в Міжнародному інституті комп'ютерних наук (ICSI), він очолював команду, яка винайшла коди Торнадо. Це були перші LDPC-коди, що базуються на дизайні неправильного ступеня, який виявився ключовим для всіх пізніх кодів конструкції LDPC, які гарантовано досягти пропускної здатності каналу для каналу стирання та мають лінійний алгоритм кодування та декодування. 

У 1998 році Майкл Лабі залишив ICSI та перейшов у компанію Digital Fountain, а незабаром у 1998 році він винайшов LT коди, перші практичні коди фонтану. Qualcomm придбала Digital Fountain в 2009 році.[4]

У криптографії він відомий за його внесок у демонстрацію того, що будь-яка одностороння функція може бути використана як основа для власної криптографії, а також для його аналізу. Над цим Майкл Лабі працював у співпраці з Чарльзом Ракофом із побудови шифру Фейстеля. Його розподілений алгоритм для пошуку максимальної незалежної множини у комп'ютерній мережі також був дуже впливовим. Він також зробив внесок у середньому разі складності (англ. average-case complexity).[5]

Отримані нагороди

[ред. | ред. код]
  • 2002 р. — IEEE Information Theory Society — нагородний лист за провідне проектування та аналіз першого нерегулярного коду LDPC, що виправляє помилки[6]
  • 2003 р. — видатна премія SIAM за основний документ, що показує, як побудувати криптографічно нерозривний псевдовипадковий генератор з будь-якої односторонньої функції 
  • 2007 р. — IEEE Eric E. Sumner Award  (разом з Аміном Шокроллахі) «для модернізації математики, дизайну інтернету та мобільного мовлення, а також успішної стандартизації»[7]
  • 2009 р. — премія ACM SIGCOMM [8]
  • 2012 р. — Медаль Річард Геммінга (разом з Аміном Шокроллахі «за концепцію, розробку та аналіз практичних кодів без наслідків»[9]
  • 2014 р. -  Національна технічна академія  США «За внесок у теорію кодування, включаючи створення кодів без комор»
  • 2015 р. — членство в Асоціації обчислювальної технки.[10]
  • 2015 р. — премія Канеллакіса [11] «за новаторський внесок у стирання коректувальних кодів, які мають важливе значення для підвищення якості передачі відео у різних мережах».
  • 2016 р. — премія ACM Edsger W. Dijkstra у розподілених обчисленнях «Приз нагороджується за видатні роботи на принципах розподілених обчислень, значення та вплив яких на теорію та / або практику розподілених обчислень, що було очевидними протягом щонайменше десятиліття».

Вибрані публікації

[ред. | ред. код]
  • Luby, Michael (1986). «A Simple Parallel Algorithm for the Maximal Independent Set Problem». SIAM Journal on Computing. 15 (4): 1036—1053. doi:10.1137/0215074.
  • Shai Ben-David, Benny Chor, Oded Goldreich, and Michael Luby (1989). «On the theory of average-case complexity». Proceedings of the Twenty First Annual ACM Symposium on Theory of Computing (STOC): 204—216.

Посилання

[ред. | ред. код]
  1. ↑ а б https://www.icsi.berkeley.edu/icsi/people/luby
  2. ↑ Математичний генеалогічний проєкт — 1997.
  3. ↑ https://www.acm.org/media-center/2015/december/fellows-2015
  4. ↑ StreamingMedia.com blog. Архів оригіналу за 28 лютого 2009. Процитовано 28 квітня 2018.
  5. ↑ (Ben-David, 1989)
  6. ↑ Information Theory Paper Award. IEEE Information Theory Society. Архів оригіналу за 11 травня 2012. Процитовано 20 травня 2012.
  7. ↑ IEEE Eric E. Sumner Award Recipients. Архів оригіналу за 25 листопада 2010. Процитовано 27 лютого 2011.
  8. ↑ ACM SIGCOMM Test of Time Award Recipients. Архів оригіналу за 3 травня 2012. Процитовано 30 квітня 2012.
  9. ↑ IEEE Richard W. Hamming Medal Recipients (PDF). IEEE. Архів оригіналу (PDF) за 12 червня 2015. Процитовано 5 січня 2011.
  10. ↑ ACM Fellows Named for Computing Innovations that Are Advancing Technology in the Digital Age, Association for Computing Machinery, 2015, архів оригіналу за 9 грудня 2015, процитовано 9 грудня 2015
  11. ↑ ACM RECOGNIZES MAJOR TECHNICAL CONTRIBUTIONS THAT HAVE ADVANCED THE COMPUTING FIELD, Association for Computing Machinery, 2016, процитовано 27 квітня 2016


Джон фон Нейман Це незавершена стаття про IT-спеціаліста чи спеціалістку.
Ви можете допомогти проєкту, виправивши або дописавши її.
Отримано з https://uk.wikipedia.org/w/index.php?title=Майкл_Лабі&oldid=36968759