scientific article; zbMATH DE number 5957469
From MaRDI portal
Publication:3174124
zbMATH Open1222.68096MaRDI QIDQ3174124FDOQ3174124
Authors: Vitaly Feldman 
Publication date: 12 October 2011
Full work available at URL: http://www.jmlr.org/papers/v8/feldman07a.html
Title of this publication is not available (Why is that?)
Recommendations
- Learning Theory
- scientific article; zbMATH DE number 4092808
- scientific article; zbMATH DE number 1256728
- Learnability of DNF with representation-specific queries
- On the limits of proper learnability of subclasses of DNF formulas
- Exact learning of DNF formulas using DNF hypotheses
- Proper learning of \(k\)-term DNF formulas from satisfying assignments
- A subexponential exact learning algorithm for DNF using equivalence queries
- On exactly learning disjunctions and DNFs without equivalence queries
- scientific article; zbMATH DE number 2077165
Cited In (12)
- Toward attribute efficient learning of decision lists and parities
- Almost tight upper bound for finding Fourier coefficients of bounded pseudo-Boolean functions
- Title not available (Why is that?)
- Title not available (Why is that?)
- More on average case vs approximation complexity
- Adaptive versus nonadaptive attribute-efficient learning
- Exact learning from an honest teacher that answers membership queries
- Separating Models of Learning with Faulty Teachers
- Separating models of learning with faulty teachers
- More efficient PAC-learning of DNF with membership queries under the uniform distribution
- Learning Theory
- Learning Theory
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3174124)
