Some Recent Publications by Mark Steedman


The following papers can be found at http://homepages.inf.ed.ac.uk/steedman/papers/ and/or ftp://ftp.cis.upenn.edu/pub/steedman/ or http://www.aclweb.org/anthology/

Copyright Notice: The documents distributed here have been provided as a means to ensure timely dissemination of scholarly and technical work on a noncommercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Here is a brief CV: (PDF). Here is a not so brief one: (PDF).


Books
Surface Structure and Interpretation. (Linguistic Inquiry Monograph No.30), MIT Press, 1996.
The Syntactic Process, MIT Press/Bradford Books, 2000.
Taking Scope, MIT Press, 2012.


Papers
Bootstrapping Language Acquisition (2017), (With Omri Abend, Tom Kwiatkowski, Nathaniel Smith, and Sharon Goldwater), Cognition, 164, 116-143. (PDF).
Hindi CCGbank: A CCG Treebank from the Hindi Dependency Treebank (2017), (With Bharat Ram Ambati and Tejaswini Deoskar), Language Resources and Evaluation, 51, 1-34. (PDF)
Evaluating Induced CCG Parsers on Grounded Semantic Parsing (2016), (with Yonatan Bisk, Siva Reddy, John Blitzer, and Julia Hockenmaier), in Proceedings of the Conference on Empuirical Methods in NLP, Austin TX, 2022-2027.(PDF)
Shift-Reduce CCG Parsing using Neural Network Models (2016), (with Bharat Ambati and Tejaswini Deoskar), in Proceedings of the Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, San Diego, CA, 447-453. (PDF)
Assessing Relative Sentence Complexity using an Incremental CCG Parser (2016), (with Bharat Ambati and Siva Reddy), in Proceedings of the Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, San Diego, CA, 1051-1057. (PDF)
Transforming Dependency Structures to Logical Forms for Semantic Parsing (2014), (With Siva Reddy, Oscar Tackstrom, Michael Collins, Tom Kwiatkowski, Dipanjan Das, and Mirella Lapata), Transactions of the Association for Computational Linguistics, 4, 127-140. (PDF)
HMM-Based Voice Separation of MIDI Performance (2016), (with Andrew McLeod), Journal of New Music Research, 45, 17-26. (PDF)
Orthogonality of Syntax and Semantics within Distributional Spaces (2015), (with Jeff Mitchell), in Proceedings of the 53rd Annual Meeting of the Association for Computational Linguistics (ACL), Beijing, 1301-1310. (PDF)
Parser Adaptation to the Biomedical Domain without Re-Training (2015), (with Jeff Mitchell), in Proceedings of the 6th International Workshop on Health Text Mining and Information Analysis, Beijing, 79-89. (PDF)
Lexical Event Ordering with an Edge-Factored Model (2015), (with Omri Abend and Shay Cohen), in Proceedings of the 2015 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, Denver CO, 1161-1171. (PDF)
An Incremental Algorithm for Transition-based CCG Parsing (2015), (with Bharat Ram Ambati, Tejaswini Deoskar, Mark Johnson), in Proceedings of the 2015 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, Denver CO, 53-63. (PDF)
A Massively Parallel Corpus (2015), (with Christos Christodoulopoulos), Language Resources and Evaluation, 49, 375-395. (PDF)
A* CCG Parsing with a Supertag-factored Model (2014), (with Mike Lewis), in Proceedings of the Conference on Empirical Methods in Natural Language Processing, Doha, 990-1000. (PDF)
Improved CCG Parsing with Semi-supervised Supertagging (2014), (With Mike Lewis), Transactions of the Association for Computational Linguistics, 2, 327–338. (PDF)
Large-scale Semantic Parsing without Question-Answer Pairs (2014), (With Siva Reddy and Mirella Lapata), Transactions of the Association for Computational Linguistics, 2, 377-392. (PDF)
Extracting Common Sense Knowledge from Text for Robot Planning (2014), (with Peter Kaiser, Mike Lewis, Ron Petrick, and Tamim Asfour), in Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), 3749-3756. (PDF)
A Robust Parser-Interpreter for Jazz Chord Sequences (2014), (with Mark Granroth-Wilding), Journal of New Music Research, 43, 355-374. (PDF)
Evolutionary basis for human language: A comment on Fitch 2014 (2014)---a revised version is to appear in Physics of Life Reviews, 11, 382-388. (PDF)
Lexical Inference over Multi-Word Predicates: A Distributional Approach (2014), (With Omri Abend and Shay Cohen), in Proceedings of the 52nd Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers) Baltimore, MD, 644--654. (PDF)
Combining Formal and Distributional Models of Temporal and Intensional Semantics (2014), (With Mike Lewis), in Proceedings of the ACL Workshop on Semantic Parsing, Baltimore, MD, 28-32. (PDF)
Generalizing a Strongly Lexicalized Parser using Unlabeled Data (2014), (With Deoskar, Christodoulopoulos, and Birch), in Proceedings of the 14th Conference of the European Chapter of the Association for Computational Linguistics (EACL), Gothenburg, 126-134. (PDF)
Improving Dependency Parsers using Combinatory Categorial Grammar (2014), (With Ambati and Deoskar), in Proceedings of the 14th Conference of the European Chapter of the Association for Computational Linguistics (EACL), Gothenburg, 159-163. (PDF)
A Generative Model for User Simulation in a Spatial Navigation Domain (2014), (With Aciel Eshky and Ben Allison), in Proceedings of the 14th Conference of the European Chapter of the Association for Computational Linguistics (EACL), Gothenburg, 626-635. (PDF)
The Surface Compositional Semantics of English Intonation (2014), Draft 4.2: a revised version is to appear in Language, 90, 2-57. (PDF) (soundfiles.wav)
Categorial Grammar (2014), a revised version is to appear in The Routledge Handbook of Syntax, Andrew Carnie, Yosuke Sato, and Daniel Siddiqui (eds.), 670-701. (PDF)
Unsupervised Induction of Cross-Lingual Semantic Relations (2013), (With Mike Lewis), in Proceedings of the Conference on Empirical Methods in Natural Language Processing, Seattle, 681-692. (PDF)
Using CCG Categories to Improve Hindi Dependency Parsing (2013), (With Bharat Ram Ambati and Tejaswini Deoskar), in Proceedings of the 51st Annual Meeting of the Association for Computational Linguistic, Sofia, 604-609. (PDF)
The Effect of Higher-Order Dependency Features in Discriminative Phrase-Structure Parsing (2013), (With Greg Coppola), in Proceedings of the 51st Annual Meeting of the Association for Computational Linguistic, Sofia, 610-616. (PDF)
Combined Distributional and Logical Semantics (2013), (With Mike Lewis), Transactions of the Association for Computational Linguistics, 1, 179-192. (PDF)
Statistical Parsing for Harmonic Analysis of Jazz Chord Sequences (2012), (With Mark Granroth-Wilding), in Proceedings of the International Computer Music Conference, Ljubliana. (PDF)
Learning STRIPS operators from noisy and incomplete observations (2012), (With Kira Mourao, Luke Zettlemoyer, and Ron Petrick), in Proceedings of the 28th Conference on Uncertainty in Artificial Intelligence, Catalina Island CA, 614-623. (PDF)
Turning the Pipeline into a Loop: Iterated Unsupervised Dependency Parsing and PoS Induction (2012), (With Chris Christodoulopoulos and Sharon Goldwater), in Proceedings of the NAACL-HLT Workshop on the Induction of Linguistic Structure, Montreal. (PDF)
Generative Goal-Driven User Simulation for Dialog Management (2012), (With Aciel Eshky and Ben Allison), in Proceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning, Jeju Island, Korea, 71-81. (PDF)
A Probabilistic Model of Syntactic and Semantic Acquisition from Child-Directed Utterances and their Meanings (2012), (With Tom Kwiatkowksi, Luke Zettlemoyer, and Sharon Goldwater), in Proc. 13th Conference of the European Chapter of the Association for Computational Linguistics, Avignon, 234-244. (PDF)
Computational Linguistic Approaches to Temporality (2012), a revised version is to appear in The Oxford Handbook of Tense and Aspect, Robert Binnick, (ed.), 670-701. (PDF)
Romantics and Revolutionaries: What Theoretical and Computational Linguists Need to Know about Each Other* (*But were Afraid to Ask) (2011), Linguistic Issues in Language Technology, 6 unpaged. (PDF)
Grammar Induction from Text Using Small Syntactic Prototypes (2011), (With Prachya Boonkwan), in Proceedings of the 5th International Joint Conference on Natural Language Processing, Chiang Mai, Thailand, 438-446. (PDF)
Lexical Generalization in CCG Grammar Induction for Semantic Parsing (2011), (With Tom Kwiatkowksi, Luke Zettlemoyer and Sharon Goldwater), in Proceedings of the Conference on Empirical Methods in Natural Language Processing, Edinburgh UK, 1512-1523. (PDF)
A Bayesian Mixture Model for PoS Induction Using Multiple Features (2011), (With Chris Christodoulopoulos and Sharon Goldwater), in Proceedings of the Conference on Empirical Methods in Natural Language Processing, Edinburgh UK, 638-647. (PDF)
Semi-supervised CCG Lexicon Extension (2011), (With Emily Thomforde), in Proceedings of the Conference on Empirical Methods in Natural Language Processing, Edinburgh UK, 1246-1256. (PDF)
Inducing Probabilistic CCG Grammars from Logical Form with Higher-Order Unification (2010), (With Tom Kwiatkowksi, Luke Zettlemoyer and Sharon Goldwater), in Proceedings of the Conference on Empirical Methods in Natural Language Processing, Cambridge MA, 1223-1233. (PDF)
Two Decades of Unsupervised POS tagging---How Far Have We Come? (2010), (With Chris Christodoulopoulos and Sharon Goldwater), in Proceedings of the Conference on Empirical Methods in Natural Language Processing, Cambridge MA, 575-584. (PDF)
A Bottom-Up Parsing Model of Local Coherence Effects (2010), (With Emily Morgan and Frank Keller), in Proceedings of the 32nd Annual Meeting of the Cognitive Science Society, Portland OR, (to appear). (PDF)
The NXT-Format Switchboard Corpus: A Rich Resource for Investigating the Syntax, Semantics, Pragmatics, and Prosody of Dialog (2010), (with Sasha Calhoun et al.) to appear in Language Resources and Evaluation, 44, 387-419. (PDF)
Unbounded Dependency Recovery for Parser Evaluation (2009), (With Laura Rimell and Stephen Clark), in Proceedings of the Conference on Empirical Methods in Natural Language Processing, Singapore, 813-821. (PDF)
Combinatory Categorial Grammar (2011), (With Jason Baldridge) Draft 7.0, to appear in: R. Borsley and K. Borjars (eds.) Non-Transformational Syntax, 181-224, Blackwell. (PDF)
On Becoming a Discipline (2008), Computational Linguistics, 34 137-144. (PDF)
CCGbank: A Corpus of CCG Derivations and Dependency Structures Extracted from the Penn Treebank (2007), (with Julia Hockenmaier)---a revised version is to appear in Computational Linguistics, 33 355-396. (PDF)
On "The Computation" (2007), Draft 2.0, to appear in: G.Ramchand and C. Reiss (eds.) Oxford Handbook of Linguistic Interfaces, 575-611, Oxford University Press. (PostScript)(PDF)
Planning Dialog Actions (2007) (with Ron Petrick) {\em Proceedings of the 8th SIGdial Workshop on Discourse and Dialogue}, Antwerp, Sept. 2007, 265-272. (PDF)
Surface-Compositional Scope-Alternation Without Existential Quantifiers (2007), Draft 5.2, Sept 2007, for comments. (PostScript)(PDF) (This paper replaces earlier drafts entitled "Syntactic Constraints on Quantifier Scope Alternation" and "Scope Alternation and the Syntax-Semantics Interface")
Categorial Grammar and the Semantics of Contextual Prepositional Phrases (2006), (with Nissim Francez)---a revised version is to appear in Linguistics and Philosophy, 29 381-417. (PostScript)(PDF)
Is Semantics Computational? (2006), (with Matthew Stone)---a revised version is to appear in Theoretical Linguistics, 32 73-89. (PDF)
The Productions of Time Draft tutorial notes about temporal semantics, Draft 5.0, May 2005, for comments. (PostScript)(PDF)
Wide-Coverage Semantic Representations from a CCG Parser (2004)(with Johan Bos, Stephen Clark, James R. Curran and Julia Hockenmaier), in Proceedings of the 20th International Conference on Computational Linguistics (COLING '04) , Geneva, Switzerland (PDF)
Object-Extraction and Question-Parsing using CCG (2004)(with Stephen Clark and James Curran), in Proceedings of the Conference on Empirical Methods in Natural Language Processing (EMNLP), Barcelona, 111 - 118. (PDF)
Where Does Compositionality Come From? (2004), to appear in Compositional Connectionism in Cognitive Science, Papers from the 2004 AAAI Fall Symposium, Technical report FS-04-03, 59-62, AAAI Press. (PDF)(PS)
Corrected Co-training for Statistical Parsers (2003)(with Rebecca Hwa, Miles Osborne and Anoop Sarkar), in Proceedings of the International Conference on Machine Learning (ICML) Workshop "The Continuum from Labeled to Unlabeled Data", Washington DC, 2003, 95-102 (PS)
Example Selection for Bootstrapping Statistical Parsers (2003)(with Rebecca Hwa, Stephen Clark, Miles Osborne, Anoop Sarkar , Julia Hockenmaier, Paul Ruhlen, Steven Baker and Jeremiah Crim), in Proceedings of the Joint Conference of Human Language Technologies and the Annual Meeting of the North American Chapter of the ACL, Edmonton, Canada, 236-243. (PDF)
Bootstrapping Statistical Parsers from Small Datasets (2003)(with Miles Osborne, Anoop Sarkar, Stephen Clark, Rebecca Hwa, Julia Hockenmaier, Paul Ruhlen, Steven Baker and Jeremiah Crim), in Proceedings of the Annual Meeting of the European Chapter of the ACL, Budapest, Hungary, 331-338 (PDF)
Using APML to Specify Intonation (2004), Unpublished Tutorial Paper. (PostScript)(PDF)
CLSP WS-02 Final Report: Semi-Supervised Training for Statistical Parsing (2003), (with Steven Baker, Stephen Clark, Jay Crim, Julia Hockenmaier, Rebecca Hwa, Miles Osborne, Paul Ruhlen, and Anoop Sarkar), (PostScript)(PDF)
Discourse and Information Structure, (with Ivana Kruijff-Korbayová, 2003), Journal of Logic, Language and Information, Vol. 12, 249-259. (PostScript)(PDF)
Generative Models for Statistical Parsing with Combinatory Grammars, (with Julia Hockenmaier, 2002), Proceedings of the 40th Meeting of the ACL, Philadelphia, 335-342. (PostScript)(PDF)
Building Deep Dependency Structures using a Wide-Coverage CCG Parser, (with Stephen Clark and Julia Hockenmaier, 2002), Proceedings of the 40th Meeting of the ACL, Philadelphia, 327-334. (PostScript)(PDF)
Information-Structural Semantics for English Intonation, (2003), Paper to LSA Summer Institute Workshop on Topic and Focus, Santa Barbara July 2001, Draft 2.2, to appear in Chungmin Lee et al., (eds.), 2007 Topic and Focus: Cross-Linguistic Perspectives on Meaning and Intonation. Springer, Dordrecht, 245-264.. (PostScript)(PDF)
Plans, Affordances, and Combinatory Grammar, (2002), Draft 2 May 17th---a revised version is to appear in Linguistics and Philosophy, 25. (PostScript)(PDF)
Formalizing Affordance, (2002), Proceedings of the 24th Annual Meeting of the Cognitive Science Society, Fairfax VA, August, 834-839. (PostScript)(PDF)
Connectionist and Symbolic Representations of Language, (2002 revised article to appear in Encyclopedia of Cognitive Science, Nature Publishing Group, Macmillan. (PostScript)(PDF)
Information Structure and the Syntax-Phonology Interface, (2000), Draft 6.0 July 2000. A revised version is to appear in Linguistic Inquiry, 31.4, 649-689 (PostScript)
Alternating Quantifier Scope in CCG, Proceedings of 37th Annual Meeting of the Association for Computational Linguistics, June 1999, 301-308. (PostScript)(PDF)
Connectionist Sentence Processing in Perspective, (1999), Draft 2.0. A revised version is to appear in Cognitive Science, 23, 615-634. (PostScript)
Categorial Grammar, (1999) A short encyclopedia entry for MIT Encyclopedia of Cognitive Sciences, R. Wilson and F. Keil (eds.), attempting balance and doubtless pleasing no-one, least of all me. (PostScript)
Implications of Binding for Lexicalized Grammars To appear in Anne Abeill\'{e} and Owen Rambow, (eds.), 2000, Tree Adjoining Grammars: Formalisms, Linguistic Analysis, and Processing, CSLI Publications, Stanford CA., 283-301. (PostScript)
Does Grammar Make Use of Bound Variables? To appear in M. B\"ottner and W. Th\"ummel (eds.), 2000, Variable Free Semantics, Secolo, Osnabr\"uck, 200-209. (PostScript)
The Role of Prosody and Semantics in the Acquisition of Syntax, (1996) In James Morgan and Katherine Demuth, (eds.), Signal to Syntax, Erlbaum, NJ., 331-342. (PostScript)
Representing Discourse Information for Spoken Dialogue Generation (PostScript) Proceedings of International Symposium on Spoken Dialogue, International Conference on Spoken Language Processing (held in conjunction with ICSLP-96), Philadelphia Sept 1996, 89-92.
Temporality, (1997) In J. van Benthem and A. ter Meulen, (eds.), Handbook of Logic and Language, Elsevier North Holland, 1997, 895-935. (PostScript)---Subsumed by The Productions of time above.
Specifying Intonation from Context for Speech Synthesis, (1994), (with Scott Prevost) (PostScript) Speech Communication, 15, 1994, 139-153. (Speech files (for WAVES) can be found at ftp://ftp.cis.upenn.edu/pub/steedman/speech/)
Animated Conversation: Rule-based Generation of Facial Expressions, Gesture, and Spoken Intonation for Multiple Conversational Agents (with Justine Cassell, Catherine Pelachaud, Scott Prevost), Norm Badler, Brett Douville, and Matthew Stone. (PostScript) Computer Graphics (SIGRAPH '94), 1994, 413-420.. 2017 recipient of Influential Paper Award from the International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)
The Blues and the Abstract Truth: Music and Mental Models ,(1996), (pdf)(PostScript) In A. Garnham and J. Oakhill, (eds.), Mental Models In Cognitive Science. Mahwah, NJ: Erlbaum 1996, 305-318.
The Well-Tempered Computer, (1994), (PostScript)(pdf) Philosophical Transactions of the Royal Society of London, Series A, 349, 1994, 115-131.
Helmholtz' and Longuet-Higgins' Theories of Consonance and Harmony (PostScript)(PDF) Unpublished Tutorial Paper
Acquisition of Verb Categories, (1994) Lingua, 92, 471-480. Reprinted in: Lila Gleitman and Barbara Landau (eds.), 1994, The Acquisition of the Lexicon,, 471-480. (pdf)
Syntax, Intonation and `Focus', (1991) In Ewan Klein and Frank Veltman, (eds.), Natural Language and Speech Erlbaum, NJ, 331-342. (PostScript)
Structure and Intonation, (1991) Language, 67, 260-296. (pdf)
Type-Raising and Directionality in Combinatory Grammar, (1991) Proceedings of the 29th Annual Meeting of the Association for Computational Linguistics, Berkeley CA, 71-79. (PDF)
Gapping as Constituent Coordination, (1990) A revised version appears in Linguistics and Philosophy, 13, 207-264. (PostScript)
(With Marc Moens) Temporal Ontology and Temporal Reference, (1988) Computational Linguistics, 14, 15-28. (PDF)
(With Marc Moens) Temporal Ontology in Natural Language, (1987) Proceedings of the 25th Annual Meeting of the Association for Computational Linguistics, Stanford CA, 1-7. (PDF)
(With Remo Pareschi) A Lazy way to Chart-Parse with Categorial Grammars, (1987) Proceedings of the 25th Annual Meeting of the Association for Computational Linguistics, Stanford CA, 81-88. (PDF)
Dependency and Coordination in the Grammar of Dutch and English, (1985) Language, 61, 523-568. (PDF)
Reference to Past Time, (1982) in: R.Jarvella and W.Klein (Eds.) Speech, Place, and Action, Wiley:New York, 125-157. (PDF)
(with Tony Ades) On the Order of Words, (1982) Linguistics and Philosophy, 4, 517-558. (PDF)
The Perception of Musical Rhythm and Metre, (1977) Perception, 6, 555-569. (PDF)

Talks
Coordination and the Theory of Grammar, (2000), Slides for a talk on syntax, Tokyo, September 2000. (PostScript)
The Productions of Time, (2000), Slides for a talk on temporal semantics and knowledge representation, given at Sinn und Bedeutung VI, Osnabrueck, October, 2001. (PostScript)
Formal Grammars for Computational Musical Analysis, (2004), Slides for a talk on music, Music Informatics and Cognition Workshop, Sonic Arts Research Centre, Queen's University Belfast, April 2004. (PostScript)(PDF)
Intonation, Grammar, and Spoken Language Processing, (2002), Slides for a talk on intonation in speech recognition and production, Toronto, Mar 2002. (PostScript)(PDF)
(with Stephen Clark and Julia Hockenmaier) Parsing with CCG, (2002), Slides for a tutorial on wide-coverage statistical parsing for CCG, CLSP Summer Workshop, July-August, 2002. (PostScript)(PDF)
(with Steven Baker, Stephen Clark, Jay Crim, Julia Hockenmaier, Rebecca Hwa, Miles Osborne, Paul Ruhlen, and Anoop Sarkar) Semi-Supervised Training for Statistical Parsing, (2002), Slides for Final Presentation of a Project on Co-Training carried out at CLSP Summer Workshop, July-August, 2002. (PDF)
Formal Grammar and Psycholinguistic Theory (2009), Slides for a Keynote talk, IX Simposio de Psicoling\"u\'{\i}stica, Santiago de Compostela, April, 2009. (PostScript)(PDF)
(with others) Combinatory Categorial Grammars for Robust Natural Language Processing, Slides for NASSLLI course, June 2012 (PDF)
Coordination, Ellipsis, and Information Structure, Invited talk to HPSG Conference, Daejeon, July 2012 (PDF)
On Distributional Semantics, Keynote address to the 54th Annual Meeting of the Association for Computational Linguistics (ACL), Berlin, August 2016 (PDF)

Pseudonymous Musicology and Donnish Jests
Johnny Cool and the Isle of Sirens, (as "Johnny Copasetic") (1972), In Gillett, Charlie (ed.) Rock File, New English Library. 27-43. (pdf)
The Deep Grammar of Haute Cuisine, (as "Oliver Ramburger") (1979), Linguistics, 17 169-172. (pdf)