Peter Norvig

Resume / Vita / C.V. / Curriculum Vitae


 Address

Peter Norvig
Google
1600 Amphitheatre Parkway
Mountain View, CA 94043
Email: peter@norvig.com
Phone: 650-623-4248
Fax: 650-618-1499
Web: norvig.com
Note to recruiters: Please don't offer me a job. I already have the best job in the world at the best company in the world. Note to engineers and researchers: see why.

 Professional Employment (Full-Time)

2001-now     Google Director of Research (2006-now); formerly Director of Search Quality (2002-2006) and Machine Learning (2001).
1998-2001  NASA Ames Research Center Division Chief, Computational Sciences
1996-1998  Junglee Corp. Chief Scientist
1994-1996  Harlequin, Inc. Chief Designer
1991-1994  Sun Microsystems Labs Senior Scientist
1986-1991  University of California, Berkeley Research Faculty Member
1985-1986  University of Southern California Assistant Professor
1978-1980  Higher Order Software, Inc. Member of Technical Staff
1977-1977  Woods Hole Oceanographic Institute  Summer Programming Intern

I also have served as an advisory board member for various companies, including: Root-1, Fetch, CleverSet, Ask Jeeves, Thinking Software, PersonalGenie.com.


 Education

1980-1985   Ph.D.Computer Science University of California, Berkeley
1974-1978B.S.Applied Mathematics   Brown University

 Personal Information

Citizen:
Raised:
Status:
Erdos #:
U.S.
RI, MA, CA.
Married with 2 children.
3 (Erdos to Peter Cameron to Stuart Russell to me)

 Recent Honors and Awards

2008   Berkeley Engineering Innovation Awards lifetime achievement award
2007Member of winning team at 2007 Developer's Bowl (a computer industry trivia contest) [video]
2006   Fellow of the Association for Computing Machinery
2006Distinguished Alumni Award in Computer Science, U.C. Berkeley EECS Dept.
2001Fellow of the American Association for Artificial Intelligence
2001NASA Exceptional Achievement Medal

 Publications: Books

2009 [html]Artificial Intelligence: A Modern Approach, Third Edition. (with Stuart Russell) Prentice Hall. (Also, first (1995) and second (2002) editions.)
Translated into French, Russian, Chinese, German, Greek, Hungarian, Italian, Portugese and Spanish, Serbian, and Hungarian.
2010 [login]Instructor's Manual for Artificial Intelligence: A Modern Approach, Third Edition. (with Stuart Russell) Prentice Hall. (Also, first and second editions.)
2001 [html]Intelligent Help Systems for UNIX (editor with Stephen Hegner, Paul McKevitt and Robert Wilensky); reprinted from Artificial Intelligence Review, 14:1-5, 2000.
1994 [html] Verbmobil: A Translation System for Face-to-Face Dialog. (with Martin Kay and Mark Gawron) CSLI Press.
1992 [html] Paradigms of Artificial Intelligence Programming: A Common Lisp Approach. Morgan-Kaufmann.

 Publications: Other

2007 [pdf] Inference in Text Understanding. Papers from the 2007 AAAI Spring Symposium on Machine Reading. Originally published 1987, Proceedings of the National Conference on Artificial Intelligence., 561-565.
2006 [html]Special Review Issue of Artificial Intelligence Journal, Volume 170, Issue 18, pages 1193-1258.
2005 [html]Special Review Issue of Artificial Intelligence Journal, Volume 169, Issue 2, pages 103-212.
2004 [pdf]Internet Searching, chapter from Computer Science: Reflections on the Field, Reflections from the Field by the Computer Science and Telecommunications Board of the National Academies.
2003 [html]PowerPoint: Shot with its own bullets, The Lancet, Vol. 362, No. 9381, pages 343-344.
2003 [html]A Retrospective on "Paradigms of AI Programming", Vivek (A Quarterly in Artificial Intelligence), Vol. 15 No. 1, Jan. 2003
2002 [html]Computers, Use of, article in Macmillan's Space Sciences Encyclopedia.
2001 [html]Jscheme: A Dialect of Scheme for Scripting in Java, (with Tim Hickey and Ken Anderson) Proceedings of the MIT Dynamic Languages Seminar, October 2001.
2001 [html]Extreme Rapid Development, Software Development Magazine, March 2001. (A review of four programming environments.)
2000 [ps]SILK: a playful blend of Scheme and Java, (with Ken Anderson and Tim Hickey) Workshop on Scheme and Functional Programming
2000Commentary on "Automated Planning for Spacecraft and Mission Design" by Ben Smith, Procedings of the 2nd NASA International Workshop on Planning and Scheduling for Space
2000 [pdf]Mars Program Independent Assessment Team Report (with Tom Young et al.) NASA Report
2000 [pdf]Report on Project Management in NASA by the Mars Climate Orbiter Mishap Investigation Board (with Art Stephenson et al.), NASA Report
1999 [pdf]Report of the Mars Climate Orbiter Mishap Investigation Board (with Art Stephenson et al.), NASA Report
1998 [html]Virtual Database Technology, IEEE Internet Computing July/August 1998, with Anand Rajaraman.
1998 [pdf] Will Domain-Specific Code Synthesis Become a Silver Bullet? (with Wray Buntine et al.) IEEE Intelligent Systems, March/April.
1998 [pdf]LISP - a Language for Internet Scripting and Programming (with Ken Anderson and Tim Hickey), in LUGM'98: The 40th Anniversary of LISP: Lisp in the Mainstream.
1997 [html] How to Make Software Agents Do the Right Thing: An Introduction to Reinforcement Learning (with Satinder Singh and David Cohn) Dr. Dobbs Journal, March
1997 [html] Adaptive Software (with David Cohn) PC AI Magazine
1995 [html] Tutorial on Design Patterns in Dynamic Programming Proceedings of Object World Conference.
1994 [ps] A Modern, Agent-Oriented Approach to AI Instruction Proceedings of the Symposium on Innovative Instruction for Introductory AI, New Orleans.
1994 [html] Knowledge Interchange Format Version 2.2 Reference Manual (with Michael R. Genesereth and Richard Fikes et al.) Stanford Logic Group Technical Report #Logic-92-1
1994 [ps] Finding and Reusing Programmer's Work Proceedings of Object World Conference, January.
1993 [pdf]Probabilistic Approaches to Natural Language (with Robert Goldman, Eugene Charniak and Bill Gale) Overview of AAAI Symposium Workshop, AI Magazine Volume 14, Number 1.
1993 [ps] Tutorial on Good Lisp Programming Style. Proceedings of the Lisp Users and Vendors Conference.
1992 [ps] Story Analysis. Entry in the Encyclopedia of AI, edited by Stuart Shapiro, Wiley, 1992.
1992 [html] Review of Semantic Interpretation and the Resolution of Ambiguity, by Graeme Hirst. Journal of Semantics.
1992 [lisp] DEFTABLE: A Macro for Implementing Tables. Lisp Pointers.
1991 [pdf] Techniques for Automatic Memoization with Applications to Context-Free Parsing. Computational Linguistics, vol. 17, no. 1.
1991 [pdf] Implementing Queues in Lisp. (with Richard Waters) in Lisp Pointers Vol. 3, No 4.
1991 [pdf] Correcting a widespread error in unification algorithms. Software Practice and Experience, 21, 2, 231-233, February, 1991.
1990 [pdf] Self-Reproducing Programs in Common Lisp. Lisp Pointers, Vol. 3 No. 2-3-4, April.
1990 [html] Review of Common Lisp: A Tutorial, by Wendy Milner. Lisp and Symbolic Computation, 3,3 321-325, September 1990.
1990 [pdf] Problems with Abductive Language Understanding Models. (with Robert Wilensky) Proceedings of the AAAI Spring Symposium.
1990 [ps] A Critical Evaluation of Commensurable Abduction Models for Semantic Interpretation. (with Robert Wilensky) Proceedings of the Computational Linguistics Conference.
1989 Marker passing as a Weak Method for Text Inferencing. Cognitive Science, 13, 4, 569-620.
1989 [pdf] Building a Lexicon with Lexical Network Theory. Proceedings of the First International Language Acquisition Workshop.
1988 [pdf] Multiple Simultaneous Interpretations of Ambiguous Sentences. Proceedings of the 10th Annual Conference of the Cognitive Science Society.
1988 [html] Interpretation Under Ambiguity. Proceedings of the 14th Meeting of the Berkeley Linguistics Society.
1987 Taking: A Study in Lexical Network Theory. (with George Lakoff) Proceedings of the 13th Meeting of the Berkeley Linguistics Society, 195-205.
1987 [html] Dimensions of Ambiguity. Center for Research in Language Newsletter, UCSD, Vol. 1 No. 6.
1986 [html] On Defining Polysemous Words. Proceedings of the conference on Theoretical Issues in Conceptual Information Processing.
1986 [pdf] A Unified Theory of Inference for Text Understanding. Ph.D. thesis, printed as Berkeley EECS Dept. Report No. UCB/CSD 87/339.
1985 [html] Review of Metaphors We Live By, by George Lakoff. Artificial Intelligence Journal, Vol. 27, #3.
1984 [html] Review of Machine Learning, by Michalski, Carbonell, and Mitchell. SIGART Newsletter, No. 90, 16-17.
1984 [pdf] Playing Mastermind Optimally. SIGART Newsletter, No. 90, 33-34.
1983 [html] Six Problems for Story Understanders. Proceedings of the National Conference on Artificial Intelligence.
1983 [html] Frame-Activated Inferences in a Story Understanding Program. Proceedings of the Eighth International Joint Conference on Artificial Intelligence, 624-626.
1979 [pdf] A Universal Flowcharter. (with David Harel, John Rood and Tak To) Proceedings of the AIAA 2nd Computers in Aerospace Conference, 218-224.

 Recent Invited Presentations

2006 Theorizing from data: Avoiding the capital mistake, USC Distinguished Lecture Series
2006 Theorizing from data: Avoiding the capital mistake, U. Colorado Colloquium
2006 Theorizing from data: Avoiding the capital mistake, UC Berkeley CITRIS Distinguished Speaker Series
2006 Web Search as a Product of and Catalyst for AI, PARC Forum
2006 Web Search as a Product of and Catalyst for AI, The Dartmouth AI Conference: The Next 50 Years
2006 What is the Data Telling Us, Panel at AlwaysOn Stanford Summit
2006 Keynote Commencement Address, UC Berkeley Computer Science Dept. [html]
2006 Luminaries Panel: Internet, TieCon 2006
2006 The Future of Search, keynote talk at Family History Technology Workshop, Brigham Young Univ.
2006 Web Search as a Computational Challenge, Seminar, Monterey Bay Aquarium Research Institute
2006 Extracting Semantics from the Web, AAAS Annual Meeting
2006The Ethics and Politics of Search Engines, Santa Clara Univ. Panel
2006 AI in the Middle: Mediating Between Author and Reader, CS Colloquium, Brigham Young Univ.
2006 AI in the Middle, Distinguished Lecture Series, Univ. of Toronto Computer Science Dept.
2006 AI in the Middle, keynote talk at Open House Day, SICS (Swedish Institute of Computer Science)
2006 AI in the Middle, talk at Humboldt Univ. of Berlin
2006 AI in the Middle, talk at Dept. of Computer Science, Univ. of Aarhus

2005 AI in the Middle, Accelerating Change 2005 panel on Prospects for AI
2005Models and Games: What to do with All the World's Information, First Friday Seminar, Sun Microsystems Labs
2005 Models and Games for All the World's Information, invited presdentation at UAI 2005
2005 Google News, Maps, and Print, presentation in SIMS 141, Prof. Mart Hearst's class at UC Berkeley [video]
2005From the Labs: Google Labs, O'Reilly Emerging Technology Conference
2005The Future of Search, Semantic Technology Conference

2004The Gettysburg Powerpoint Presentation, with Greg Meyer, at the Pacific Film Archives PowerPoint to the People program
2004Web Search as a Force for Good, Accelerating Change 2004
2004Google Searching: What's New, keynote talk at the California Library Association Conference
2004Web Search as a Computational Challenge, invited talk at the UMass Distinguished Lecturer Series
2004Web Search as a Computational Challenge, invited talk at the Berkeley BISC Seminar
2004Google Labs, in the From the Labs panel at the Web 2.0 Conference
2004Large-Scale Natural Language Processing, at the Brown University IPP Symposium

2003Finding Needles in a 30TB Haystack, 200 Million Times a Day, invited keynote talk at the Workshop on Soft Computing for Internet and Bioinformatics
2003Finding Needles in a 30TB Haystack, 200 Million Times a Day, invited talk at the University of Michigan / Sante Fe Institute Workshop on Emergence and Engineering in Complex Systems
2003The Present and Future of Information Access, Berkeley seminar
2003Search Quality, San Jose State University Symposium on Leading Technologies

2002Large-Scale Web Services and the Programming Languages that Build Them, Emerging Technology Group
2002Building a Better Search Engine, Soft Computing Seminar Series, UC Berkeley
2002Large-Scale Web Services and the Programming Languages that Build Them, keynote talk at International Lisp Conference
2002Better Web Search with and Without Computational Linguistics, keynote talk at ACL 2002
2002Knowledge-Based versus Corpus-Based Approaches to Language Processing and Information Retrieval, Distinguished Lecture Series, UC Berkeley

2001Data Mining Startups, Panel at KDD 2001

2000The Future of Systems, Invited speaker at Vanguard Technology Transfer Institute

1999 Lisp: Where Do We Come From? What Are We? Where Are We Going?, Keynote address at Lisp Users Group Meeting [html, ppt]
1999Automated Reasoning under Uncertainty at NASA, BISC Seminar Series, UC Berkeley [abstract]
1999AI and Space Exploration: Where No Machine Has Gone Before, Invited plenary address at AAAI 1999 (with Ken Ford)
1999AI and Space Exploration, Plenary presentation at 2nd International Conference on Information Fusion (with Ken Ford)

 Professional Service

2013Member, Lawrence Berkeley (LBNL) Computer Science Review Board
2009-nowBerkeley EECS Industrial Advisory Board
2009-2012International Computer Science Institute
2006-2008RIACS Science Council
2006-2007Member, PCAST NIT TAG (President's Council of Advisors on Science and Technology, Networking and Information Technology, Technology Advisory Group)
2005-2008Member, IEEE Intelligent Systems Editorial Board
2004-2006Review Editor, Artificial Intelligence Journal
1994-nowEditor, Prentice Hall series in AI
2005CMU CS Department five-year review advisory board member
2001-2004Councilor, American Association for Artificial Intelligence
2003Editorial Board member, IEEE Internet Computing
1998-2001Member, Mars Program Independent Assessment Team, Mars Climate Orbiter Mishap Investigation Board, and Mars Program Systems Engineering Team
1985-1997Thesis committee member for 5 students, including Prof. Sven Koenig, Anil S. Chakravarthy, and Macarthur fellow Prof. Dan Jurafsky.
1992Co-Organizer, AAAI Symposium on Probabilistic Natural Language Processing.
1991Co-Organizer, AAAI Symposium on Connectionist Natural Language Processing
1991Local Arrangements chair, Annual Meeting of the Association for Computational Linguistics.
1987Organizer and chair, workshop on Knowledge Representation in the Domain of Intelligent UNIX Help Systems.

Plus a typical amount of reviewing for conferences, journals, publishers, and grant proposals.


 Other

2006Broadway actor:Played the role of Volunteer #4 in the Broadway production of the musical The 25th Annual Putnam County Spelling Bee.
2006Wedding Officiant:Performed the marriage of Yuki and David.
2003-8Ballet dancer:Played the role of Herr Drosselmeyer (and other roles) in the Dance Connection Palo Alto productions of The Nutcracker.
1998Television writer:Code written by me for my first textbook was shown on the TV show The Net on 10 Oct. 1998. I was uncredited for this work.
1978-82Frisbee champion:Member of the Western National Champion Flying Circus Ultimate Frisbee team, 1982; New England Freestyle Frisbee Champion, 1978; New England Frisbee Golf Champion, 1979.
1966, 2006, 2011Time Magazine Person of the Year: Three time co-winner: in 1966, shared with 3 billion baby boomers; in 2006, shared with 6 billion others, including you; In 2011, shared with other protestors. (Note: the other items on this list are fanciful, but this last one is serious. My role in protesting was trivial (I publicly stated that it was public invest in education and ifrastructure that allowed me to obtain some wealth, and so I think it makes sense that I should pay taxes at the rates that were current under Reagan or Kennedy or Clinton). I can't compare this to the others who risked, and in some cases lost, their freedom or their lives. I will remember them, and honor the sacrifices they made.)