An Optimal Approximation Algorithm for Bayesian Inference
Paul Dagum, Michael Luby
Artificial Intelligence, Vol. 60, 1993, pp. 141-153.
The Computational Complexity of the Stable Configuration Problem
for Connectionist Models
Gail Godbeer, John Lipscomb, Michael Luby
Technical Report 208/88, Computer Science Department, University of Toronto, 1988.
On the Parallel Complexity of Symmetric Connection Networks
Technical Report 214/88 Computer Science Department, University of Toronto, 1988.