Improved lower bounds for learning from noisy examples: An information-theoretic approach (Q1854425): Difference between revisions

@@ Property / cites work @@
+Learning regular sets from queries and counterexamples
+Normal rank
@@ Property / cites work @@
+Queries and concept learning
@@ Property / cites work: Queries and concept learning / rank @@
+Normal rank
@@ Property / cites work @@
+Malicious omissions and errors in answers to membership queries
+Normal rank
@@ Property / cites work @@
+Fast probabilistic algorithms for Hamiltonian circuits and matchings
+Normal rank
@@ Property / cites work @@
+Sample size lower bounds in PAC learning by Algorithmic Complexity Theory
+Normal rank
@@ Property / cites work @@
+On the complexity of learning from drifting distributions
+Normal rank
@@ Property / cites work @@
+Learnability with respect to fixed distributions
@@ Property / cites work: Learnability with respect to fixed distributions / rank @@
+Normal rank
@@ Property / cites work @@
+Learnability and the Vapnik-Chervonenkis dimension
+Normal rank
@@ Property / cites work @@
+Q4023085
@@ Property / cites work: Q4023085 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3268559
@@ Property / cites work: Q3268559 / rank @@
+Normal rank
@@ Property / cites work @@
+General formulation of Shannon’s main theorem in information theory
+Normal rank
@@ Property / cites work @@
+Q3217346
@@ Property / cites work: Q3217346 / rank @@
+Normal rank
@@ Property / cites work @@
+A general lower bound on the number of examples needed for learning
+Normal rank
@@ Property / cites work @@
+Predicting \(\{ 0,1\}\)-functions on randomly drawn points
+Normal rank
@@ Property / cites work @@
+Mutual information, metric entropy and cumulative relative entropy risk
+Normal rank
@@ Property / cites work @@
+Apple tasting.
@@ Property / cites work: Apple tasting. / rank @@
+Normal rank
@@ Property / cites work @@
+Q4003734
@@ Property / cites work: Q4003734 / rank @@
+Normal rank
@@ Property / cites work @@
+Learning in the Presence of Malicious Errors
@@ Property / cites work: Learning in the Presence of Malicious Errors / rank @@
+Normal rank
@@ Property / cites work @@
+Q4040311
@@ Property / cites work: Q4040311 / rank @@
+Normal rank
@@ Property / cites work @@
+On learning from queries and counterexamples in the presence of noise
+Normal rank
@@ Property / cites work @@
+General bounds on the number of examples needed for learning probabilistic concepts
+Normal rank
@@ Property / cites work @@
+Four types of noise in data for PAC learning
@@ Property / cites work: Four types of noise in data for PAC learning / rank @@
+Normal rank
@@ Property / cites work @@
+A theory of the learnable
@@ Property / cites work: A theory of the learnable / rank @@
+Normal rank
@@ Property / cites work @@
+Estimation of dependences based on empirical data. Transl. from the Russian by Samuel Kotz
+Normal rank
@@ Property / cites work @@
+Q4935997
@@ Property / cites work: Q4935997 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds on expected redundancy for nonparametric classes
+Normal rank