Майкл Джордж Лабі (англ. Michael George Luby) — американський математик і вчений, віце-президент з технологій в компанії Qualcomm, співзасновник і колишній директор з технологій .
Майкл Лабі | |
---|---|
![]() | |
Народився | 20 століття |
Країна | ![]() |
Діяльність | криптограф, інформатик, інженер |
Alma mater | Массачусетський технологічний інститут (1975)[1] Університет Каліфорнії (Берклі) (1983)[1] |
Науковий керівник | Річард Карп[2] |
Членство | Association for Computing Machinery[3] |
Нагороди |
Навчання
Майкл Лабі здобув ступінь бакалавра з математики в Массачусетському технологічному інституту в 1975 році. У 1983 році йому було присвоєно ступінь доктора філософії (англ. Ph.D.) в галузі комп'ютерних наук в Університеті Каліфорнії, Берклі.
Наукові досягнення
В теорії кодування він відомий тим, що керував винаходом кодів Торнадо та LT кодів.
У 1996—1997 роках, працюючи в Міжнародному інституті комп'ютерних наук (ICSI), він очолював команду, яка винайшла коди Торнадо. Це були перші LDPC-коди, що базуються на дизайні неправильного ступеня, який виявився ключовим для всіх пізніх кодів конструкції LDPC, які гарантовано досягти пропускної здатності каналу для каналу стирання та мають лінійний алгоритм кодування та декодування.
У 1998 році Майкл Лабі залишив ICSI та перейшов у компанію Digital Fountain, а незабаром у 1998 році він винайшов LT коди, перші практичні коди фонтану. Qualcomm придбала Digital Fountain в 2009 році.
У криптографії він відомий за його внесок у демонстрацію того, що будь-яка одностороння функція може бути використана як основа для власної криптографії, а також для його аналізу. Над цим Майкл Лабі працював у співпраці з Чарльзом Ракофом із побудови шифру Фейстеля. Його розподілений алгоритм для пошуку максимальної незалежної множини у комп'ютерній мережі також був дуже впливовим. Він також зробив внесок у середньому разі складності (англ. average-case complexity).
Отримані нагороди
- 2002 р. — IEEE Information Theory Society — нагородний лист за провідне проектування та аналіз першого нерегулярного коду LDPC, що виправляє помилки
- 2003 р. — видатна премія SIAM за основний документ, що показує, як побудувати криптографічно нерозривний псевдовипадковий генератор з будь-якої односторонньої функції
- 2007 р. — IEEE Eric E. Sumner Award (разом з ) «для модернізації математики, дизайну інтернету та мобільного мовлення, а також успішної стандартизації»
- 2009 р. — премія ACM SIGCOMM
- 2012 р. — Медаль Річард Геммінга (разом з Аміном Шокроллахі «за концепцію, розробку та аналіз практичних кодів без наслідків»
- 2014 р. - Національна технічна академія США «За внесок у теорію кодування, включаючи створення кодів без комор»
- 2015 р. — членство в Асоціації обчислювальної технки.
- 2015 р. — премія Канеллакіса «за новаторський внесок у стирання коректувальних кодів, які мають важливе значення для підвищення якості передачі відео у різних мережах».
- 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.
Посилання
- https://www.icsi.berkeley.edu/icsi/people/luby
- Математичний генеалогічний проєкт — 1997.
- https://www.acm.org/media-center/2015/december/fellows-2015
- . Архів оригіналу за 28 лютого 2009. Процитовано 28 квітня 2018.
- (Ben-David, 1989)
- . IEEE Information Theory Society. Архів оригіналу за 11 травня 2012. Процитовано 20 травня 2012.
- . Архів оригіналу за 25 листопада 2010. Процитовано 27 лютого 2011.
- . Архів оригіналу за 3 травня 2012. Процитовано 30 квітня 2012.
- (PDF). IEEE. Архів оригіналу (PDF) за 12 червня 2015. Процитовано 5 січня 2011.
- , Association for Computing Machinery, 2015, архів оригіналу за 9 грудня 2015, процитовано 9 грудня 2015
- ACM RECOGNIZES MAJOR TECHNICAL CONTRIBUTIONS THAT HAVE ADVANCED THE COMPUTING FIELD, Association for Computing Machinery, 2016, процитовано 27 квітня 2016
![]() | Це незавершена стаття про IT-спеціаліста чи спеціалістку. Ви можете проєкту, виправивши або дописавши її. |
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
Majkl Dzhordzh Labi angl Michael George Luby amerikanskij matematik i vchenij vice prezident z tehnologij v kompaniyi Qualcomm spivzasnovnik i kolishnij direktor z tehnologij Majkl LabiNarodivsya20 stolittyaKrayina SShADiyalnistkriptograf informatik inzhenerAlma materMassachusetskij tehnologichnij institut 1975 1 Universitet Kaliforniyi Berkli 1983 1 Naukovij kerivnikRichard Karp 2 ChlenstvoAssociation for Computing Machinery 3 NagorodiMedal Richarda Gemminga 2012 d 2015 premiya Kanellakisa 2015 d 2007 NavchannyaMajkl Labi zdobuv stupin bakalavra z matematiki v Massachusetskomu tehnologichnomu institutu v 1975 roci U 1983 roci jomu bulo prisvoyeno stupin doktora filosofiyi angl Ph D v galuzi komp yuternih nauk v Universiteti Kaliforniyi Berkli Naukovi dosyagnennyaV teoriyi koduvannya vin vidomij tim sho keruvav vinahodom kodiv Tornado ta LT kodiv U 1996 1997 rokah pracyuyuchi v Mizhnarodnomu instituti komp yuternih nauk ICSI vin ocholyuvav komandu yaka vinajshla kodi Tornado Ce buli pershi LDPC kodi sho bazuyutsya na dizajni nepravilnogo stupenya yakij viyavivsya klyuchovim dlya vsih piznih kodiv konstrukciyi LDPC yaki garantovano dosyagti propusknoyi zdatnosti kanalu dlya kanalu stirannya ta mayut linijnij algoritm koduvannya ta dekoduvannya U 1998 roci Majkl Labi zalishiv ICSI ta perejshov u kompaniyu Digital Fountain a nezabarom u 1998 roci vin vinajshov LT kodi pershi praktichni kodi fontanu Qualcomm pridbala Digital Fountain v 2009 roci U kriptografiyi vin vidomij za jogo vnesok u demonstraciyu togo sho bud yaka odnostoronnya funkciya mozhe buti vikoristana yak osnova dlya vlasnoyi kriptografiyi a takozh dlya jogo analizu Nad cim Majkl Labi pracyuvav u spivpraci z Charlzom Rakofom iz pobudovi shifru Fejstelya Jogo rozpodilenij algoritm dlya poshuku maksimalnoyi nezalezhnoyi mnozhini u komp yuternij merezhi takozh buv duzhe vplivovim Vin takozh zrobiv vnesok u serednomu razi skladnosti angl average case complexity Otrimani nagorodi2002 r IEEE Information Theory Society nagorodnij list za providne proektuvannya ta analiz pershogo neregulyarnogo kodu LDPC sho vipravlyaye pomilki 2003 r vidatna premiya SIAM za osnovnij dokument sho pokazuye yak pobuduvati kriptografichno nerozrivnij psevdovipadkovij generator z bud yakoyi odnostoronnoyi funkciyi 2007 r IEEE Eric E Sumner Award razom z dlya modernizaciyi matematiki dizajnu internetu ta mobilnogo movlennya a takozh uspishnoyi standartizaciyi 2009 r premiya ACM SIGCOMM 2012 r Medal Richard Gemminga razom z Aminom Shokrollahi za koncepciyu rozrobku ta analiz praktichnih kodiv bez naslidkiv 2014 r Nacionalna tehnichna akademiya SShA Za vnesok u teoriyu koduvannya vklyuchayuchi stvorennya kodiv bez komor 2015 r chlenstvo v Asociaciyi obchislyuvalnoyi tehnki 2015 r premiya Kanellakisa za novatorskij vnesok u stirannya korektuvalnih kodiv yaki mayut vazhlive znachennya dlya pidvishennya yakosti peredachi video u riznih merezhah 2016 r premiya ACM Edsger W Dijkstra u rozpodilenih obchislennyah Priz nagorodzhuyetsya za vidatni roboti na principah rozpodilenih obchislen znachennya ta vpliv yakih na teoriyu ta abo praktiku rozpodilenih obchislen sho bulo ochevidnimi protyagom shonajmenshe desyatilittya Vibrani publikaciyiLuby 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 Posilannyahttps www icsi berkeley edu icsi people luby Matematichnij genealogichnij proyekt 1997 d Track Q829984 https www acm org media center 2015 december fellows 2015 Arhiv originalu za 28 lyutogo 2009 Procitovano 28 kvitnya 2018 Ben David 1989 IEEE Information Theory Society Arhiv originalu za 11 travnya 2012 Procitovano 20 travnya 2012 Arhiv originalu za 25 listopada 2010 Procitovano 27 lyutogo 2011 Arhiv originalu za 3 travnya 2012 Procitovano 30 kvitnya 2012 PDF IEEE Arhiv originalu PDF za 12 chervnya 2015 Procitovano 5 sichnya 2011 Association for Computing Machinery 2015 arhiv originalu za 9 grudnya 2015 procitovano 9 grudnya 2015 ACM RECOGNIZES MAJOR TECHNICAL CONTRIBUTIONS THAT HAVE ADVANCED THE COMPUTING FIELD Association for Computing Machinery 2016 procitovano 27 kvitnya 2016 Ce nezavershena stattya pro IT specialista chi specialistku Vi mozhete dopomogti proyektu vipravivshi abo dopisavshi yiyi