Michael Luby

1. Approximating probabilistic inference in Bayesian belief networks is NP-hard
   1993/03/01 by Paul Dagum, Michael Luby · 32 citations
   Computer Science · #Bayesian Modeling and Causal Inference #Machine Learning and Algorithms #AI-based Problem Solving and Planning
2. A Simple Parallel Algorithm for the Maximal Independent Set Problem
   1986/11/01 by Michael Luby · 32 citations
   Computer Science · #Complexity and Algorithms in Graphs #Advanced Graph Theory Research #Computational Geometry and Mesh Generation
3. How to Construct Pseudorandom Permutations from Pseudorandom Functions
   1988/04/01 by Michael Luby, Charles Rackoff · 7 citations
   Computer Science · #Chaos-based Image/Signal Encryption #Coding theory and cryptography #Cryptographic Implementations and Security