JUDEA PEARL - COGNITIVE SYSTEMS LABORATORY: PUBLICATIONS
Research was partially supported by grants from AFOSR, NIH, NSF and ONR (MURI).
UCLA Cognitive Systems Laboratory, Technical
Report (R-341), April 2008.
Ph.D. Thesis
UCLA Cognitive Systems Laboratory, Technical
Report (R-340), April 2008.
Accepted to AAAI-2008.
UCLA Cognitive Systems Laboratory, Technical
Report (R-338), March 2008.
Presented at the American Psychopathological Association (APPA) Annual Meeting, NYC, March 6-8, 2008.
UCLA Cognitive Systems Laboratory, Technical
Report (R-337), October 2007.
In 2007 JSM Proceedings of the American Statistical Association, Biometrics Section [CD-ROM], Alexandria, VA: American Statistical Association: pp. 19-26.
UCLA Cognitive Systems Laboratory, Technical
Report (R-336), June 2007.
UCLA Cognitive Systems Laboratory, Technical Report (R-335), September 2007.
Accepted to Biometrics.
UCLA Cognitive Systems Laboratory, Technical
Report (R-334), May 2007.
In Proceedings of the Twenty-Third Conference on Uncertainty in Artificial Intelligence, 352--359, 2007.
UCLA Cognitive Systems Laboratory, Technical
Report (R-333), May 2006.
In R. Dechter and T.S. Richardson (Eds.), Proceedings
of the Twenty-Second Conference on Uncertainty in Artificial
Intelligence, 47-54, Corvallis, OR: AUAI Press, 2006.
UCLA Cognitive Systems Laboratory, Technical
Report (R-332), June 2006.
Article prepared for the Encyclopedia of Epidemiology.
(R-154). M. Goldszmidt and J. Pearl. "Where do Default Priorities Come From?," UCLA Cognitive Systems Laboratory, Computer Science Department, Technical Report (R-154), November, 1990.
(R-153). R. Dechter and J. Pearl. "Directed Constraint Networks: A Relational Framework for Causal Modeling," UCLA Cognitive Systems Laboratory, Technical Report CSD-910023 (R-153), December, 1990, in Proceedings, 12th International Joint Conference of Artificial Intelligence (IJCAI-91), Sydney, Australia, 1164-1170, August 24-30, 1991,
(R-152). D. Geiger, A. Paz and J. Pearl. "Learning Simple Causal Networks." UCLA Cognitive Systems Laboratory, Technical Report (R-152), September, 1990. In International Journal of Intelligent Systems, John Wiley and Sons, Inc., Vol. 8, 231-247, 1993.
(R-151). I. Meiri and J. Pearl. "Faster Constraint Satisfaction Algorithms for Temporal Reasoning." UCLA Cognitive Systems Laboratory, Computer Science Department, Technical Report (R-151), July, 1990.
(R-150). T. Verma & J. Pearl. "Equivalence and Synthesis of Causal Models." UCLA Cognitive Systems Laboratory, Technical Report (R-150), June 1990, in Proceedings, Workshop on Uncertainty in Artificial Intelligence, July 27-29, 1990. Also in Uncertainty in Artificial Intelligence, 6, Cambridge, MA, Elsevier Science Publishers, 220-227, 1991.
(R-149). D. Geiger, A. Paz & J. Pearl. "Learning Causal Trees from Dependence Information." UCLA Cognitive Systems Laboratory Technical Report (R-149), February 1990, in Proceedings, AAAI-90, Boston, MA, 770-776, 7/29-8/3/90.
(R-148). Z. Collin & R. Dechter, "A Distributed Solution to the Network Consistency Problem." Technical Report (R-148), March 1990, in Proceedings, ISMIS-90, Lennox, TN, 1990.
(R-147). R. Dechter, "On the Expressiveness of Networks with Hidden Variables." Technical Report (R-147), February 1990, in Proceedings, AAAI-90, Boston, MA, 556-562, 7/29-8/3/90.
(R-146). I. Meiri, R. Dechter, & J. Pearl, "Tree Decomposition with Application to Constraint Processing." Cognitive Systems Laboratory, Technical Report CSD-910037 (R-146), February 1990, in Proceedings, AAAI-90, Boston, MA, 10-16, 7/29-8/3/90.
(R-145). J. Pearl, "Probabilistic and Qualitative Abduction." Cognitive Systems Laboratory, Technical Report CSD-910042 (R-145), February 1990, in Proceedings, AAAI Spring Symposium on Abduction, Stanford, CA, 155-158, March 27-29, 1990.
(R-144). M. Goldszmidt, P. Morris, & J.
Pearl, "A Maximum Entropy Approach to Nonmonotonic Reasoning." Technical
Report CSD-910041 (R-144), February 1990. Revised 5/90 short version in
Proceedings, AAAI-90, Boston, MA, 646-652, 7/29-8/3/90.
Also in IEEE Transactions on Pattern Analysis and Machine Intelligence,
Vol. 15, No. 3, 220-232, March 1993.
(R-143). J. Pearl, "Which is More Believable, The Probably Provable or the Provably Probable?" Technical Report CSD-910040 (R-143), March 1990, in Proceedings, CSCSI-90, Eighth Canadian Conference on Artifical Intelligence, Ottawa, CA, May 23-25, 1-7, 1990.
(R-142). D. Geiger, "Graphoids: A Qualitative Framework for Probabilistic Inference," UCLA Cognitive Systems Laboratory, Technical Report (R-142), PhD. Dissertation, January 1990.
(R-141). D. Geiger & D. Heckerman, "Practical and Theoretical Advances in Knowledge Acquisition of Probabilistic Networks," Technical Report (R-141), January 1990, in Proceedings, Workshop on Uncertainty and Probability in Artificial Intel ligence, July 27-29, 1990. Also in Uncertainty in Artificial Intelligence, 6, Cambridge, MA, 538-545, 1991, (entitled "Separable and Transitive Graphoids").
(R-140). D. Geiger, A. Paz and J. Pearl, "Identifying Polytrees of Compositional Graphoids." UCLA Cognitive Systems Laboratory Technical Report (R-140), December 1989.(SEE R-149 NEW VERSION)
(R-139). G. Goldszmidt & J. Pearl, "On the Relation Between Rational Closure and System-Z." UCLA Cognitive Systems Laboratory, Technical Report CSD-910043 (R-139), May, 1990, in Proceedings of the Third International Workshop on Nonmonotonic Reasoning, S. Lake Tahoe, CA, 130-140, May 31-June 3, 1990.
(R-138). R. Dechter & A. Dechter, "Structure-Driven Algorithms for Truth Maintenance." UCLA Cognitive Systems Laboratory, Technical Report CSD-910045 (R-138), February 1990. Submitted to Artificial Intelligence, August 1994.
(R-137). H. Geffner, "Default Reasoning: Causal and Conditional Theories." UCLA Cognitive Systems Laboratory, Technical Report (R-137), CSD #890065, PhD. Dissertation, November 1989.
(R-136). J. Pearl, "Reasoning with Belief Functions:
An Analysis of Compatibility." Technical Report CSD-910047 (R-136). In The
International Journal of Approximate Reasoning, Vol. 4, No. 5/6, 363-389,
1990. (R-136-REJOINDER). J. Pearl, "Rejoinder to Comments on `Reasoning with Belief Functions:
An Analysis of Compatibility'" International Journal of Approximate Reasoning, Vol. 6, No. 3, 425-443,
1992.
Dalkey, N. 1976. "Group Decision Analysis," in M. Zeleny (Ed.), Multi-Criteria Decision Making, Springer-Verlag, The Netherlands, 1976.
(R-135). R. Dechter, "From Local to Global Consistency," UCLA Cognitive Systems Laboratory, Technical Report CSD-910046 (R-135), September 1989, in Proceedings, Eighth Canadian Conference on Artificial Intelligence, CSCSI-90, 231-237, May 23-25, 1990, "Best Paper Award." Also in Artificial Intelligence, 55, Elsevier Science Publishers, 87-107, 1992.
(R-132). J. Pearl & R. Dechter, "Learning Structure from Data: A Survey." UCLA Cognitive Systems Laboratory, Technical Report CSD-910048 (R-132), June 1989. in Proceedings, 2nd Workshop on Computational Learning Theory (COLT'89), Santa Cruz, CA, 230-244, August 1989.
(R-131). J. Pearl, "System Z: A Natural Ordering of Defaults with Tractable Applications to Nonmonotonic Reasoning." UCLA Cognitive Systems Laboratory, Technical Report CSD-910049 (R-131), December 1989. In R. Parikh (Ed.), Theoretical Aspects on Reasoning about Knowledge, San Mateo, CA: Morgan Kaufmann, 121-135, 1990.
(R-130). D. Geiger, T. Verma & J. Pearl, "d-Separation: From Theorems to Algorithms." UCLA Cognitive Systems Laboratory, Technical Report CSD-890040 (R-130), March 1989, in Proceedings, 5th Workshop on Uncertainty in AI, Windsor, Ontario, Canada, 118-124, August 1989. Also in M. Henrion, R.D. Shachter, L.N. Kanal, & J.F. Lemmer (Eds.), Uncertainty in AI, 5, Elsevier Science Publishers (North Holland), 139-148, 1990.
(R-129). H. Geffner & T. Verma, "Inheritance = Chaining + Defeat." UCLA Cognitive Systems Laboratory, Technical Report CSD-890039 (R-129), March 1989. A condensed version (R-129-S) in Z. Ras (Ed.), Methodologies for Intelligent Systems, IV., New York: Elsevier Science Publishing Co. 1989. A compilation of papers presented at the 4th Intl. Symposium on Methodologies for Intelligent Systems (ISMIS'89), Charlotte, North Carolina, 411-418, Fall 1989.
(R-128). J. Pearl, "Probabilistic Semantics for Nonmonotonic Reasoning: A Survey." UCLA Cognitive Systems Laboratory, Technical Report CSD-890038 (R-128), February 1989, in Proceedings, First Intl. Conf. on Principles of Knowledge Representation and Reasoning, Toronto, Canada, 505-516, May 1989. Expanded version in Robert Cummins and John Pollock (Eds.), Philosophy and AI - Essays at the Interface, Bradford Books/MIT Press, 157-187, 1991.
(R-125). H. Geffner, "Default Reasoning, Minimality and Coherence," UCLA Cognitive Systems Laboratory, Technical Report CSD-890037 (R-125), February 1989, in Proceedings, First International Conference on Principles of Knowledge Representation and Reasoning (KR'89), Toronto , Canada, 137-148, May 1989.
(R-124). J. Pearl, "Locality-Bounded Rationality," UCLA Cognitive Systems Laboratory, Technical Report CSD-890036 (R-124), February 1989. in Proceedings, AAAI-89 Spring Symposium, Stanford, CA, 92-95, March 1989.
(R-123). D. Geiger & J. Pearl, "Logical and Algorithmic Properties of Independence and Their Application to Bayesian Networks," UCLA Cognitive Systems Laboratory, Technical Report CSD-890035 (R-123), July 1989. In Annals of Mathematics and AI, (Special Issue on Statistics and AI), Vol. 2, No. 1-4, 165-178, 1990.
(R-122). M. Goldszmidt & J. Pearl, "Deciding
Consistency of Databases Containing Defeasible and Strict Information,"
UCLA Cognitive Systems Laboratory, Technical Report CSD-890034 (R-122),
February 1989, in Proceedings, 5th Workshop on Uncertainty in AI, Windsor,
Ontario, Canada, 134-141, August 1989. Also in M. Henrion, R.D. Shachter,
L.N. Kanal, and J.F. Lemmer (Eds.). Uncertainty in Artificial Intelligence,
5, Elsevier Science Publishers B.V. (North Holland), 87-97, 1990.
"On the consistency of defeasible databases*," Artificial Intelligence,
North-Holland Publishers, Amsterdam, (52), 121-149, December 1991.
(R-121). R. Dechter & I. Meiri, "Experimental
Evaluation of Preprocessing Techniques in Constraint-Satisfaction Problems,"
UCLA Cognitive Systems Laboratory, Technical Report CSD-890033 (R-121),
December 1988, in Proceedings, IJCAI-89, Detroit, MI, 271-277, August 1989.
"Experimental evaluation of preprocessing algorithms for constraint satisfaction
problems,"
Artificial Intelligence, Elsevier Science B.V., Vol. 68, 211--241,
1994.
(R-120). R. Dechter & A. Dechter, "Constraint Based Truth-Maintenance and It's Application to Diagnosis," UCLA Cognitive Systems Laboratory, Technical Report CSD-890032 (R-120), December 1988, in Proceedings, 5th Israeli Symposium on AI, Tel-Aviv, Israel, 2-15, December 1988.
(R-119). D. Geiger, A. Paz & J. Pearl, "Axioms and Algorithms for Inferences Involving Probabilistic Independence," UCLA Cognitive Systems Laboratory, Technical Report CSD-890031 (R-119), December l988. In Information and Computation, Vol. 91, No. 1, 128-141, March 1991.
(R-118). A. Paz & R. Schulhoff, "Closure Algorithms and Decision Problems for Graphoids Generated by Two Undirected Graphs - Abridged Version," UCLA Cognitive Systems Laboratory, Technical Report 880096 (R-118), September 1988.
Pearl, J. Probabilistic Reasoning in Intelligent Systems, San Mateo: Morgan Kaufmann, 1988.
(R-117). A. Paz, "Membership Algorithm for Marginal Independencies," UCLA Cognitive Systems Laboratory, Technical report 880095 (R-117), September 1988.
(R-116). D. Geiger, Verma, T.S. & Pearl, J., "Identifying Independence in Bayesian Networks," UCLA Cognitive Systems Laboratory, Technical Report CSD-890028 (R-116). In Networks, Vol. 20, No. 5, 507-534, 1990.
(R-115). Verma, T.S., & D. Geiger, "On the Membership Problem in Semi-Graphoids," UCLA Cognitive Systems Laboratory, Technical Report (R-115). In preparation.
(R-114). Pearl, J., D. Geiger & T. Verma, "The Logic of Influence Diagrams," UCLA Cognitive Systems Laboratory, Technical Report 880061 (R-114), April 1988, in Proceedings, Conference on Influence Diagrams for Decision Analysis, Inference, and Prediction, Berkeley, CA, May 1988. Also in R.M. Oliver and J.Q. Smith (Eds.), Influence Diagrams, Belief Nets and Decision Analysis, Sussex, England: John Wiley & Sons, Ltd., 67-87, 1989. A shorter version, (R-114-S), in Kybernetika, Vol. 25:2, 33-44, 1989.
(R-113). Dechter, R., I. Meiri, & J. Pearl, "Temporal Constraint Networks," UCLA Cognitive Systems Laboratory, Technical Report (R-113), February 1989, in Proceedings, First International Conference on Principles of Knowledge Representation and Reasoning (KR'89), Toronto, Canada, 83-93, May 1989. An extended version (R-113-L) in special issue of Artificial Intelligence, Vol. 49, 61-95, 1991.
(R-112). Geiger, D., & J. Pearl, "On the Logic of Causal Models," UCLA Cognitive Systems Laboratory, Technical Report 880060 (R-112), March 1988, in Proceedings, 4th Workshop on Uncertainty in Artificial Intelligence, Minneapolis, MN, Mountain View, CA: Advanced Decision Systems, 136-147, August 1988. Also in L. Kanal, T. Levitt & R. Shachter (Eds.), Uncertainty in Artificial Intelligence 4, Amsterdam: North-Holland Publishing Co., 3-14, 1990.
(R-111). Dechter, R., A. Dechter & J. Pearl, "Optimization in Constraint Networks," UCLA Cognitive Systems Laboratory, Technical Report 880059 (R-111), March 1988, in Proceedings, Conference on Influence Diagrams for Decision Analysis, Inference, and Prediction, Berkeley, CA, May 1988. Also in R.M. Oliver and J.Q. Smith (Eds.), Influence Diagrams, Belief Nets and Decision Analysis, Sussex, England: John Wiley & Sons, Ltd., 411-425, 1989.
(R-110). Geffner, H., "On the Logic of Defaults," UCLA Cognitive Systems Laboratory, Technical Report 880058 (R-110), March 1988, in Proceedings, AAAI-88, St. Paul, MN, 449-454, August 1988.
(R-109). Dechter, R., "A Distributed Algorithm for ATMS," UCLA Cognitive Systems Laboratory, Technical Report 880057 (R-109S), March 1988.
(R-108). Dechter, R., and A. Dechter, "Belief Maintenance in Dynamic Constraint Networks," UCLA Cognitive Systems Laboratory, Technical Report 880056 (R-108-L), March 1988. (R-108-S) in Proceedings, AAAI-88, St. Paul, MN, 37-42, August 1988.
(R-107). Pearl, J., "Evidential Reasoning under Uncertainty," UCLA Cognitive Systems Laboratory, Technical Report 880055 (R-107), February 1988. In H. Shrobe (Ed.), Exploring Artificial Intelligence: Survey Talks from the National Conferences on Artificial Intelligence, Morgan and Kaufmann, 381-418, 1988. Also in Annual Review of Computer Science, Vol. 4, 1989 ("Reasoning Under Uncertainty"), 37-72.
(R-106). Pearl, J., "Bayesian and Belief-Functions Formalisms for Evidential Reasoning: A Conceptual Analysis," UCLA Cognitive Systems Laboratory, Technical Report 880054 (R-106), January 1988. Short version (R-106-S) in Proceedings, 5th Israeli Symposium on Artificial Intelligence, Tel Aviv, 398-424, December 1988. An extended version (R-106-S-II) in Z.W. Ras and M. Zemankova (Eds.), INTELLIGENT SYSTEMS, State of the Art and Future Directions Ellis Horwood Publishers, 73-117, 1990.
(R-105). Pearl, J., "On Probability Intervals," UCLA Cognitive Systems Laboratory, Technical Report 880094 (R-105), January 1988. In International Journal of Approximate Reasoning, Vol. 2:3, 211-216, July 1988.
(R-103). Verma, T., "Some Mathematical Properties of Dependency Models," UCLA Cognitive Systems Laboratory, Technical Report (R-103), August 1987.
(R-102). Geiger, D., "Towards the Formalization of Informational Dependencies," UCLA Cognitive Systems Laboratory, Technical Report 880053 (R-102), (Based on the author's MS thesis), Dec 3, 1987.
(R-101). Verma, T., & J. Pearl, "Influence Diagrams and d-Separation," UCLA Cognitive Systems Laboratory, Technical Report 880052 (R-101), March 1988.
(R-100). Pearl, J., "A Probabilistic Treatment of the Yale Shooting Problem," UCLA Cognitive Systems Laboratory, Technical Report 870068 (R-100), September 1987.
(R-98). Dalkey, N., "A Logic of Information Systems," UCLA Cognitive Systems Laboratory, Technical Report 870057 (R-98), August 1987, in Proceedings, 6th Workshop on Maximum Entropy and Bayesian Networks, Seattle, WA, August 1987.
(R-97).Geiger, D. & J. Pearl, "Logical and Algorithmic Properties of Conditional Independence," UCLA Cognitive Systems Laboratory, Technical Report 870056 (R-97), August 1987. A short version (R-97-II-S) in Proceedings, 2nd International Workshop on Artificial Intelligence and Statistics, Miami, FL, (19-1)-(19-10), January 1989. Version (R-97-II-L) in The Annals of Statistics, Vol. 21, No. 4, 2001-2021, 1993.
(R-96). Pearl, J., "Deciding Consistency in Inheritance Networks," UCLA Cognitive Systems Laboratory, Technical Report 870053 (R-96), August 1987.
(R-95). Paz, A., "A Full Characterization of Pseudographoids in Terms of Families of Undirected Graphs," UCLA Cognitive Systems Laboratory, Technical Report 870055 (R-95), September 1987.
(R-94). Geffner, H., & Pearl, J., "A Framework for Reasoning with Defaults," UCLA Cognitive Systems Laboratory, Technical Report 870058 (R-94), March 1988. In Knowledge Representation and Defeasible Reasoning, H. Kyburg, R. Loui and G. Carlson (eds), Kluwer Academic Publishers, 1990 (a compilation of papers presented at the Conference on Exact Philosophy, June 1988), 69-87.
(R-93). Pearl, J., "Probabilistic Semantics for a Subset of Default Reasoning," UCLA Cognitive Systems Laboratory, Technical Report 870052 (R-93), March 1988.
(R-92). Dechter, Rina, & Pearl, J., "Tree-Clustering Schemes for Constraint-Processing," UCLA Cognitive Systems Laboratory, Technical Report 870065 (R-92), June 1987, in Proceedings, AAAI-88, St. Paul, MN, 150-154, August 1988. Also in Artificial Intelligence, Vol. 38:3, 353-366, April 1989.
(R-91). Pearl, J., "An Inquiry into Computer Understanding," (Discussion of P. Cheeseman's paper), UCLA Cognitive Systems Laboratory, Technical Report 870051 (R-91), June 1987. "On Logic and Probability," Computational Intelligence, Vol. 4, 90-94, April 1988.
(R-90). Dechter, Rina & Pearl, J., "Network-Based Heuristics for Constraint-Satisfaction Problems," UCLA Cognitive Systems Laboratory, Technical Report 870037 (R-90), May 1987. In Artificial Intelligence, Vol. 34:1, 1-38, December 1987. Also in L. Kanal and V. Kumar (Eds.), Search in AI, Springer-Verlag, 370-425, 1988.
(R-89). Dalkey, N., "Modeling vs. Inductive Inference for Dealing with Probabilistic Knowledge," Cognitive Systems Laboratory Technical Report CSD-870050 (R-89), Proceedings, 2nd AAAI Workshop on Uncertainty in Artificial Intelligence , Philadelphia, PA, 63-70, August 1986.
(R-88). Judea Pearl, "Do we Need Higher-Order Probabilities and, If so, What do they Mean?," UCLA Cognitive Systems Laboratory, Technical Report 870036 (R-88), June 1987, in Proceedings, AAAI Workshop on Uncertainty in AI, Seattle, WA, 47-60, July 1987.
(R-87). Lei Xu & Judea Pearl, "Structuring Causal Tree Models with Continuous Variables," Department of Automation, Tsinghua University, Beijing, China, and UCLA Cognitive Systems Laboratory, Technical Report 870035 (R-87), June, 1987, in Proceedings, AAAI Workshop on Uncertainty in AI, Seattle, WA, 170-179, July 1987. Also in L.N. Kanal, T.S. Levitt, and J.F. Lemmer (Eds.), Uncertainty in Artificial Intelligence 3, Amsterdam: Elsevier Science Publishers, 209-219, 1989.
(R-86). Dechter, R., & Pearl, J., "The Optimality of A *," UCLA Cognitive Systems Laboratory, Technical Report 870049 (R-86), August 1987. In L. Kanal and V. Kumar (Eds.), Search in AI, Springer-Verlag, 166-199, 1988.
(R-85). Dalkey, Norman C., "The Inductive Logic of Information Systems," UCLA Cognitive Systems Laboratory, Technical Report 870034 (R-85), April, 1987, in Proceedings, AAAI Workshop on Uncertainty in AI, Seattle, WA, 205-211, July 1987. Also in L.N. Kanal, T.S. Levitt and J.F. Lemmer (Eds.). Uncertainty in Artificial Intelligence 3, Amsterdam: Elsevier Science Publishers, 375-386, 1989.
(R-84). Geffner, H., & Pearl, J., "On the Probabilistic Semantics of Connectionist Networks," UCLA Cognitive Systems Laboratory, Technical Report 870033 (R-84), in Proceedings, 1st IEEE International Conference on Neural Networks, San Diego, CA, 187-195, June 1987.
(R-83). Geiger, Daniel, "The Non-Axiomatizability of Dependencies in Directed Acyclic Graphs," UCLA Cognitive Systems Laboratory, Technical Report 870048 (R-83), June, 1987.
(R-82). Rebane, G., & Pearl, J., "The Recovery of Causal Poly-Trees from Statistical Data," UCLA Cognitive System Laboratory, Technical Report 870031 (R-82), March, 1987, in Proceedings, AAAI Workshop on Uncertainty in AI, Seattle, WA, 222-228, July 1987. Also in L.N. Kanal, T.S. Levitt, and J.F. Lemmer (Eds.), Uncertainty in Artificial Intelligence 3, Amsterdam: Elsevier Science Publishers, 175-182, 1989.
(R-81). Dechter, A., & Dechter, R., "Removing Redundancies in Constraint Networks," UCLA Cognitive Systems Laboratory, Technical Report 870006 (R-81), February 1987, in Proceedings, AAAI Conference, Seattle, WA, 105-109, July 1987.
(R-80). Dechter, R., "A Constraint-Network Approach to Truth-Maintenance," UCLA Cognitive Systems Laboratory, Technical Report 870009 (R-80), February 1987.
(R-79). Pearl, J., & Verma,T., "The Logic of Representing Dependencies by Directed Graphs," UCLA Cognitive Systems Laboratory, Technical Report 870004 (R-79), February 1987, in Proceedings, AAAI Conference, Seattle, WA, 374-379, July 1987.
(R-78). Ben-Bassat, M., "Taxonomy, Structure and Implementation of Evidential Reasoning Models," UCLA Computer Science Department, Technical Report 870005 (R-78); Proceedings, 2nd AAAI Workshop on Uncertainty in AI, Philadelphia, PA, 17-28, August 1986.
(R-77). Dechter, R., "Constraint Processing Incorporating Backjumping, Learning and Cutset-Decomposition," UCLA Cognitive Systems Laboratory, Technical Report 870010 (R-77), November 1987, in Proceedings, 4th IEEE Conference, San Diego, CA, 312-319, March 1988. A extended version, "Enhancement Schemes for Constraint Processing: Backjumping, Learning and Cutset Decomposition," to appear in Artificial Intelligence, 1990.
(R-76). Dechter, R., "Decomposing an N-ary Relation into a Tree of Binary Relations," UCLA Cognitive Systems Laboratory, Technical Report 870011 (R-76), January 1987, in Proceedings, 6th Conference on Principles of Database Systems, San Diego, CA, 185-189, March 1987. In Journal of Computer and System Sciences, 41, 2-24, 1990. A Special Issue on the theory of relational databases ("Decomposing a Relation into a Tree of Binary Relations").
(R-75). Pearl, J. & Korf, R., "Search Techniques," UCLA Cognitive Systems Laboratory, Technical Report (R-75), December 1986, Annual Review of Computer Science, Vol. II, 451-467, 1987.
(R-74). Dechter, A., & Dechter, R., "Minimal Constraint Graphs," UCLA Cognitive Systems Laboratory, Technical Report 870007 (R-74), December 1986.
(R-73). Geffner, H. & Pearl, J., "An Improved Constraint-Propagation Algorithm for Diagnosis." UCLA Cognitive Systems Laboratory, Technical Report 870012 (R-73), December 1986, in Proceedings, IJCAI-87 Conference, Milano, Italy, 1105-1111, August 1987.
(R-72). Dechter, R., "Constraint-Directed Approach to Diagnosis," UCLA Cognitive Systems Laboratory, Technical Report (R-72), September 1988.
(R-71). Pearl, J., "Polya's `Patterns of Plausible Inference' and the Quest for Modularity," UCLA Cognitive Systems Laboratory, Technical Report 870064 (R-71), September 1986.
(R-70). Pearl, J. & Verma, T., "Formal Properties of Probabilistic Dependencies & Their Graphical Representations," UCLA Computer Science Department Technical Report 860019 (R-70), October 1986.
(R-69). Pearl, J., "Embracing Causality in Formal Reasoning," UCLA Computer Science Department Technical Report 860020 (R-69), September 1986, in Proceedings, AAAI Conference, Seattle, WA, 369-373, July 1987. Also in Artificial Intelligence, Vol. 35:2, 259-271, June 1988.
(R-68). Pearl, J., "Evidential Reasoning Using Stochastic Simulation of Causal Models," UCLA Computer Science Department, Technical Report 860021 (R-68); Artificial Intelligence, Vol. 32:2, 245-258, 1987.
(R-67). Dechter, R., & Pearl, J., "The Cycle-Cutset Method for Improving Search Performance in AI Applications," UCLA Computer Science Department, Technical Report 860022 (R-67), in Proceedings, 3rd IEEE Conference on Artificial Intelligence Applications, Orlando, FL, 224-230, February 1987.
(R-66). Geffner, H. & Pearl, J., "A Distributed Approach to Diagnosis," UCLA Computer Science Department, Technical Report 860023 (R-66); extended version, "A Distributed Diagnosis of Systems with Multiple Faults," in Proceedings, 3rd IEEE Conference on Artificial Intelligence Applications, Orlando, Florida, 156-162, February 1987.
(R-65). Verma, T. and Pearl. J., "Causal Networks: Semantics and Expressiveness," UCLA Cognitive Systems Laboratory Technical Report 870032 (R-65), June 1987, in Proceedings, 4th Workshop on Uncertainty in Artificial Intelligence, Minneapolis, MN, Mountain View, CA, 352-359, August 1988. Also in R. Shachter, T.S. Levitt, and L.N. Kanal (Eds.), Uncertainty in AI 4, Elsevier Science Publishers, 69-76, 1990.
(R-64). Pearl, J., "Distributed Revision of Composite Beliefs," UCLA Cognitive Systems Laboratory, Technical Report 860045 (R-64), Proceedings, 2nd AAAI Workshop on Uncertainty in Artificial Intelligence, Philadelphia, PA, 201-209, August 1986; in Artificial Intelligence, Vol. 33 (2), February 1987, 173-215. Also in J.F. Lemmer and L.N. Kanal (Eds.), Uncertainty in Artificial Intelligence 2, North-Holland Publishing Co., Amsterdam, 291-316, 1988.
(R-63). Roizen, I. & Pearl, J., "Learning Link-Probabilities in Causal Trees," UCLA Cognitive Systems Laboratory, Technical Report 860095 (R-63), Proceedings, 2nd AAAI Workshop on Uncertainty in Artificial Intelligence, Philadelphia, PA, 211-214, August 1986.
(R-62). Pearl, J., "Jeffrey's Rule, Passage of Experience, and Neo-Bayesianism," UCLA Cognitive Systems Laboratory Technical Report 860099 (R-62), May 1986. A later version, June 1989, in H. Kyburg, R. Loui, and G. Carlson (Eds), Knowledge Representation and Defeasible Reasoning, Kluwer Academic Publishers, (a compilation of papers presented at the Conference on Exact Philosophy, June 1988), 245-265, 1990 .
(R-61). Zukerman, I. & Pearl, J., "Comprehension-Driven Generation of Meta-Technical Utterances in Math Tutoring," UCLA Computer Science Department, Technical Report 860097 (R-61), Proceedings, AAAI-86, Philadelphia, PA, 606-611, August 1986.
(R-60). Zukerman, I., "Computer-Driven Generation of Meta-Technical Utterances in Math Tutoring," Ph.D. disseration, UCLA Computer Science Department, Technical Report 8600## (R-60), 1986.
(R-59). Pinto, J. A., "Relevance-Based Propagation in Bayesian Networks," Master's Thesis, UCLA Computer Science Department, 1986; CSD Technical Report 860098 (R-59).
(R-58). Dechter, R., "Learning While Searching in Constraint-Satisfaction Problems," UCLA Computer Science Department Technical Report (R-58), Proceedings, AAAI-86, Philadelphia, PA, 178-183, August 1986.
(R-57). Dechter, R. & Dechter, A., "Properties of Greedily Optimized Ordering Problems," UCLA., Computer Science Department, Technical Report 860048 (R-57); Proceedings, 6th Canadian AI Conference, Montreal, 245-250, May 1986; an extended version (R-57-S) in ORSA Journal of Computing, Vol. 1:3, Summer 1989.
(R-56). Pearl, J., & Paz, A., "On the Logic of Representing Dependencies by Graphs," UCLA Cognitive Systems Laboratory, Technical Report 860047 (R-56), Proceedings, 1986 Canadian AI Conference, Montreal, 94-98, May 1986.
(R-55). Pearl, J., "On the Logic of Probabilistic Dependencies," UCLA Computer Science Department Technical Report 860062 (R-55); Proceedings, American Association for Artificial Intelligence `86, Philadelphia, PA, 339-343, August 1986.
(R-54). Pearl, J., "Causal Reasoning with Uncertain Continuous Quantities," UCLA Computer Science Department Technical Report 860051 (R-54), October 1987.
(R-53). Pearl, J. & Paz, A., "GRAPHOIDS: a Graph-Based Logic for Reasoning about Relevance Relations," UCLA Computer Science Department Technical Report 850038 (R-53); In B. Du Boulay, et.al. (Eds.), Advances in Artificial Intelligence-II, North-Holland Publishing Co. 1987.
(R-52). Dechter, R., "Studies in the Use and Generation of Heuristics," Ph.D. dissertation, UCLA Computer Science Department, 1985; CSD Technical Report 850033 (R-52).
(R-51). Pearl, J., "On Evidential Reasoning in a Hierarchy of Hypotheses," UCLA Computer Science Department Technical Report 850032 (R-51); Research Note, Journal of Artificial Intelligence, 28 (1), 9-15, February 1986.
(R-49). Pearl, J., "How to Do with Probabilities What People Say You Can't," UCLA Computer Science Department Technical Report 850031 (R-49); Proceedings, 2nd IEEE Conference on AI Applications, Miami, FL, 6-12, December 1985. Also in Charles L. Wesibin (Ed.), AI Applications, Amsterdam: North-Holland, 6-12, l988.
(R-48). Dechter, R. & Pearl, J., "A Problem Simplification Approach That Generates Heuristics for Constraint-Satisfaction Problems," UCLA Computer Science Department Technical Report 850014 (R-48). In J.Hayes et al (Eds.), Machine Intelligence, Oxford: Clarendon Press, Vol. 11, 125-156, 1988.
(R-47). Pearl, J. & Tarsi, M., "Structuring Causal Trees," UCLA Computer Science Department Technical Report 850029 (R-47); Journal of Complexity, Vol. 2 (1) 60-77, March 1986.
(R-46). Pearl, J., "Markov and Bayes Networks: a Comparison of Two Graphical Representations of Probabilistic Knowledge," UCLA Computer Science Department Technical Report 860024 (R-46), October 1986.
(R-45). Pearl, J., "Bayes Decision Methods," UCLA Computer Science Department Technical Report 850023 (R-45); Encyclopedia of AI, Wiley Interscience, New York, 48-56. Also in 2nd Edition, 1992, 89-98, 1987 (entitled "Bayesian Inference Methods").
(R-44). Pearl, J., "A Constraint-Propagation
Approach to Probabilistic Reasoning," UCLA Computer Science Department Technical
Report 850020 (R-44); Proceedings, Workshop on Uncertainty and Probability
in Artificial Intelligence, UCLA, August 14-16, 31-42, 1985.
In Kanal, L. N. & Lemmer, J. (Eds.), Uncertainty in Artificial Intelligence, North-Holland,
Amsterdam, 1986, 357-369.
(R-43). Pearl, J., "Bayesian Networks: a Model of Self-Activated Memory for Evidential Reasoning," UCLA Computer Science Department Technical Report 850021 (R-43); Proceedings, Cognitive Science Society, UC Irvine, 329-334, August 15-17, 1985.
(R-42). Pearl, J., "Fusion, Propagation and Structuring in Belief Networks," UCLA Computer Science Department Technical Report 850022 (R-42); Artificial Intelligence, Vol. 29, No. 3, 241-288, September 1986.
(R-41) Dalkey, N. C., "Prior Probabilities Revisited," UCLA Cognitive Systems Laboratory Technical Report (R-41), presented at the 4th Workshop on Maximum Entropy and Bayesian Methods in Applied Statistics, University of Calgary, August 5-8, 1984.
(R-40) Roizen, I. & Pearl, J., "The Average Performance of Three Game-Searching Algorithms," UCLA Cognitive Systems Laboratory Technical Report (R-40), July 1983.
(R-39). Zukerman, I. & Pearl, J., "Listener Model for the Generation of Meta-Technical Utterances in Math Tutoring," UCLA Computer Science Department Technical Report 840064 (R-39), December 1984.
(R-38). Pearl, J., "Learning Hidden Causes From Empirical Data," UCLA Computer Science Department, Technical Report 840065 (R-38); Proceedings, IJCAI-85, Los Angeles, CA, 567-572, August 1985.
(R-37). Dechter, R. & Pearl, J., "The Anatomy of Easy Problems: a Constraint-Satisfaction Formulation," UCLA Computer Science Department, Technical Report 840063 (R-37); Proceedings, IJCAI-85, Los Angeles, CA, 1066-1072, August 1985.
(R-36). Tarsi, M. & Pearl, J., "Algorithmic Reconstruction of Trees," UCLA Computer Science Department Technical Report 840061 (R-36), December 1984.
(R-35) Kim, J. H., "CONVINCE: A CONVersational INference Consolidation Engine," Ph.D. dissertation, UCLA Computer Science Department; CSD Technical Report 840067 (R-35) March 1984; IEEE Transactions on Systems, Man and Cybernetics, Vol. 17 (2), 120-132, 1987.
(R-34) Michon, G. P., "RECURSIVE RANDOM GAMES: a Probabilistic Model for Perfect Information Games," Ph.D. dissertation, UCLA Computer Science Department, Technical Report 840029 (R-34), 1983.
(R-27) Dechter, R. & Pearl, J., "The Optimality of A* Revisited," UCLA-ENG-CSL-83-28 (R-27), 1983; Proceedings, AAAI-83, 95-99, 1983.
(R-25) Kim, J. H. & Pearl, J., "A Computational Model for Combined Causal and Diagnostic Reasoning in Inference Systems," UCLA-ENG-CSL-83-03 (R-25), January 1983; Rev. I, May 1983; Proceedings, IJCAI-83, 190-193, 1983.
Pearl, J., "Branching Factor," Encyclopedia of AI, Wiley Interscience, New York, 81-82, 1987. Also in 2nd Edition, 127-128, 1992.
Pearl, J., "Game Trees," Encyclopedia of AI, Wiley Interscience, New York, 319-321, 1987. Also in 2nd Edition, 550-552, 1992. (Reprint #50)
Pearl, J., "AND/OR Graphs," Encyclopedia of AI, Wiley Interscience, New York, 7-8, 1987. Also in 2nd Edition, 28-30, 1992.
Dalkey, N., "Comparison of Minimum Cross-Entropy Inference with Minimally Informative Information Systems." Presented at the 6th Workshop on Maximum Entropy and Bayesian Methods in Applied Statistics, Seattle, Wash., August 1986.
Dalkey, N., "Inductive Inference and the Representation of Uncertainty." Presented at the Workshop on Uncertainty and Probability in Artificial Intelligence, UCLA, August 1985. In Kanal & Lemmer (Eds.) Uncertainty in AI, North-Holland Publishing Co., Amsterdam, 1986, 393-397.
Dechter, R. & Kleinrock, L., "Parallel Algorithms for Multi-Processing Broadcast Channels" IEEE Transactions in Computers, Vol. C-35, No. 3, 210-219, 1986.
Dechter, R. & Pearl, J., "Generalized Best-First Search Strategies and the Optimality of A*," UCLA Computer Science Department Technical Report (Reprint #43). Journal of the Association for Computing Machinery, Vol. 32, No. 3, 505-536, July 1985.
Ben-Bassat, M. & Maler, O., "A Framework for Control Strategies in Uncertain Inference Networks," Proceedings, Workshop on Uncertainty and Probability in AI, UCLA, Los Angeles, CA, 143-151, August 1985.
Ben-Bassat, M., "Expert Systems for Clinical Diagnosis," in Gupta et al. (Eds.), Approximate Reasoning in Expert Systems, North-Holland, Amsterdam, the Netherlands, 1985.
Dalkey, N., "Inductive Inference and the Maximum Entropy Principle," in C. Ray Smith and W.T. Grandy (Eds.), Maximum Entropy and Bayesian Methods in Inverse Problems, D. Reidel, 1985.
Pearl, J., Heuristics: Intelligent Search Strategies for Computer Problem Solving, Addison-Wesley, Reading, MA., 1984.
Pearl, J., "Some Recent Results in Heuristic Search Theory," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. PAMI-6, No. 1, 1-13, January 1984.
Pearl, J. (Ed.), Search and Heuristics, North-Holland Publishing Co., Amsterdam, 1983.
Dalkey, N., "Information Pooling as the Composition of Inquiry Systems." Presented at the Conference on Information Pooling and Group Decision, Irvine, CA, March 1983.
Pearl, J., "Knowledge versus Search: a Quantitative Analysis Using A*," Artificial Intelligence, 20(1):1-13, January 1983a.
Roizen, I. & Pearl, J., "A Minimax Algorithm Better than Alpha-Beta?: Yes and No," Artificial Intelligence, 21(1-2):199-200, March 1983.
Karp, R. M. & Pearl, J., "Searching for an Optimal Path in a Tree with Random Costs," Artificial Intelligence, 21(1-2):99-116, March 1983. (Reprint #38)
Pearl, J., "On the Discovery and Generation of Certain Heuristics," AI Magazine, Winter/Spring, 23-33, 1983b. (Reprint #39) Also in Readings from AI Magazine, R.