Quantity Makes Quality: Learning with Partial Views

Authors

  • Nicolò Cesa-Bianchi Universita degli Studi di Milano
  • Shai Shalev-Shwartz The Hebrew University
  • Ohad Shamir Microsoft Research

Abstract

In many real world applications, the number of examples to learn from is plentiful, but we can only obtain limited information on each individual example. We study the possibilities of efficient, provably correct, large-scale learning in such settings. The main theme we would like to establish is that large amounts of examples can compensate for the lack of full information on each individual example. The type of partial information we consider can be due to inherent noise or from constraints on the type of interaction with the data source. In particular, we describe and analyze algorithms for budgeted learning, in which the learner can only view a few attributes of each training example, and algorithms for learning kernel-based predictors, when individual examples are corrupted by random noise.

Downloads

Published

2011-08-04

How to Cite

Cesa-Bianchi, N., Shalev-Shwartz, S., & Shamir, O. (2011). Quantity Makes Quality: Learning with Partial Views. Proceedings of the AAAI Conference on Artificial Intelligence, 25(1), 1547-1550. Retrieved from https://ojs.aaai.org/index.php/AAAI/article/view/7953

Issue

Section

New Scientific and Technical Advances in Research