Hardness of discrepancy computation and epsilon-net verification in high dimension

Panos Giannopoulos, Christian Knauer, Magnus Wahlström +1

Discrepancy measures how uniformly distributed a point set is with respect to a given set of ranges. There are two notions of discrepancy, namely continuous discrepancy and combina…