Approximating hyper-rectangles: learning and pseudo-random sets

TitleApproximating hyper-rectangles: learning and pseudo-random sets
Publication TypeConference Papers
Year of Publication1997
AuthorsAuer P, Long PM, Srinivasan A
Conference NameProceedings of the twenty-ninth annual ACM symposium on Theory of computing
Date Published1997///
PublisherACM
Conference LocationNew York, NY, USA
ISBN Number0-89791-888-6
Keywordsapproximations of distributions, derandomization, explicit constructions, machine learning, multiple-instance learning, PAC learning, pseudorandomness, Ramsey graphs, random graphs, rectangles, sample complexity
URLhttp://doi.acm.org/10.1145/258533.258611
DOI10.1145/258533.258611