Global Information Lookup Global Information

Michael Luby information


Michael George Luby
Alma mater
  • Massachusetts Institute of Technology (B.Sc. 1975)
  • University of California, Berkeley (Ph.D. 1983)
Known for
  • Tornado code
  • LT code
  • Feistel cipher
Awards
  • IEEE Richard W. Hamming Medal
  • Paris Kanellakis Theory and Practice Award
  • IEEE Eric E. Sumner Award
  • National Academy of Engineering
  • Fellow of the Association for Computing Machinery
  • Fellow of the IEEE
Scientific career
Fields
  • Mathematics
  • Computer science
Institutions
  • BitRipple
  • Qualcomm
  • Digital Fountain
  • International Computer Science Institute
  • University of Toronto
Thesis Monte-Carlo Methods for Estimating System Reliability[1]  (1983)
Doctoral advisorRichard Karp

Michael George Luby is a mathematician and computer scientist, CEO of BitRipple, senior research scientist at the International Computer Science Institute (ICSI), former VP Technology at Qualcomm, co-founder and former 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 influential.

Luby received his B.Sc. in mathematics from Massachusetts Institute of Technology in 1975. In 1983 he was awarded a Ph.D. in computer science from University of California, Berkeley. In 1996–1997, while at the 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.[2]

  1. ^ Michael Luby at the Mathematics Genealogy Project
  2. ^ StreamingMedia.com blog

and 23 Related for: Michael Luby information

Request time (Page generated in 0.7918 seconds.)

Michael Luby

Last Update:

Michael George Luby is a mathematician and computer scientist, CEO of BitRipple, senior research scientist at the International Computer Science Institute...

Word Count : 982

Feistel cipher

Last Update:

In cryptography, a Feistel cipher (also known as Luby–Rackoff block cipher) is a symmetric structure used in the construction of block ciphers, named after...

Word Count : 1316

Luby

Last Update:

auto racing driver Michael Luby, American mathematician and computer scientist Pat Luby, American baseball player Thomas Clarke Luby, Irish revolutionary...

Word Count : 93

Amin Shokrollahi

Last Update:

the IEEE Information Theory Paper Award of 2002 (together with Michael Luby, Michael Mitzenmacher, and Daniel Spielman, as well as Tom Richardson and...

Word Count : 406

Luby transform code

Last Update:

that are near-optimal erasure correcting codes. They were invented by Michael Luby in 1998 and published in 2002. Like some other fountain codes, LT codes...

Word Count : 1582

Jens Eilstrup Rasmussen

Last Update:

(PDF) on May 30, 2022. Gavin B. Horn; Per Knudsgaard; Soren B. Lassen; Michael Luby; Jens Eilstrup Rasmussen (Sep 2001). "A Scalable and Reliable Paradigm...

Word Count : 801

Leftover hash lemma

Last Update:

cryptography first stated by Russell Impagliazzo, Leonid Levin, and Michael Luby. Imagine that you have a secret key X that has n uniform random bits...

Word Count : 632

Evidence Action

Last Update:

mortality in rural Kenyan villages". Vox. Retrieved 2023-11-27. Kremer, Michael; Luby, Stephen P.; Maertens, Ricardo; Tan, Brandon; Więcek, Witold (2023)...

Word Count : 3815

Fountain code

Last Update:

Redundancy, Fountain Codes and Advanced Topics". arXiv:1402.6016 [cs.IT]. Luby, Michael; Padovani, Roberto; Richardson, Thomas J.; Minder, Lorenz; Aggarwal...

Word Count : 1460

Tornado code

Last Update:

expired as of February 5, 2019, and September 17, 2019, respectively. Michael Luby created the Tornado codes. Erasure code Raptor code A digital fountain...

Word Count : 930

Bayesian network

Last Update:

tractable approximation to probabilistic inference. In 1993, Paul Dagum and Michael Luby proved two surprising results on the complexity of approximation of probabilistic...

Word Count : 6631

Pseudorandom permutation

Last Update:

cipher. Michael Luby and Charles Rackoff showed that a "strong" pseudorandom permutation can be built from a pseudorandom function using a Luby–Rackoff...

Word Count : 1303

Michael Mitzenmacher

Last Update:

Cambridge University Press, ISBN 0-5218-3540-2 Byers, John; Luby, Michael; Mitzenmacher, Michael; Rege, Ashutosh (1998), "A Digital Fountain Approach to Reliable...

Word Count : 574

Charles Rackoff

Last Update:

in cryptography and security protocols. In 1988, he collaborated with Michael Luby in a widely cited analysis of the Feistel cipher construction (one important...

Word Count : 301

Diane Luby Lane

Last Update:

Diane Luby Lane is an American writer and nonprofit executive, best known as the founder and executive director of the nonprofit Get Lit. In both 2020...

Word Count : 710

Paris Kanellakis Award

Last Update:

algebra used in scientific computing and large-scale data analysis." 2015 Michael Luby For "groundbreaking contributions to erasure correcting codes, which...

Word Count : 764

Symposium on Foundations of Computer Science

Last Update:

(Local Chair), Alok Aggarwal (Local Chair) San Juan, Puerto Rico " 1992 Michael Luby (PC Chair), Gary Miller (Local Chair) Pittsburgh 1993 Leonidas J. Guibas...

Word Count : 534

Fuddruckers

Last Update:

headquarters is in Houston, Texas. On September 8, 2020, Fuddruckers owner Luby's, Inc. announced that they planned to liquidate existing assets, including...

Word Count : 2696

Index of cryptography articles

Last Update:

authentication • Message authentication code • Message forgery • MI8 • Michael Luby • MICKEY • Microdot • Military Cryptanalysis (book) (William F. Friedman)...

Word Count : 2933

Pegivirus

Last Update:

Verdugo, Dawn; Hossain, M. Jahangir; Hutchison, Stephen K; Egholm, Michael; Luby, Stephen P; Daszak, Peter; Lipkin, W. Ian (2010). "Identification of...

Word Count : 1395

Ronitt Rubinfeld

Last Update:

of a function, which she developed in her work with Manuel Blum and Michael Luby in 1993. The method allows, by sampling a small number of values of a...

Word Count : 657

Universal probability bound

Last Update:

a precise definition of effective negligibility in cryptography, see Michael Luby, Pseudorandomness and Cryptographic Applications, Princeton Computer...

Word Count : 918

Irish Republican Brotherhood

Last Update:

secrecy was drawn up by Luby under Stephens' direction in Stephens' room in Donnelly's which was situated behind Lombard Street. Luby then swore Stephens...

Word Count : 5684

PDF Search Engine © AllGlobal.net