Approximating hyper-rectangles: Learning and pseudorandom sets

• Main Authors: Auer, P., Long, P.M., Srinivasan, A.
• 其他作者: INFORMATION SYSTEMS & COMPUTER SCIENCE
• 格式: Article
• 出版: 2014
• 主題: Approximations of distributions; Derandomization; Explicit constructions; Machine learning; Multiple-instance learning; PAC learning; Pseudorandomness; Ramsey graphs; Random graphs; Rectangles; Sample complexity
• 在線閱讀: http://scholarbank.nus.edu.sg/handle/10635/99195
• 機構: National University of Singapore

Journal of Computer and System Sciences