Michael Luby

Cited by

	All	Since 2017
Citations	42698	9537
h-index	96	46
i10-index	239	156

3400

1700

850

2550

199019911992199319941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022128 165 181 233 270 270 384 368 452 524 658 721 849 1032 1268 1469 1777 1798 1749 1953 2090 1961 2083 2053 2182 2359 3307 2114 1864 1755 1687 1661 444

Public access

View all

5 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Amin ShokrollahiEPFLVerified email at epfl.ch
Michael MitzenmacherProfessor of Computer Science, Harvard UniversityVerified email at eecs.harvard.edu
Thomas StockhammerVerified email at gmx.org
Lorenzo VicisanoUnknown affiliationVerified email at google.com
John W. ByersProfessor of Computer Science, Boston UniversityVerified email at cs.bu.edu
Daniel SpielmanProfessor of Computer Science, Yale UniversityVerified email at yale.edu
Jon CrowcroftUniversity of CambridgeVerified email at cl.cam.ac.uk
Soren B LassenMember of Technical Staff, UberVerified email at uber.com
Mark HandleyProfessor of Networked Systems, University College LondonVerified email at cs.ucl.ac.uk
Luigi RizzoProfessor of Computer Engineering, Universita` di Pisa, ItalyVerified email at iet.unipi.it
Leonid A. LevinVerified email at bu.edu
Russell ImpagliazzoUC, San DiegoVerified email at eng.ucsd.edu
Volker StemannDeutsche BankVerified email at db.com
Paul DagumApplied CognitionVerified email at appliedcognition.com
Andres Albanesemyhomevillage.comVerified email at myhomevillage.com
Oded GoldreichProfessor of Computer Science, Weizmann Institute of ScienceVerified email at weizmann.ac.il
Johan HåstadProfessor i teoretisk datalogi, KTHVerified email at kth.se
Johannes BloemerProfessor for Computer Science, Paderborn UniversityVerified email at mail.upb.de
Tiago GasibaSiemens AGVerified email at siemens.com
David ZuckermanProfessor of Computer Science, University of Texas at AustinVerified email at cs.utexas.edu

Michael Luby

BitRipple and ICSI

Verified email at bitripple.com - Homepage

large scale data distribution over challenged networks coding theory distributed reliable storage cryptography randomized al


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
LT codes M Luby The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002 …, 2002	3807	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	1840	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	1741*	1999
A simple parallel algorithm for the maximal independent set problem M Luby SIAM journal on computing 15 (4), 1036-1053, 1986	1612	1986
Efficient erasure correcting codes MG Luby, M Mitzenmacher, MA Shokrollahi, DA Spielman IEEE Transactions on Information Theory 47 (2), 569-584, 2001	1353	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	1233	2001
How to construct pseudorandom permutations from pseudorandom functions M Luby, C Rackoff SIAM Journal on Computing 17 (2), 373-386, 1988	1190	1988
Self-testing/correcting with applications to numerical problems M Blum, M Luby, R Rubinfeld Journal of computer and system sciences 47 (3), 549-595, 1993	1170	1993
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	1144	1997
Approximating probabilistic inference in Bayesian belief networks is NP-hard P Dagum, M Luby Artificial intelligence 60 (1), 141-153, 1993	1003	1993
Priority encoding transmission A Albanese, J Blomer, J Edmonds, M Luby, M Sudan IEEE transactions on information theory 42 (6), 1737-1744, 1996	988	1996
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	950	1989
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	698	2002
Optimal speedup of Las Vegas algorithms M Luby, A Sinclair, D Zuckerman Information Processing Letters 47 (4), 173-180, 1993	643	1993
Raptor codes A Shokrollahi, M Luby Foundations and trends® in communications and information theory 6 (3–4 …, 2011	619	2011
Pseudorandomness and cryptographic applications M Luby Pseudorandomness and Cryptographic Applications, 2019	603	2019
An XOR-based erasure-resilient coding scheme J Bloemer, M Kalfane, R Karp, M Karpinski, M Luby, D Zuckerman	559	1995
Competitive paging algorithms A Fiat, RM Karp, M Luby, LA McGeoch, DD Sleator, NE Young Journal of Algorithms 12 (4), 685-699, 1991	546	1991
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	475	1999
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	472	1998

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow this author

Cited by

Co-authors