Approximating hyper-rectangles: Learning and pseudorandom sets

• Main Authors: Auer, P., Long, P.M., Srinivasan, A.
• Other Authors: INFORMATION SYSTEMS & COMPUTER SCIENCE
• Format: Article
• Published: 2014
• Subjects: Approximations of distributions; Derandomization; Explicit constructions; Machine learning; Multiple-instance learning; PAC learning; Pseudorandomness; Ramsey graphs; Random graphs; Rectangles; Sample complexity
• Online Access: http://scholarbank.nus.edu.sg/handle/10635/99195
• Institution: National University of Singapore

Journal of Computer and System Sciences