Low-discrepancy sets for high-dimensional rectangles: a survey

TitleLow-discrepancy sets for high-dimensional rectangles: a survey
Publication TypeJournal Articles
Year of Publication2000
AuthorsSrinivasan A
JournalBulletin of the EATCS
Pagination67 - 76
Date Published2000///

A sub-area of discrepancy theory that has received much attention in computer science re-cently, is that of explicit constructions of low-discrepancy point sets for various types of rectangle
families in high dimension. This research has led to interesting applications in error-control cod-
ing, distributed protocols, Web document filtering, derandomization, and other areas. We give
a short survey of this area here.