Publications
1997. Approximating hyper-rectangles: learning and pseudo-random sets. Proceedings of the twenty-ninth annual ACM symposium on Theory of computing. :314-323.
2001. Improved Bounds on the Sample Complexity of Learning. Journal of Computer and System Sciences. 62(3):516-527.