Title | Approximating hyper-rectangles: learning and pseudo-random sets |
Publication Type | Conference Papers |
Year of Publication | 1997 |
Authors | Auer P, Long PM, Srinivasan A |
Conference Name | Proceedings of the twenty-ninth annual ACM symposium on Theory of computing |
Date Published | 1997/// |
Publisher | ACM |
Conference Location | New York, NY, USA |
ISBN Number | 0-89791-888-6 |
Keywords | approximations of distributions, derandomization, explicit constructions, machine learning, multiple-instance learning, PAC learning, pseudorandomness, Ramsey graphs, random graphs, rectangles, sample complexity |
URL | http://doi.acm.org/10.1145/258533.258611 |
DOI | 10.1145/258533.258611 |