Michael Luby

Cited by

	All	Since 2020
Citations	46658	7679
h-index	99	41
i10-index	245	129

3400

1700

850

2550

199019911992199319941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202320242025143 181 167 246 251 252 360 358 444 462 667 762 886 1023 1304 1504 1743 1833 1774 1942 2063 1942 2105 2065 2187 2380 3332 2077 1872 1743 1680 1641 1498 1525 1249 86

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 StockhammerSenior Director Technical Standards, Qualcomm TechnologiesVerified 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
Volker StemannDeutsche BankVerified email at db.com
Mark HandleyProfessor of Networked Systems, University College LondonVerified email at cs.ucl.ac.uk
Leonid A. LevinVerified email at bu.edu
Luigi RizzoProfessor of Computer Engineering, Universita` di Pisa, ItalyVerified email at iet.unipi.it
Paul DagumApplied CognitionVerified email at appliedcognition.com
Johannes BloemerProfessor for Computer Science, Paderborn UniversityVerified email at mail.upb.de
Andres Albanesemyhomevillage.comVerified email at myhomevillage.com
Ronitt RubinfeldProfessor of Computer Science, MIT and Tel Aviv UniversityVerified email at csail.mit.edu
Tiago GasibaSiemens AGVerified email at siemens.com
Johan HåstadProfessor i teoretisk datalogi, KTHVerified email at kth.se
David ZuckermanProfessor of Computer Science, University of Texas at AustinVerified email at cs.utexas.edu
Roger KermodeVerified email at incyzr.com
Oded GoldreichProfessor of Computer Science, Weizmann Institute of ScienceVerified email at weizmann.ac.il

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	4101	2002
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	1919	1999
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	1915	1998
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	1814	1985
How to construct pseudorandom permutations from pseudorandom functions M Luby, C Rackoff SIAM Journal on Computing 17 (2), 373-386, 1988	1450	1988
Efficient erasure correcting codes MG Luby, M Mitzenmacher, MA Shokrollahi, DA Spielman IEEE Transactions on Information Theory 47 (2), 569-584, 2001	1430	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	1295	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	1245	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	1199	1997
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	1096	1989
Approximating probabilistic inference in Bayesian belief networks is NP-hard P Dagum, M Luby Artificial intelligence 60 (1), 141-153, 1993	1090	1993
Priority encoding transmission A Albanese, J Blomer, J Edmonds, M Luby, M Sudan IEEE transactions on information theory 42 (6), 1737-1744, 1996	1008	1996
Optimal speedup of Las Vegas algorithms M Luby, A Sinclair, D Zuckerman Information Processing Letters 47 (4), 173-180, 1993	774	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	732	2002
Raptor codes A Shokrollahi, M Luby Foundations and trends® in communications and information theory 6 (3–4 …, 2011	691	2011
Pseudorandomness and cryptographic applications M Luby Princeton University Press, 1996	655	1996
Competitive paging algorithms A Fiat, RM Karp, M Luby, LA McGeoch, DD Sleator, NE Young Journal of Algorithms 12 (4), 685-699, 1991	614	1991
An XOR-based erasure-resilient coding scheme J Blomer Technical report at ICSI, 1995	604	1995
One-way functions are essential for complexity based cryptography R Impagliazzo, M Luby 30th Annual Symposium on Foundations of Computer Science, 230-235, 1989	511	1989
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	498	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

Cited by

Co-authors