litlas
Log inCreate account

Michael Luby

Active 1983–2026

138
Papers
24,827
Citations
67
h-index
102
i10-index

Citations

Citations per year for Michael Luby1981: 1 citations1982: 1 citations1983: 2 citations1984: 6 citations1985: 14 citations1986: 13 citations1987: 18 citations1988: 23 citations1989: 71 citations1990: 77 citations1991: 96 citations1992: 98 citations1993: 115 citations1994: 127 citations1995: 127 citations1996: 166 citations1997: 154 citations1998: 209 citations1999: 171 citations2000: 272 citations2001: 311 citations2002: 359 citations2003: 383 citations2004: 568 citations2005: 574 citations2006: 651 citations2007: 697 citations2008: 737 citations2009: 795 citations2010: 814 citations2011: 729 citations2012: 813 citations2013: 794 citations2014: 783 citations2015: 732 citations2016: 641 citations2017: 563 citations2018: 519 citations2019: 508 citations2020: 488 citations2021: 483 citations2022: 303 citations2023: 315 citations2024: 352 citations2025: 273 citations2026: 83 citations

Citation sources

Countries

World map of the countries and regions citing this authorUnited States: 4,505 citing papers, 29.8% of this breakdownChina: 1,524 citing papers, 10.1% of this breakdownGermany: 901 citing papers, 6% of this breakdownIsrael: 899 citing papers, 5.9% of this breakdownUnited Kingdom: 736 citing papers, 4.9% of this breakdownFrance: 679 citing papers, 4.5% of this breakdownCanada: 633 citing papers, 4.2% of this breakdownJapan: 543 citing papers, 3.6% of this breakdownItaly: 401 citing papers, 2.6% of this breakdownSwitzerland: 395 citing papers, 2.6% of this breakdownIndia: 336 citing papers, 2.2% of this breakdownAustralia: 303 citing papers, 2% of this breakdown
0%29.8%Other 21.6%

Institutions

Fields

  • Computer Science83.8%
  • Engineering8.6%
  • Mathematics2.7%
  • Biochemistry, Genetics and Molecular Biology1.3%
  • Physics and Astronomy1%
  • Decision Sciences0.8%
  • Other1.8%

Topics

  • Error Correcting Code Techniques6.3%
  • Cooperative Communication and Network Coding6.2%
  • Cryptography and Data Security6.1%
  • Complexity and Algorithms in Graphs5%
  • Advanced Wireless Communication Techniques4.1%
  • Cryptographic Implementations and Security3.5%
  • Other68.8%

Coauthors

All papers

Open in search
  1. A Pseudorandom Generator from any One-way Function

    Authors: Johan Håstad, Russell Impagliazzo, Leonid A. Levin, Michael Luby - SIAM Journal on Computing, SIAM J. Comput. 1999 cited by 1,677

  2. LT Codes

    Authors: Michael Luby - The 43rd Annual IEEE Symposium on Foundations of Computer Science, FOCS 2002 cited by 2,765

  3. How to Construct Pseudorandom Permutations from Pseudorandom Functions

    Authors: Michael Luby, Charles Rackoff - SIAM Journal on Computing, SIAM J. Comput. 1988 cited by 935

  4. Pseudo-random Generation from one-way functions (Extended Abstracts)

    Authors: Russell Impagliazzo, Leonid A. Levin, Michael Luby - twenty-first annual ACM symposium on Theory of computing - STOC '89 1989 cited by 718

  5. A Simple Parallel Algorithm for the Maximal Independent Set Problem

    Authors: Michael Luby - seventeenth annual ACM symposium on Theory of computing - STOC '85, SIAM J. Comput. 1985 cited by 1,149

  6. Optimal Speedup of Las Vegas Algorithms

    Authors: Michael Luby, Alistair Sinclair, David Zuckerman - Information Processing Letters, ISTCS 1993 cited by 362

  7. Efficient erasure correcting codes

    Authors: Michael Luby, Michael Mitzenmacher, Mohammad Amin Shokrollahi, Daniel A. Spielman - IEEE Transactions on Information Theory, IEEE Trans. Inf. Theory 2001 cited by 1,192

  8. Competitive Paging Algorithms

    Authors: Amos Fiat, Richard M. Karp, Michael Luby, Lyle A. McGeoch, Daniel Dominic Sleator, Neal E. Young - Journal of Algorithms, J. Algorithms 1991 cited by 459

  9. Approximating Probabilistic Inference in Bayesian Belief Networks is NP-Hard

    Authors: Paul Dagum, Michael Luby - Artificial Intelligence, Artif. Intell. 1993 cited by 773

  10. Self-Testing/Correcting with Applications to Numerical Problems

    Authors: Manuel Blum, Michael Luby, Ronitt Rubinfeld - Journal of Computer and System Sciences, J. Comput. Syst. Sci. 1990 cited by 722

  11. An Optimal Algorithm for Monte Carlo Estimation

    Authors: Paul Dagum, Richard M. Karp, Michael Luby, Sheldon M. Ross - Annual Foundations of Computer Science, SIAM J. Comput. 2000 cited by 250

  12. Improved low-density parity-check codes using irregular graphs

    Authors: Michael Luby, Michael Mitzenmacher, Mohammad Amin Shokrollahi, Daniel A. Spielman - IEEE Transactions on Information Theory, IEEE Trans. Inf. Theory 2001 cited by 809

  13. Security of Blind Digital Signatures (Extended Abstract)

    Authors: Ari Juels, Michael Luby, Rafail Ostrovsky - Lecture notes in computer science, CRYPTO 1997 cited by 200

  14. Monte-Carlo Approximation Algorithms for Enumeration Problems

    Authors: Richard M. Karp, Michael Luby, Neal Madras - Journal of Algorithms, J. Algorithms 1989 cited by 334

  15. Network Decomposition and Locality in Distributed Computation

    Authors: Baruch Awerbuch, Andrew V. Goldberg, Michael Luby, Serge A. Plotkin - Annual Symposium on Foundations of Computer Science, FOCS 1989 cited by 302

  16. Deriving and Validating User Experience Model for DASH Video Streaming

    Authors: Yao Liu, Sujit Dey, Fatih Ulupinar, Michael Luby, Yinian Mao - IEEE Transactions on Broadcasting, IEEE Trans. Broadcast. 2015 cited by 135

  17. Raptor Codes

    Authors: Mohammad Amin Shokrollahi, Michael Luby - Foundations and Trends® in Communications and Information Theory, Found. Trends Commun. Inf. Theory 2009 cited by 287

  18. RaptorQ Forward Error Correction Scheme for Object Delivery

    Authors: Michael Luby, Amin Shokrollahi, Mark Watson, Thomas Stockhammer, Lorenz Minder - RFC 2011 cited by 158

  19. Practical Loss-Resilient Codes

    Authors: Michael Luby, Michael Mitzenmacher, Mohammad Amin Shokrollahi, Daniel A. Spielman, Volker Stemann - twenty-ninth annual ACM symposium on Theory of computing - STOC '97 1997 cited by 747

  20. An XOR-based erasure-resilient coding scheme

    Authors: Johannes Blömer, Malik Kalfane, Richard M. Karp, Marek Karpiński, Michael Luby, David Zuckerman - Biomedica biochimica acta 1995 cited by 422

  21. Raptor Forward Error Correction Scheme for Object Delivery

    Authors: Michael Luby, Amin Shokrollahi, Mark Watson, Thomas Stockhammer - RFC 2007 cited by 301

  22. How to Construct Pseudo-Random Permutations from Pseudo-Random Functions (Abstract)

    Authors: Michael Luby, Charles Rackoff - Lecture notes in computer science, CRYPTO 1985 cited by 130

  23. Pseudo-random Permutation Generators and Cryptographic Composition

    Authors: Michael Luby, Charles Rackoff - eighteenth annual ACM symposium on Theory of computing - STOC '86 1986 cited by 79

  24. Pairwise Independence and Derandomization

    Authors: Michael Luby, Avi Wigderson - Foundations and Trends® in Theoretical Computer Science, Found. Trends Theor. Comput. Sci. 2005 cited by 98