Майкл Лабі

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

Майкл Джордж Лабі (англ. 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 році.[3]

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

Отримані нагороди[ред. | ред. код]

  • 2002 р. — IEEE Information Theory Society — нагородний лист за провідне проектування та аналіз першого нерегулярного коду LDPC, що виправляє помилки[5]
  • 2003 р. — видатна премія SIAM за основний документ, що показує, як побудувати криптографічно нерозривний псевдовипадковий генератор з будь-якої односторонньої функції 
  • 2007 р. — IEEE Eric E. Sumner Award  (разом з Аміном Шокроллахі) «для модернізації математики, дизайну інтернету та мобільного мовлення, а також успішної стандартизації»[6]
  • 2009 р. — премія ACM SIGCOMM [7]
  • 2012 р. — Медаль Річард Геммінга (разом з Аміном Шокроллахі «за концепцію, розробку та аналіз практичних кодів без наслідків»[8]
  • 2014 р. -  Національна технічна академія  США «За внесок у теорію кодування, включаючи створення кодів без комор»
  • 2015 р. — членство в Асоціації обчислювальної технки.[9]
  • 2015 р. — премія Канеллакіса [10] «за новаторський внесок у стирання коректувальних кодів, які мають важливе значення для підвищення якості передачі відео у різних мережах».
  • 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. ↑ StreamingMedia.com blog. Архів оригіналу за 28 лютого 2009. Процитовано 28 квітня 2018.
  4. ↑ (Ben-David, 1989)
  5. ↑ Information Theory Paper Award. IEEE Information Theory Society. Архів оригіналу за 11 травня 2012. Процитовано 20 травня 2012.
  6. ↑ IEEE Eric E. Sumner Award Recipients. Архів оригіналу за 25 листопада 2010. Процитовано 27 лютого 2011.
  7. ↑ ACM SIGCOMM Test of Time Award Recipients. Архів оригіналу за 3 травня 2012. Процитовано 30 квітня 2012.
  8. ↑ IEEE Richard W. Hamming Medal Recipients (PDF). IEEE. Архів оригіналу (PDF) за 12 червня 2015. Процитовано 5 січня 2011.
  9. ↑ ACM Fellows Named for Computing Innovations that Are Advancing Technology in the Digital Age, Association for Computing Machinery, 2015, архів оригіналу за 9 грудня 2015, процитовано 9 грудня 2015
  10. ↑ ACM RECOGNIZES MAJOR TECHNICAL CONTRIBUTIONS THAT HAVE ADVANCED THE COMPUTING FIELD, Association for Computing Machinery, 2016, процитовано 27 квітня 2016
Перегляд цього шаблону
  Генеалогія та некрополістика
Література та бібліографія
Наука
Нормативний контроль

Леонард Макс Адлеман, Вітфілд Діффі, Мартін Геллман, Ральф Меркле, Рональд Рівест, Аді Шамір (1996) · Авраам Лемпель, Яков Зів (1997) · Рендел Брайнт, Едмунд Мельсон Кларк, Ернест Аллен Емерсон, Кеннет Макміллан[de] (1998) · Деніел Слітор, Роберт Андре Тарджан (1999) · Нарендра Кармаркар (2000) · Юджин Майерс[en] (2001) · Пітер Франачек (2002) · Ґері Міллер / Міхаель Ошер Рабін / Роберт Соловей / Фолькер Штрассен (2003) · Йоав Фройнд[en] / Роберт Шапіро (2004) · Джерард Гольцманн / Роберт Куршам[de] / Моше Варді / П'єр Вольпе[en] (2005) · Роберт Брайтон (2006) · Бруно Бухбергер (2007) · Корінна Кортес, Володимир Вапник (2008) · Міхір Беллар [en], Філліп Рогавей [en] (2009) · Курт Мельгорн (2010) · Ханан Самет [en] (2011) · Андрей Бродер, Мозес Чарикар, Пьотр Індик (2012) · Роберт Блюмоф, Чарльз Ерік Лейзерсон (2013) · Джеймс Деммел (2014) · Майкл Лабі (2015) · Амос Фіат[en], Моні Наор[en] (2016) · Скотт Шенкер[en] (2017) · Певзнер Павло Аркадійович[en] (2018) · Нога Алон, Пилип Гібонс[en], Йоші Матіас[en], Маріо Жегеді[en] (2019) · Йосі Азар, Андрей Бродер, Анна Карлін[en], Міхаель Міценмахер[en] та Елі Апфал[en] (2020) · Аврім Блюм[en], Іріт Дінур, Синтія Дворк, Френк МакШеррі[en], Коббі Нісім[en] та Адам Д. Сміт[en] (2021) ·

Річард Геммінг (1988) · Ірвінг Рід (1989) · Денніс Рітчі / Кен Томпсон (1990) · Елвін Берлекемп (1991) · Лотфі Заде (1992) · Йорма Рісаннен (1993) · Ґотфрід Унґербоек (1994) · Яков Зів (1995) · Марк Пінскер (1996) · Томас Ковер (1997) · Девід Кларк (1998) · Девід Гаффман (1999) · Соломон Ґоломб (2000) · Александер Фрейзер (2001) · Пітер Еліес (2002) · Клод Берроу / Алан Ґлавью (2003) · Джек Вулф (2004) · Ніл Слоун (2005) · Левенштейн Володимир Йосипович (2006) · Авраам Лемпель (2007) · Серхіо Верду (2008) · Пітер Франачек (2009) · Вітфілд Діффі / Мартін Геллман / Ральф Меркле (2010) · Тобі Берґер (2011) · Майкл Лабі / Амін Шокроллахі (2012) · Роберт Кальдербанк (2013) · Томас Річардсон / Рьюдігер Урбане (2014) · Імре Чісар (2015) · Аббас Ель Гамаль (2016) · Шломо Шамай (2017) · Ердал Арікан (2018) ·


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