Brian Milch Home | Publications | Talks | Software | Brief Bio | CV | Photos
A PDF version of my CV is also available.

Contact Information

Email:my last name at csail.mit.edu
Home page:http://people.csail.mit.edu/milch
Address:MIT CSAIL
Room 32-G480
32 Vassar St.
Cambridge, MA 02139-4307

Research Interests

Artificial intelligence and machine learning: specifically, learning and inference algorithms for first-order and relational probability models. Applications to information extraction, natural language processing, and computational game theory.

Education

8/01 - 12/06University of California, Berkeley
Ph.D. in Computer Science
Dissertation: Probabilistic Models with Unknown Objects
Committee: Stuart Russell (chair), Michael I. Jordan, Dan Klein, James Pitman
Designated Emphasis in Communications, Computation and Statistics
9/96 - 6/00Stanford University
B.S. with distinction and with honors in Symbolic Systems
Concentration in Artificial Intelligence; advisor: Daphne Koller
Honors thesis: Probabilistic Models for Agents' Beliefs and Preferences
Minor in Mathematics

Employment

9/08 - presentSoftware Enginner, Google Inc.
Working in the Search Quality group in Mountain View, CA to improve the relevance and usefulness of Google's search results.
12/06 - 6/08Postdoctoral Associate, MIT CS and AI Laboratory
Collaborating with Prof. Leslie Kaelbling and her group on the development of novel algorithms for learning, inference, and planning in relational probabilistic models.
8/02 - 9/06Graduate Student Researcher, U.C. Berkeley Computer Science Division
Conducted research with Prof. Stuart Russell and other students on relational probabilistic models for reasoning about initially unknown objects that underlie text or sensor data.
6/02 - 8/02Research Intern, Google, Inc., Mountain View, CA
Developed prototype of machine-learning-based system to help advertisers choose keywords for targeting their advertisements on Google.
4/00 - 7/01Software Engineer, Research Group, Google, Inc., Mountain View, CA
Developed new technologies in cooperation with Google's research scientists. Gained experience with distributed systems, information retrieval, statistical language modeling, and web graph analysis.
6/98 - 6/00Research Assistant, Stanford Robotics Laboratory
Collaborated with Prof. Daphne Koller and other students to implement the SPOOK system for probabilistic reasoning. Developed user interface in Java, created domain model for battlefield reconnaissance, and extended inference engine (written in C++) to include decision analysis capabilities needed for honors thesis.
6/97 - 9/97Software Development Intern, Trilogy Development Group, Inc., Austin, TX
Developed software in C++ for translation of artificial languages. Applied this software to translate simple languages into Trilogy's Configuration Modeling Language.

Teaching Experience

Spring 2004,
Fall 2004
Graduate Student Instructor, CS 188, U.C. Berkeley Computer Science Div., Berkeley, CA
Helped teach introductory course in artificial intelligence for undergraduates. Designed and taught weekly tutorial sections, assisted students in office hours and by email, graded exams.
Fall 1999Teaching Assistant, CS 221, Stanford Dept. of Computer Science, Stanford, CA
Helped teach foundational course in artificial intelligence for graduate students and advanced undergraduates. Participated in design of projects and problem sets, led tutorial sections.
5 quarters, starting
Spring 1997
Section Leader, CS 106A and 106X, Stanford Dept. of Computer Science, Stanford, CA
Taught weekly tutorial sections and graded assignments for C programming courses.

Honors and Awards

2008Named one of the "Ten to Watch" in AI by IEEE Intelligent Systems
2007Nominated by U.C. Berkeley for ACM Dissertation Award
2005Siebel Scholarship
2001University of California Microelectronics Fellowship
2000NSF Graduate Research Fellowship
1999Phi Beta Kappa (inducted junior year)
1999Barry M. Goldwater Scholarship
1997Stanford President's Award for Academic Excellence
1996Stanford President's Scholar
1996National Merit Scholar

Publications

Publications in Refereed Journals

M. Henzinger, B.-W. Chang, B. Milch, and S. Brin. "Query-Free News Search". World Wide Web: Internet and Web Information Systems 8(2):101-126, 2005.

D. Koller and B. Milch. "Multi-Agent Influence Diagrams for Representing and Solving Games". Games and Economic Behavior 45(1):181-221, 2003.

Refereed Book Chapters

B. Milch, B. Marthi, S. Russell, D. Sontag, D. L. Ong, and A. Kolobov. "BLOG: Probabilistic Models with Unknown Objects". In L. Getoor and B. Taskar, eds. Introduction to Statistical Relational Learning, pages 373-398. Cambridge, MA: MIT Press, 2007.

Publications in Refereed Conference Proceedings

L. S. Zettlemoyer, B. Milch, and L. P. Kaelbling. "Multi-Agent Filtering with Infinitely Nested Beliefs". In Neural Information Processing Systems 21 (NIPS 2008): 1905-1912, 2009.

B. Milch, L. S. Zettlemoyer, K. Kersting, M. Haimes, and L. P. Kaelbling. "Lifted Probabilistic Inference with Counting Formulas". Proc. 23rd AAAI Conference on Artificial Intelligence: 1062-1068, 2008.

A. Deshpande, B. Milch, L. S. Zettlemoyer, and L. P. Kaelbling. "Learning Probabilistic Relational Dynamics for Multiple Tasks". Proc. 23rd Conf. on Uncertainty in Artificial Intelligence: 83-92, 2007.

B. Milch and S. Russell. "General-Purpose MCMC Inference over Relational Structures". Proc. 22nd Conf. on Uncertainty in Artificial Intelligence: 349-358, 2006.

B. Milch, B. Marthi, S. Russell, D. Sontag, D. L. Ong, and A. Kolobov. "BLOG: Probabilistic Models with Unknown Objects". Proc. 19th International Joint Conf. on Artificial Intelligence: 1352-1359, 2005.

B. Milch, B. Marthi, D. Sontag, S. Russell, D. L. Ong, and A. Kolobov. "Approximate Inference for Infinite Contingent Bayesian Networks". Proc. 10th International Workshop on Artificial Intelligence and Statistics, 2005.

M. Henzinger, B.-W. Chang, B. Milch, and S. Brin. "Query-Free News Search". Proc. 12th International World Wide Web Conf., 2003.

H. Pasula, B. Marthi, B. Milch, S. Russell, and I. Shpitser. "Identity Uncertainty and Citation Matching". In Advances in Neural Information Processing Systems 15, pages 1401-1408. Cambridge, MA: MIT Press, 2003.

A. Franz and B. Milch. "Searching the Web by Voice". Proc. 19th International Conf. on Computational Linguistics: 1213-1217, 2002.

D. Koller and B. Milch. "Multi-Agent Influence Diagrams for Representing and Solving Games". Proc. 17th International Joint Conf. on Artificial Intelligence: 1027-1034, 2001.

B. Milch and D. Koller. "Probabilistic Models for Agents' Beliefs and Decisions". Proc. 16th Conf. on Uncertainty in Artificial Intelligence: 389-396, 2000 [Runner-up for Best Student Paper award].

A. Pfeffer, D. Koller, B. Milch, and K. T. Takusagawa. "SPOOK: A System for Probabilistic Object-Oriented Knowledge". Proc. 15th Conf. on Uncertainty in Artificial Intelligence: 541-550, 1999.

Thesis

B. Milch. Probabilistic Models with Unknown Objects. Ph.D. Thesis, Computer Science Division, University of California, Berkeley, Dec. 2006.

Other Publications

B. Milch and D. Koller. "Ignorable Information in Multi-Agent Scenarios". Technical report MIT-CSAIL-TR-2008-029, Massachusetts Institute of Technology, Cambridge, MA, 2008.

D. McAllester, B. Milch, and N. D. Goodman. "Random-World Semantics and Syntactic Independence for Expressive Languages". Technical report MIT-CSAIL-TR-2008-025, Massachusetts Institute of Technology, Cambridge, MA, 2008.

Brian Milch. "Artificial General Intelligence through Large-Scale, Multimodal Bayesian Learning". Proc. 1st Conference on Artificial General Intelligence, Memphis, TN, 2008.

K. Kersting, B. Milch, L. S. Zettlemoyer, M. Haimes, and L. P. Kaelbling. "Reasoning about Large Populations with Lifted Probabilistic Inference". NIPS 2007 Workshop on Statistical Network Models, Whistler, British Columbia, Canada, 2007.

A. Deshpande, B. Milch, L. S. Zettlemoyer, and L. P. Kaelbling. "Learning Probabilistic Relational Dynamics for Multiple Tasks". Dagstuhl Seminar Proceedings 07161: Probabilistic, Logical and Relational Learning -- A Further Synthesis, Wadern, Germany, 2007.

B. Milch and S. Russell. "First-Order Probabilistic Languages: Into the Unknown". In S. Muggleton, R. Otero, and A. Tamaddoni-Nezhad, eds. Inductive Logic Programming: 16th International Conference (ILP-2006), pages 10-24. Lecture Notes in AI 4455. Berlin: Springer, 2007. (Written version of invited talk.)

B. Milch, B. Marthi, S. Russell, D. Sontag, D. L. Ong, and A. Kolobov. "BLOG: Probabilistic Models with Unknown Objects". Dagstuhl Seminar Proceedings 05051: Probabilistic, Logical and Relational Learning -- Towards a Synthesis, Wadern, Germany, 2005.

B. Milch, B. Marthi, and S. Russell. "BLOG: Relational Modeling with Unknown Objects". ICML 2004 Workshop on Statistical Relational Learning and Its Connections to Other Fields, Banff, Alberta, Canada, 2004.

B. Marthi, B. Milch, and S. Russell. "First-Order Probabilistic Models for Information Extraction". IJCAI 2003 Workshop on Learning Statistical Models from Relational Data, Acapulco, Mexico, 2003.

D. Koller and B. Milch. "Structured Models for Multi-Agent Interactions". Proc. 8th Conference on Theoretical Aspects of Rationality and Knowledge: 233-248, 2001. (Written version of invited talk given by Daphne Koller.)

D. Koller and B. Milch. "Multi-Agent Influence Diagrams for Representing and Solving Games". AAAI Spring Symposium on Game-Theoretic and Decision-Theoretic Agents, Stanford, CA, 2001.

Patents

A. M. Franz, M. H. Henzinger, S. Brin, and B. Milch. "Voice interface to a search engine". U.S. Patent 7027987, issued Apr. 11, 2006. Assigned to Google Inc.

Invited Talks

Invited Talks and Tutorials at Conferences

Invited Talks at Seminars

Guest Lectures

Academic Service

Journal reviewing: Artificial Intelligence; Machine Learning; Journal of Artificial Intelligence Research; Journal of Machine Learning Research; Games and Economic Behavior; Theoretical Computer Science; Autonomous Agents and Multi-Agent Systems; Decision Analysis; Annals of Mathematics and Artificial Intelligence; Computational Intelligence; Cognition.

Co-chair, ICML 2006 Workshop on Open Problems in Statistical Relational Learning, Pittsburgh, PA, Jun. 29, 2006.

Program committee member: International Joint Conference on Artificial Intelligence (IJCAI 2009); AAAI Conference on Artificial Intelligence (AAAI 2006, 2008, 2010); Conference on Uncertainty in Artificial Intelligence (UAI 2005, 2006, 2007, 2008, 2009); International Conference on Machine Learning (ICML 2007, 2008, 2009); International Symposium on Artificial Intelligence and Mathematics (ISAIM 2008); International Conference on Artificial Intelligence and Statistics (AISTATS 2007, 2009 [Area Chair]); Conference on Inductive Logic Programming (ILP 2007, 2010); European Conference on Machine Learning/Principles and Practice of Knowledge Discovery in Databases (ECML/PKDD 2006); Workshop on Mining and Learning with Graphs (MLG 2006, 2007, 2008); Workshop on Statistical Relational Learning (SRL 2009);

Additional conference reviewing: International Joint Conference on Artificial Intelligence (IJCAI 2005, 2007); Conference on Neural Information Processing Systems (NIPS 2005, 2008); World Wide Web Conference poster track (WWW 2004, 2005, 2006); Conference on Uncertainty in Artificial Intelligence (UAI 2003).

Co-Organizer, Machine Learning Tea (MIT Computer Science and Artificial Intelligence Laboratory), 2006-07.

Chair, Faculty Candidate Evaluation Committee (UC Berkeley Computer Science Graduate Student Association), 2004-05.

Student member, Graduate Admissions Committee (UC Berkeley Computer Science Div.), 2004-05.

Student rep, Committee on Educational Policy (UC Berkeley Academic Senate), 2003-04.

Student rep, Graduate Study Committee (UC Berkeley College of Engineering), 2002-03.

Student rep, Area One Program Committee (Stanford University), 1999-00.

Student rep, Dean's Advisory Committee on Curriculum (Stanford School of Humanities and Sciences), 1998-99.