Characterizations of learnability for classes of {0, …, n}-valued functions

Scale-sensitive dimensions, uniform convergence, and learnability

Journal of the ACM (JACM)

Efficient exploration for optimizing immediate reward

AAAI '99/IAAI '99 Proceedings of the sixteenth national conference on Artificial intelligence and the eleventh Innovative applications of artificial intelligence conference innovative applications of artificial intelligence

Coherent Concepts, Robust Learning

SOFSEM '99 Proceedings of the 26th Conference on Current Trends in Theory and Practice of Informatics on Theory and Practice of Informatics

Constraint Classification: A New Approach to Multiclass Classification

ALT '02 Proceedings of the 13th International Conference on Algorithmic 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

On the complexity of computing and learning with multiplicative neural networks

Neural Computation

VC Theory of Large Margin Multi-Category Classifiers

The Journal of Machine Learning Research

Shifting: One-inclusion mistake bounds and sample compression

Journal of Computer and System Sciences

Computational aspects of data mining

ICCSA'03 Proceedings of the 2003 international conference on Computational science and its applications: PartI

Computational science and data mining

ICCS'03 Proceedings of the 2003 international conference on Computational science: PartIII

Corrigendum: Corrigendum to “Shifting: One-inclusion mistake bounds and sample compression” [J. Comput. System Sci. 75 (1) (2009) 37--59]

Journal of Computer and System Sciences

Universal ε-approximators for integrals

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

Learning-Related complexity of linear ranking functions

ALT'06 Proceedings of the 17th international conference on Algorithmic Learning Theory

Data reduction for weighted and outlier-resistant clustering

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

Constructing multiclass learners from binary learners: a simple black-box analysis of the generalization errors

ALT'05 Proceedings of the 16th international conference on Algorithmic Learning Theory

Learning with stochastic inputs and adversarial outputs

Journal of Computer and System Sciences