• A Structurally and Temporally Extended Bayesian Belief Network Model: Definitions, Properties, and Modelling Techniques
  C. Aliferis and G. Cooper
  
  

• Identifying independencies in causal graphs with feedback
  J. Pearl and R. Dechter
  
  

• Topics in Decision-Theoretic Troubleshooting: Repair and Experiment
  J. Breese and D. Heckerman
  
  

• A Polynomial-Time Algorithm for Deciding Equivalence of Directed Cyclic Graphical Models
  T. Richardson (Outstanding Student Paper Award)

Break 10:15-10:30am

Plenary Session V: Planning and Action under Uncertainty
10:30-12:00pm

• A Measure of Decision Flexibility
  R. Shachter and M. Mandelbaum
  
  

• A Graph-Theoretic Analysis of Information Value
  K. Poh and E. Horvitz
  
  

• Sound Abstraction of Probabilistic Actions in The Constraint Mass Assignment Framework
  A. Doan and P.Haddawy
  
  

• Flexible Policy Construction by Information Refinement
  M. Horsch and D. Poole
  
  

Panel Discussion: "Automated construction of models: Why, How, When?"
12:00-12:45pm

Lunch 12:45-2:00pm

Plenary Session VI: Qualitative Reasoning and Abstraction of Probability
2:00-3:30pm

• Generalized Qualitative Probability
  D. Lehmann
  
  

• Uncertain Inferences and Uncertain Conclusions
  H. Kyburg, Jr.
  
  

• Arguing for Decisions: A Qualitative Model of Decision Making
  B. Bonet and H. Geffner
  
  

• Defining Relative Likelihood in Partially Ordered Preferential Structures
  J. Halpern

Poster Session II: Overview Presentations
3:40-4:00pm

Poster Session II
4:00-6:00pm

• An Algorithm for Finding Minimum d-Separating Sets in Belief Networks
  S. Acid and L. de Campos
  
  

• Plan Development using Local Probabilistic Models
  E. Atkins, E. Durfee, K. Shin
  
  

• Entailment in Probability of Thresholded Generalizations
  D. Bamber
  
  

• Coping with the Limitations of Rational Inference in the Framework of Possibility Theory
  S. Benferhat, D. Dubois, H. Prade
  
  

• Decision-Analytic Approaches to Operational Decision Making: Application and Observation
  T. Chavez
  
  

• Learning Equivalence Classes of Bayesian Network Structures
  D. Chickering
  
  

• Propagation of 2-Monotone Lower Probabilities on an Undirected Graph
  L. Chrisman
  
  

• Quasi-Bayesian Strategies for Efficient Plan Generation: Application to the Planning to Observe Problem
  F. Cozman and E. Krotkov
  
  

• Some Experiments with Real-Time Decision Algorithms
  B. D'Ambrosio and S. Burgess
  
  

• An Evaluation of Structural Parameters for Probabilistic Reasoning: Results on Benchmark Circuits
  Y. El Fattah and R. Dechter
  
  

• Learning Bayesian Networks with Local Structure
  N. Friedman M. Goldszmidt
  
  

• Theoretical Foundations for Abstraction-Based Probabilistic Planning
  V. Ha and P. Haddawy
  
  

• Probabilistic Disjunctive Logic Programming
  L. Ngo
  
  

• A Framework for Decision-Theoretic Planning I: Combining the Situation Calculus, Conditional Plans, Probability and Utility
  D. Poole
  
  

• Coherent Knowledge Processing at Maximum Entropy by SPIRIT
  W. Roedder and C. Meyer
  
  

• Efficient Enumeration of Instantiations in Bayesian Networks
  S. Srinivas and P. Nayak

UAI-96 Reception and Invited Talk
7:15-9:30pm

Failing and Succeeding at Real-World Reasoning under Uncertainty: Reflections on Three Decades of Work
Peter Hart

Saturday, August 3, 1996

Plenary Session VII: Developments in Belief and Possibility
8:45-10:00am

• Belief Revision in the Possibilistic Setting with Uncertain Inputs
  D. Dubois and H. Prade
  
  

• Approximations for Decision Making in the Dempster-Shafer Theory of Evidence
  M. Bauer
  
  

• Possible World Partition Sequences: A Unifying Framework for Uncertain Reasoning
  C. Teng

Break 10:00-10:15am

Plenary Session VIII: Learning and Uncertainty
10:15-11:45pm

• Asymptotic model selection for directed networks with hidden variables
  D. Geiger, D. Heckerman, C. Meek
  
  

• On the Sample Complexity of Learning Bayesian Networks
  N. Friedman and Z. Yakhini
  
  

• Learning Conventions in Multiagent Stochastic Domains using Likelihood Estimates
  C. Boutilier
  
  

• Critical Remarks on Single Link Search in Learning Belief Networks
  Y. Xiang, S.K.M Wong, N. Cercone

Panel Discussion: "Learning and Uncertainty: The Next Steps"
11:45-12:30pm

Lunch 12:30-2:00pm

Plenary Session IX: Advances in Approximate Inference
2:00-3:45pm

• Computational complexity reduction for BN2O networks using similarity of states
  A. Kozlov and J. Singh
  
  

• Sample-and-Accumulate Algorithms for Belief Updating in Bayes Networks
  E. Santos Jr., S. Shimony, E. Williams
  
  

• Tail Simulation in Bayesian Networks
  E. Castillo, C. Solares, P. Gomez
  
  

• Efficient Search-Based Inference for Noisy-OR Belief Networks: TopEpsilon
  K. Huang and M. Henrion

Break 3:45-4:00pm

Panel Discussion: "UAI by 2005: Reflections on critical problems, directions, and likely achievements for the next decade"
4:00-5:00pm

Report on the Bayes Net Interchange Format Meeting
5:00-5:20

UAI Planning Meeting
5:30-6:00

Sunday, August 4, 1996

UAI-KDD Special Joint Sessions
Oregon Convention Center

Plenary Session X: Learning, Probability, and Graphical Models I
8:30-12:00pm

• KDD: Knowledge Discovery and Data Mining: Toward a Unifying Framework
  U. Fayyad, G. Piatetsky-Shapiro, and P. Smyth
  
  

• UAI: Efficient Approximations for the Marginal Likelihood of Incomplete Data Given a Bayesian Network
  D. Chickering and D. Heckerman
  
  

• KDD: Clustering using Monte Carlo Cross-Validation
  P. Smyth
  
  

• UAI: Learning Equivalence Classes of Bayesian Network Structures
  D. Chickering

Break 9:45-10:05am

Plenary Session XI: Learning, Probability, and Graphical Models II
10:05-12:00pm

• UAI: Learning Bayesian Networks with Local Structure
  N. Friedman M. Goldszmidt
  
  

• KDD: Rethinking the Learning of Belief Network Probabilities
  R. Musick
  
  

• UAI: Bayesian Learning of Loglinear Models for Neural Connectivity
  K. Laskey and L. Martignon
  
  

• KDD: Harnessing Graphical Structure in Markov Chain Monte Carlo Learning
  P. Stolorz

If you have questions or comments about the UAI-96 program, contact the UAI-96 Program Chairs: Eric Horvitz and Finn Jensen. For conference arrangements information, please contact Steve Hanks.