Approximating hyper-rectangles: Learning and pseudorandom sets (Q1278043): Difference between revisions

@@ Property / DOI @@
-.1006/jcss.1998.1593
@@ Property / DOI: 10.1006/jcss.1998.1593 / 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.1006/jcss.1998.1593
+Normal rank
@@ Property / OpenAlex ID @@
+W2068484024
@@ Property / OpenAlex ID: W2068484024 / rank @@
+Normal rank
@@ Property / cites work @@
+A Note on Ramsey's Theorem
@@ Property / cites work: A Note on Ramsey's Theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Explicit Ramsey graphs and orthonormal labelings
@@ Property / cites work: Explicit Ramsey graphs and orthonormal labelings / rank @@
+Normal rank
@@ Property / cites work @@
+A fast and simple randomized parallel algorithm for the maximal independent set problem
+Normal rank
@@ Property / cites work @@
+Simple Constructions of Almost k-wise Independent Random Variables
+Normal rank
@@ Property / cites work @@
+Q4004078
@@ Property / cites work: Q4004078 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on learning from multiple-instance examples
+Normal rank
@@ Property / cites work @@
+Learnability and the Vapnik-Chervonenkis dimension
+Normal rank
@@ Property / cites work @@
+Universal classes of hash functions
@@ Property / cites work: Universal classes of hash functions / rank @@
+Normal rank
@@ Property / cites work @@
+Improved algorithms via approximations of probability distributions (extended abstract)
+Normal rank
@@ Property / cites work @@
+Solving the multiple instance problem with axis-parallel rectangles.
+Normal rank
@@ Property / cites work @@
+A general lower bound on the number of examples needed for learning
+Normal rank
@@ Property / cites work @@
+Some remarks on the theory of graphs
@@ Property / cites work: Some remarks on the theory of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5538132
@@ Property / cites work: Q5538132 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4180388
@@ Property / cites work: Q4180388 / rank @@
+Normal rank
@@ Property / cites work @@
+Intersection theorems with geometric consequences
@@ Property / cites work: Intersection theorems with geometric consequences / rank @@
+Normal rank
@@ Property / cites work @@
+Predicting \(\{ 0,1\}\)-functions on randomly drawn points
+Normal rank
@@ Property / cites work @@
+Pseudorandomness for network algorithms
@@ Property / cites work: Pseudorandomness for network algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient noise-tolerant learning from statistical queries
+Normal rank
@@ Property / cites work @@
+Bounding Ramsey numbers through large deviation inequalities
+Normal rank
@@ Property / cites work @@
+Efficient construction of a small hitting set for combinatorial rectangles in high dimension
+Normal rank
@@ Property / cites work @@
+PAC learning axis-aligned rectangles with respect to product distributions from multiple-instance examples
+Normal rank
@@ Property / cites work @@
+Ramanujan graphs
@@ Property / cites work: Ramanujan graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Simple Parallel Algorithm for the Maximal Independent Set Problem
+Normal rank
@@ Property / cites work @@
+Small-Bias Probability Spaces: Efficient Constructions and Applications
+Normal rank
@@ Property / cites work @@
+Computational limitations on learning from examples
+Normal rank
@@ Property / cites work @@
+Prediction-preserving reducibility
@@ Property / cites work: Prediction-preserving reducibility / rank @@
+Normal rank
@@ Property / cites work @@
+Convergence of stochastic processes
@@ Property / cites work: Convergence of stochastic processes / rank @@
+Normal rank
@@ Property / cites work @@
+Asymptotic lower bounds for Ramsey functions
@@ Property / cites work: Asymptotic lower bounds for Ramsey functions / 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 @@
+On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
+Normal rank
@@ Property / DOI @@
+.1006/JCSS.1998.1593
@@ Property / DOI: 10.1006/JCSS.1998.1593 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1278043