Tight upper bounds for the discrepancy of half-spaces (Q1892434): Difference between revisions

@@ Property / author @@
+Ji{ří} Matoušek
@@ Property / author: Ji{ří} Matoušek / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Scale-sensitive dimensions, uniform convergence, and learnability
+Normal rank
@@ Property / cites work @@
+Geometric methods in the study of irregularities of distribution
+Normal rank
@@ Property / cites work @@
+Q4726347
@@ Property / cites work: Q4726347 / rank @@
+Normal rank
@@ Property / cites work @@
+Roth's estimate of the discrepancy of integer sequences is nearly sharp
+Normal rank
@@ Property / cites work @@
+Quasi-optimal range searching in spaces of finite VC-dimension
+Normal rank
@@ Property / cites work @@
+Q3772828
@@ Property / cites work: Q3772828 / rank @@
+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 @@
+Q3134498
@@ Property / cites work: Q3134498 / rank @@
+Normal rank
@@ Property / cites work @@
+Discrepancy and approximations for bounded VC-dimension
+Normal rank
@@ Property / cites work @@
+Six Standard Deviations Suffice
@@ Property / cites work: Six Standard Deviations Suffice / rank @@
+Normal rank
@@ Property / cites work @@
+On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
+Normal rank
@@ Property / OpenAlex ID @@
+W2024611484
@@ Property / OpenAlex ID: W2024611484 / rank @@
+Normal rank