Author of the publication

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

On the Necessity of Occam Algorithms, and . STOC, page 54-63. ACM, (1990)On Exploiting Knowledge and Concept Use in Learning Theory.. ALT, volume 1316 of Lecture Notes in Computer Science, page 62-84. Springer, (1997)Exact Learning of Read-Twice DNF Formulas (Extended Abstract), and . FOCS, page 170-179. IEEE Computer Society, (1991)Criteria for Polynomial-Time (Conceptual) Clustering., and . Mach. Learn., 2 (4): 371-396 (1987)Sublinear time approximate clustering., , and . SODA, page 439-447. ACM/SIAM, (2001)Inductive Inference, DFAs, and Computational Complexity.. AII, volume 397 of Lecture Notes in Computer Science, page 18-44. Springer, (1989)A Bounded Approximation for the Minimum Cost 2-Sat Problem., and . Algorithmica, 8 (2): 103-117 (1992)Efficient Read-Restricted Monotone CNF/DNF Dualization by Learning with Membership Queries., , and . Mach. Learn., 37 (1): 89-110 (1999)Maximal boasting., and . KDD, page 580-585. ACM, (2005)Probability and Plurality for Aggregations of Learning Machines, and . Inf. Comput., 77 (1): 77-92 (April 1988)