Michael Luby
1983–2026 年に発表
- 138
- 論文数
- 24,827
- 被引用数
- 67
- h 指数
- 102
- i10 指数
被引用数
引用元
国・地域
機関
分野
- Computer Science83.8%
- Engineering8.6%
- Mathematics2.7%
- Biochemistry, Genetics and Molecular Biology1.3%
- Physics and Astronomy1%
- Decision Sciences0.8%
- その他1.8%
トピック
- 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%
- その他68.8%
共著者
- Michael Mitzenmacher14
- John W. Byers13
- Richard M. Karp12
- Thomas Stockhammer12
- Lorenzo Vicisano11
- Mark Watson11
- Amin Shokrollahi6
- Mohammad Amin Shokrollahi6
- Oded Goldreich6
- Paul Dagum6
- Charles Rackoff5
- Daniel A. Spielman5
- Jim Gemmell5
- Jon Crowcroft5
- Luigi Rizzo5
- Mark Handley5
- Lorenz Minder4
- Alistair Sinclair3
- Andres Albanese3
- Boban Velickovic3
- David Zuckerman3
- Gavin B. Horn3
- Noam Nisan3
- Pooja Aggarwal3
全論文
- A Pseudorandom Generator from any One-way Function
著者: Johan Håstad, Russell Impagliazzo, Leonid A. Levin, Michael Luby - SIAM Journal on Computing, SIAM J. Comput. 1999 被引用: 1,677
- LT Codes
著者: Michael Luby - The 43rd Annual IEEE Symposium on Foundations of Computer Science, FOCS 2002 被引用: 2,765
- How to Construct Pseudorandom Permutations from Pseudorandom Functions
著者: Michael Luby, Charles Rackoff - SIAM Journal on Computing, SIAM J. Comput. 1988 被引用: 935
- Pseudo-random Generation from one-way functions (Extended Abstracts)
著者: Russell Impagliazzo, Leonid A. Levin, Michael Luby - twenty-first annual ACM symposium on Theory of computing - STOC '89 1989 被引用: 718
- A Simple Parallel Algorithm for the Maximal Independent Set Problem
著者: Michael Luby - seventeenth annual ACM symposium on Theory of computing - STOC '85, SIAM J. Comput. 1985 被引用: 1,149
- Optimal Speedup of Las Vegas Algorithms
著者: Michael Luby, Alistair Sinclair, David Zuckerman - Information Processing Letters, ISTCS 1993 被引用: 362
- Efficient erasure correcting codes
著者: Michael Luby, Michael Mitzenmacher, Mohammad Amin Shokrollahi, Daniel A. Spielman - IEEE Transactions on Information Theory, IEEE Trans. Inf. Theory 2001 被引用: 1,192
- Competitive Paging Algorithms
著者: Amos Fiat, Richard M. Karp, Michael Luby, Lyle A. McGeoch, Daniel Dominic Sleator, Neal E. Young - Journal of Algorithms, J. Algorithms 1991 被引用: 459
- Approximating Probabilistic Inference in Bayesian Belief Networks is NP-Hard
著者: Paul Dagum, Michael Luby - Artificial Intelligence, Artif. Intell. 1993 被引用: 773
- Self-Testing/Correcting with Applications to Numerical Problems
著者: Manuel Blum, Michael Luby, Ronitt Rubinfeld - Journal of Computer and System Sciences, J. Comput. Syst. Sci. 1990 被引用: 722
- An Optimal Algorithm for Monte Carlo Estimation
著者: Paul Dagum, Richard M. Karp, Michael Luby, Sheldon M. Ross - Annual Foundations of Computer Science, SIAM J. Comput. 2000 被引用: 250
- Improved low-density parity-check codes using irregular graphs
著者: Michael Luby, Michael Mitzenmacher, Mohammad Amin Shokrollahi, Daniel A. Spielman - IEEE Transactions on Information Theory, IEEE Trans. Inf. Theory 2001 被引用: 809
- Security of Blind Digital Signatures (Extended Abstract)
著者: Ari Juels, Michael Luby, Rafail Ostrovsky - Lecture notes in computer science, CRYPTO 1997 被引用: 200
- Monte-Carlo Approximation Algorithms for Enumeration Problems
著者: Richard M. Karp, Michael Luby, Neal Madras - Journal of Algorithms, J. Algorithms 1989 被引用: 334
- Network Decomposition and Locality in Distributed Computation
著者: Baruch Awerbuch, Andrew V. Goldberg, Michael Luby, Serge A. Plotkin - Annual Symposium on Foundations of Computer Science, FOCS 1989 被引用: 302
- Deriving and Validating User Experience Model for DASH Video Streaming
著者: Yao Liu, Sujit Dey, Fatih Ulupinar, Michael Luby, Yinian Mao - IEEE Transactions on Broadcasting, IEEE Trans. Broadcast. 2015 被引用: 135
- Raptor Codes
著者: Mohammad Amin Shokrollahi, Michael Luby - Foundations and Trends® in Communications and Information Theory, Found. Trends Commun. Inf. Theory 2009 被引用: 287
- RaptorQ Forward Error Correction Scheme for Object Delivery
著者: Michael Luby, Amin Shokrollahi, Mark Watson, Thomas Stockhammer, Lorenz Minder - RFC 2011 被引用: 158
- Practical Loss-Resilient Codes
著者: Michael Luby, Michael Mitzenmacher, Mohammad Amin Shokrollahi, Daniel A. Spielman, Volker Stemann - twenty-ninth annual ACM symposium on Theory of computing - STOC '97 1997 被引用: 747
- An XOR-based erasure-resilient coding scheme
著者: Johannes Blömer, Malik Kalfane, Richard M. Karp, Marek Karpiński, Michael Luby, David Zuckerman - Biomedica biochimica acta 1995 被引用: 422
- Raptor Forward Error Correction Scheme for Object Delivery
著者: Michael Luby, Amin Shokrollahi, Mark Watson, Thomas Stockhammer - RFC 2007 被引用: 301
- How to Construct Pseudo-Random Permutations from Pseudo-Random Functions (Abstract)
著者: Michael Luby, Charles Rackoff - Lecture notes in computer science, CRYPTO 1985 被引用: 130
- Pseudo-random Permutation Generators and Cryptographic Composition
著者: Michael Luby, Charles Rackoff - eighteenth annual ACM symposium on Theory of computing - STOC '86 1986 被引用: 79
- Pairwise Independence and Derandomization
著者: Michael Luby, Avi Wigderson - Foundations and Trends® in Theoretical Computer Science, Found. Trends Theor. Comput. Sci. 2005 被引用: 98
