Research

Some representative works in the various research areas are listed below. A complete listing of publications is also available.

Computational linguistics

  • Fernando C. N. Pereira and Stuart M. Shieber. Prolog and Natural-Language Analysis, volume 10 of CSLI Lecture Notes Series. Center for the Study of Language and Information, 1987. Italian translation: Prolog e Analisi del Linguaggio Naturale, Tecniche Nuove, Milan, 1992. [ bib | .html ]

Mathematical linguistics

  • Stuart M. Shieber. Evidence against the context-freeness of natural language. Linguistics and Philosophy, 8:333–343, 1985. Reprinted in Walter J. Savitch, Emmon Bach, William Marsh, and Gila Safran-Navah, eds., The Formal Complexity of Natural Language, pages 320–334, Dordrecht, Holland: D. Reidel Publishing Company, 1987. Reprinted in Jack Kulas, James H. Fetzer, and Terry L. Rankin, eds., Philosophy, Language, and Artificial Intelligence, pages 79–92, Dordrecht, Holland: Kluwer Academic Publishers, 1988. [ bib | definitive version | DASH ]

Unification-based/constraint-based grammar formalisms:

  • Stuart M. Shieber. An Introduction to Unification-Based Approaches to Grammar, volume 4 of CSLI Lecture Notes Series. Center for the Study of Language and Information, Stanford, CA, 1986. Spanish translation: Introducción a los Formalismos Grammaticales de Unificación, Editorial Teide, Barcelona, 1989. French translation: Formalismes Syntaxiques pour le Traitement Automatique du Langage Naturel, Philip Miller and Thérèse Torris, editors, Hermeès, Paris, 1990. [ bib ]

  • Stuart M. Shieber. Constraint-Based Grammar Formalisms. MIT Press, 1992. [ bib | http ]

Parsing algorithms:

  • Stuart M. Shieber, Yves Schabes, and Fernando C. N. Pereira. Principles and implementation of deductive parsing. Journal of Logic Programming, 24(1–2):3–36, July-August 1995. [ bib | code | definitive version | DASH ]

  • Mark-Jan Nederhof, Giorgio Satta, and Stuart M. Shieber. Partially ordered multiset context-free grammars and ID/LP parsing. In Proceedings of the Eighth International Workshop on Parsing Technologies, pages 171–182, Nancy, France, April 2003. [ bib | definitive version | DASH ]

Natural-language generation:

  • Stuart M. Shieber, Yves Schabes, and Fernando C. N. Pereira. Principles and implementation of deductive parsing. Journal of Logic Programming, 24(1–2):3–36, July-August 1995. [ bib | code | definitive version | DASH ]

  • Stuart M. Shieber. The problem of logical-form equivalence. Computational Linguistics, 19(1):179–190, 1993. [ bib | definitive version | DASH ]

  • Stuart M. Shieber and Yves Schabes. Generation and synchronous tree-adjoining grammars. Computational Intelligence, 7(4):220–228, 1992. [ bib | definitive version | DASH ]

Tree-adjoining grammar:

  • Yves Schabes and Stuart M. Shieber. An alternative conception of tree-adjoining derivation. Computational Linguistics, 20(1):91–124, 1994. [ bib | definitive version | DASH ]

  • Stuart M. Shieber. Restricting the weak-generative capacity of synchronous tree-adjoining grammars. Computational Intelligence, 10(4):371–385, November 1994. [ bib | definitive version | DASH ]

Computational semantics:

  • Jerry Hobbs and Stuart M. Shieber. An algorithm for generating quantifier scopings. Computational Linguistics, 13(1–2):47–63, January-June 1987. [ bib | code | definitive version | DASH ]

  • Mary Dalrymple, Stuart M. Shieber, and Fernando C. N. Pereira. Ellipsis and higher-order unification. Linguistics and Philosophy, 14:399–452, 1991. [ bib | definitive version | DASH ]

Synchronous grammars:

  • Stuart M. Shieber. Restricting the weak-generative capacity of synchronous tree-adjoining grammars. Computational Intelligence, 10(4):371–385, November 1994. [ bib | definitive version | DASH ]

  • Stuart M. Shieber. Unifying synchronous tree-adjoining grammars and tree transducers via bimorphisms. In Proceedings of the 11th Conference of the European Chapter of the Association for Computational Linguistics (EACL–06), Trento, Italy, 3–7 April 2006. [ bib | definitive version | DASH ]

Psycholinguistic modeling:

  • Stuart M. Shieber. Sentence disambiguation by a shift-reduce parsing technique. In Proceedings of the Eighth International Joint Conference on Artificial Intelligence, pages 699–703, Karlsruhe, West Germany, 8–12 August 1983. [ bib | definitive version | DASH ]

  • Stuart M. Shieber and Mark Johnson. Variations on incremental interpretation. Journal of Psycholinguistic Research, 22(2):287–318, March 1993. [ bib | definitive version | DASH ]

Applied natural-language processing

  • Stuart M. Shieber and Rani Nelken. Abbreviated text input using language modeling. Natural Language Engineering, 13(2):165–183, June 2007. [ bib | definitive version | DASH ]

  • Stuart M. Shieber and Xiaopeng Tao. Comma restoration using constituency information. In Proceedings of the 2003 Human Language Technology Conference and Conference of the North American Chapter of the Association for Computational Linguistics, pages 221–227, Edmonton, AB, Canada, 2003. [ bib | definitive version | DASH ]

Statistical language processing:

  • Shalom Lappin and Stuart M. Shieber. Machine learning theory and practice as a source of insight into universal grammar. Journal of Linguistics, 43(2):393–427, 2007. [ bib | definitive version | DASH ]

  • Elif Yamangil and Stuart M. Shieber. Bayesian synchronous tree-substitution grammar induction and its application to sentence compression. In Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics, pages 937–947, Uppsala, Sweden, 11–16 July 2010. [ bib | definitive version | DASH ]

Machine translation:

  • Alex Kulesza and Stuart M. Shieber. A learning approach to improving sentence-level MT evaluation. In Proceedings of the 10th International Conference on Theoretical and Methodological Issues in Machine Translation, Baltimore, MD, 4–6 October 2004. [ bib | definitive version | DASH ]

  • Rebecca Nesson, Stuart M. Shieber, and Alexander Rush. Induction of probabilistic synchronous tree-insertion grammars for machine translation. In Proceedings of the 7th Conference of the Association for Machine Translation in the Americas (AMTA 2006), Boston, Massachusetts, 8–12 August 2006. [ bib | definitive version | DASH ]

  • Stuart M. Shieber. Probabilistic synchronous tree-adjoining grammars for machine translation: The argument from bilingual dictionaries. In Dekai Wu and David Chiang, editors, Proceedings of the Workshop on Syntax and Structure in Statistical Translation, Rochester, New York, 26 April 2007. [ bib | definitive version | DASH ]

Computer-human interaction

  • Stuart M. Shieber. A call for collaborative interfaces. Computing Surveys, 28A (electronic), 1996. [ bib | definitive version | DASH ]

  • B. Andalman, K. Ryall, W. Ruml, J. Marks, and S. M. Shieber. Design gallery browsers based on 2D and 3D graph drawing. In Proceedings of Graph Drawing ’97, 1997. [ bib | definitive version | DASH ]

  • Kathy Ryall, Joe Marks, and Stuart M. Shieber. An interactive constraint-based system for drawing graphs. In Proceedings of the 10th Annual Symposium on User Interface Software and Technology (UIST), 1997. [ bib | video | definitive version | DASH ]

Automated graphic design

  • Corey Kosak, Joseph Marks, and Stuart Shieber. Automating the layout of network diagrams with specified visual organization. Transactions on Systems, Man and Cybernetics, 24(3):440–454, March 1994. [ bib | video | definitive version | DASH ]

  • Shawn Edmondson, Jon Christensen, Joe Marks, and Stuart M. Shieber. A general cartographic labeling algorithm. Cartographica, 33(4):13–23, Winter 1996. [ bib | video | definitive version | DASH ]

Multi-agent systems

  • Ya’akov Gal, Barbara J. Grosz, Avi Pfeffer, Stuart M. Shieber, and Alex Allain. The influence of task contexts on the decision-making of humans and computers. In Proceedings of the Sixth International and Interdisciplinary Conference on Modeling and Using Context, 2007. [ bib | definitive version | DASH ]

  • Ya’akov Gal, Barbara Grosz, Sarit Kraus, Avi Pfeffer, and Stuart Shieber. Agent decision-making in open mixed networks. Artificial Intelligence, 174(18):1460–1480, 2010. [ bib | definitive version | DASH ]

Algorithms

Combinatorial optimization

  • Wheeler Ruml, J. Thomas Ngo, Joe Marks, and Stuart M. Shieber. Easily searched encodings for number partitioning. Journal of Optimization Theory and Applications, 89(2):251–291, July 1996. [ bib | definitive version | DASH ]

  • Joe Marks, Wheeler Ruml, Stuart M. Shieber, and Tom Ngo. A seed-growth heuristic for graph bisection. In R. Battiti and A. A. Bertossi, editors, Proceedings of Algorithms and Experiments ’98, pages 76–87, Trento, Italy, 9–11 February 1998. [ bib | definitive version | DASH ]

Computational biology

  • Griffin Weber, Lucila Ohno-Machado, and Stuart Shieber. Representation in stochastic search for phylogenetic tree reconstruction. Journal of Biomedical Informatics, 39(1):43–50, February 2006. [ bib | definitive version | DASH ]

Computer privacy and security

  • David C. Parkes, Michael O. Rabin, Stuart M. Shieber, and Christopher Thorpe. Practical secrecy-preserving, verifiably correct and trustworthy auctions. Electronic Commerce Research and Applications, 2008. [ bib | definitive version | DASH ]

Philosophy of artificial intelligence

  • Stuart M. Shieber. The Turing Test. MIT Press, 2004. [ bib | http ]

  • Stuart M. Shieber. The Turing test as interactive proof. Noûs, 41(4):686–713, December 2007. [ bib | definitive version | DASH ]

Scholarly communication

  • Craig Silverstein and Stuart M. Shieber. Predicting individual book use for off-site storage using decision trees. Library Quarterly, 66(3):266–293, July 1996. [ bib | DASH ]

  • Stuart M. Shieber. Equity for open-access journal publishing. PLoS Biology, 7(8), 2009. [ bib | definitive version | DASH ]

  • Stuart M. Shieber. The Occasional Pamphlet.