Publications

Found 16 results
[ Author(Desc)] Title Type Year
Filters: Author is Michael Luby  [Clear All Filters]
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 
L
Luby, M., & Rackoff C. (1989).  A Study of Password Security.
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.
Luby, M., & Velickovic B. (1993).  On Deterministic Approximation of DNF.
Luby, M., Sinclair A., & Zuckerman D. (1993).  Optimal Speedup of Las Vegas Algorithms.
Luby, M., & Ertel W. (1993).  Optimal Parallelization of Las Vegas Algorithms.
Luby, M., & Wigderson A. (1995).  Pairwise Independence and Derandomization.
Luby, M. (1995).  Derandomizing Approximation Algorithms for Hard Counting Problems.
Luby, M. (1996).  A Geometric Proof of a Formula for the Number of Young Tableaux of a Given Shape.
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.
Luby, M., Mitzenmacher M., M. Shokrollahi A., & Spielman D. A. (1997).  Analysis of Low Density Codes and Improved Designs Using Irregular Graphs.
Luby, M., & Vigoda E. (1999).  Fast Convergence of the Glauber Dynamics for Sampling Independent Sets: Part I.
Luby, M. (2018).  ICSI 30th Anniversary Celebration. 30 Years of Innovation: ICSI 30th Anniversary Celebration.
Luby, M., Padovani R., Richardson T. J., Minder L., & Aggarwal P. (2019).  Liquid Cloud Storage. ACM Transactions on Storage (TOS). 15(1), 
Luby, M., Padovani R., Richardson T. J., Minder L., & Aggarwal P. (2019).  Liquid Cloud Storage. ACM Transactions on Storage. 15(1),