Michael Luby

Cited by

	All	Since 2019
Citations	46416	9189
h-index	98	42
i10-index	245	143

3400

1700

850

2550

19901991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024143 181 167 243 251 253 364 358 443 462 667 761 883 1024 1301 1507 1742 1831 1773 1945 2065 1943 2106 2060 2182 2382 3339 2074 1872 1745 1680 1640 1494 1512 1117

Public access

View all

4 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	4086	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	1912	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	1895	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	1793	1985
How to construct pseudorandom permutations from pseudorandom functions M Luby, C Rackoff SIAM Journal on Computing 17 (2), 373-386, 1988	1435	1988
Efficient erasure correcting codes MG Luby, M Mitzenmacher, MA Shokrollahi, DA Spielman IEEE Transactions on Information Theory 47 (2), 569-584, 2001	1425	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	1292	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	1236	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	1198	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	1088	1989
Approximating probabilistic inference in Bayesian belief networks is NP-hard P Dagum, M Luby Artificial intelligence 60 (1), 141-153, 1993	1085	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	765	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	731	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	611	1991
An XOR-based erasure-resilient coding scheme J Blomer Technical report at ICSI, 1995	599	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	506	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	497	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