A General Dimension for Approximately Learning Boolean Functions (2002)

Cached

Download Links

by Johannes Köbler , Wolfgang Lindner
Venue:IN ALGORITHMIC LEARNING THEORY, 13TH INTERNATIONAL CONFERENCE, ALT 2002
Citations:3 - 2 self

Documents Related by Co-Citation

28 On Using Extended Statistical Queries to Avoid Membership Queries – Nader H. Bshouty, Vitaly Feldman, Dana Ron - 2002
417 Boosting a Weak Learning Algorithm By Majority – Yoav Freund - 1995
162 An Efficient Membership-Query Algorithm for Learning DNF with Respect to the Uniform Distribution – Jeffrey C. Jackson - 1994
117 Weakly Learning DNF and Characterizing Statistical Query Learning Using Fourier Analysis – Avrim Blum, Merrick Furst, Jeffrey Jackson, Michael Kearns, Yishay Mansour, Steven Rudich - 1994
6 On Learning in the Presence of Unspecified Attribute Values (Extended Abstract) – Nader H. Bshouty, D.K. Wilson - 1999
6 Structural Results about Exact Learning with Unspecified Attribute Values – Andreas Birkendorf, Norbert Klasner, Christian Kuhlmann, Hans U. Simon, Ruhr-universitat Bochum, D- Bochum - 1998
2 General lower bounds on the query complexity within the exact learning model – N Klasner, H U Simon
11 The Complexity of Learning with Queries – Ricard Gavalda - 1994
16 On the Power of Equivalence Queries – Ricard Gavalda - 1994
13 Algorithms for Learning by Distances – Ronit Fraiman, Shai Ben-david - 2001
19 Learning From Examples With Unspecified Attribute Values – Sally A. Goldman, Stephen S. Kwek, Stephen D. Scott - 1998
10 A General Dimension for Exact Learning – José Balcázar, Jorge Castro, David Guijarro - 2001
12 A New Abstract Combinatorial Dimension for Exact Learning via Queries – Jose L. Balcazar, et al. - 2001
11 A Theoretical Analysis of Query Selection for Collaborative Filtering – Wee Sun Lee, Philip M. Long - 2003
45 General Bounds on Statistical Query Learning and PAC Learning with Noise via Hypothesis Boosting – Javed A. Aslam, Scott E. Decaturt - 1993
51 On generalized teaching dimensions and the query complexity of learning – T Hegedüs - 1995
644 Types of Queries for Concept Learning – D ANGLUIN - 1986
63 How Many Queries are Needed to Learn? – Lisa Hellerstein, Krishnan Pillaipakkamnatt, Vijay Raghavan, Dawn Wilkins - 1996
95 Negative results for equivalence queries – D Angluin - 1990