On universal learning algorithms (Q287154): Difference between revisions

@@ Property / author @@
-Oded Goldreich
@@ Property / author: Oded Goldreich / rank @@
-Normal rank
@@ Property / author @@
-Dana Ron
@@ Property / author: Dana Ron / rank @@
-Normal rank
@@ Property / author @@
+Oded Goldreich
@@ Property / author: Oded Goldreich / rank @@
+Normal rank
@@ Property / author @@
+Dana Ron
@@ Property / author: Dana Ron / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q32
@@ Property / Mathematics Subject Classification ID: 68Q32 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q25
@@ Property / Mathematics Subject Classification ID: 68Q25 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6585455
@@ Property / zbMATH DE Number: 6585455 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+theorey of computation
@@ Property / zbMATH Keywords: theorey of computation / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+PAC-learning
@@ Property / zbMATH Keywords: PAC-learning / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Queries and concept learning
@@ Property / cites work: Queries and concept learning / rank @@
+Normal rank
@@ Property / cites work @@
+Learnability and the Vapnik-Chervonenkis dimension
+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 @@
+Q4138187
@@ Property / cites work: Q4138187 / rank @@
+Normal rank
@@ Property / cites work @@
+A general lower bound on the number of examples needed for learning
+Normal rank
@@ Property / cites work @@
+Q4142699
@@ Property / cites work: Q4142699 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient noise-tolerant learning from statistical queries
+Normal rank
@@ Property / cites work @@
+One way functions and pseudorandom generators
@@ Property / cites work: One way functions and pseudorandom generators / rank @@
+Normal rank
@@ Property / cites work @@
+Results on learnability and the Vapnik-Chervonenkis dimension
+Normal rank
@@ Property / cites work @@
+A theory of the learnable
@@ Property / cites work: A theory of the learnable / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/s0020-0190(97)00117-8
+Normal rank
@@ Property / OpenAlex ID @@
+W1969622410
@@ Property / OpenAlex ID: W1969622410 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:287154