Publications

Found 55 results
Author Title [ Type(Asc)] Year
Filters: Author is Michael Luby  [Clear All Filters]
Technical Report
Blömer, J., Kalfane M., Karpinski M., Karp R. M., Luby M., & Zuckerman D. (1995).  An XOR-Based Erasure-Resilient Coding Scheme.
Ben-David, S., Chor B., Goldreich O., & Luby M. (1989).  Towards a Theory of Average Case Complexity.
Ben-David, S., Chor B., Goldreich O., & Luby M. (1989).  On the Theory of Average Case Complexity (Revised Edition).
Luby, M., & Rackoff C. (1989).  A Study of Password Security.
Blum, M. E., Luby M., & Rubinfeld R. (1991).  Self-Testing/Correcting with Applications to Numerical Problems (Revised Version).
Blum, M. E., Luby M., & Rubinfeld R. (1990).  Self-Testing/Correcting with Applications to Numerical Problems.
Luby, M. (1989).  Removing Randomness in Parallel Computation Without a Processor Penalty.
Luby, M., Naor J., & Naor M. (1993).  On Removing Randomness from a Parallel Algorithm for Minimum Cuts.
Herzberg, A., & Luby M. (1992).  Public Randomness in Cryptography.
Impagliazzo, R., & Luby M. (1989).  Pseudo-Random Number Generator From ANY One-Way Function.
Albanese, A., Blömer J., Edmonds J., & Luby M. (1994).  Priority Encoding Transmission.
Lamparter, B., Albanese A., Kalfane M., & Luby M. (1995).  Pet - Priority Encoded Transmission.
Beame, P., & Luby M. (1989).  Parallel Search for Maximal Independence Given Minimal Dependence.
Hambrusch, S. E., & Luby M. (1989).  Parallel Asynchronous Connected Components in a Mesh.
Luby, M., & Wigderson A. (1995).  Pairwise Independence and Derandomization.
Luby, M., Sinclair A., & Zuckerman D. (1993).  Optimal Speedup of Las Vegas Algorithms.
Luby, M., & Ertel W. (1993).  Optimal Parallelization of Las Vegas Algorithms.
Impagliazzo, R., & Luby M. (1989).  One-Way Functions Are Essential for Complexity Based Cryptography (Extended.
Cleve, R., & Luby M. (1990).  A Note on Self-Testing/Correcting Methods for Trigonometric Functions.
Karmarkar, N., Karp R. M., Lipton R. J., Lovász L., & Luby M. (1990).  A Monte-Carlo Algorithm for Estimating the Permanent.
Adler, M., Bartal Y., Byers J. W., Luby M., & Raz D. (1997).  A Modular Analysis of Network Transmission Protocols.
Luby, M., Mitzenmacher M., M. Shokrollahi A., & Spielman D. A. (1997).  Improved Low-Density Parity-Check Codes Using Irregular Graphs and Belief Propagation.
Luby, M. (1996).  A Geometric Proof of a Formula for the Number of Young Tableaux of a Given Shape.
Luby, M., & Vigoda E. (1999).  Fast Convergence of the Glauber Dynamics for Sampling Independent Sets: Part I.
Karp, R. M., Luby M., & der Heide F. Meyer auf (1993).  Efficient PRAM Simulation on a Distributed Memory Machine.

Pages