On PAC learning algorithms for rich Boolean function classes (Q2382283): Difference between revisions

@@ Property / DOI @@
-.1016/j.tcs.2007.05.018
@@ Property / DOI: 10.1016/j.tcs.2007.05.018 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2007.05.018
+Normal rank
@@ Property / OpenAlex ID @@
+W2524932090
@@ Property / OpenAlex ID: W2524932090 / rank @@
+Normal rank
@@ Property / cites work @@
+Learning regular sets from queries and counterexamples
+Normal rank
@@ Property / cites work @@
+PP is closed under intersection
@@ Property / cites work: PP is closed under intersection / rank @@
+Normal rank
@@ Property / cites work @@
+Learning functions represented as multiplicity automata
+Normal rank
@@ Property / cites work @@
+Learning with restricted focus of attention
@@ Property / cites work: Learning with restricted focus of attention / rank @@
+Normal rank
@@ Property / cites work @@
+Rank-\(r\) decision trees are a subclass of \(r\)-decision lists
+Normal rank
@@ Property / cites work @@
+Occam's razor
@@ Property / cites work: Occam's razor / rank @@
+Normal rank
@@ Property / cites work @@
+Learnability and the Vapnik-Chervonenkis dimension
+Normal rank
@@ Property / cites work @@
+Exact learning Boolean functions via the monotone theory
+Normal rank
@@ Property / cites work @@
+A subexponential exact learning algorithm for DNF using equivalence queries
+Normal rank
@@ Property / cites work @@
+On the Fourier spectrum of monotone functions
@@ Property / cites work: On the Fourier spectrum of monotone functions / rank @@
+Normal rank
@@ Property / cites work @@
+On learning width two branching programs
@@ Property / cites work: On learning width two branching programs / rank @@
+Normal rank
@@ Property / cites work @@
+Learning decision trees from random examples
@@ Property / cites work: Learning decision trees from random examples / rank @@
+Normal rank
@@ Property / cites work @@
+On Learning Ring-Sum-Expansions
@@ Property / cites work: On Learning Ring-Sum-Expansions / rank @@
+Normal rank
@@ Property / cites work @@
+Boosting a weak learning algorithm by majority
@@ Property / cites work: Boosting a weak learning algorithm by majority / rank @@
+Normal rank
@@ Property / cites work @@
+A decision-theoretic generalization of on-line learning and an application to boosting
+Normal rank
@@ Property / cites work @@
+On the Size of Weights for Threshold Gates
@@ Property / cites work: On the Size of Weights for Threshold Gates / rank @@
+Normal rank
@@ Property / cites work @@
+Learning Integer Lattices
@@ Property / cites work: Learning Integer Lattices / rank @@
+Normal rank
@@ Property / cites work @@
+An efficient membership-query algorithm for learning DNF with respect to the uniform distribution
+Normal rank
@@ Property / cites work @@
+Efficient noise-tolerant learning from statistical queries
+Normal rank
@@ Property / cites work @@
+Q3050157
@@ Property / cites work: Q3050157 / rank @@
+Normal rank
@@ Property / cites work @@
+Cryptographic hardness of distribution-specific learning
+Normal rank
@@ Property / cites work @@
+Learning intersections and thresholds of halfspaces
+Normal rank
@@ Property / cites work @@
+Learning DNF in time \(2^{\widetilde O(n^{1/3})}\)
+Normal rank
@@ Property / cites work @@
+Computing Boolean functions by polynomials and threshold circuits
+Normal rank
@@ Property / cites work @@
+Learning Decision Trees Using the Fourier Spectrum
+Normal rank
@@ Property / cites work @@
+Constant depth circuits, Fourier transform, and learnability
+Normal rank
@@ Property / cites work @@
+Approximate inclusion-exclusion
@@ Property / cites work: Approximate inclusion-exclusion / rank @@
+Normal rank
@@ Property / cites work @@
+Q5595902
@@ Property / cites work: Q5595902 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5655273
@@ Property / cites work: Q5655273 / rank @@
+Normal rank
@@ Property / cites work @@
+Theory of majority decision elements
@@ Property / cites work: Theory of majority decision elements / rank @@
+Normal rank
@@ Property / cites work @@
+New degree bounds for polynomial threshold functions
+Normal rank
@@ Property / cites work @@
+Q3142416
@@ Property / cites work: Q3142416 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4505382
@@ Property / cites work: Q4505382 / rank @@
+Normal rank
@@ Property / cites work @@
+A theory of the learnable
@@ Property / cites work: A theory of the learnable / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.TCS.2007.05.018
@@ Property / DOI: 10.1016/J.TCS.2007.05.018 / rank @@
+Normal rank