Prediction, learning, uniform convergence, and scale-sensitive dimensions

On the complexity of learning from drifting distributions

COLT '96 Proceedings of the ninth annual conference on Computational learning theory

A PAC analysis of a Bayesian estimator

COLT '97 Proceedings of the tenth annual conference on Computational learning theory

On the sample complexity of learning functions with bounded variation

COLT' 98 Proceedings of the eleventh annual conference on Computational learning theory

On Agnostic Learning with {0, *, 1}-Valued and Real-Valued Hypotheses

COLT '01/EuroCOLT '01 Proceedings of the 14th Annual Conference on Computational Learning Theory and and 5th European Conference on Computational Learning Theory

Using the Pseudo-Dimension to Analyze Approximation Algorithms for Integer Programming

WADS '01 Proceedings of the 7th International Workshop on Algorithms and Data Structures

Entropy, Combinatorial Dimensions and Random Averages

COLT '02 Proceedings of the 15th Annual Conference on Computational Learning Theory

Efficient algorithms for learning functions with bounded variation

Information and Computation

The generalization performance of ERM algorithm with strongly mixing observations

Machine Learning

Using the doubling dimension to analyze the generalization of learning algorithms

Journal of Computer and System Sciences

A full characterization of quantum advice

Proceedings of the forty-second ACM symposium on Theory of computing

Inapproximability for VCG-based combinatorial auctions

SODA '10 Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete Algorithms

Universal ε-approximators for integrals

SODA '10 Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete Algorithms

Data reduction for weighted and outlier-resistant clustering

Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete Algorithms