@inproceedings{f9ce8bb8da0f49898cd1e057b508257b,
title = "Geometric discrepancy revisited",
abstract = "Discrepancy theory addresses the general issue of approximating one measure by another one. Besides providing the theoretical foundation for sampling, it holds some of the keys to understanding the computational power of randomization. The contribution of this work is two-fold: we give elementary algorithms for estimating the discrepancy between various measures arising in practice, and we present a general techniques for proving discrepancy lower bounds.",
author = "Bernard Chazelle",
year = "1993",
language = "English (US)",
isbn = "0818643706",
series = "Annual Symposium on Foundatons of Computer Science (Proceedings)",
publisher = "Publ by IEEE",
pages = "392--399",
editor = "Anon",
booktitle = "Annual Symposium on Foundatons of Computer Science (Proceedings)",
note = "Proceedings of the 34th Annual Symposium on Foundations of Computer Science ; Conference date: 03-11-1993 Through 05-11-1993",
}