Michael Luby
Publications by Year
Research Areas
Error Correcting Code Techniques, Complexity and Algorithms in Graphs, Advanced Data Storage Technologies, Algorithms and Data Compression, Coding theory and cryptography
Most-Cited Works
- → LT codes(2003)2,742 cited
- → A Pseudorandom Generator from any One-way Function(1999)1,659 cited
- → Efficient erasure correcting codes(2001)1,177 cited
- → A digital fountain approach to reliable distribution of bulk data(1998)1,157 cited
- → A Simple Parallel Algorithm for the Maximal Independent Set Problem(1986)1,140 cited
- → How to Construct Pseudorandom Permutations from Pseudorandom Functions(1988)921 cited
- → Improved low-density parity-check codes using irregular graphs(2001)802 cited
- → Approximating probabilistic inference in Bayesian belief networks is NP-hard(1993)768 cited
- → Practical loss-resilient codes(1997)739 cited
- → Self-testing/correcting with applications to numerical problems(1993)718 cited