Discrepancy theory, Tverberg's theorem, and regression depth

Aleksey Lopez, Pablo Soberón

We prove new bounds for Tverberg's theorem with tolerance. We show that $N=rt+{\Theta }_{d,r}(t^{1/2-1/(2d)})$, where $N$ is the smallest number such that any set of $N$ points in $\math…