Approximating Hyper-Rectangles: Learning and Pseudo-Random Sets

No abstract is available in the live database for this paper.

Authors

• Peter Auer
• Philip M. Long
• Aravind Srinivasan

Keywords

• PAC learning
• Ramsey graphs
• approximations of distributions
• derandomization
• explicit constructions
• machine learning
• multiple-instance learning
• pseudorandomness
• random graphs
• rectangles
• sample complexity