Publications

Found 55 results
Author Title Type [ Year(Desc)]
Filters: Author is Michael Luby  [Clear All Filters]
1993
Luby, M., & Ertel W. (1993).  Optimal Parallelization of Las Vegas Algorithms.
Luby, M., Sinclair A., & Zuckerman D. (1993).  Optimal Speedup of Las Vegas Algorithms.
Luby, M., Naor J., & Naor M. (1993).  On Removing Randomness from a Parallel Algorithm for Minimum Cuts.
1994
Albanese, A., Blömer J., Edmonds J., & Luby M. (1994).  Priority Encoding Transmission.
1995
Luby, M. (1995).  Derandomizing Approximation Algorithms for Hard Counting Problems.
Dagum, P., Karp R. M., Luby M., & Ross S. (1995).  An optimal algorithm for Monte Carlo estimation. Proceedings of the 36th Annual Symposium on Foundations of Computer Science (FOCS'95). 142-149.
Luby, M., & Wigderson A. (1995).  Pairwise Independence and Derandomization.
Lamparter, B., Albanese A., Kalfane M., & Luby M. (1995).  Pet - Priority Encoded Transmission.
Blömer, J., Kalfane M., Karpinski M., Karp R. M., Luby M., & Zuckerman D. (1995).  An XOR-Based Erasure-Resilient Coding Scheme.
1996
Karp, R. M., Luby M., & der Heide F. Meyer auf (1996).  Efficient PRAM Simulation on a Distributed Memory Machine. Algorithmica. 16(4-5), 517-542.
Luby, M. (1996).  A Geometric Proof of a Formula for the Number of Young Tableaux of a Given Shape.
1997
Luby, M., Mitzenmacher M., M. Shokrollahi A., & Spielman D. A. (1997).  Analysis of Low Density Codes and Improved Designs Using Irregular Graphs.
Luby, M., Mitzenmacher M., & M. Shokrollahi A. (1997).  Analysis of Random Processes via And-Or Tree Evaluation.
Luby, M., Mitzenmacher M., M. Shokrollahi A., & Spielman D. A. (1997).  Improved Low-Density Parity-Check Codes Using Irregular Graphs and Belief Propagation.
Adler, M., Bartal Y., Byers J. W., Luby M., & Raz D. (1997).  A Modular Analysis of Network Transmission Protocols.
1998
Byers, J. W., Luby M., Mitzenmacher M., & Rege A. (1998).  Digital Fountain Approach to Reliable Distribution of Bulk Data.
Byers, J. W., Luby M., Mitzenmacher M., & Rege A. (1998).  A Digital Fountain Approach to Reliable Distribution of Bulk Data.
1999
Luby, M., & Vigoda E. (1999).  Fast Convergence of the Glauber Dynamics for Sampling Independent Sets: Part I.
2000
Dagum, P., Karp R. M., Luby M., & Ross S. (2000).  An Optimal Algorithm for Monte Carlo Estimation. 29,
Dagum, P., Karp R. M., Luby M., & Ross S. (2000).  An Optimal Algorithm for Monte-Carlo Estimation. 29(5), 1484-1496.
Handley, M., Floyd S., Whetten B., Kermode R., Vicisano L., & Luby M. (2000).  The Reliable Multicast Design Space for Bulk Data Transfer.
Whetton, B., Vicisano L., Kermode R., Handley M., Floyd S., & Luby M. (2000).  Reliable Multicast Transport Building Blocks for One-to-Many Bulk-Data Transfer.
2001
Whetten, B., Vicisano L., Kermode R., Handley M., Floyd S., & Luby M. (2001).  RFC 3048: Reliable Multicast Transport Building Blocks for One-to-Many Bulk-Data Transfer.
2004
Karp, R. M., Luby M., & M. Shokrollahi A. (2004).  Finite-Length Analysis of LT-codes. Proceedings of International Symposium on Information Theory (ISIT).
Karp, R. M., Luby M., & M. Shokrollahi A. (2004).  Finite-Length Analysis of LT-codes.

Pages