Data-driven online to batch conversions

Advances in Neural Information Processing Systems

Volumn , Issue , 2005, Pages 267-274

  Dekel, Ofer ^a   Singer, Yoram ^a  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

BATCH ALGORITHMS; BATCH LEARNING; CONVERSION PROCESS; GENERALIZATION BOUND; LEARNING PROBLEM; MEMORY EFFICIENT; ON-LINE ALGORITHMS; ONLINE LEARNING ALGORITHMS; TRAINING DATA;

LEARNING ALGORITHMS;

DATA HANDLING;

EID: 56449091064     PISSN: 10495258     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)

1. K. Azuma. Weighted sums of certain dependent random variables. Tohoku Mathematical Journal, 68:357-367, 1967.
2. N. Cesa-Bianchi, A. Conconi, and C.Gentile. On the generalization ability of on-line learning algorithms. IEEE Transactions on Information Theory, 2004.
3. K. Crammer, O. Dekel, J. Keshet, S. Shalev-Shwartz, and Y. Singer. Online passive aggressive algorithms. Journal of Machine Learning Research, 2006.
4. K. Crammer, J. Kandola, and Y. Singer. Online classification on a budget. NIPS 16, 2003.
5. O. Dekel, S. Shalev-Shwartz, and Y. Singer. The Forgetron: A kernel-based perceptron on a fixed budget. NIPS 18, 2005.
6. Y. Freund and R. E. Schapire. Large margin classification using the perceptron algorithm. Machine Learning, 37(3):277-296, 1999.
7. S. I. Gallant. Optimal linear discriminants. ICPR 8, pages 849-852. IEEE, 1986.
8. D. P. Helmbold and M. K. Warmuth. On weak learning. Journal of Computer and System Sciences, 50:551-573, 1995.
9. Y. Li. Selective voting for perceptron-like on-line learning. In ICML 17, 2000.
10. N. Littlestone. From on-line to batch learning. COLT 2, pages 269-284, July 1989.
11. N. Littlestone and M. Warmuth. Relating data compression and learnability. Unpublished manuscript, November 1986.
12. V. N. Vapnik. Statistical Learning Theory. Wiley, 1998.
13. J.Weston, A. Bordes, and L. Bottou. Online (and offline) on a tighter budget. AISTAT 10, 2005