Michael Luby
Michael Luby
International Computer Science Institute
Verified email at icsi.berkeley.edu - Homepage
TitleCited byYear
LT codes
M Luby
The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002 …, 2002
34482002
Raptor codes
A Shokrollahi
IEEE transactions on information theory 52 (6), 2551-2567, 2006
28912006
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
17291998
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
1483*1999
A simple parallel algorithm for the maximal independent set problem
M Luby
SIAM journal on computing 15 (4), 1036-1053, 1986
14241986
Efficient erasure correcting codes
MG Luby, M Mitzenmacher, MA Shokrollahi, DA Spielman
IEEE Transactions on Information Theory 47 (2), 569-584, 2001
12522001
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
11242001
How to construct pseudorandom permutations from pseudorandom functions
M Luby, C Rackoff
SIAM Journal on Computing 17 (2), 373-386, 1988
10911988
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
10801997
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
10521990
Priority encoding transmission
A Albanese, J Blomer, J Edmonds, M Luby, M Sudan
IEEE transactions on information theory 42 (6), 1737-1744, 1996
9381996
Approximating probabilistic inference in Bayesian belief networks is NP-hard
P Dagum, M Luby
Artificial intelligence 60 (1), 141-153, 1993
8911993
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
8381989
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
6412002
Pseudorandomness and cryptographic applications
MG Luby, M Luby
Princeton University Press, 1996
5701996
Raptor codes
A Shokrollahi, M Luby
Foundations and trends® in communications and information theory 6 (3–4 …, 2011
5632011
Optimal speedup of Las Vegas algorithms
M Luby, A Sinclair, D Zuckerman
Information Processing Letters 47 (4), 173-180, 1993
5121993
An XOR-based erasure-resilient coding scheme
J Bloemer, M Kalfane, R Karp, M Karpinski, M Luby, D Zuckerman
5011995
Competitive paging algorithms
A Fiat, R Karp, M Luby, L McGeoch, D Sleator, NE Young
arXiv preprint cs/0205038, 2002
4892002
Accessing multiple mirror sites in parallel: Using tornado codes to speed up downloads
JW Byers, M Luby, M Mitzenmacher
IEEE INFOCOM'99. Conference on Computer Communications. Proceedings …, 1999
4451999
The system can't perform the operation now. Try again later.
Articles 1–20