UAI 2011 Program

---

Note the following:

Microsoft Best Paper Award: Sum-Product Networks: A New Deep Architecture, by Hoifung Poon and Pedro Domingos

Google Student Paper Award: Generalised Wishart Processes by Andrew Wilson and Zoubin Ghahramani

Best Paper Runner-Up: A Sequence of Relaxations Constraining Hidden Variable Models by Greg Ver Steeg and Aram Galstyan

Student Paper Runner-Up: Graph Cuts is a Max-Product Algorithm by Daniel Tarlow, Inmar Givoni, Richard Zemel and Brendan Frey

---

Thursday, July 14 - Tutorials

8:30- Registration desk

9:00-11:00 Tutorial on Causal Inference

10:00-11:30 Break

11:30-1:30 Tutorial on Adversarial Reasoning

1:30-3:00 Lunch

3:00-5:30 Tutorial on Combining Logic and Probability

5-30- Reception

Friday, July 15

8:30- Registration desk

9:00-9:15 Opening

9:15-10:15 Invited talk: Jim Rehg

10:15-11:05 Session on Economic Models

153	Dynamic Mechanism Design for Markets with Strategic Resources	S. Nath, O. Zoeter, Y. Narahari, C. Dance
28	The Structure of Signals: Causal Interdependence Models for Games of Incomplete Information	M. Wellman, L. Hong, S. Page

11:05-11:30 Break

11:30-12:45 Session on Causality

206	An Efficient Algorithm for Computing Interventional Distributions in Latent Variable Causal Models	I. Shpitser, T. Richardson, J. Robins
146	Identifiability of Causal Graphs using Functional Models	J. Peters, J. Mooij, D. Janzing, B. Schölkopf
1	A Sequence of Relaxations Constraining Hidden Variable Models	G. Ver Steeg, A. Galstyan

12:45-1:10 Poster Spotlights 1.1

1:10-3:00 Lunch

3:00-4:15 Session on Machine Learning I

273	Learning Mixed Graphical Models from Data with p Larger Than n	I. Tur, R. Castelo
270	Learning Determinantal Point Processes	A. Kulesza, B. Taskar
266	Active Semi-Supervised Learning using Submodular Functions	A. Guillory, J. Bilmes

4:15-4:40 Poster Spotlights 1.2

4:40-7:10 Poster Session 1

Saturday, July 16

9:00-10:15 Session on Markov Decision Processes and Reinforcement Learning

170	Symbolic Dynamic Programming for Discrete and Continuous State MDPs	S. Sanner, K. Delgado, L. Barros
201	Efficient Inference in Markov Control Problems	T. Furmston, D. Barber
202	Learning is Planning: Near Bayes-optimal Reinforcement Learning via Monte-Carlo Tree Search	J. Asmuth, M. Littman

10:15-10:40 Poster Spotlights 2.1

10:40-11:00 Break

11:00-12:00 Invited talk: Hod Lipson

12:00-1:15 Session on Applications

90	Active Learning for Developing Personalized Treatment	K. Deng, J. Pineau, S. Murphy
9	Reconstructing Pompeian Households	D. Mimno
54	Reasoning about Robocup Soccer Narratives	H. Hajishirzi, J. Hockenmaier, E. Mueller, E. Amir

1:15-3:00 Lunch

3:00-4:15 Session on Graphical Models

244	Graph Cuts is a Max-Product Algorithm	D. Tarlow, I. Givoni, R. Zemel, B. Frey
252	Approximation by Quantization	V. Gogate, P. Domingos
81	Sum-Product Networks: A New Deep Architecture	H. Poon, P. Domingos

4:15-4:40 Poster Spotlights 2.2

4:40-7:10 Poster Session 2

20:00- Banquet

Sunday, July 17

9:00-10:15 Session on Machine Learning II

238	Pitman-Yor Diffusion Trees	D. Knowles, Z. Ghahramani
227	Online Importance Weight Aware Updates	N. Karampatziakis, J. Langford
105	Conditional Restricted Boltzmann Machines for Structured Output Prediction	V. Mnih, H. Larochelle, G. Hinton

10:15-10:40 Poster Spotlights 3.1

10:40-11:00 Break

11:00-12:00 Invited talk: Karl Friston

12:00-12:50 Session on First-order Inference

301	Probabilistic Theorem Proving	V. Gogate, P. Domingos
245	Inference in Probabilistic Logic Programs using Weighted CNFs	D. Fierens, G. Van den Broeck, I. Thon, B. Gutmann, L. de Raedt

12:50-1:15 Poster Spotlights 3.2

1:15-3:00 Lunch

3:00-3:50 Session on Dynamic Reasoning

52	Generalised Wishart Processes	A. Wilson, Z. Ghahramani
310	A Temporally Abstracted Viterbi Algorithm	S. Chatterjee, S. Russell

3:50-6:20 Poster Session 3

6:20-7:20 Business meeting

Poster Session 1

ID	Title	Authors
2	Iterated Risk Measures for Risk-Sensitive Markov Decision Processes with Discounted Cost	T. Osogami
3	Correction for Hidden Confounders in the Genetic Analysis of Gene Expression	J. Listgarten, E. Schadt, C. Kadie, D. Heckerman
4	Lipschitz Parametrization of Probabilistic Graphical Models	J. Honorio
17	Extended Lifted Inference with Joint Formulas	U. Apsel, R. Brafman
21	Compressed Inference for Probabilistic Sequential Models	G. Polatkan, O. Tuzel
35	Smoothing Proximal Gradient Method for General Structured Sparse Learning	X. Chen, Q. Lin, S. Kim, J. Carbonell, E. Xing
40	Characterization and Greedy Learning of Interventional Markov Equivalence Classes of DAGs	A. Hauser, P. Bühlmann
46	Sparse Topical Coding	J. Zhu, E. Xing
61	An Efficient Protocol for Negotiation over Combinatorial Domains with Incomplete Information	M. Li, B. Vo, R. Kowalczyk
65	Order-of-Magnitude Influence Diagrams	R. Marinescu, N. Wilson
71	A Unifying Framework for Linearly Solvable Control	D. Krishnamurthy, E. Todorov
110	Generalized Fast Approximate Energy Minimization via Graph Cuts: Alpha-Expansion Beta-Shrink Moves	M. Schmidt, K. Alahari
116	Learning High-Dimensional DAGs with Latent and Selection Variables	D. Colombo, M. Maathuis, M. Kalisch, T. Richardson
155	PAC-Bayesian Policy Evaluation for Reinforcement Learning	M. Milani Fard, C. Szepesvari, J. Pineau
171	Active Diagnosis via AUC Maximization: An Efficient Approach for Multiple Fault Identification	G. Bellala, J. Stanley, C. Scott
203	Bregman Divergence as General Framework to Estimate Unnormalized Statistical Models	M. Gutmann, J. Hirayama
215	A Structure Independent Characterization of Constraint-Based Causal Discovery	T. Claassen, T. Heskes
236	Belief Propagation in Junction Trees: Parallel Message Passing using GPU	L. Zheng, O. Mengshoel, J. Chong
248	Improving the Scalability of Optimal Bayesian Network Learning with Frontier BFBnB Search	B. Malone, C. Yuan, E. Hansen, S. Bridges
249	Hierarchical Affinity Propagation	I. Givoni, C. Chung, B. Frey
260	Asymptotic Efficiency of Deterministic Estimators for Discrete Energy-Based Models	B. Marlin, N. de Freitas
261	Variational Algorithms for Marginal MAP	Q. Liu, A. Ihler
277	Learning Parameters in Binary Bayesian Networks	A. Choi, A. Darwiche, K. Refaat
282	Factored Filtering of Continuous-Time Systems	E. Celikkaya, C. Shelton, W. Lam
284	Sparse Matrix-Variate Gaussian Process Blockmodels for Network Modeling	F. Yan, Z. Xu, Y. Qi
290	Multidimensional Counting Grids: Inferring Word Order from Disordered Bags of Words	A. Perina, N. Jojic
294	Smoothing Multivariate Performance Measures	X. Zhang, A. Saha, S. Vishwanathan

Poster Session 2

ID	Title	Authors
32	Planar Cycle Covering Graphs	J. Yarkony, A. Ihler, C. Fowlkes
53	Detecting Low-complexity Unobserved Causes	D. Janzing, E. Sgouritsa, O. Stegle, J. Peters, B. Schölkopf
56	Ensembles of Kernel Predictors	C. Cortes, M. Mohri, A. Rostamizadeh
74	The Impact of Uncertainty on the Solutions to Cooperative Reliability Games	B. Yoram
85	A Framework for Optimizing Paper Matching	L. Charlin, R. Zemel, C. Boutilier
95	Bayesian Network Learning with Cutting Planes	J. Cussens
100	Filtered Fictitious Play for Perturbed Observation Potential Games and Decentralised POMDPs	A. Chapman, S. Williamson, N. Jennings
126	Nonparametric Divergence Estimation with Applications to Machine Learning on Distributions	B. Poczos, L. Xiong, J. Schneider
132	New Probabilistic Bounds on Eigenvalues and Eigenvectors of Random Kernel Matrix	N. Reyhani, H. Hino, R. Vigario
133	Discovering Causal Structures in Binary Exclusive-or Skew Acyclic Models	T. Inazumi, T. Washio, S. Shimizu, J. Suzuki, A. Yamamoto, Y. Kawahara
134	Partial Order MCMC for Structure Discovery in Bayesian Networks	T. Niinimäki, P. Parviainen, M. Koivisto
139	Message-Passing Algorithms for Quadratic Programming Formulations of MAP Estimation	A. Kumar, S. Zilberstein
141	Noisy Search with Comparative Feedback	S. Lim, P. Auer
142	Portfolio Allocation for Bayesian Optimization	M. Hoffman, E. Brochu, N. de Freitas
145	Near-Optimal Target Learning With Stochastic Binary Signals	M. Chakraborty, S. Das, M. Magdon-Ismail
159	Dynamic Consistency and Decision Making under Vacuous Belief	P. Giang
161	Deconvolution of Mixing Time Series on a Graph	A. Blocker, E. Airoldi
163	Classification of Sets using Restricted Boltzmann Machines	J. Louradour, H. Larochelle
195	What Cannot be Learned with Bethe Approximations	U. Heinemann, A. Globerson
218	Hierarchical Maximum Margin Learning for Multi-Class Classification	J. Yang , I. Tsang
223	Kernel-based Conditional Independence Test and Application in Causal Discovery	K. Zhang, J. Peters, D. Janzing, B. Schölkopf
228	Graphical Models for Bandit Problems	K. Amin, M. Kearns, U. Syed
246	Efficient Probabilistic Inference with Partial Ranking Queries	J. Huang, A. Kapoor, C. Guestrin
251	Fast MCMC Sampling for Markov Jump Processes and Continuous Time Bayesian Networks	V. Rao, Y. Teh
255	Efficient Optimal Learning for Contextual Bandits	M. Dudik, D. Hsu, S. Kale, N. Karampatziakis, J. Langford, L. Reyzin, T. Zhang
293	Fractional Moments on Bandit Problems	A. BalajiKrishnan, B. Ravindran

Poster Session 3

ID	Title	Authors
6	Strictly Proper Mechanisms with Cooperating Players	S. Chun, R. Shachter
22	Distributed Anytime MAP Inference	J. van de Ven, F. Ramos
23	Price Updating in Combinatorial Prediction Markets with Bayesian Networks	L. Xia, D. Pennock
29	Generalized Fisher Score for Feature Selection	Q. Gu, J. Han
38	Risk Bounds for Infinitely Divisible Distribution	C. Zhang, D. Tao
36	Robust Learning Bayesian Networks for Prior Belief	M. Ueno
45	Semi-supervised Learning with Density Based Distances	A. Bijral, N. Ratliff, N. Srebro
48	Statistical Mechanics of Semi--Supervised Clustering in Sparse Graphs	G. Ver Steeg, A. Galstyan, A. Allahverdyan
55	Rank/Norm Regularization with Closed-Form Solution: Application to Subspace Clustering	Y. Yu, D. Schuurmans
79	Learning with Missing Features	A. Rostamizadeh, A. Agarwal, P. Bartlett
98	Modeling Social Networks with Node Attributes using the Multiplicative Attribute Graph Model	M. Kim, J. Leskovec
113	Noisy-OR Models with Latent Confounding	A. Hyttinen, F. Eberhardt, P. Hoyer
121	On the Complexity of Decision Making in Possibilistic Decision Trees	N. Ben Amor, H. Fargier, W. Guezguez
130	Testing Whether Linear Equations are Causal: A Free Probability Theory Approach	J. Zscheischler, D. Janzing, K. Zhang
131	A Geometric Traversal Algorithm for Reward-Uncertain MDPs	E. Oh, K. Kim
137	Measuring the Hardness of Stochastic Sampling on Bayesian Networks with Deterministic Causalities	H. YU, R. van Engelen
157	Adjustment Criteria in Causal Diagrams: \ An Algorithmic Perspective	J. Textor, M. Liśkiewicz
180	Incentives in Group Decision-Making With Uncertainty and Subjective Beliefs	R. Cavallo
241	Sequential Inference for Latent Force Models	J. Hartikainen, S. Särkkä
258	Compact Mathematical Programs For DEC-MDPs With Structured Agent Interactions	H. Mostafa, V. Lesser
267	Suboptimality Bounds for Stochastic Shortest Path Problems	E. Hansen
278	Tightening MRF Relaxations with Planar Subproblems	J. Yarkony, R. Morshed, A. Ihler, C. Fowlkes
296	Belief Change with Noisy Sensing in the Situation Calculus	J. Ma, W. Liu, P. Miller
299	Boosting as a Product of Experts	N. Edakunni, T. Kovacs, G. Brown