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

25 On Using Extended Statistical Queries to Avoid Membership Queries – Nader H. Bshouty, Vitaly Feldman, Dana Ron - 2002
358 Boosting a Weak Learning Algorithm By Majority – Yoav Freund - 1995
150 An Efficient Membership-Query Algorithm for Learning DNF with Respect to the Uniform Distribution – Jeffrey C. Jackson - 1994
105 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
8 A General Dimension for Exact Learning – José Balcázar, Jorge Castro, David Guijarro - 2001
8 A New Abstract Combinatorial Dimension for Exact Learning via Queries – Jose L. Balcazar, et al. - 2001
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
12 Algorithms for Learning by Distances – Ronit Fraiman, Shai Ben-david - 2001
14 The consistency dimension and distribution-dependent learning from queries (Extended Abstract) – José L. Balcázar, Jorge Castro, David Guijarro, Hans-Ulrich Simon - 1999
2 General lower bounds on the query complexity within the exact learning model – N Klasner, H U Simon
19 Learning From Examples With Unspecified Attribute Values – Sally A. Goldman, Stephen S. Kwek, Stephen D. Scott - 1998
15 On the Power of Equivalence Queries – Ricard Gavalda - 1994
8 A Theoretical Analysis of Query Selection for Collaborative Filtering – Wee Sun Lee, Philip M. Long - 2003
41 General Bounds on Statistical Query Learning and PAC Learning with Noise via Hypothesis Boosting – Javed A. Aslam, Scott E. Decaturt - 1993
57 How Many Queries are Needed to Learn? – Lisa Hellerstein, Krishnan Pillaipakkamnatt, Vijay Raghavan, Dawn Wilkins - 1996
44 Generalized teaching dimensions and the query complexity of learning – T Hegedűs - 1995
11 The Complexity of Learning with Queries – Ricard Gavalda - 1994
83 On the Complexity of Teaching – Sally A. Goldman, Michael J. Kearns - 1992