Estimating a Boolean Perceptron from Its Average Satisfying Assignment: A Bound on the Precision Required

Paul W. Goldberg. Estimating a Boolean Perceptron from Its Average Satisfying Assignment: A Bound on the Precision Required. In David P. Helmbold, Bob Williamson, editors, Computational Learning Theory, 14th Annual Conference on Computational Learning Theory, COLT 2001 and 5th European Conference on Computational Learning Theory, EuroCOLT 2001, Amsterdam, The Netherlands, July 16-19, 2001, Proceedings. Volume 2111 of Lecture Notes in Computer Science, pages 116-127, Springer, 2001. [doi]

Abstract

Abstract is missing.