Concepedia

Michael Luby

ML

92

Publications

23.5K

Citations

61

H-Index

1982

Active since

Affiliations

International Computer Science Institute(Current)

University of California, Berkeley

University of Toronto

Boston University

Harvard University

Michael Luby is an author at International Computer Science Institute specializing in engineering, computer science, and computational complexity.

Top concepts

EngineeringComputer ScienceComputational ComplexityCombinatorial OptimizationProbabilityComputer EngineeringCryptographyDiscrete MathematicsEdge ComputingMathematical Programming

Publications per year

1982–2015

92

Publications

92

LT codes

Michael Luby · 2003 · 2.7K citations

Hardware Security, First Rateless Erasure, Engineering +12

A Pseudorandom Generator from any One-way Function

Johan Håstad, Russell Impagliazzo, Leonid A. Levin et al. · SIAM Journal on Computing · 1999 · 1.7K citations

Engineering, Pseudo-random Sequence, Pseudorandom Generators +12

Efficient erasure correcting codes

Michael Luby, Michael Mitzenmacher, Mohammad Amin Shokrollahi et al. · IEEE Transactions on Information Theory · 2001 · 1.2K citations · Full text

Engineering, Iterative Decoding, Computational Complexity +18

A digital fountain approach to reliable distribution of bulk data

John W. Byers, Michael Luby, Michael Mitzenmacher et al. · 1998 · 1.2K citations

Cluster Computing, Engineering, Hardware Security +24

A Simple Parallel Algorithm for the Maximal Independent Set Problem

Michael Luby · SIAM Journal on Computing · 1986 · 1.1K citations

Mathematical Programming, Engineering, Analysis Of Algorithm +23

Rows per page

1–5 of 92