A Size-Sensitive Discrepancy Bound for Set Systems of Bounded Primal Shatter Dimension (Q5743609): Difference between revisions

@@ Property / arXiv ID @@
+.8139
@@ Property / arXiv ID: 1307.8139 / rank @@
+Normal rank
@@ Property / cites work @@
+On approximate range counting and depth
@@ Property / cites work: On approximate range counting and depth / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric methods in the study of irregularities of distribution
+Normal rank
@@ Property / cites work @@
+Q2784326
@@ Property / cites work: Q2784326 / rank @@
+Normal rank
@@ Property / cites work @@
+On Approximating the Depth and Related Problems
@@ Property / cites work: On Approximating the Depth and Related Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate Halfspace Range Counting
@@ Property / cites work: Approximate Halfspace Range Counting / rank @@
+Normal rank
@@ Property / cites work @@
+Q4705316
@@ Property / cites work: Q4705316 / rank @@
+Normal rank
@@ Property / cites work @@
+Roth's estimate of the discrepancy of integer sequences is nearly sharp
+Normal rank
@@ Property / cites work @@
+Irregularities of distribution. I
@@ Property / cites work: Irregularities of distribution. I / rank @@
+Normal rank
@@ Property / cites work @@
+Q4726347
@@ Property / cites work: Q4726347 / rank @@
+Normal rank
@@ Property / cites work @@
+``Integer-making'' theorems
@@ Property / cites work: ``Integer-making'' theorems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4515159
@@ Property / cites work: Q4515159 / rank @@
+Normal rank
@@ Property / cites work @@
+Quasi-optimal range searching in spaces of finite VC-dimension
+Normal rank
@@ Property / cites work @@
+Applications of random sampling in computational geometry. II
+Normal rank
@@ Property / cites work @@
+Central limit theorems for empirical measures
@@ Property / cites work: Central limit theorems for empirical measures / rank @@
+Normal rank
@@ Property / cites work @@
+Two Proofs for Shallow Packings
@@ Property / cites work: Two Proofs for Shallow Packings / rank @@
+Normal rank
@@ Property / cites work @@
+A Size-Sensitive Discrepancy Bound for Set Systems of Bounded Primal Shatter Dimension
+Normal rank
@@ Property / cites work @@
+Q3010463
@@ Property / cites work: Q3010463 / rank @@
+Normal rank
@@ Property / cites work @@
+Relative \((p,\varepsilon )\)-approximations in geometry
+Normal rank
@@ Property / cites work @@
+Decision theoretic generalizations of the PAC model for neural net and other learning applications
+Normal rank
@@ Property / cites work @@
+Sphere packing numbers for subsets of the Boolean \(n\)-cube with bounded Vapnik-Chervonenkis dimension
+Normal rank
@@ Property / cites work @@
+\(\epsilon\)-nets and simplex range queries
@@ Property / cites work: \(\epsilon\)-nets and simplex range queries / rank @@
+Normal rank
@@ Property / cites work @@
+Improved bounds on the sample complexity of learning
+Normal rank
@@ Property / cites work @@
+Constructive Discrepancy Minimization by Walking on the Edges
+Normal rank
@@ Property / cites work @@
+Tight upper bounds for the discrepancy of half-spaces
+Normal rank
@@ Property / cites work @@
+An \(L_p\) version of the Beck-Fiala conjecture
@@ Property / cites work: An \(L_p\) version of the Beck-Fiala conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric discrepancy. An illustrated guide
@@ Property / cites work: Geometric discrepancy. An illustrated guide / rank @@
+Normal rank
@@ Property / cites work @@
+Discrepancy in arithmetic progressions
@@ Property / cites work: Discrepancy in arithmetic progressions / rank @@
+Normal rank
@@ Property / cites work @@
+Discrepancy and approximations for bounded VC-dimension
+Normal rank
@@ Property / cites work @@
+Optimal private halfspace counting via discrepancy
+Normal rank
@@ Property / cites work @@
+Six Standard Deviations Suffice
@@ Property / cites work: Six Standard Deviations Suffice / rank @@
+Normal rank
@@ Property / cites work @@
+Q5501849
@@ Property / cites work: Q5501849 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
+Normal rank