Bibliography

Agarwal and Roth, 2002

Agarwal, S. and Roth, D. (2002).
Learning a sparse representation for object detection.
In ECCV-2002, The Proceedings of the 8th European Conference on Computer Vision, pages 113-128.

Blum, 1992

Blum, A. (1992).
Learning boolean functions in an infinite attribute space.
Machine Learning, 9(4):373-386.

Carlson et al., 2001

Carlson, A. J., Rosen, J., and Roth, D. (2001).
Scaling up context sensitive text correction.
In Proceedings of the National Conference on Innovative Applications of Artificial Intelligence, pages 45-50.

Chuang and Roth, 2001

Chuang, J. and Roth, D. (2001).
Gene recognition based on dag shortest paths.
Bioinformatics, 17(1):S56-S64.

Dagan et al., 1997

Dagan, I., Karov, Y., and Roth, D. (1997).
Mistake-driven learning in text categorization.
In EMNLP-97, The Second Conference on Empirical Methods in Natural Language Processing, pages 55-63.

Even-Zohar and Roth, 2000

Even-Zohar, Y. and Roth, D. (2000).
A classification approach to word prediction.
In NAACL-2000, The 1st North American Conference on Computational Linguistics, pages 124-131.

Even-Zohar and Roth, 2001

Even-Zohar, Y. and Roth, D. (2001).
A sequential model for multi class classification.
In EMNLP-2001, the SIGDAT Conference on Empirical Methods in Natural Language Processing, pages 10-19.

Golding and Roth, 1999

Golding, A. R. and Roth, D. (1999).
A Winnow based approach to context-sensitive spelling correction.
Machine Learning, 34(1-3):107-130.

Grove and Roth, 1998

Grove, A. and Roth, D. (1998).
Linear concepts and hidden variables: An empirical study.
In NIPS-10, The 1997 Conference on Advances in Neural Information Processing Systems, pages 500-506. MIT Press.

Har-Peled et al., 2002

Har-Peled, S., Roth, D., and Zimak, D. (2002).
Constraint classification for multiclass classification and ranking.
In NIPS-15; The 2001 Conference on Advances in Neural Information Processing Systems. MIT Press.

Helmbold and Warmuth, 1995

Helmbold, D. and Warmuth, M. K. (1995).
On weak learning.
Journal of Computer and System Sciences, 50(3):551-573.

Kivinen and Warmuth, 1997

Kivinen, J. and Warmuth, M. K. (1997).
Exponentiated gradient versus gradient descent for linear predictors.
Information and Computation, 132(1):1-63.

Li and Roth, 2002

Li, X. and Roth, D. (2002).
Learning question classifiers.
In COLING 2002, The 19th International Conference on Computational Linguistics, pages 556-562.

Li et al., 2002

Li, Y., Zaragoza, H., Herbrich, R., Shawe-Taylor, J., and Kandola, J. S. (2002).
The perceptron algorithm with uneven margins.
In Proc. of the International Conference on Machine Learning, pages 379-386.

Littlestone, 1988

Littlestone, N. (1988).
Learning quickly when irrelevant attributes abound: A new linear-threshold algorithm.
Machine Learning, 2:285-318.

Littlestone, 1991

Littlestone, N. (1991).
Redundant noisy attributes, attribute errors, and linear threshold learning using Winnow.
In Proc. 4th Annu. Workshop on Comput. Learning Theory, pages 147-156, San Mateo, CA. Morgan Kaufmann.

Mitchell, 1997

Mitchell, T. M. (1997).
Machine Learning, chapter IV, Artificial Neural Networks, pages 81-127.
WCB/McGraw-Hill, New York, New York.

Munoz et al., 1999

Munoz, M., Punyakanok, V., Roth, D., and Zimak, D. (1999).
A learning approach to shallow parsing.
In EMNLP-VLC'99, the Joint SIGDAT Conference on Empirical Methods in Natural Language Processing and Very Large Corpora, pages 168-178.

Punyakanok and Roth, 2001

Punyakanok, V. and Roth, D. (2001).
The use of classifiers in sequential inference.
In NIPS-13; The 2000 Conference on Advances in Neural Information Processing Systems, pages 995-1001. MIT Press.

Roth, 1998

Roth, D. (1998).
Learning to resolve natural language ambiguities: A unified approach.
In Proc. of the American Association of Artificial Intelligence, pages 806-813.

Roth, 1999

Roth, D. (1999).
Learning in natural language.
In Proc. of the International Joint Conference of Artificial Intelligence, pages 898-904.

Roth et al., 2000

Roth, D., Yang, M.-H., and Ahuja, N. (2000).
A SNoW-based face detector.
In NIPS-12.
To Appear.

Roth and Zelenko, 1998

Roth, D. and Zelenko, D. (1998).
Part of speech tagging using a network of linear separators.
In COLING-ACL 98, The 17th International Conference on Computational Linguistics, pages 1136-1142.

Shen and Joshi, 2003

Shen, L. and Joshi, A. K. (2003).
A SNoW based supertagger with application to NP chunking.
In Hinrichs, E. and Roth, D., editors, Proceedings of the 41st Annual Meeting of the Association for Computational Linguistics, pages 505-512.

Valiant, 1984

Valiant, L. G. (1984).
A theory of the learnable.
Communications of the ACM, 27(11):1134-1142.

Yang et al., 2000

Yang, M.-H., Roth, D., and Ahuja, N. (2000).
View-based 3d object recognition using SNoW.
In ACCV-2000, The Proceedings of the Fourth Asian Conference on Computer Vision, volume 2, pages 830-835.