Carl de Marcken



Current: I retired long ago and almost certainly do not find whatever commercial project you want help with interesting.

Besides hobbies like whitewater canoeing and playing casual ice hockey and Scrabble, I occasionally teach mathematics at levels from elementary school through university.

I also assist with the University of Washington's Math Hour Olympiad, an annual contest for middle-schoolers in which they present mathematical proofs to fun problems orally before a panel of supportive judges. If you enjoy mathematical puzzles and logical reasoning, you might want to explore our past years' exams.

ITA Software: Between 1996 and 2007, I was Chief Scientist and co-founder of ITA Software, a company that provided 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. ITA was purchased by Google and our air-travel search engine became the back end for Google Flights. 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.
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