**Description: **On-line learning is an important paradigm where training examples appear one at a time and are not saved for batch processing. This is important for efficiency, and increasingly for suitability for systems that continuously interact with their environment. The well studied Perceptron algorithm is a classical example of an on-line learning algorithm, where SVM is the corresponding batch algorithm. Our work investigates on-line learning algorithms and their theoretical and empirical generalization performance. We have also investigated developing kernels for complex structured data and using these with on-line and batch algorithms.

This work is partly supported by NSF grants IIS-0803409 and IIS-0099446.

**Members:**

**Publications:**

- Yuyang Wang, Roni Khardon, Dmitry Pechyony and Rosie Jones, Generalization Bounds for Online Learning Algorithms with Pairwise Loss Functions,
*The Annual Conference on Learning Theory (COLT)*, 2012 [+]

**Authors:**Yuyang Wang, Roni Khardon, Dmitry Pechyony and Rosie JonesThe Annual Conference on Learning Theory (COLT)

**Year:**2012**Abstract:**An extended version is available as an arXiv technical report at http://arxiv.org/abs/1203.0970**Url:**http://www.cs.tufts.edu/~roni/PUB/colt12-oam.pdf**Associated Research Topics:****Affiliated Tufts Members:****Tufts / Purdue Alumni:** - G. Wachman, R. Khardon, P. Protopapas, and C. Alcock, Kernels for Periodic Time Series Arising in Astronomy,
*Proceedings of the European Conference on Machine Learning (ECML)*, 2009 [+]

**Authors:**G. Wachman, R. Khardon, P. Protopapas, and C. AlcockProceedings of the European Conference on Machine Learning (ECML)

**Year:**2009**Url:**http://www.cs.tufts.edu/~roni/PUB/ecml09-tskernels.pdf**Associated Research Topics:****Affiliated Tufts Members:****Tufts / Purdue Alumni:** - R. Khardon and G. Wachman, Noise Tolerant Variants of the Perceptron Algorithm,
*Journal of Machine Learning Research*, Vol 8, pp227--248, 2007 [+]

**Authors:**R. Khardon and G. WachmanJournal of Machine Learning Research

Vol 8, pp227--248**Year:**2007**Url:**http://www.cs.tufts.edu/~roni/PUB/PVariants-JMLR.pdf**Associated Research Topics:****Affiliated Tufts Members:****Tufts / Purdue Alumni:** - G. Wachman and R. Khardon , Learning from Interpretations: A Rooted Kernel for Ordered Hypergraphs,
*In the proceedings of the International Conference on Machine Learning.*, 2007 [+]

**Authors:**G. Wachman and R. KhardonIn the proceedings of the International Conference on Machine Learning.

**Year:**2007**Url:**http://www.cs.tufts.edu/~roni/PUB/icml07-Hkernels.pdf**Associated Research Topics:****Affiliated Tufts Members:****Tufts / Purdue Alumni:** - Khardon, R., Servedio, R., Maximum Margin Algorithms with Boolean Kernels,
*Journal of Machine Learning Research*, vol. 6 pp. 1405-1429, 2005 [+]

**Authors:**Khardon, R., Servedio, R.Journal of Machine Learning Research

vol. 6 pp. 1405-1429**Year:**2005**Url:**http://www.cs.tufts.edu/~roni/PUB/JMLR.khardon05a.pdf**Associated Research Topics:****Affiliated Tufts Members:****Tufts / Purdue Alumni:**None - Khardon, R., D. Roth, R. A. Servedio, Efficiency versus Convergence of Boolean Kernels for On-Line Learning Algorithms,
*Journal of Artificial Intelligence Research*, vol. 24 , pp. 341-356, 2005 [+]

**Authors:**Khardon, R., D. Roth, R. A. ServedioJournal of Artificial Intelligence Research

vol. 24 , pp. 341-356**Year:**2005**Url:**http://www.cs.tufts.edu/~roni/PUB/JAIR.khardon05a.ps**Associated Research Topics:****Affiliated Tufts Members:****Tufts / Purdue Alumni:**None - Khardon, R., Servedio, R., Maximum Margin Algorithms with Boolean Kernels,
*International conference on Computational Learning Theory*, pp. 87-101, 2003 [+]

**Authors:**Khardon, R., Servedio, R.International conference on Computational Learning Theory

pp. 87-101**Year:**2003**Associated Research Topics:****Affiliated Tufts Members:****Tufts / Purdue Alumni:**None - Khardon, R., Roth, D., Servedio, R. A., Efficiency versus Convergence of Boolean Kernels for On-Line Learning Algorithms,
*Advances in Neural Information Processing Systems 14*, pp. 423-430 MIT Press , 2002 [+]

**Authors:**Khardon, R., Roth, D., Servedio, R. A.Advances in Neural Information Processing Systems 14

pp. 423-430 MIT Press**Year:**2002**Url:**http://www.cs.tufts.edu/~roni/**Associated Research Topics:****Affiliated Tufts Members:****Tufts / Purdue Alumni:**None - Khardon, R., D. Roth, L. G. Valiant, Relational Learning for NLP using Linear Threshold Elements,
*Proceedings of the International Joint Conference of Artificial Intelligence*, pp. 911-917 , 1999 [+]

**Authors:**Khardon, R., D. Roth, L. G. ValiantProceedings of the International Joint Conference of Artificial Intelligence

pp. 911-917**Year:**1999**Url:**http://www.cs.tufts.edu/~roni/PUB/rel-ijcai99.us.ps**Associated Research Topics:****Affiliated Tufts Members:****Tufts / Purdue Alumni:**None