My home page
My group
Professional activities

Daphne Koller Publications

Representation dependence in probabilistic inference (1995)

by J.Y. Halpern and D. Koller
[newer version, 2004]

Abstract: Non-deductive reasoning systems are often representation dependent: representing the same situation in two different ways may cause such a system to return two different answers. This is generally viewed as a significant problem. For example, the principle of maximum entropy has been subjected to much criticism due to its representation dependence. There has, however, been almost no work investigating representation dependence. In this paper, we formalize this notion and show that it is not a problem specific to maximum entropy. In fact, we show that any probabilistic inference system that sanctions certain important patterns of reasoning, such as a minimal default assumption of independence, must suffer from representation dependence. We then show that invariance under a restricted class of representation changes can form a reasonable compromise between representation independence and other desiderata.

Download Information

J.Y. Halpern and D. Koller (1995). "Representation dependence in probabilistic inference." Proceedings of the 14th International Joint Conference on Artificial Intelligence (IJCAI) (pp. 1852-1860). pdf ps.gz

Bibtex citation

  title = {Representation dependence in probabilistic inference},
  author = {J.Y. Halpern and D. Koller},
  booktitle = {Proceedings of the 14th International Joint Conference on
      Artificial Intelligence (IJCAI)}, 
  address = {Montreal, Canada}, 
  month  = {August},
  year = 1995, 
  pages = {1852--1860},

full list
Click to go to robotics Click to go to theory Click to go to CS Stanford Click to go to Stanford's Webpage
home | biography | research | papers | my group
courses | professional activities | FAQ | personal