Two recent articles about me:

• Winning the McDowell Award. Here is a video interview when I won the award.
• Being named an IBM Fellow. Click on "Read more" under my picture near the bottom of the article for a story about the kid from Oklahoma. Click here to see pictures of me with IBM CEO Ginni Rometty, taken at a reception for new IBM Fellows.

Ken Clarkson, Ryan Williams and I gave a talk on August 26, 2010 about the P vs. NP problem and a recent, well-publicized attempted proof that P does not equal NP.

My tribute to Ted Codd that I gave when I won the 2004 SIGMOD Edgar F. Codd Innovations Award

My tribute to my thesis advisor Robert L. Vaught that I gave at his Memorial Service in Berkeley, June 2, 2002

In addition to Robert Vaught, I would like to honor two other great teachers of mathematical logic, who inspired me deeply: Donald Kreider at Dartmouth College, who passed away Dec. 7, 2006, and Herbert Enderton at UC Berkeley, who passed away Oct. 20, 2010. Please see the Acknowledgements of my Ph.D. thesis, where I remark on their profound influences on my career.

My curriculum vitae

More about me

Research Interests

• Applications of logic to computer science
• Database theory
• Finite model theory
• Rank and score aggregation
• Reasoning about knowledge

Book

Reasoning about Knowledge.
Co-authors J.Y. Halpern, Y. Moses and M.Y. Vardi
Published by MIT Press, 1995. Paperback edition, 2003.

Papers

Click here for a fairly complete collection of my papers, all in Adobe Acrobat (PDF) format, and organized into (overlapping) categories.