# UAI 2013 ACCEPTED PAPERS

#### Oral Presentations

ID: 185Title: Generative Multiple-Instance Learning Models For Quantitative Electromyography

Authors:

*Tameem Adel, Ruth Urner, Benn Smith, Daniel Stashuk, Dan Lizotte*

ID: 85

Title: Active Sensing as Bayes-Optimal Sequential Decision Making

Authors:

*Sheeraz Ahmad, Angela Yu*

ID: 165

Title: Lower Bounds for Exact Model Counting and Applications in Probabilistic Databases

Authors:

*Paul Beame, Jerry Li, Sudeepa Roy, Dan Suciu*

ID: 160

Title: Properties of the Lov\'asz-Bregman Divergence with applications to rank aggregation and clustering

Authors:

*Jeff Bilmes, Rishabh Iyer*

ID: 127

Title: Hilbert Space Embeddings of Predictive State Representations

Authors:

*Byron Boots, Geoffrey Gordon, Arthur Gretton*

ID: 158

Title: Automorphism Groups of Graphical Models and Lifted Variational Inference

Authors:

*Hung Bui, Tuyen Huynh, Sebasitan Riedel*

ID: 31

Title: POMDPs under Probabilistic Semantics

Authors:

*Krishnendu Chatterjee, Martin Chmelík*

ID: 121

Title: Learning Sparse Causal Models is not NP-hard

Authors:

*Tom Claassen, Joris Mooij, Tom Heskes*

ID: 18

Title: Advances in Bayesian Network Learning using Integer Programming

Authors:

*James Cussens, Mark Bartlett*

ID: 117

Title: Optimization With Parity Constraints: From Binary Codes to Discrete Integration

Authors:

*Stefano Ermon, Carla Gomes, Ashish Sabharwal, Bart Selman*

ID: 211

Title: Bethe-ADMM for Tree Decomposition based Parallel MAP Inference

Authors:

*Qiang Fu, Huahua Wang, Arindam Banerjee*

ID: 91

Title: Structured Message Passing

Authors:

*Vibhav Gogate, Pedro Domingos*

ID: 208

Title: Approximation of Lorenz-Optimal Solutions in Multiobjective Markov Decision Processes

Authors:

*Judy Goldsmith, Josiah Hanna, Patrice Perny, Paul Weng*

ID: 97

Title: Constrained Bayesian Inference for Low Rank Multitask Learning

Authors:

*Oluwasanmi Koyejo, Joydeep Ghosh*

ID: 62

Title: Evaluating Anytime Algorithms for Learning Optimal Bayesian Networks

Authors:

*Brandon Malone, Changhe Yuan*

ID: 142

Title: On the Complexity of Strong and Epistemic Credal Networks

Authors:

*Denis Maua, Cassio de Campos, Alessio Benavoli, Alessandro Antonucci*

ID: 154

Title: Learning Periodic Human Behaviour Models from Sparse Data for Crowdsourcing Aid Delivery in Developing Countries

Authors:

*James McInerney, Alex Rogers, NIcholas Jennings*

ID: 23

Title: Cyclic Causal Discovery from Continuous Equilibrium Data

Authors:

*Joris Mooij, Tom Heskes*

ID: 219

Title: Treedy: A Heuristic for Counting and Sampling Subsets

Authors:

*Teppo Niinimäki, Mikko Koivisto*

ID: 247

Title: Evaluating computational models of explanation using human judgments

Authors:

*Michael Pacer, Tania Lombrozo, Thomas Griffiths, Joseph Williams, Xi Chen*

ID: 207

Title: Sparse Nested Markov models with Log-linear Parameters

Authors:

*Ilya Shpitser, Robin Evans, Thomas Richardson, James Robins*

ID: 25

Title: Scalable Matrix-valued Kernel Learning for High-dimensional Nonlinear Multivariate Regression and Granger Causality

Authors:

*Vikas Sindhwani, Minh Ha Quang, Genova, Aurelie Lozano*

ID: 166

Title: Modeling Documents with Deep Boltzmann Machines

Authors:

*Nitish Srivastava, Ruslan Salakhutdinov, Geoffrey Hinton*

ID: 125

Title: Bounded Approximate Symbolic Dynamic Programming for Hybrid MDPs

Authors:

*Luis Gustavo Vianna, Scott Sanner, Leliane de Barros*

ID: 27

Title: On MAP Inference by MWSS on Perfect Graphs

Authors:

*Adrian Weller, Tony Jebara*

ID: 46

Title: Active Learning with Expert Advice

Authors:

*Peilin ZHAO, Steven Hoi*

#### Poster Presentations

ID: 148Title: The Bregman Variational Dual-Tree Framework

Authors:

*Saeed Amizadeh, Bo Thiesson, Milos Hauskrecht*

ID: 176

Title: Hinge-loss Markov Random Fields: Convex Inference for Structured Prediction

Authors:

*Stephen Bach, Bert Huang, Ben London, Lise Getoor*

ID: 146

Title: High-dimensional Joint Sparsity Random Effects Model for Multi-task Learning

Authors:

*Krishnakumar Balasubramanian, kai yu, Tong Zhang*

ID: 37

Title: Reasoning about Probabilities in Dynamic Systems using Goal Regression

Authors:

*Vaishak Belle, Hector Levesque*

ID: 225

Title: Probabilistic Conditional Preference Networks

Authors:

*Damien Bigot, Bruno Zanuttini, Helene Fargier, Jérôme Mengin*

ID: 135

Title: Boosting in the presence of label noise

Authors:

*Jakramate Bootkrajang, Ata Kaban*

ID: 47

Title: Scoring and Searching over Bayesian Networks with Causal and Associative Priors

Authors:

*Giorgos Borboudakis, Ioannis Tsamardinos*

ID: 30

Title: SparsityBoost: A New Scoring Function for Learning Bayesian Network Structure

Authors:

*Eliot Brenner, David Sontag*

ID: 188

Title: Sample Complexity of Transfer Reinforcement Learning

Authors:

*Emma Brunskill, Lihong Li*

ID: 134

Title: Parallel Gaussian Process Regression with Low-Rank Covariance Matrix Approximations

Authors:

*Jie Chen, Nannan Cao, Kian Hsiang Low, Colin Keng-Yan Tan, Patrick Jaillet*

ID: 8

Title: Convex Relaxations of Bregman Divergence Clustering

Authors:

*Hao Cheng, Xinhua Zhang, Dale Schuurmans*

ID: 240

Title: Qualitative possibilistic Mixed-Observable MDPs

Authors:

*Nicolas Drougard, Didier Dubois, Florent Teichteil-Königsbuch, Jean-Loup Farges*

ID: 144

Title: Pushing the Envelope of Monte-Carlo Planning: Formal Guarantees Meet Practical Efficiency

Authors:

*Zohar Feldman, Carmel Domshlak*

ID: 143

Title: Building Bridges: Viewing Active Learning from the Multi-Armed Bandit Lens

Authors:

*Ravi Ganti, Alexander Gray*

ID: 139

Title: Batch-iFDD for Representation Expansion in Large MDPs

Authors:

*Alborz Geramifard, Tom Walsh, Nicholas Roy, Jonathan How*

ID: 76

Title: Multiple Instance Learning by Discriminative Training of Markov Networks

Authors:

*Hossein Hajimirsadeghi, jinling Li, Greg Mori, Tarek Sayed, Mohammad Zaki*

ID: 54

Title: Unsupervised Learning of Noisy-OR Bayesian Networks

Authors:

*Yonatan Halpern, David Sontag*

ID: 244

Title: Gaussian Processes for Big Data

Authors:

*James Hensman, Nicolo Fusi, Neil Lawrence*

ID: 80

Title: Inverse Covariance Estimation for High-Dimensional Data in Linear Time and Space: Spectral Methods for Riccati and Sparse Models

Authors:

*Jean Honorio, Tommi Jaakkola*

ID: 131

Title: Discovering Cyclic Causal Models with Latent Variables: A General SAT-Based Procedure

Authors:

*Antti Hyttinen, Patrik Hoyer, Frederick Eberhardt, Matti Järvisalo*

ID: 109

Title: Warped Mixtures for Nonparametric Cluster Shapes

Authors:

*Tomoharu Iwata, David Duvenaud, Zoubin Ghahramani*

ID: 199

Title: Solving Limited-Memory Influence Diagrams Using Branch-and-Bound Search

Authors:

*Arindam Khaled, Changhe Yuan, Eric Hansen*

ID: 88

Title: Collective Diffusion Over Networks: Models and Inference

Authors:

*Akshat Kumar, Dan Sheldon, Biplav Srivastava*

ID: 192

Title: Normalized Online Learning

Authors:

*John Langford, Paul Mineiro, Stephane Ross*

ID: 70

Title: Causal Transportability of Experiments on Controllable Subsets of Variables: z-Transportability

Authors:

*Sanghack Lee, Vasant Honavar*

ID: 197

Title: A Sound and Complete Algorithm for Learning Causal Models from Relational Data

Authors:

*Marc Maier, Katerina Marazopoulou, David Arbour, David Jensen*

ID: 66

Title: Learning Max-margin Tree Predictors

Authors:

*Ofer Meshi, Elad Eban, Gal Elidan, Amir Globerson*

ID: 103

Title: Tighter Linear Program Relaxations for High Order Graphical Models

Authors:

*Elad Mezuman, Daniel Tarlow, Amir Globerson, Yair Weiss*

ID: 24

Title: From Ordinary Differential Equations to Structural Causal Models: the deterministic case

Authors:

*Joris Mooij, Dominik Janzing, Bernhard Schoelkopf*

ID: 4

Title: One-Class Support Measure Machines for Group Anomaly Detection

Authors:

*Krikamol Muandet, Bernhard Schoelkopf*

ID: 161

Title: Finite-Time Analysis of Kernelised Contextual Bandits

Authors:

*Remi Munos, Michal Valko, Nathaniel Korda, Ilias Flaounas, Nelo Cristianini*

ID: 151

Title: Structured Convex Optimization under Submodular Constraints

Authors:

*Kiyohito Nagano, Yoshinobu Kawahara*

ID: 132

Title: Stochastic Rank Aggregation

Authors:

*Shuzi Niu, Yanyan Lan, Jiafeng Guo, Xueqi Cheng*

ID: 93

Title: Pay or Play

Authors:

*Sigal Oren, Michael Schapira, Moshe Tennenholtz*

ID: 167

Title: Solution Methods for Constrained Markov Decision Process with Continuous Probability Modulation

Authors:

*Marek Petrik, Dharmashankar Subramanian, Janusz Marecki*

ID: 118

Title: The Supervised IBP: Neighbourhood Preserving Infinite Latent Feature Models

Authors:

*Novi Quadrianto, Viktoriia Sharmanska, David A. Knowles, Zoubin Ghahramani*

ID: 21

Title: Beyond Log-Supermodularity: Lower Bounds and the Bethe Partition Function

Authors:

*Nicholas Ruozzi*

ID: 110

Title: Identifying Finite Mixtures of Nonparametric Product Distributions and Causal Inference of Confounders

Authors:

*Eleni Sgouritsa, Dominik Janzing, Jonas Peters, Bernhard Schölkopf*

ID: 200

Title: Determinantal Clustering Processes - A Nonparametric Bayesian Approach to Kernel Based Semi-Supervised Clustering

Authors:

*Amar Shah, Zoubin Ghahramani*

ID: 248

Title: Preference Elicitation For General Random Utility Models

Authors:

*Hossein Azari Soufiani, David Parkes, Lirong Xia*

ID: 189

Title: Calculation of Entailed Rank Constraints in Partially Non-Linear and Cyclic Models

Authors:

*Peter Spirtes*

ID: 63

Title: Speedy Model Selection (SMS) for Copula Models

Authors:

*Yaniv Tenzer, Gal Elidan*

ID: 106

Title: Probabilistic inverse reinforcement learning in unknown environments

Authors:

*Aristide Tossou, Abomey-Calavi, Christos Dimitrakakis*

ID: 14

Title: Approximate Kalman Filter Q-Learning for Continuous State-Space MDPs

Authors:

*Charles Tripp, Ross Shachter*

ID: 221

Title: Dynamic Blocking and Collapsing for Gibbs Sampling

Authors:

*Deepak Venugopal, Vibhav Gogate*

ID: 35

Title: Integrating document clustering and topic modeling

Authors:

*Pengtao Xie, Eric Xing*

ID: 61

Title: Bennett-type Generalization Bounds: Large-deviation Case and Faster Rate of Convergence

Authors:

*Chao Zhang, Jieping Ye*