| 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 |
|