Follow
Michael Luby
Title
Cited by
Cited by
Year
LT codes
M Luby
The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002 …, 2002
40472002
A digital fountain approach to reliable distribution of bulk data
JW Byers, M Luby, M Mitzenmacher, A Rege
ACM SIGCOMM Computer Communication Review 28 (4), 56-67, 1998
18951998
A pseudorandom generator from any one-way function
J Håstad, R Impagliazzo, LA Levin, M Luby
SIAM Journal on Computing 28 (4), 1364-1396, 1999
18451999
A simple parallel algorithm for the maximal independent set problem
M Luby
Proceedings of the seventeenth annual ACM symposium on Theory of computing, 1-10, 1985
17721985
How to construct pseudorandom permutations from pseudorandom functions
M Luby, C Rackoff
SIAM Journal on Computing 17 (2), 373-386, 1988
14171988
Efficient erasure correcting codes
MG Luby, M Mitzenmacher, MA Shokrollahi, DA Spielman
IEEE Transactions on Information Theory 47 (2), 569-584, 2001
14152001
Improved low-density parity-check codes using irregular graphs
MG Luby, M Mitzenmacher, MA Shokrollahi, DA Spielman
IEEE Transactions on information Theory 47 (2), 585-598, 2001
12882001
Self-testing/correcting with applications to numerical problems
M Blum, M Luby, R Rubinfeld
Proceedings of the twenty-second annual ACM symposium on Theory of computing …, 1990
12141990
Practical loss-resilient codes
MG Luby, M Mitzenmacher, MA Shokrollahi, DA Spielman, V Stemann
Proceedings of the twenty-ninth annual ACM symposium on Theory of computing …, 1997
11931997
Approximating probabilistic inference in Bayesian belief networks is NP-hard
P Dagum, M Luby
Artificial intelligence 60 (1), 141-153, 1993
10711993
Pseudo-random generation from one-way functions
R Impagliazzo, LA Levin, M Luby
Proceedings of the twenty-first annual ACM symposium on Theory of computing …, 1989
10561989
Priority encoding transmission
A Albanese, J Blomer, J Edmonds, M Luby, M Sudan
IEEE transactions on information theory 42 (6), 1737-1744, 1996
10071996
Optimal speedup of Las Vegas algorithms
M Luby, A Sinclair, D Zuckerman
Information Processing Letters 47 (4), 173-180, 1993
7491993
A digital fountain approach to asynchronous reliable multicast
JW Byers, M Luby, M Mitzenmacher
IEEE Journal on Selected areas in Communications 20 (8), 1528-1540, 2002
7302002
Raptor codes
A Shokrollahi, M Luby
Foundations and trends® in communications and information theory 6 (3–4 …, 2011
6782011
Pseudorandomness and cryptographic applications
M Luby
Princeton University Press, 1996
6451996
Competitive paging algorithms
A Fiat, RM Karp, M Luby, LA McGeoch, DD Sleator, NE Young
Journal of Algorithms 12 (4), 685-699, 1991
6001991
An XOR-based erasure-resilient coding scheme
J Blomer
Technical report at ICSI, 1995
5871995
Analysis of low density codes and improved designs using irregular graphs
M Luby, M Mitzenmacher, A Shokrollah, D Spielman
Proceedings of the thirtieth annual ACM symposium on Theory of computing …, 1998
4921998
One-way functions are essential for complexity based cryptography
R Impagliazzo, M Luby
30th Annual Symposium on Foundations of Computer Science, 230-235, 1989
4891989
The system can't perform the operation now. Try again later.
Articles 1–20