Matthew Stone

ADDRESS Dept. of Computer Science Rutgers, the State University of New Jersey (732) 445-1494 / fax (732) 445-0537 110 Frelinghuysen Road [email protected] Piscataway, NJ 08854-8019 USA http://www.cs.rutgers.edu/˜mdstone

RESEARCH INTERESTS Designing and implementing models of face-to-face dialogue in terms of formal methods for arti- ficial intellegence (logic programming and proof theory; probabilistic and decision-theoretic infer- ence) and linguistic theory (formal semantics and pragmatics; lexicalized approaches to grammar).

EDUCATION • Ph.D., University of Pennsylvania, Department of Computer and Information Science December 1998 Dissertation: Modality in Dialogue: Planning, Pragmatics, and Computation Advisor: Professor Mark Steedman. • Sc.B., Brown Unversity, Department of Cognitive and Linguistic Sciences, 1992.

ACADEMIC EMPLOYMENT • Visiting Researcher, Universitat¨ Postdam, 2009–2010. • Fellow, Center for Cultural Analysis, Rutgers, 2007–2008. • Invited Research Stay, INRIA Lorraine, June 2007. • Associate Professor (tenured) and Member of the Graduate Faculty, Department of Computer Science, Rutgers, the State University of New Jersey, 2005–present. • Leverhulme Trust Visiting Fellow, Human Communication Research Centre, School of Informatics, The , 2005–2006. • Assistant Professor and Member of the Graduate Faculty, Department of Computer Science, Rutgers, the State University of New Jersey, 1999–2005. • Joint Appointment, Center for Cognitive Science, Rutgers, the State University of New Jersey, 1999–present. • Member of the Graduate Faculty, Department of Linguistics, Rutgers, the State University of New Jersey, 2001–present. • Fellow, Rutgers College, Rutgers, the State University of New Jersey, 2003–2006. • Postdoctoral Fellowship, Center for Cognitive Science, Rutgers, the State University of New Jersey, 1998–1999. • Graduate Fellow, Institute For Research in Cognitive Science, University of Pennsylvania, 1995–1998. • NSF Graduate Fellow, University of Pennsylvania, 1992–1995. • Research Assistant under Professor Pauline Jacobson (formal semantics of natural language), Department of Cognitive and Linguistic Sciences, Brown University, 1991–1992. • Research programmer under Professor Thomas Banchoff (mathematics visualization), Department of Mathematics, Brown University, 1989–1991. HONORSAND AWARDS • Leverhulme Trust Visiting Fellowship. 2005. One of 24 awards made each year to young scientists to visit the UK. • Prize for Outstanding Dissertation in Language, Logic and Computation. 1999. (Now known as the Beth Prize.) One of two awards made by FoLLI, the European Association for Logic, Language and Information. • Fellowship appointments 1997, 1996, 1995, 1992. • Sigma Xi, Technical Analysis Award, Brown University 1992. • Phi Beta Kappa, Brown University 1991.

EXTERNAL SUPPORT • REU SITE: Perceptual science and technology. Matthew Stone, PI. NSF CNS-1062735, $303,675. March, 2011–February, 2014. • RI: SMALL: Collaborative reference in open domains. Matthew Stone, PI. NSF IIS-1017811 $100,000. September, 2010–August, 2011. • The role of communication in the dynamics of effective decision-making. Michael Littman, PI; Rick Lau, Barry Sopher, and Matthew Stone, co-PIs. NSF HSD-0624191, $685,000. December, 2006–November, 2010. • Depiction and perception of shape in line drawings. Doug DeCarlo, PI; Manish Singh and Matthew Stone, co-PIs. NSF CISE CCF-0541185, $300,000. October, 2006–September, 2011. • Electronic Arts, gift of source code (NHL 2004 PC video game, valued at $800,000), June 2005, to Village Lab (co-directed by Doug DeCarlo and Matthew Stone), Rutgers. • Making discourse visible: realizing conversational facial displays in interactive agents. Matthew Stone, PI; Doug DeCarlo, co-PI. NSF CISE HLC-0308121, $411,000 (including REU supple- ments). September, 2003–January, 2007. • A laboratory for interactive applications for computational vision and language. Sven Dickinson, PI; Suzanne Stevenson, Matthew Stone and Doug DeCarlo, co-PI’s, NSF CISE CDA (Research instrumentation) 9818322, $76,928 (+ $40,000 matching from Rutgers University). January, 1999– December, 2002. • Describing action for human-computer communication. Suzanne Stevenson, PI, Rutgers ISATC. $25,000, 2001.

PROFESSIONAL ACTIVITIES • Program Committee, ACL, 2010. Area chair for dialogue. • Editorial board, Artificial Intelligence, 2007–present. • Editorial board, Computational Linguistics, 2006–2008. • Program Co-Chair, NAACL HLT: North American Chapter of the Association for Computational Linguistics Human Language Technology Conference, 2007. • Programme Committee Member, International Workshop on Computational Semantics, 2005. • Tutorial Forum Chair, Nineteenth National Conference on Artificial Intelligence, July 2004. • Editorial board member, Journal of AI Research, 2002–2004. • Program Co-Chair (with Owen Rambow, Columbia University), Seventh International Workshop on Tree Adjoining Grammar and Related Formalisms, May 2004. • Program Commitee Member, International Joint Conference on Artificial Intelligence, July 2003. • Program Co-Chair (with Owen Rambow, AT&T Labs—Research), International Natural Language Generation Conference, July 2002. • Information Officer, Association for Computational Linguistics special interest group on computa- tional semantics, 1999–2003. • Programme Committee Member, International Natural Language Generation Conference, 2000. • Programme Committee Member, Cognitive Science Society Conference, 2000. • Panelist, NSF. • Reviewer, Computational Linguistics, Discourse Processes, Linguistics and Philosophy, Computer Speech and Language, Journal of Logic and Computation, Cognitive Science, IEEE PAMI, ACM TAP, Journal of Memory and Language journals. • Reviewer, SIGGRAPH, AAAI, IJCAI, CSCW, ACL, NAACL, EACL, COLING, CASA conferences. • Reviewer, ICoS, AAMAS ECA, ACL Teaching, SCANALU workshops. • Program committee, ACL student session, 1996. • Member, Association for Computational Linguistics (1993–present), Linguistic Society of America (1993–present), American Association for Artificial Intelligence (1997–present).

INVITED PRESENTATIONS • Metaphorical Discourse Rutgers Linguistics, October 2011. Harvard Language Seminar, March 2012. Western Division Meeting of the American Philosophical Association, Panel on the Philosophy of Poetry, April 2012. • Communication and Knowledge of Language Beihang University, August 2011. International Conference on Language and Value, Beijing, August 2011. Central Division Meeting of the American Philosophical Association, Panel on Conversational Im- plicature, February 2012. • Pathways to Understanding Machines, Algorithms and Representations. National Academy of Sciences Conference on Computational Thinking for Everyone, Washington, February 2010. • Reasoning in Collaborative Activity and Language Use. Conference in Honor of Rich Thomason, Ann Arbor, November 2009. University of Amsterdam, May 2010. • Learning Semantics and Pragmatics from Dialogue History. AT&T Shannon Labs, January 2009. University of the Saarland, June, 2010. , March 2011. • Decisions and Logical Form. (Comments on Asher and Lascarides). University of Michigan Workshop on Implicature, November 2008. • Computing Communicative Intentions (5 lecture course). LOT (Dutch Graduate Program in Linguistics) Summer School, Utrecht, July 2008. • Language, Embodiment and Social Intelligence. Keynote, International Natural Language Generation Conference, Salt Fork, Ohio, June 2008. • Layered Pragmatic Processes: The Case of Metaphorical Instructions. Dialogue Matters Workshop, University of London, June 2008. • Designing Meaningful Agents. Princeton ACM/IEEE Regional Chapter, March 2008. • Discourse Coherence and Gesture Interpretation. Dialogue Matters Workshop, University of London, February 2008. Gesture Meeting, SUNY Stony Brook, April 2008. Rutgers Semantics Conference, November 2008. Workshop on Context and Communication, Barcelona, September 2010. SUNY Buffalo, October 2010. Carleton University, April 2011. • Reproducing Natural Behaviors in Conversational Animation. SUNY Stony Brook, March 2007. • Incremental Reasoning about Constraints on Reference. Dialogue Matters Workshop, University of London, February 2007. • Enlightened update: a computational architecture for presupposition accommodation. Target article and presentation at the NSF Workshop on Presupposition Accommodation, Columbus, Ohio, October 2006. Richmond Thomason, Matthew Stone and David DeVault. • Formal semantics of iconic gesture. University of Bielefeld, June 2007. Workshop on Dynamic Semantics, University of Oslo, Norway, September 2006. • Generating animated utterances. INRIA Lorraine, Nancy, France, July 2007. Workshop on NL Understanding and Cognitive Science, Paphos, Cyprus, May 2006. The Open University, Milton Keynes, UK, May 2006. Workshop on Embodied Communication, Bielefeld, Germany, March 2006. University of Aberdeen, UK, March 2006. University of Edinburgh, UK, December 2005. University of Essex, Colchester, UK, October 2005. • Declarative methods for language use in dialogue. University of Oxford, February 2006. University of Cambridge, February 2006. • An information-state approach to collaborative reference. Kings College London, November 2005. Johns Hopkins Summer Workshop in Language Engineering, July 2005. University of Edinburgh, May 2005. Columbia University, April 2005. • Formal pragmatics for face-to-face conversation. One Week Course at the European Summer School on Logic, Language and Information, Edin- burgh, UK, August 2005. Matthew Stone, David Traum and Justine Cassell. • Interpreting vague utterances in context. Institute for Computational Linguistics (IMS), Stuttgart, Germany, February 2005. The Ohio State University, October 2004. MIT Media Lab, May 2004. • Coordination, learning and defaults: Comments on Nicholas Asher and Madison Williams’s “Prag- matic Reasoning, Defaults and Discourse Structure”. Workshop on Pragmatics: Linguistics and Philosophy, University of Michigan, November 2003. • Intention recognition in accommodating standards for vague scalar adjectives. Conference in Honor of Ernest Lepore: Recent Research in Semantics, Carleton University, October 2003. • Speaking with hands. (With Doug DeCarlo) New York University, September 2004. Microsoft Research, Redmond WA, July 2004. Electronic Arts Canada, Vancouver BC, July 2004. • Conversational animation as a research tool for dialogue. Copenhagen Business School (Denmark), June 2004. IUT de Montreuil, University of Paris 8, June 2004. SUNY Stony Brook, October 2003. • Descriptive, declarative natural language generation. SRI International, September 2003. Computational Linguistics Department, University of the Saarland, March 2003 Research Institute for Advanced Computer Science, NASA Ames Research Lab, March 2003 Conference on Language Production, University of Hamburg, June 2003. • Meaning and agency in conversation. University of Rochester, December 2003. , November 2002. Artificial Intelligence Lab, Massachusetts Institute of Technology, February 2002. Artificial Intelligence Lab, University of Michigan, May 2002. Philosophy Department, King’s College London, September 2002. Fifth International Workshop on Computational Semantics, Tilburg NL, January 2003. • Formal Issues in Natural Language Generation. One Week Course at the European Summer School on Logic, Language and Information, Trento, Italy, August 2002. (Kees van Deemter and Matthew Stone.) • Language use and standards in virtual humans. Institute for Creative Technologies Workshop on Virtual Humans, University of Southern California, March 2002. • Representing communicative intentions. Department of Computer Science, Harvard University, November 2001. Department of Linguistics, University of Southern California, February 2002. Department of Linguistics, University of California San Diego, February 2002. • Evaluation challenges for statistical natural language generation. Department of Computer Science, Columbia University, One-Day Workshop on Statistical Natural Language Generation, October 2001. • Conversational process and communicative intent. CUNY Sentence Processing Conference, session on world-situated language use, March 2001. Johns Hopkins University, March 2001. • Towards a computational account of knowledge, action and inference in instructions. Rutgers Semantics Workshop, May 2000. Workshop on Inference in Computational Semantics, University of Amsterdam, August 1999. AT&T Labs Research, July 1999. Information Technology Research Institute, University of Brighton, June 1999. Division of Informatics Jamboree, University of Edinburgh, May 1999. • Representation and reasoning in sentence planning. Lucent Technologies Bell Laboratories, February 1999. Dept of Computer Sience and Ctr for Cognitive Science, Rutgers University, April 1998. • Ontology and reference in computational semantics: the cases of tense and modality. Linguistics Department, Rutgers University, Fall 1998. • Modal logic: Plan representation and proof search. Division of Informatics, University of Edinburgh, May 1998.

DEPARTMENTAL AND UNIVERSITY SERVICE

UNIVERSITY • Core Curriculum Committee, School of Arts and Sciences, 2011–2012. • Mathematics and Physical Sciences Area Committee, Graduate School–New Brunswick, 2011– 2012. • I3 Coordinating Committee, Graduate School–New Brunswick, 2010. • University Senator, Graduate School—New Brunswick, 2007–2009. • Capital Campaign Priorities Committee, 2007 • Task Force Implementation Committee, Admissions, Recruitment and Retention subcommittee, 2006. • Undergraduate Task Force, Admissions, Recruitment and Retention subcommittee, 2005. • Rutgers College Honors Program Faculty Mentor, 2001–2004.

COMPUTER SCIENCE • Honors Undergraduate Ad Hoc Committee Chair, 2007–2012. • Graduate Admissions Committee Chair, 2006–2009 and 2010–2011. • Graduate Admissions Committee member, 1998–2004 and 2011–2012. • Hiring Committee, 2000–2001, 2008–2009 (Graphics/Vision), 2011–2012. • Faculty research colloquium: Generating instructions, 2000.

COGNITIVE SCIENCE • NRSA Training Grant Steering Committee, 2000–2002. • Cognitive Science Colloquium Coordinator, 1999–2001.

SUPERVISION

COMPUTER SCIENCE • Supervisor, David DeVault. PhD student, Computer Science, PhD Awarded October 2008. Title: Contribution Tracking: Participating in Task-oriented Dialogue Under Uncertainty. Current position: Assistant Research Professor, Institute for Creative Technologies, USC. • Supervisor, Tracey Lall. PhD student, Computer Science, PhD Awarded May 2011. Title: JobPlan—A New Integrated Representation and Planner for Batch Job Workflow Automation. Current position: Technical staff, Bank of America. • Supervisor, Michael Wunder. PhD Student, Computer Science. Passed Qualifying Exam December 2010. • Co-supervisor (with Karin Stromsworld, Psychology Dept), Jennifer Venditti (PhD, The Ohio State University, 2000). Postdoctoral research fellow, October 2000–September 2001. • Supervisor, Rich Psota, Master’s Thesis in Computer Science, 2004. Title: Disambiguation of user intent through rules and user feedback. Committee: L. Thorne McCarty, Alex Borgida. • Dissertation committee: Bethany Leffler, PhD in Computer Science, January 2009. Title: Perception-Based Generalization in Model-Based Reinforcement Learning. Advisor: Michael Littman. • Dissertation committee: Bogdan Dorohonceanu, PhD in Computer Science, 2004. Title: Interface Heterogeneity and Group Interaction. Advisor: Craig Nevill-Manning and Ivan Marsic. • Dissertation committee: Chumki Basu, PhD in Computer Science, 2002. Title: Recommendation as Classification and Recommendation as Matching. Advisor: Haym Hirsh. • MSc committee: Hao Yan, MSc. in Media Arts and Science, MIT, 2000. Title: Paired Speech and Gesture Generation in Embodied Conversational Agents. Advisor: Justine Cassell.

COGNITIVE SCIENCE • Supervisor, Certificate in Cognitive Science: Gabriel Greenberg (PhD student, Philosophy), Karen Lewis (PhD student, Philosophy), 2011. • Supervisor, Certificate in Cognitive Science: Vita Markman (PhD student, Linguistics), Natalia Kariaeva (PhD student, Linguistics), 2005. • Supervisor, Certificate in Cognitive Science: Amymarie Keller (PhD student, Information Science); David DeVault (PhD Student, Philosophy), 2003. • Supervisor, Certificate in Cognitive Science: Insuk Oh (PhD student, Information Science), Certifi- cate in Cognitive Science: The vocabulary problem in spoken language interaction, 2002.

LINGUISTICS • Outside co-promoter, Gianluca Giorgolo PhD University of Utrecht (NL), September 2010. Title: Space and Time in our Hands. Other co-promoters: Michael Moortgat and Frans Verstraten. • Dissertation committee, Sarah Murray, PhD October 2010. Title: Evidentiality and Questions in Cheyenne. Advisor: Maria Bittner. • Dissertation committee, Daniel Altshuler, PhD October 2010. Title: Temporal Interpretation in Narrative Discourse and Event Internal Reference. Advisor: Roger Schwarzschild. • Committee member, Sarah Murray (PhD student, Rutgers Linguistics), Reflexivity and Reciprocity: From English to Cheyenne; committee member, Daniel Altshuler (PhD student, Rutgers Linguis- tics), The Role of Aspect and Reference Time in the Interpretation of Russian Indirect Reports. Linguistics Department Qualifying Paper in Semantics (2007). • Dissertation committee: Adrian Brasoveanu, PhD in Linguistics, January 2007. Title: Structured Nominal and Modal Reference Advisor: Maria Bittner. • Dissertation committee: Heather Robinson, PhD in Linguistics, 2004. Title: Unexpected (In)definiteness: Plural Generic Expressions in Romance. Advisor: Veneeta Dayal. • Dissertation committee: Cassandre Creswell, PhD in Linguistics (University of Pennsylvania), 2003. Title: Syntactic Form and Discourse Function in Natural Language Generation. Advisors: Aravind Joshi and Ellen Prince. • Co-supervisor, Adrian Brasoveanu (PhD student, Rutgers Linguistics), Mood and anaphora. Linguistics Department Qualifying Paper in Semantics (2003). • Co-supervisor, Judy Bauer (PhD student, Rutgers Linguistics), Resolving bridging anaphora in conversational agents; Que Chi Luu (PhD student, Rutgers Linguistics), Pronominal reference to composite objects in conversational agents. Linguistics Department Qualifying Paper in Semantics (2002). • Co-supervisor, Natalia Kariaeva (PhD student, Rutgers Linguistics), Pronouns as lexicon- constrained anaphors. Linguistics Department Qualifying Paper in Semantics (2003).

COMMUNICATION,INFORMATION AND LIBRARY STUDIES • Dissertation committee: Insuk Oh, PhD October 2006. Title: Modeling Believable Human-computer Interaction with an Embodied Conversational Agent: Face-to-face Communication of Uncertainty Advisor: Mark Frank. • Qualifying Examiner: Amymarie Keller, Ying Sun, 2002. • Qualifying Examiner: Insuk Oh, 2003. • Qualifying Examiner: Liu Lu, 2004. • Qualifying Examiner: Michael Cole, 2009.

PHILOSOPHY • Dissertation committee: Gabriel Greenberg (October 2011) Title: The Semiotic Spectrum Advisor: Jason Stanley. • Dissertation committee: Will Starr (October 2010) Title: Conditionals, Meaning and Mood Advisor: Ernest Lepore and Jason Stanley. • Dissertation committee: Iris Oved (October 2009) Title: The Acquisition of Concepts. Advisor: Jason Stanley. • Dissertation committee: Sam Cumming (October 2007) Title: Proper Names. Advisor: Ernest Lepore.

TEACHING

FALL 2011 • Instructor, 01:198:440, Introduction to Artificial Intelligence (enrolment 30). • Instructor, 01:198:503, Computational Thinking (enrolment 9). • Instructor, 01:185:495 Research in Cognitive Science. Luis Piloto. Topic: Models for Clustering fMRI data.

SPRING 2011 • Instructor, 01:198:105, Great Insights in Computer Science (enrolment 49). FALL 2010 • Instructor, 01:198:440, Introduction to Artificial Intelligence (enrolment 20).

SPRING 2010 – SABBATICAL LEAVE

FALL 2009 – SABBATICAL LEAVE • Instructor, 16:185:601, Study in Cognitive Science. Karen Lewis. Computational approaches to language as action.

SPRING 2009 • Instructor, 01:198:105, Great Insights in Computer Science (enrolment 70).

FALL 2008 • Instructor, 16:198:500 (S 6), Proseminar in Computer Science: Integrative AI (enrolment 10). • Instructor, 16:198:503, Computational Thinking (enrolment 9). • Instructor, 16:198:606, Selected Problems in Computer Science, Paul Ringstad, Dialogue for Knowledge Acquisition. • Instructor, 16:185:601, Study in Cognitive Science. Gabriel Greenberg, Depiction.

SPRING 2008 • Instructor, 01:198:195, Honors Seminar in Computer Science (enrolment 13). • Instructor, 16:198:606, Selected Problems in Computer Science, Paul Ringstad, Web Dialogue for Knowledge Acquisition.

FALL 2007 • Instructor, 16:198:503, Computational Thinking (enrolment 10). • Co-Instructor, with Ernie Lepore, 16:730:670, Advanced topics in Philosophy of Language: Metaphor. • Instructor, 16:198:606, Selected Problems in Computer Science, Scott Selikoff, Perceptual User Interfaces. • Instructor, 16:198:606, Selected Problems in Computer Science, Paul Ringstad, Web Dialogue for Knowledge Acquisition. • Instructor, 16:198:606, Selected Problems in Computer Science, Tracey Lall, Planning and Diagno- sis in Computer Systems.

SPRING 2007 • Instructor, 16:185:699, Independent Study in Cognitive Science. Student: Sam Cumming (Philoso- phy PhD Student). Topic: Intuitionistic proof theory and lambda calculus.

FALL 2006 • Instructor, 16:198:503, Computational Thinking (enrolment 12). • Instructor, 01:198:293, Independent Study in Computer Science. Students: Alanza Burke, Matthew Muscari (Rutgers Seniors). Topic: Video game programming.

SPRING 2005 • Instructor, 01:198:336, Principles of Information and Database Management (enrolment 49). • Co-Instructor, with Michael Littman, 16:198:500, Social learning (graduate light seminar).

FALL 2004 • Instructor, 16:198:672, Meaning Machines (graduate seminar, enrolment 12). • Instructor, 16:198:500, R& D (graduate light seminar).

SPRING 2004 • Instructor, 16:198:205, Introduction to Discrete Structures I (enrollment 25). • Instructor, 16:198:600, Selected Problems in Computer Science. Student: Vasil Daskalopolous (DCS MS student). Topic: Reinforcement learning in dialogue systems.

FALL 2003 • Instructor, 16:198:530, Principles of Aritificial Intelligence (enrollment 28). • Instructor, 12:090:295, Honors Seminar: Visual Form and Meaning (enrollment 10).

SUMMER 2003 • Instructor, 16:198:600, Selected Problems in Computer Science. Student: Mark Sharp (SCILS PhD student). Topic: Text mining the biological literature.

SPRING 2003 • Instructor, 16:198:533, Natural Language Processing (enrollment 15). • Instructor, 16:185:699, Independent Study in Cognitive Science. Student: Amy Marie Keller (SCILS PhD Student). Topic: Embodied conversational interfaces for information retrieval. • Instructor, 16:185:699, Independent Study in Cognitive Science. Student: David DeVault (Philoso- phy PhD Student). Topic: Intention-recognition in understanding instructions.

SUMMER 2002 • Instructor, 16:198:701, Research in Computer Science. Student: Rich Psota (DCS MS student). Topic: Interactive spoken language systems. • Instructor, 16:198:600, Selected Problems in Computer Science. Student: Tracey Lall (DCS PhD student). Topic: Knowledge representation for problem-solving.

SPRING 2002 • Instructor, 16:198:533:01, Computational Linguistics (enrollment 30). • Instructor, 12:090:411, General Honors Interdiscplinary Thesis. Student: Paul Tepper (Major: Cog- nitive Science). Topic: Generating natural language instructions. • Instructor, 12:090:411, General Honors Interdiscplinary Thesis. Student: Ed De Guzman (Major: Computer Science). Topic: Networked interactive applications. • Instructor, 16:185:699, Independent Study in Cognitive Science. Student: Insuk Oh (Information Science). Topic: The vocabulary problem in spoken language.

FALL 2001 • Instructor, 16:198:530:01, Principles of Artificial Intelligence (enrollment 30). • Instructor, 16:198:600, Selected Problems in Computer Science. Student: Stephen Max (DCS PhD student). Topic: Language and interaction. • Instructor, 12:090:410, General Honors Interdiscplinary Thesis. Student: Paul Tepper (Major: Cog- nitive Science). Topic: Generating natural language instructions. • Instructor, 12:090:410, General Honors Interdiscplinary Thesis. Student: Ed De Guzman (Major: Computer Science). Topic: Networked interactive applications.

SPRING 2001 • Instructor, 16:198:520:01, Graduate introduction to Artificial Intelligence (enrollment 35). • Instructor, 16:198:600, Selected Problems in Computer Science. Student: Niki Shah (DCS Master’s student). Topic: Emotional expression in conversational agents. • Instructor, 01:198:293, Independent Study in Computer Science/Cognitive Science. Students: Chris Dymek and Nathan Folsom-Kovarik (Rutgers Honors Seniors). Topic: Data analysis and machine learning for conversational agents. • Instructor, 01:198:293, Independent Study in Computer Science. Student: Jesse Fischer (Rutgers Honors Junior). Topic: Reasoning in conversation. • Instructor, 01:198:293, Independent Study in Computer Science. Student: Kevin Cecelski (Cook College Senior). Topic: Exploring artificial life.

FALL 2000 • Instructor, 01:198:440:01, Undergraduate introduction to Artificial Intelligence (enrollment 32). • Co-coordinator, with Jennifer Venditti, intonation description using the English ToBI framework (14 attendees). • Instructor, 01:198:293, Independent Study in Computer Science. Students: Chris Dymek and Nathan Folsom-Kovarik (Rutgers Honors Seniors). Topic: Data analysis and machine learning for conversational agents.

SPRING 2000 • Instructor, 16:198:520:01, Graduate introduction to Artificial Intelligence (enrollment 14). • Instructor, 01:198:699, Independent Study in Computer Science. Student: Budhaditya Deb (PhD Student, ECE). Topic: Spoken Dialogue Systems. • Instructor, 01:198:293, Independent Study in Computer Science. Student: Heuck (Harry) Namkoong (Senior). Topic: Computational approaches to Go.

FALL 1999 • Instructor, 01:198:440:01, Undergraduate introduction to Artificial Intelligence (enrollment 28). • Instructor, 01:198:293, Independent Study in Computer Science. Student: Chris Dymek (Rutgers Honors Junior). Topic: High-level control of talking heads.

PREVIOUS EXPERIENCE • Teaching assistant, 1996. CIS 620, Beyond classical logic, Dr. Leora Morgenstern. • Teaching assistant, 1993–1994. Teaching assistant, CIS 530, Intro computational linguistics, Pro- fessor Martha Palmer; CSE 140, Intro cognitive science, Professors Mark Steedman and Robin Clark; CSE 110, Intro programming, Dr. Gerda Kamberova. • Undergraduate head TA, 1991, CS 140, Intro artificial intelligence, Professor Tom Dean (Brown). • Undergraduate TA, 1990, CS 140, Intro artificial intelligence, Professor Eugene Charniak (Brown). JOURNAL ARTICLES

[1] Against metaphorical meaning. Ernest Lepore and Matthew Stone, in Topoi, 29(2), 2010, pages 165–180.

[2] Discourse coherence and gesture interpretation. Alex Lascarides and Matthew Stone, in Gesture, 9(2), 2009, pages 147–180.

[3] A formal semantic analysis of gesture. Alex Lascarides and Matthew Stone, in Journal of Semantics, 26(3), 2009, pages 393–449.

[4] Is semantics computational?. Mark Steedman and Matthew Stone, in Theoretical Linguistics, 32(1), 2006, pages 73–89.

[5] Disjunction and modular goal-directed proof search. Matthew Stone, in ACM Transactions on Computational Logic, 6(3), 2005, pages 539–577.

[6] Intention, interpretation and the computational structure of language. Matthew Stone, in Cognitive Science, 28(5), 2004, pages 781–809.

[7] Speaking with hands: Creating animated conversational characters from recordings of human performance. Matthew Stone, Doug DeCarlo, Insuk Oh, Christian Rodriguez, Adrian Stere, Alyssa Lees and Chris Bregler, in ACM Transactions on Graphics (Special Issue for ACM SIGGRAPH 2004), 23(3), 2004, pages 506–513.

[8] Specifying and animating facial signals for discourse in embodied conversational agents. Doug DeCarlo, Matthew Stone, Corey Revilla and Jennifer J. Venditti, in Computer Animation and Virtual Worlds, 15(1), 2004, pages 27–38. [9] Anaphora and discourse structure. Bonnie Webber, Matthew Stone, Aravind Joshi and Alistair Knott, in Computational Linguistics, 29(4), 2003, pages 545–588.

[10] Microplanning with communicative intentions: The SPUD system. Matthew Stone, Christine Doran, Bonnie Webber, Tonia Bleam and Martha Palmer, in Computational Intelligence, 19(4), 2003, pages 311–381.

[11] Towards a computational account of knowledge, action and inference in instructions. Matthew Stone, in Journal of Language and Computation, 1(2), 2000, pages 231–246.

[12] Representing scope in intuitionistic deductions (fundamental study). Matthew Stone, in Theoretical Computer Science, 211(1–2), 1999, pages 129–188.

CONFERENCE PAPERS

[13] Visual explanations. Doug DeCarlo and Matthew Stone, in NPAR 2010: Proceedings of the 8th International Symposium on Non-photorealistic Animation and Rendering, Annecy, FR, June 2010, pages 173–178.

[14] Abstraction of 2D shapes in terms of parts. Xiaofeng Mi, Doug DeCarlo and Matthew Stone, in NPAR 2009: Proceedings of the 7th International Symposium on Non-photorealistic Animation and Rendering, Los Angeles, CA, August 2009, pages 15–24.

[15] Learning to interpret utterances from dialogue history. David DeVault and Matthew Stone, in EACL 2009: The 12th Conference of the European Chapter of the Association for Computational Linguistics, Athens, Greece, April 2009, pages 184–192.

[16] Understanding RUTH: Creating believable behaviors for a virtual human under uncertainty. Insuk Oh and Matthew Stone, in HCI International 2007: 12th International Conference on Human-Computer Interaction, Beijing, China, July 2007.

[17] Sentence generation as a planning problem. Alexander Koller and Matthew Stone, in Proceedings of the 45th Annual Meeting of the Association for Computational Linguistics, Prague, Czech Republic, June 2007. [18] Societal grounding is essential to meaningful language use. David DeVault, Iris Oved and Matthew Stone, in Proceedings of the 21st National Conference on Artificial Intelligence (AAAI), Boston, Massachusetts, July 2006, pages 747–754.

[19] An information-state approach to collaborative reference. David DeVault, Natalia Kariaeva, Anubha Kothari, Iris Oved, and Matthew Stone, in Proceedings of the ACL Interactive Poster and Demonstration Sessions, Ann Arbor, Michigan, June 2005, pages 1–4.

[20] Interpreting vague utterances in context. David DeVault and Matthew Stone, in Proceedings of the 20th International Conference on Computational Linguistics (COLING), Geneva, Switzerland, August 2004, pages 1247–1253.

[21] Crafting the illusion of meaning: Template-based generation of embodied conversational behavior. Matthew Stone and Doug DeCarlo, in Computer Animation and Social Agents (CASA) 2003, Piscataway, NJ, May 2003, pages 11–16.

[22] Making discourse visible: Coding and animating conversational facial displays. Doug DeCarlo, Matthew Stone, Corey Revilla and Jennifer Venditti, in Computer Animation (CA) 2002, Geneva, Switzerland, June 2002, pages 11–16.

[23] Discourse constraints on the interpretation of nuclear-accented pronouns. Jennifer J. Venditti, Matthew Stone, Preetham Nanda and Paul Tepper, in First International Conference on Speech Prosody, Aix-en-Provence, France, April 2002, pages 675–678.

[24] Coordination and context-dependence in the generation of embodied conversation. Justine Cassell, Matthew Stone and Hao Yan, in Proceedings of the First International Conference on Natural Language Generation (INLG), Mitzpe Ramon, Israel, June 2000, pages 171–178.

[25] On identifying sets. Matthew Stone, in Proceedings of the First International Conference on Natural Language Generation (INLG), Mitzpe Ramon, Israel, June 2000, pages 116–123.

[26] Discourse relations: A structural and presuppositional account using lexicalized TAG. Bonnie Webber, Alistair Knott, Matthew Stone and Aravind Joshi, in 37th Annual Meeting of the Association for Computational Lingustics (ACL), College Park, MD, June 1999, pages 41–48.

[27] An anthropometric face model using variational techniques. Douglas DeCarlo, Dimitris Metaxas and Matthew Stone, in Proceedings of ACM SIGGRAPH 1998, Orlando, FL, August 1998, pages 67–74. [28] Abductive planning with sensing. Matthew Stone, in Proceedings of the Fifteenth National Conference on Artificial Intelligence (AAAI), Madison, WI, August 1998, pages 631–636.

[29] Sentence planning as description using tree adjoining grammar. Matthew Stone and Christine Doran, in 35th Meeting of Association for Computational Linguistics (ACL), Madrid, Spain, July 1997, pages 198–205.

[30] Can you predict responses to Y/N questions? Yes, No, and Stuff. D. Rossen-Knill, B. A. Hockey, B. Spejewski, M. Stone, and S. Isard, in Proceedings of EUROSPEECH, Rhodes, Greece, 1997, pages 2267–2270 (vol 4).

[31] Animated conversation: Rule-based generation of facial expression, gesture and spoken intonation for multiple conversational agents. Justine Cassell, Catherine Pelachaud, Norm Badler, Mark Steedman, Brett Achorn, Tripp Becket, Brett Douville, Scott Prevost, and Matthew Stone, in Proceedings of ACM SIGGRAPH 1994, Orlando, FL, August 1994, pages 413–420.

[32] Modeling the interaction between speech and gesture. Justine Cassell, Matthew Stone, Brett Douville, Scott Prevost, Brett Achorn, Mark Steedman, Norm Badler, and Catherine Pelachaud, in Proceedings of the Cognitive Science Society, Atlanta, GA, August 1994, pages 153–158.

[33] Or and Anaphora. Matthew Stone, in Semantics and Linguistic Theory 2, Columbus, OH, May 1992, pages 367-385.

EDITED VOLUMES

[34] Human Language Technologies 2007: The Conference of the North American Chapter of the Asso- ciation for Computational Linguistics. Tanja Schulz, Matthew Stone and ChengXiang Zhai, editors. Published by The Assocation for Computational Linguistics, Rochester, NY, April, 2007.

[35] Second International Natural Language Generation Conference, Proceedings of the Conference. Owen Rambow and Matthew Stone, editors. Published by The Assocation for Computational Linguistics, Harriman, NY, June, 2002. BOOK CHAPTERS

[36] Pursuing and demonstrating understanding in dialogue. David DeVault and Matthew Stone, in Generation in Dialogue, edited by Srinivas Bangalore and Amanda Stent, Cambridge University Press, 2012, pages 30.

[37] Modeling facial expression of uncertainty in conversational animation. Matthew Stone and Insuk Oh, in Modeling Communication with Robots and Virtual Humans, edited by Ipke Wachsmuth and Gunter¨ Knoblich, Springer, Berlin, 2008, pages 57–76.

[38] Logic and Semantic Analysis. Ernest Lepore and Matthew Stone, in Handbook of the Philosophy of Logic: Handbook of the Philosophy of Science, volume 5, edited by Dale Jacquette, Elsevier, Amsterdam, 2007, pages 173–204.

[39] Communicative intentions and conversational processes in human-human and human-computer dia- logue. Matthew Stone, in Approaches to Studying World-situated Language Use: Bridging the Language-as-Product and Language-as-Action Traditions, edited by John Trueswell and Michael Tanenhaus, MIT Press, Cambridge, MA, 2004, pages 39–70.

[40] Knowledge representation for language engineering. Matthew Stone, in A Handbook for Language Engineers, edited by Ali Farghaly, CSLI Publications, Stanford, CA, 2003, pages 299–365.

[41] Dynamic discourse referents for tense and modals. Matthew Stone and Daniel Hardt, in Computing Meaning Volume I, edited by Harry Bunt and Reinhard Muskens, Kluwer, 1999, pages 302–321.

[42] Synthesizing cooperative conversation. Catherine Pelachaud, Justine Cassell, Norman Badler, Mark Steedman, Scott Prevost and Matthew Stone, in Multimodal Human-Computer Communication: Systems, Techniques and Experiments, edited by Harry Bunt, Robbert-Jan Beun and Tijn Borghuis, Springer, 1998, pages 68–88. BOOK REVIEWS

[43] Review of Jan van Kuppevelt and Ronnie W. Smith, eds., Current and New Directions in Discourse and Dialogue. Matthew Stone, in Computational Linguistics, 30(4), 2004, pages 521–524.

[44] Review of Harry Bunt and William Black, eds., Abduction, Belief and Context in Dialogue: Studies in Computational Pragmatics. Matthew Stone, in Computational Linguistics, 28(1), 2002, pages 96–98.

ARTICLESIN PROFESSIONAL PUBLICATIONS

[45] Figures of speech. Ernest Lepore and Matthew Stone, in The Philosopher’s Magazine, Issue 56, Q1 2012, pages 31–41.

[46] AI — The Next 25 Years. Matthew Stone and Haym Hirsh, in AI Magazine (the professional journal of the American Association for Artificial Intelligence), 26(4), 2005, pages 85–97.

IN PREPARATION

[47] Embodiment, coherence and economical communication. Matthew Stone, in Be Brief, edited by Laurence Goldstein, Oxford University Press, .

[48] Semantics and Computation. Matthew Stone, in Cambridge Handbook of Semantics, edited by Maria Aloni and Paul Dekker, Cambridge University Press, .

[49] Contribution Tracking: Models and Skills for Collaborative Language Use Under Uncertainty. David DeVault and Matthew Stone, in Computational Linguistics, Under review.

[50] Beyond Truth Conditions. Ernest Lepore and Matthew Stone. Monograph manuscript. [51] Enlightened update: A computational architecture for presuppositon and other pragmatic phenom- ena. Richmond H. Thomason, Matthew Stone and David DeVault, in Target article for Presupposition Accommodation: An Interdisciplinary Perspective, Submission planned.

[52] Agents in the real world: Computational models in artificial intelligence and cognitive science. Matthew Stone, in What Is Cognitive Science?, edited by Ernie Lepore and Zenon Pylyshyn, Blackwell, Will appear in any Second Edition.

REFEREED WORKSHOP PRESENTATIONS

[53] Coherence and Rationality in Grounding. Matthew Stone and Alex Lascarides, in SEMDIAL 2010: 14th Workshop on the Semantics and Pragmatics of Dialogue, Poznan,´ Poland, June 2010, pages 51–58.

[54] Communication, Credibility and Negotiation Using a Cognitive Hierarchy Model. Michael Wunder, Michael Littman and Matthew Stone, in 4th Workshop on Multi-agent Sequential Decision-Making in Uncertain Domains, Collocated with AAMAS, Budapest, May 2009, pages 73-80.

[55] Support Collaboration by Teaching Fundamentals. Matthew Stone, in ACL 2008 Workshop on Issues in Teaching Computational Linguistics, Columbus Ohio, June 2008.

[56] Managing ambiguities across utterances in dialogue. David DeVault and Matthew Stone, in DECALOG: The 2007 Workshop on the Semantics and Pragmatics of Dialogue, Rovereto, Italy, May 2007.

[57] Managing ambiguities across utterances in dialogue. David DeVault and Matthew Stone, in DECALOG: The 2007 Workshop on the Semantics and Pragmatics of Dialogue, Rovereto, Italy, May 2007.

[58] Understanding student input for tuturial dialogue in procedural domains. Myroslava O. Dzikovska, Charles B. Callaway, Matthew Stone and Johanna D. Moore, in BRANDIAL 06: Proceedings of the 10th Workshop on the Semantics and Pragmatics of Dialogue, Postdam, Germany, September 2006, pages 10–17.

[59] Formal semantics of iconic gesture. Alex Lascarides and Matthew Stone, in BRANDIAL 06: Proceedings of the 10th Workshop on the Semantics and Pragmatics of Dialogue, Postdam, Germany, September 2006, pages 64–71. [60] Scorekeeping in an uncertain language game. David DeVault and Matthew Stone, in BRANDIAL 06: Proceedings of the 10th Workshop on the Semantics and Pragmatics of Dialogue, Postdam, Germany, September 2006, pages 139–146.

[61] Teaching dialogue to interdisciplinary teams using toolkits. Justine Cassell and Matthew Stone, in Proceedings of the Second Workshop on Effective Tools and Methodologies for Teaching Natural Language Processing and Computational Linguistics, Ann Arbor, Michigan, June 2005, pages 9–14.

[62] Domain inference in incremental interpretation. David DeVault and Matthew Stone, in ICoS-4: Fourth Workshop on Inference in Computational Semantics, Nancy, France, September 2003.

[63] Coordinating understanding and generation in an abductive approach to interpretation. Matthew Stone and Richmond H. Thomason, in DiaBruck: Seventh Workshop on the Semantics and Pragmatics of Dialogue, Saarbrucken,¨ Germany, September 2003, pages 131–138.

[64] Specifying generation of referring expressions by example. Matthew Stone, in Natural Language Generation in Spoken and Written Dialogue: Papers from the 2003 AAAI Symposium, edited by Reva Freedman and Charles Callaway, AAAI Press Technical Report SS-03-06, Menlo Park, CA, March 2003, pages 133–140.

[65] Linguistic representation and Gricean inference. Matthew Stone, in Proceedings of the Fifth International Workshop on Computational Semantics: IWCS-5, Tilburg, the Netherlands, January 2003, pages 5–21.

[66] Context in abductive interpretation. Matthew Stone and Richmond H. Thomason, in EDILOG 2002: Sixth workshop on the semantics and pragmatics of dialogue, Edinburgh, UK, September 2002, pages 169–176.

[67] Lexicalized grammar 101. Matthew Stone, in Effective Tools and Methodologies for Teaching Natural Language Processing and Computational Linguistics, Philadelphia, PA, July 2002, pages 76–83.

[68] Representing communicative intentions in collaborative conversational agents. Matthew Stone, in AAAI Fall Symposium on Intent Inference for Collaborative Tasks, Falmouth, MA, November 2001, pages 65–72.

[69] Lexicalized grammar and the description of motion events. Matthew Stone, Tonia Bleam, Christine Doran and Martha Palmer, in TAG+5: Workshop on Tree-Adjoining Grammar and Related Formalisms, University of Paris 7, May 2000, pages 199–206.

[70] Living hand to mouth: Psychological theories about speech and gesture in interactive dialogue sys- tems. Justine Cassell and Matthew Stone, in AAAI Fall Symposium on Psychological Models of Communication in Collaborative Systems, Falmouth, MA, November 1999, pages 34–42.

[71] Describing sets with covers and sets of ordinary assignments. Matthew Stone, in ESSLLI workshop on the Generation of Nominal Expressions, Utrecht, the Netherlands, August 1999, pages 10.1–10.15.

[72] What are little texts made of? A structural and presuppositional account using lexicalised TAG. Bonnie Webber, Alistair Knott, Matthew Stone and Aravind Joshi, in International Workshop on Levels of Representation in Discourse (LORID ’99), University of Edinburgh, July 1999, pages 143–159.

[73] Textual economy through close coupling of syntax and semantics. Matthew Stone and Bonnie Webber, in International Natural Language Generation Workshop, Niagara on the Lake, Canada, July 1998, pages 178–187.

[74] Applying theories of communicative action in generation using logic programming. Matthew Stone, in AAAI Fall Symposium on Communicative Action in Humans and Machines, Boston, MA, November 1997.

[75] Partial order reasoning for a nonmonotonic theory of action. Matthew Stone, in AAAI Workshop: Robots, Softbots, Immobots: theories of planning, action and control, Providence, RI, July 1997.

[76] Paying heed to collocations. Matthew Stone and Christine Doran, in International Natural Language Generation Workshop, Sussex, UK, June 1996, pages 91–100.

[77] The reference argument of epistemic must. Matthew Stone, in International Workshop on Computational Semantics, Tilburg, the Netherlands, December 1994, pages 181–190.