David Heckerman


Senior Director, eScience Research Group, Microsoft Research

E-mail: heckerma@microsoft.com
Mail: 1100 Glendon Ave Suite 1080, Los Angeles CA 90024

Research activities

I am interested in learning from data. The models and methods I use are inspired by work in the fields of statistics and data analysis, machine learning, probability theory, decision theory, decision analysis, and artificial intelligence. My recent work has concentrated on using graphical models for data analysis and visualization in biology and medicine with a special focus on the design of HIV vaccines.

Selected publications

  • D. Heckerman.  A Tutorial on Learning with Bayesian Networks.  In Learning in Graphical Models, M. Jordan, ed.. MIT Press, Cambridge, MA, 1999.  Also appears as Technical Report MSR-TR-95-06, Microsoft Research, March, 1995.  An earlier version appears as Bayesian Networks for Data Mining, Data Mining and Knowledge Discovery, 1:79-119, 1997.

 

·         D. Heckerman.  Probabilistic Similarity Networks.  MIT Press, Cambridge, MA, 1991.

All publications

·         C. Rousseau, D. Lockhart, J. Listgarten, S. Maley, C. Kadie, G. Learn, D. Nickle, D. Heckerman, W. Deng, C. Brander, T. Ndung'u, H. Coovadia, P. Goulder, B. Korber, B. Walker, J. Mullins.  Rare HLA drive additional HIV evolution compared to more frequent alleles.  AIDS Res Hum Retroviruses, 25:297-303, March 2009.

 

·         Y. Kawashima, K. Pfafferott, J. Frater, P. Matthews, R. Payne, M. Addo, H. Gatanaga, M. Fujiwara, A. Hachiya, H. Koizumi, N. Kuse, S. Oka, A. Duda, A. Prendergast, H. Crawford, A. Leslie, Z. Brumme, C. Brumme, T. Allen, C. Brander, R. Kaslow, J. Tang, E. Hunter, S. Allen, J. Mulenga, S. Branch, T. Roach, M. John, S. Mallal, A. Ogwu, R. Shapiro, J. Prado, S. Fidler, J. Weber, O. Pybus, P. Klenerman, T. Ndung'u, R. Phillips, D. Heckerman, P. Harrigan, B. Walker, M. Takiguchi, and P. Goulder.  Adaptation of HIV-1 to human leukocyte antigen class I.  Nature, February 2009.

 

·         T. Miura, M. Brockman, Z. Brumme, C. Brumme, F. Pereyra, A. Trocha, B. Block, A. Schneidewind, T. Allen, D. Heckerman, and B. Walker.  HLA-associated alterations in replication capacity of chimeric NL4-3 viruses carrying gag-protease from elite controllers of human immunodeficiency virus type 1.  Journal of Virology, 83:140-149. January 2009.

 

·         J. Carlson, Z. Brumme, C. Rousseau, C. Brumme, P. Matthews, C. Kadie, J. Mullins, B. Walker, P. Harrigan, P. Goulder, D. Heckerman.  Phylogenetic dependency networks: Inferring patterns of CTL escape and codon covariation in HIV-1 Gag. PLoS Computational Biology, 4(11): e1000225, November 2008.

 

 

 

 

 

 

  • T. Kuntzen, J. Timm, A. Berical, N. Lennon, A. Berlin, S. Young, B. Lee, D. Heckerman, J. Carlson, L. Reyor, M. Kleyman, C. McMahon, C. Birch, J. Schulze Zur Wiesch, T. Ledlie, M. Koehrsen, C. Kodira, A. Roberts, G. Lauer, H. Rosen, F. Bihl, A. Cerny, U. Spengler, Z. Liu, A. Kim, Y. Xing, A. Schneidewind, M. Madey, J. Fleckenstein, V. Park, J. Galagan, C. Nusbaum, B. Walker, G. Lake-Bakaar, E. Daar, I. Jacobson, E. Gomperts, B. Edlin, S. Donfield, R. Chung, A. Talal, T. Marion, B. Birren, M. Henn, T. Allen.  Naturally occurring dominant resistance mutations to hepatitis C virus protease and polymerase inhibitors in treatment-naïve patients.  Hepatology, 48:1769-1778, July 2008.

 

  • C. Wang, D. Blei, and D. Heckerman.  Continuous Time Dynamic Topic Models.  In Proceedings of Twenty Fourth Conference on Uncertainty in Artificial Intelligence, Helsinki, Finland, UAI Press, July 2008.

 

 

 

 

 

 

 

 

 

 

 

 

  • N. Frahm, K. Yusim, T. Suscovich, S. Adams, J. Sidney, P. Hraber, H. Hewitt, Ca. Linde, D. Kavanagh, T. Woodberry, L. Henry, K. Faircloth, J. Listgarten, C. Kadie, N. Jojic, K. Sango, N. Brown, E. Pae, M. Zaman, F. Bihl, A. Khatri, M. John, S. Mallal, F. Marincola, B. Walker, A. Sette, D. Heckerman, B. Korber, C. Brander.  Extensive HLA class I allele promiscuity among viral CTL epitopes. EJI, 37, August 2007.

 

 

 

 

 

 

 

  • P. Kiepiela, K. Ngumbela, C. Thobakgale, D. Ramduth, I. Honeyborne, E. Moodley, S. Reddy, C. de Pierres, Z. Mncube, N. Mkhwanazi, K. Bishop, M. van der Stok, K. Nair, N. Khan, H. Crawford, R. Payne, A. Leslie, J. Prado, A. Prendergast, J. Frater, N. McCarthy, C. Brander, G. Learn, D. Nickle, C. Rousseau, H. Coovadia, J. Mullins, D. Heckerman, B. Walker, and P. Goulder.  CD8+ T-cell responses to different HIV proteins have discordant associations with viral load, Nature Medicine, December 17 2006.

 

 

 

  • J. Goodman, D. Heckerman, and R. Rounthwaite.  Stopping Spam.  Scientific American, April, 2005.

 

 

 

 

 

 

 

  • B. Thiesson, D. Chickering, D. Heckerman, and C. Meek, ARMA Time-Series Modeling with Graphical Models.  In Proceedings of Twentieth Conference on Uncertainty in Artificial Intelligence, Banff, Canada, UAI Press, July 2004.  Also appears as Technical Report MSR-TR-04-86, Microsoft Research, July, 2004.

 

 

 

 

 

  • C. Meek, B. Thiesson, and D. Heckerman,  Staged Mixture Modeling and Boosting.  In Proceedings of Eighteenth Conference on Uncertainty in Artificial Intelligence, Edmonton, Alberta, Morgan Kaufmann, August 2002.  Also appears as Technical Report MSR-TR-02-45, Microsoft Research, February, 2001.

 

 

 

 

 

 

  • B. Thiesson, C. Meek, and D. Heckerman. Accelerating EM for Large Databases.   Machine Learning, 45:279-299, 2001.  Also appears as Technical Report MSR-TR-99-31, Microsoft Research, May, 1999 (Revised February, 2001).

 

  • D. Chickering and D. Heckerman. A Decision-Theoretic Approach to Targeted Advertising.  In Proceedings of Sixteenth Conference on Uncertainty in Artificial Intelligence, Stanford, CA, Morgan Kaufmann, July 2000.  Also appears as Technical Report MSR-TR-00-17, Microsoft Research, February, 2000.

 

 

 

  • D. Chickering and D. Heckerman. Fast Learning from Sparse Data.  In Proceedings of Fifteenth Conference on Uncertainty in Artificial Intelligence, Stockholm, Sweden, Morgan Kaufmann, August 1999.  Also appears as Technical Report MSR-TR-00-15, Microsoft Research, February, 1999 (Revised May, 1999).

 

  • D. Heckerman, C. Meek, and G. Cooper A Bayesian Approach to Causal Discovery.  In C. Glymour and G. Cooper, editors, Computation, Causation, and Discovery, pages 141-165.  MIT Press, Cambridge, MA, 1999.  Also appears as Technical Report MSR-TR-97-05, Microsoft Research, February, 1997.

 

 

 

 

 

 

 

 

 

  • D. Heckerman and C. Meek. Models and Selection Criteria for Regression and Classification.  In Proceedings of Thirteenth Conference on Uncertainty in Artificial Intelligence, Providence, RI, pages 223-228. Morgan Kaufmann, August 1997.  Also appears as Technical Report MSR-TR-97-08, Microsoft Research, May, 1997.

 

 

 

 

 

 

 

 

  • J. Breese and D. Heckerman.  Decision-theoretic case-based reasoning.  IEEE Transactions on Systems, Man, and Cybernetics, 26:838-842, 1996.  Local copy.  Also appears as MSR-TR-95-03, Microsoft Research, November, 1994 (revised August, 1995).

 

 

  • D. Geiger and D. Heckerman.  Beyond Bayesian networks: Similarity networks and Bayesian multinets.  Artificial Intelligence, 82:45-74, 1996.

 

 

 

 

 

 

  • D. Heckerman. A Bayesian approach to learning causal networks.  In Proceedings of Eleventh Conference on Uncertainty in Artificial Intelligence, Montreal, Quebec, pages 285-295. Morgan Kaufmann, August 1995.  Also appears as Technical Report MSR-TR-95-04, Microsoft Research, March, 1995.

 

 

 

 

  • J. Breese and D. Heckerman.  Decision-theoretic case-based reasoning.  In Proceedings of Fifth Conference on Artificial Intelligence and Statistics, Ft. Lauderdale, FL. Society for Artificial Intelligence in Statistics, January 1995.

 

  • D. Heckerman and R. Shachter.  A decision-based view of causality.  In Proceedings of Fifth Conference on Artificial Intelligence and Statistics, Ft. Lauderdale, FL. Society for Artificial Intelligence in Statistics, January 1995.

 

 

·         D. Heckerman, J. Breese, and K. Rommelse.  Troubleshooting under uncertainty.  In Proceedings of Fifth International Workshop on Principles of Diagnosis, New Paltz, NY, pages 121-130, October 1994.  Also appears as Technical Report MSR-TR-94-07, Microsoft Research, March, 1994.

 

·         D. Heckerman, D. Geiger, and D. Chickering. Learning Bayesian networks: The combination of knowledge and statistical data.  In Proceedings of Tenth Conference on Uncertainty in Artificial  Intelligence, Seattle, WA, pages 293-301. Morgan Kaufmann, July 1994.

 

·         D. Geiger and D. Heckerman. Learning Gaussian networks.  In Proceedings of Tenth Conference on Uncertainty in Artificial Intelligence, Seattle, WA, pages 235-243. Morgan Kaufmann, July 1994.

 

·         D. Heckerman and J. Breese.  A new look at causal independence.  In Proceedings of Tenth Conference on Uncertainty in Artificial  Intelligence, Seattle, WA, pages 286-292. Morgan Kaufmann, July 1994.

 

·         D. Heckerman and R. Shachter.  A decision-based view of causality.  In Proceedings of Tenth Conference on Uncertainty in Artificial Intelligence, Seattle, WA, pages 302-310. Morgan Kaufmann, July 1994.

 

·         D. Geiger and D. Heckerman.  Inference algorithms for similarity networks.  In Proceedings of Ninth Conference on Uncertainty in Artificial Intelligence, Washington, DC, pages 326-334. Morgan Kaufmann, July 1993.

 

·         D. Heckerman.  Causal independence for knowledge acquisition and inference.  In Proceedings of Ninth Conference on Uncertainty in Artificial Intelligence, Washington, DC, pages 122-127. Morgan Kaufmann, July 1993.

 

·         D. Heckerman and M. Shwe.  Diagnosis of multiple faults: A sensitivity analysis.  In Proceedings of Ninth Conference on Uncertainty in Artificial Intelligence, Washington, DC, pages 80-87. Morgan Kaufmann, July 1993.

 

·         D. Heckerman and E. Horvitz.  Problem formulation as the reduction of a decision model.  In Proceedings of Ninth Conference on Uncertainty in Artificial Intelligence, Washington, DC, pages 80-87. Morgan Kaufmann, July 1993.

 

·         D. Heckerman, E. Horvitz, and B. Middleton.  An approximate nonmyopic computation for value of information.  IEEE Transactions on Pattern Analysis and Machine Intelligence, 15:292-298, 1993.

 

·         D. Heckerman, E. Horvitz, and B. Nathwani.  Toward normative expert systems: Part I.  The Pathfinder project.  Methods of Information in Medicine, 31:90-105, 1992.

 

·         D. Heckerman and B. Nathwani.  Toward normative expert systems: Part II. Probability-based representations for efficient knowledge acquisition and inference.  Methods of Information in Medicine, 31:106-116, 1992.  Also in van Bemmel, J., McCray, A., editors, Yearbook of Medical Informatics, pages 430-440. International Medical Informatics Association, Rotterdam, The Netherlands, 1993.

 

·         D. Heckerman.  The certainty-factor model.  In S. Shapiro, editor, Encyclopedia of Artificial Intelligence, Second Edition, pages 131-138.  Wiley, New York, 1992.

 

·         D. Heckerman and E. Shortliffe.  From certainty factors to belief networks.  Artificial Intelligence in Medicine, 4:35-52, 1992.

 

·         D. Heckerman and B. Nathwani.  An evaluation of the diagnostic accuracy of Pathfinder.  Computers and Biomedical Research, 25:56-74, 1992.

 

·         M. Shwe, B. Middleton, D. Heckerman, M. Henrion, E. Horvitz, H. Lehmann, and G. Cooper.  Probabilistic diagnosis using a reformulation of the INTERNIST-1/QMR knowledge base:  Part 1. The probabilistic model and inference algorithms.  Methods of Information in Medicine, 30:241-255, 1991.

 

·         B. Middleton, M. Shwe, D. Heckerman, M. Henrion, E. Horvitz, H. Lehmann, and G. Cooper.  Probabilistic diagnosis using a reformulation of the INTERNIST-1/QMR knowledge base:  Part 2.  Evaluation of diagnostic performance.  Methods of Information in Medicine, 30:256-267, 1991.

 

·         D. Heckerman, E. Horvitz, and B. Middleton.  An approximate nonmyopic computation for value of information.  In Proceedings of the Seventh Conference on Uncertainty in Artificial Intelligence, Los Angeles, CA, pages 135-141. Morgan Kaufmann, July 1991.

 

·         D. Geiger and D. Heckerman.  Advances in probabilistic reasoning.  In Proceedings of the Seventh Conference on Uncertainty in Artificial Intelligence, Los Angeles, CA, pages 118-126. Morgan Kaufmann, July 1991.

 

·         D. Heckerman.  Probabilistic Similarity Networks.  MIT Press, Cambridge, MA, 1991.

 

·         D. Heckerman.  Probabilistic similarity networks.  Networks, 20:607-636, 1990.

 

·         B. Nathwani, D. Heckerman, E. Horvitz, and T. Lincoln.  Integrated expert systems and videodisc in surgical pathology: An overview. Human Pathology, 21:11-27, 1990.

 

·         D. Heckerman.  Similarity networks for the construction of multiple-fault belief  networks.  In Proceedings of the Sixth Conference on Uncertainty in Artificial Intelligence, Boston, MA, pages 32-39. Association for Uncertainty in Artificial Intelligence, Mountain View, CA, July 1990.  Also in P. Bonissone, M. Henrion, L. Kanal, and J. Lemmer, editors, Uncertainty in Artificial Intelligence 6, pages 51-64.  North-Holland, New York, 1990.

 

·         D. Heckerman and E. Horvitz.  Problem formulation as the reduction of a decision model.  In Proceedings of the Sixth Conference on Uncertainty in Artificial Intelligence, Boston, MA, pages 82-89. Association for Uncertainty in Artificial Intelligence, Mountain View, CA, July 1990.  Also in P. Bonissone, M. Henrion, L. Kanal, and J. Lemmer, editors, Uncertainty in Artificial Intelligence 6, pages 159-170.  North-Holland, New York, 1990.

 

·         D. Geiger and D. Heckerman.  Separable and transitive graphoids.  In Proceedings of the Sixth Conference on Uncertainty in Artificial Intelligence, Boston, MA, pages 538-545. Association for Uncertainty in Artificial Intelligence, Mountain View, CA, July 1990.

 

·         H. Suermondt, G. Cooper, and D. Heckerman.  A combination of cutset conditioning with clique-tree propagation in the Pathfinder system.  In Proceedings of the Sixth Conference on Uncertainty in Artificial Intelligence, Boston, MA, pages 273-279. Association for Uncertainty in Artificial Intelligence, Mountain View, CA, July 1990.

 

·         D. Heckerman.  A tractable algorithm for diagnosing multiple diseases.  In Proceedings of the Fifth Workshop on Uncertainty in Artificial Intelligence, Windsor, ON, pages 174-181. Association for Uncertainty in Artificial Intelligence, Mountain View, CA, August 1989.  Also in M. Henrion, R. Shachter, L. Kanal, and J. Lemmer, editors, Uncertainty in Artificial Intelligence 5, pages 163-171.  North-Holland, New York, 1990.

 

·         D. Heckerman, J. Breese, and E. Horvitz.  The compilation of decision models.  In Proceedings of Fifth Workshop on Uncertainty in Artificial Intelligence, Windsor, ON, pages 162-173. Association for Uncertainty in Artificial Intelligence, Mountain View, CA, August 1989.

 

·         D. Heckerman, E. Horvitz, and B. Nathwani.  Update on the Pathfinder project.  In Proceedings of the Thirteenth Symposium on Computer Applications in Medical Care, Washington, D, pages 203-207.  IEEE Computer Society Press, Silver Spring, MD, November 1989.

 

·         E. Horvitz, G. Cooper, and D. Heckerman.  Reflection and action under scarce resources: Theoretical principles and empirical study.  In Proceedings of the Eleventh International Joint Conference on Artificial Intelligence, Detroit, MI, pages 1121-1127. Morgan Kaufmann, San Mateo, CA, August 1989.

 

·         E. Horvitz, D. Heckerman, K. Ng, and B. Nathwani.  Heuristic abstraction in the decision-theoretic Pathfinder system.  In Proceedings of the Thirteenth Symposium on Computer Applications in Medical Care, Washington, DC, pages 178-182. IEEE Computer Society Press, Silver Spring, MD, November 1989.

 

·         D. Heckerman.  An empirical comparison of three inference methods.  In Proceedings of the Fourth Workshop on Uncertainty in Artificial Intelligence, Minneapolis, MN, pages 158-169. Association for Uncertainty in Artificial Intelligence, Mountain View, CA, August 1988.  Also in R. Shachter, T. Levitt, L. Kanal, and J. Lemmer, editors, Uncertainty in Artificial Intelligence 4, pages 283-302.  North-Holland, New York, 1990.

 

·         D. Heckerman and E. Horvitz.  On the expressiveness of rule-based systems for reasoning under uncertainty.  In Proceedings AAAI-87 Sixth National Conference on Artificial Intelligence, Seattle, WA, pages 121-126. Morgan Kaufmann, San Mateo, CA, July 1987.  Local copy.

 

·         D. Heckerman and H. Jimison.  A perspective on confidence and its use in focusing attention during knowledge acquisition.  In Proceedings of the Third Workshop on Uncertainty in Artificial Intelligence, Seattle, WA, pages 123-131. Association for Uncertainty in Artificial Intelligence, Mountain View, CA, July 1987.  Also in L. Kanal, T. Levitt, and J. Lemmer, editors, Uncertainty in Artificial Intelligence 3, pages 123-131. North-Holland, New York, 1989.

 

·         R. Shachter and D. Heckerman.  Thinking backward for knowledge acquisition.  AI Magazine, 8:55-63, 1987.  Local copy.

 

·         D. Heckerman.  An axiomatic framework for belief updates.  In Proceedings of the Second Workshop on Uncertainty in Artificial Intelligence, Philadelphia, PA, pages 123-128. Association for Uncertainty in Artificial Intelligence, Mountain View, CA, August 1986.  Also in L. Kanal and J. Lemmer, editors, Uncertainty in Artificial Intelligence 2, pages 11-22. North-Holland, New York, 1988.

 

·         D. Heckerman and E. Horvitz.  The myth of modularity in rule-based systems.  In Proceedings of the Second Workshop on Uncertainty in Artificial Intelligence, Philadelphia, PA, pages 115-121. Association for Uncertainty in Artificial Intelligence, Mountain View, CA, August 1986.  Also in L. Kanal and J. Lemmer, editors, Uncertainty in Artificial Intelligence 2, pages 23-34. North-Holland, New York, 1988.

 

·         D. Heckerman and R. Miller.  Towards a better understanding of the INTERNIST-1 knowledge base.  In Proceedings of Medinfo, Washington, DC, pages 27-31.  North-Holland, New York, October 1986.

 

·         E. Horvitz, D. Heckerman, and C. Langlotz.  A framework for comparing alternative formalisms for plausible reasoning.  In Proceedings AAAI-86 Fifth National Conference on Artificial Intelligence, Philadelphia, PA, pages 210-214. Morgan Kaufmann, San Mateo, CA, August 1986.  Local copy.

 

·         E. Horvitz, D. Heckerman, B. Nathwani, and L. Fagan.  The use of a heuristic problem-solving hierarchy to facilitate the explanation of hypothesis-directed reasoning.  In Proceedings of Medinfo, Washington, DC, pages 27-31.  North-Holland, New York, October 1986.

 

·         E. Horvitz and D. Heckerman.  The inconsistent use of measures of certainty in artificial intelligence research.  In Proceedings of the Workshop on Uncertainty and Probability in Artificial Intelligence, Los Angeles, CA. Association for Uncertainty in Artificial Intelligence, Mountain View, CA, August 1985.  Also in L. Kanal and J. Lemmer, editors, Uncertainty in Artificial Intelligence, pages 137-151. North-Holland, New York, 1986.

 

·         D. Heckerman.  Probabilistic interpretations for MYCIN's certainty factors.  In Proceedings of the Workshop on Uncertainty and Probability in Artificial Intelligence, Los Angeles, CA, pages 9-20. Association for Uncertainty in Artificial Intelligence, Mountain View, CA, August 1985.  Also in L. Kanal. and J. Lemmer, editors, Uncertainty in Artificial Intelligence, pages 167-196. North-Holland, New York, 1986.

 

·         D. Heckerman, R. Rosenbaum, S. Putterman, and G. Williams.  Pressure release superleak sound modes in He II.  Journal of Low Temperature Physics, 38:629, 1980.

 

·         D. Heckerman, S. Garrett, G.A. Williams, and P. Weidman.  Surface tension restoring forces on gravity waves in narrow channels.  Physics of Fluids, 22, 1979.

 

·         S. Putterman, D. Heckerman, R. Rosenbaum, and G. Williams.  Superfluid two-phase sound.  Physics Review Letters, 42:580, 1979.

 

·         R. Rosenbaum, G. Williams, D. Heckerman, J. Marcus, D. Scholler, J. Maynard, and I. Rudnick.  Surface tension sound in superfluid helium films adsorbed on alumina powder.  Journal of Low Temperature Physics, 37:663, 1979.

For online abstracts of other papers click here.


Last Updated: 5/17/2009