LT codes M Luby The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002 …, 2002 | 4053 | 2002 |
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 | 1898 | 1998 |
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 | 1830 | 1999 |
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 | 1784 | 1985 |
How to construct pseudorandom permutations from pseudorandom functions M Luby, C Rackoff SIAM Journal on Computing 17 (2), 373-386, 1988 | 1417 | 1988 |
Efficient erasure correcting codes MG Luby, M Mitzenmacher, MA Shokrollahi, DA Spielman IEEE Transactions on Information Theory 47 (2), 569-584, 2001 | 1416 | 2001 |
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 | 1288 | 2001 |
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 | 1209 | 1990 |
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 | 1197 | 1997 |
Approximating probabilistic inference in Bayesian belief networks is NP-hard P Dagum, M Luby Artificial intelligence 60 (1), 141-153, 1993 | 1076 | 1993 |
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 | 1058 | 1989 |
Priority encoding transmission A Albanese, J Blomer, J Edmonds, M Luby, M Sudan IEEE transactions on information theory 42 (6), 1737-1744, 1996 | 1010 | 1996 |
Optimal speedup of Las Vegas algorithms M Luby, A Sinclair, D Zuckerman Information Processing Letters 47 (4), 173-180, 1993 | 746 | 1993 |
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 | 734 | 2002 |
Raptor codes A Shokrollahi, M Luby Foundations and trends® in communications and information theory 6 (3–4 …, 2011 | 679 | 2011 |
Pseudorandomness and cryptographic applications M Luby Princeton University Press, 1996 | 645 | 1996 |
Competitive paging algorithms A Fiat, RM Karp, M Luby, LA McGeoch, DD Sleator, NE Young Journal of Algorithms 12 (4), 685-699, 1991 | 605 | 1991 |
An XOR-based erasure-resilient coding scheme J Blomer Technical report at ICSI, 1995 | 591 | 1995 |
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 | 502 | 1998 |
One-way functions are essential for complexity based cryptography R Impagliazzo, M Luby 30th Annual Symposium on Foundations of Computer Science, 230-235, 1989 | 491 | 1989 |