Carl de Marcken

Work: Between 1996 and 2007, I was Chief Scientist and co-founder of ITA Software, a company that provides search and optimization software and services to the travel industry, as well as core transaction, storage and distribution services for airlines and travel agents. ITA's programs lie behind the web sites and operations centers of major airlines and travel agencies. If you are here hoping to find published papers or lecture notes for the Computational Complexity of Air Travel Planning talk I've given at various universities, an annotated version that does not include discussion of algorithms can be found here in PDF form and here as ordinary web pages.
Personal: I live with my wife Marina and daughter Nina in Seattle, where Marina teaches Computer Science and Statistics and the University of Washington. Friends can get in touch by sending mail to

{firstname}@{lastname}.org
de Marckens
2159 E. Shelby St.
Seattle, WA 98105
Academic: Prior to starting ITA Software I was a student in Computer Science at MIT, where my research focussed on natural language processing, human language acquisition, and machine learning. Both my undergraduate and PhD theses won best dissertation awards. Here are links to natural language processing papers that are frequently requested:

Unsupervised Language Acquisition, PhD thesis, 1996 postscript pdf
Linguistic Structure as Composition and Perturbation, ACL 1996 postscript pdf
On the Unsupervised Induction of Phrase Structure Grammars, SIGDAT 1995 postscript pdf
Parsing the LOB Corpus, ACL 1990 postscript pdf