Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Michael_Luby> ?p ?o }
- Michael_Luby abstract "Michael George Luby is a mathematician and computer scientist, VP Technology at Qualcomm and former co-founder and Chief Technology Officer of Digital Fountain. In coding theory he is known for leading the invention of the Tornado codes and the LT codes. In cryptography he is known for his contributions showing that any one-way function can be used as the basis for private cryptography, and for his analysis, in collaboration with Charles Rackoff, of the Feistel cipher construction. His distributed algorithm to find a maximal independent set in a computer network has also been very influential. He has also contributed to average-case complexity.Luby received his B.Sc. in mathematics from MIT in 1975. In 1983 he was awarded a Ph.D. in computer science from UC Berkeley. In 1996-1997, while at the International Computer Science Institute (ICSI), he led the team that invented Tornado codes. These were the first LDPC codes based on an irregular degree design that has proved crucial to all later good LDPC code designs, which provably achieve channel capacity for the erasure channel, and which have linear time encoding and decoding algorithms. In 1998 Luby left ICSI to found the Digital Fountain company, and shortly thereafter in 1998 he invented the LT codes, the first practical fountain codes. Qualcomm acquired Digital Fountain in 2009.".
- Michael_Luby wikiPageID "9552275".
- Michael_Luby wikiPageLength "5237".
- Michael_Luby wikiPageOutDegree "46".
- Michael_Luby wikiPageRevisionID "695671429".
- Michael_Luby wikiPageWikiLink Amin_Shokrollahi.
- Michael_Luby wikiPageWikiLink Association_for_Computing_Machinery.
- Michael_Luby wikiPageWikiLink Average-case_complexity.
- Michael_Luby wikiPageWikiLink Bachelor_of_Science.
- Michael_Luby wikiPageWikiLink Binary_erasure_channel.
- Michael_Luby wikiPageWikiLink Category:American_computer_scientists.
- Michael_Luby wikiPageWikiLink Category:American_cryptographers.
- Michael_Luby wikiPageWikiLink Category:American_information_theorists.
- Michael_Luby wikiPageWikiLink Category:Chief_technology_officers.
- Michael_Luby wikiPageWikiLink Category:Fellows_of_the_Association_for_Computing_Machinery.
- Michael_Luby wikiPageWikiLink Category:Living_people.
- Michael_Luby wikiPageWikiLink Category:Massachusetts_Institute_of_Technology_alumni.
- Michael_Luby wikiPageWikiLink Category:Members_of_the_United_States_National_Academy_of_Engineering.
- Michael_Luby wikiPageWikiLink Category:Modern_cryptographers.
- Michael_Luby wikiPageWikiLink Category:Researchers_in_distributed_computing.
- Michael_Luby wikiPageWikiLink Category:Theoretical_computer_scientists.
- Michael_Luby wikiPageWikiLink Category:University_of_California,_Berkeley_alumni.
- Michael_Luby wikiPageWikiLink Channel_capacity.
- Michael_Luby wikiPageWikiLink Charles_Rackoff.
- Michael_Luby wikiPageWikiLink Chief_technology_officer.
- Michael_Luby wikiPageWikiLink Coding_theory.
- Michael_Luby wikiPageWikiLink Computer_science.
- Michael_Luby wikiPageWikiLink Distributed_algorithm.
- Michael_Luby wikiPageWikiLink Doctor_of_Philosophy.
- Michael_Luby wikiPageWikiLink Feistel_cipher.
- Michael_Luby wikiPageWikiLink Fountain_code.
- Michael_Luby wikiPageWikiLink IEEE_Eric_E._Sumner_award.
- Michael_Luby wikiPageWikiLink IEEE_Information_Theory_Society.
- Michael_Luby wikiPageWikiLink IEEE_Richard_W._Hamming_Medal.
- Michael_Luby wikiPageWikiLink International_Computer_Science_Institute.
- Michael_Luby wikiPageWikiLink Low-density_parity-check_code.
- Michael_Luby wikiPageWikiLink Luby_transform_code.
- Michael_Luby wikiPageWikiLink Massachusetts_Institute_of_Technology.
- Michael_Luby wikiPageWikiLink Mathematics.
- Michael_Luby wikiPageWikiLink Maximal_independent_set.
- Michael_Luby wikiPageWikiLink National_Academy_of_Engineering.
- Michael_Luby wikiPageWikiLink Oded_Goldreich.
- Michael_Luby wikiPageWikiLink One-way_function.
- Michael_Luby wikiPageWikiLink Qualcomm.
- Michael_Luby wikiPageWikiLink Society_for_Industrial_and_Applied_Mathematics.
- Michael_Luby wikiPageWikiLink Symposium_on_Theory_of_Computing.
- Michael_Luby wikiPageWikiLink Tornado_code.
- Michael_Luby wikiPageWikiLink University_of_California,_Berkeley.
- Michael_Luby wikiPageWikiLinkText "Luby".
- Michael_Luby wikiPageWikiLinkText "Luby, Michael".
- Michael_Luby wikiPageWikiLinkText "M. Luby".
- Michael_Luby wikiPageWikiLinkText "Michael G. Luby".
- Michael_Luby wikiPageWikiLinkText "Michael Luby".
- Michael_Luby name "Luby, Michael George".
- Michael_Luby shortDescription "Information theorist and cryptographer".
- Michael_Luby wikiPageUsesTemplate Template:Authority_control.
- Michael_Luby wikiPageUsesTemplate Template:Cite_journal.
- Michael_Luby wikiPageUsesTemplate Template:Compu-scientist-stub.
- Michael_Luby wikiPageUsesTemplate Template:Crypto-bio-stub.
- Michael_Luby wikiPageUsesTemplate Template:Harvid.
- Michael_Luby wikiPageUsesTemplate Template:Persondata.
- Michael_Luby wikiPageUsesTemplate Template:Reflist.
- Michael_Luby wikiPageUsesTemplate Template:Richard_W._Hamming_Medal_recipients.
- Michael_Luby description "Information theorist and cryptographer".
- Michael_Luby description "Information theorist and cryptographer".
- Michael_Luby subject Category:American_computer_scientists.
- Michael_Luby subject Category:American_cryptographers.
- Michael_Luby subject Category:American_information_theorists.
- Michael_Luby subject Category:Chief_technology_officers.
- Michael_Luby subject Category:Fellows_of_the_Association_for_Computing_Machinery.
- Michael_Luby subject Category:Living_people.
- Michael_Luby subject Category:Massachusetts_Institute_of_Technology_alumni.
- Michael_Luby subject Category:Members_of_the_United_States_National_Academy_of_Engineering.
- Michael_Luby subject Category:Modern_cryptographers.
- Michael_Luby subject Category:Researchers_in_distributed_computing.
- Michael_Luby subject Category:Theoretical_computer_scientists.
- Michael_Luby subject Category:University_of_California,_Berkeley_alumni.
- Michael_Luby hypernym Mathematician.
- Michael_Luby type Agent.
- Michael_Luby type List.
- Michael_Luby type Person.
- Michael_Luby type Scientist.
- Michael_Luby type Person.
- Michael_Luby type Cryptographer.
- Michael_Luby type List.
- Michael_Luby type Mathematician.
- Michael_Luby type Occupation.
- Michael_Luby type Scientist.
- Michael_Luby type Agent.
- Michael_Luby type NaturalPerson.
- Michael_Luby type Thing.
- Michael_Luby type Q215627.
- Michael_Luby type Q5.
- Michael_Luby type Person.
- Michael_Luby comment "Michael George Luby is a mathematician and computer scientist, VP Technology at Qualcomm and former co-founder and Chief Technology Officer of Digital Fountain. In coding theory he is known for leading the invention of the Tornado codes and the LT codes. In cryptography he is known for his contributions showing that any one-way function can be used as the basis for private cryptography, and for his analysis, in collaboration with Charles Rackoff, of the Feistel cipher construction.".
- Michael_Luby label "Michael Luby".
- Michael_Luby sameAs Q14492353.
- Michael_Luby sameAs m.02pjpz7.
- Michael_Luby sameAs Q14492353.
- Michael_Luby wasDerivedFrom Michael_Luby?oldid=695671429.