Self-improved gaps almost everywhere for the agnostic approximation of monomials (Q884469): Difference between revisions

@@ Property / describes a project that uses @@
+AdaBoost.MH
@@ Property / describes a project that uses: AdaBoost.MH / 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.02.023
+Normal rank
@@ Property / OpenAlex ID @@
+W2135781605
@@ Property / OpenAlex ID: W2135781605 / rank @@
+Normal rank
@@ Property / cites work @@
+Maximizing agreements and coagnostic learning
@@ Property / cites work: Maximizing agreements and coagnostic learning / rank @@
+Normal rank
@@ Property / cites work @@
+Q4228484
@@ Property / cites work: Q4228484 / rank @@
+Normal rank
@@ Property / cites work @@
+A decision-theoretic generalization of on-line learning and an application to boosting
+Normal rank
@@ Property / cites work @@
+Additive logistic regression: a statistical view of boosting. (With discussion and a rejoinder by the authors)
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds on learning decision lists and trees
@@ Property / cites work: Lower bounds on learning decision lists and trees / rank @@
+Normal rank
@@ Property / cites work @@
+Clique is hard to approximate within \(n^{1-\epsilon}\)
+Normal rank
@@ Property / cites work @@
+Robust trainability of single neurons
@@ Property / cites work: Robust trainability of single neurons / rank @@
+Normal rank
@@ Property / cites work @@
+Very simple classification rules perform well on most commonly used datasets
+Normal rank
@@ Property / cites work @@
+Toward efficient agnostic learning
@@ Property / cites work: Toward efficient agnostic learning / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity in the case against accuracy estimation
+Normal rank
@@ Property / cites work @@
+Q4249529
@@ Property / cites work: Q4249529 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4473244
@@ Property / cites work: Q4473244 / rank @@
+Normal rank
@@ Property / cites work @@
+On the limits of proper learnability of subclasses of DNF formulas
+Normal rank
@@ Property / cites work @@
+Improved boosting algorithms using confidence-rated predictions
+Normal rank
@@ Property / cites work @@
+Linear degree extractors and the inapproximability of max clique and chromatic number
+Normal rank