Майкл Лабі: відмінності між версіями

[перевірена версія][перевірена версія]
Вилучено вміст Додано вміст
Створено шляхом перекладу сторінки «Michael Luby»
 
мНемає опису редагування
Рядок 1:
{{пишу}}
{{Науковець
|alma mater = {{Plainlist|
Рядок 4 ⟶ 5:
*[[University of California, Berkeley]] (Ph.D. 1983)
}}
'''Майкл Джордж Лабі'''  - американський математик і вчений, віце-президент з технологій в [[Qualcomm|компанії Qualcomm]], співзасновник і колишній [[Головний інженер|директор з технологій]]   Digital Fountain.
}}
'''Майкл Джордж Лабі''' - американський математик і вчений, віце-президент з технологій в [[Qualcomm|компанії Qualcomm]], співзасновник і колишній [[Головний інженер|директор з технологій]]  Digital Fountain.
 
В [[Теорія кодування|теорії кодування]] він відомий тим, що керував винаходом кодів Торнадо та LT кодів. У криптографії він відомий за його внесок у демонстрацію того, що будь-яка [[одностороння функція]] може бути використана в якості основи для власної криптографії, а також для його аналізу. Над цим Майкл Лабі працював у співпраці з Чарльзом Ракофом із побудови [[Мережа Фейстеля|шифру Фейстеля]]. Його розподілений алгоритм для пошуку [[Найбільша незалежна множина|максимальної незалежної множини]] у комп'ютерній мережі також був дуже впливовим. Він також зробив внесок у середньому разі складності (average-case complexity).<ref>{{Harvard citation}}</ref>
 
Майкл Лабі здобув ступінь бакалавра з [[математика]] у [[Массачусетський технологічний інститут|Массачусетському технологічному інституту]] в 1975 році. У 1983 році йому було присвоєно ступінь доктора філософії (Ph.D.) в галузі [[Інформатика|комп'ютерних наук]] в [[Університет Каліфорнії (Берклі)|Університеті Каліфорнії, Берклі]].
 
У 1996-19971996—1997 роках, працюючи в Міжнародному інституті комп'ютерних наук (ICSI), він очолював команду, яка винайшла коди Торнадо. Це були перші [[LDPC|LDPC-коди]], що базуються на дизайні неправильного ступеня, який виявився ключовим для всіх пізніх кодів конструкції LDPC, які гарантовано досягти [[Пропускна здатність каналу|пропускної здатності каналу]] для каналу стирання та мають лінійний алгоритм кодування та декодування. 
 
У 1998 році Майкл Лабі залишив ICSI та перейшов у компанію Digital Fountain, а незабаром у 1998 році він винайшов LT коди, перші практичні коди фонтану. Qualcomm придбала Digital Fountain в 2009 році.<ref>[http://blog.streamingmedia.com/the_business_of_online_vi/2009/02/qualcomm-acquires-digital-fountain.html StreamingMedia.com blog]</ref>
Рядок 17:
== Отримані нагороди ==
 
* 2002 &nbsp;р. -&nbsp;— IEEE Information Theory Society&nbsp;— нагородний лист за провідне проектування та аналіз першого нерегулярного коду LDPC, що виправляє помилки<ref>{{Cite web|url=http://www.itsoc.org/honors/information-theory-paper-award|title=Information Theory Paper Award|publisher=[[IEEE Information Theory Society]]|accessdate=May 20, 2012}}</ref>
* 2003 &nbsp;р. -&nbsp;— видатна премія SIAM за основний документ, що показує, як побудувати криптографічно нерозривний псевдовипадковий генератор з будь-якої односторонньої функції <br />
* 2007 &nbsp;р.&nbsp;— IEEE Eric E. Sumner Award  (разом з [[Амін Шокроллахі|Аміном Шокроллахі]]"«для модернізації математики, дизайну інтернету та мобільного мовлення, а також успішної стандартизації"»
* <ref>{{Cite web|url=http://www.ieee.org/about/awards/bios/sumner_recipients.html|title=IEEE Eric E. Sumner Award Recipients|accessdate=Feb 27, 2011}}</ref>
* 2009 &nbsp;р. -&nbsp;— премія ACM SIGCOMM <ref>{{Cite web|url=http://www.sigcomm.org/awards/test-of-time-paper-award|title=ACM SIGCOMM Test of Time Award Recipients|accessdate=April 30, 2012}}</ref>
* 2012 &nbsp;р.&nbsp;— [[Медаль Річарда Геммінга|Медаль Річард Геммінга]] (разом з Аміном Шокроллахі "«за концепцію, розробку та аналіз практичних кодів без наслідків"»<ref>{{Cite web|url=http://www.ieee.org/documents/hamming_rl.pdf|title=IEEE Richard W. Hamming Medal Recipients|publisher=[[IEEE]]|accessdate=January 5, 2011}}</ref>
* 2014 &nbsp;р. -  Національна технічна академія  США "«За внесок у теорію кодування, включаючи створення кодів без комор"»
* 2015 &nbsp;р. -&nbsp;— членство в [[Association for Computing Machinery|Асоціації обчислювальної технки]].<ref>{{Citation|title=ACM Fellows Named for Computing Innovations that Are Advancing Technology in the Digital Age|url=http://www.acm.org/press-room/news-releases/2015/fellows-2015|year=2015|archiveurl=https://web.archive.org/web/20151209221613/http://www.acm.org/press-room/news-releases/2015/fellows-2015|deadurl=yes|publisher=[[Association for Computing Machinery]]|access-date=2015-12-09|accessdate=2015-12-09|archivedate=2015-12-09}}Вказано більш, ніж один <code>&#x7C;access-date=</coderef> та <code>&#x7C;accessdate=</code> ([[Довідка:Помилки посилань на джерела#redundant parameters|довідка]])
* 2015&nbsp;р.&nbsp;— [[премія Канеллакіса]] <ref>{{Citation|title=ACM RECOGNIZES MAJOR TECHNICAL CONTRIBUTIONS THAT HAVE ADVANCED THE COMPUTING FIELD|url=http://www.acm.org/awards/2015-tech|year=2016|publisher=[[Association for Computing Machinery]]|ccessdate=2016-04-27}}</ref> "«за новаторський внесок у стирання коректувальних кодів, які мають важливе значення для підвищення якості передачі відео у різних мережах"».
[[Категорія:Сторінки з посиланнями на джерела з зайвими параметрами]]
* 2016 &nbsp;р. -&nbsp;— премія ACM Edsger W. Dijkstra у розподілених обчисленнях "«Приз нагороджується за видатні роботи на принципах розподілених обчислень, значення та вплив яких на теорію та / або практику розподілених обчислень, що було очевидними протягом щонайменше десятиліття"».<br />
.</ref>
* 2015 р. - премія Канеллакіса <ref>{{Citation|title=ACM RECOGNIZES MAJOR TECHNICAL CONTRIBUTIONS THAT HAVE ADVANCED THE COMPUTING FIELD|url=http://www.acm.org/awards/2015-tech|year=2016|publisher=[[Association for Computing Machinery]]|access-date=2016-04-27|accessdate=2016-04-27}}Вказано більш, ніж один <code>&#x7C;access-date=</code> та <code>&#x7C;accessdate=</code> ([[Довідка:Помилки посилань на джерела#redundant parameters|довідка]])
[[Категорія:Сторінки з посиланнями на джерела з зайвими параметрами]]
.</ref> "за новаторський внесок у стирання коректувальних кодів, які мають важливе значення для підвищення якості передачі відео у різних мережах".
* 2016 р. - премія ACM Edsger W. Dijkstra у розподілених обчисленнях "Приз нагороджується за видатні роботи на принципах розподілених обчислень, значення та вплив яких на теорію та / або практику розподілених обчислень, що було очевидними протягом щонайменше десятиліття".<br />
 
== Вибрані публікації ==
Рядок 39 ⟶ 35:
== Посилання ==
{{reflist}}
 
[[Категорія:Інформатики США]]
[[Категорія:Криптографи США]]