UAI 2005

81 papers

"Say EM" for Selecting Probabilistic Models for Logical Sequences Kristian Kersting, Tapani Raiko

A Conditional Random Field for Discriminatively-Trained Finite-State String Edit Distance Andrew McCallum, Kedar Bellare, Fernando C. N. Pereira

A Differential Semantics of Lazy AR Propagation Andres Madsen

A Function Approximation Approach to Estimation of Policy Gradient for POMDP with Structured Policies Huizhen Yu

A Heuristic Search Algorithm for Solving First-Order MDPs Eldar Karabaev, Olga Skvortsova

A Model for Reasoning with Uncertain Rules in Event Composition Systems Segev Wasserkrug, Avigdor Gal, Opher Etzion

A Revision-Based Approach to Resolving Conflicting Information Guilin Qi, Weiru Liu, David A. Bell

A Submodular-Supermodular Procedure with Applications to Discriminative Structure Learning Mukund Narasimhan, Jeff A. Bilmes

A Transformational Characterization of Markov Equivalence for Directed Acyclic Graphs with Latent Variables Jiji Zhang, Peter Spirtes

A Unified Setting for Inference and Decision: An Argumentation-Based Approach Leila Amgoud

An Algorithm for Computing Stochastically Stable Distributions with Applications to Multiagent Learning in Repeated Games John R. Wicks, Amy Greenwald

Approximate Inference Algorithms for Hybrid Bayesian Networks with Discrete Constraints Vibhav Gogate, Rina Dechter

Approximate Linear Programming for First-Order MDPs Scott Sanner, Craig Boutilier

Asynchronous Dynamic Bayesian Networks Avi Pfeffer, Terry Tai

Bayes Blocks: An Implementation of the Variational Bayesian Building Blocks Framework Markus Harva, Tapani Raiko, Antti Honkela, Harri Valpola, Juha Karhunen

Bayes? Bluff: Opponent Modelling in Poker Finnegan Southey, Michael H. Bowling, Bryce Larson, Carmelo Piccione, Neil Burch, Darse Billings, D. Chris Rayner

Belief Updating and Learning in Semi-Qualitative Probabilistic Networks Cassio Polpo de Campos, Fábio Gagliardi Cozman

Bounding the Uncertainty of Graphical Games: The Complexity of Simple Requirements, Pareto and Strong Nash Equilibria Gianluigi Greco, Francesco Scarcello

Common Voting Rules as Maximum Likelihood Estimators Vincent Conitzer, Tuomas Sandholm

Cost Sensitive Reachability Heuristics for Handling State Uncertainty Daniel Bryce, Subbarao Kambhampati

Counterexample-Guided Planning Krishnendu Chatterjee, Thomas A. Henzinger, Ranjit Jhala, Rupak Majumdar

Counterfactual Reasoning in Linear Structural Equation Models Zhihong Cai, Manabu Kuroki

Description Logics with Fuzzy Concrete Domains Umberto Straccia

Discovery of Non-Gaussian Linear Causal Models Using ICA Shohei Shimizu, Aapo Hyvärinen, Yutaka Kano, Patrik O. Hoyer

Efficient Algorithm for Estimation of Qualitative Expected Utility in Possibilistic Case-Based Reasoning Ryszard Kowalczyk

Efficient Test Selection in Active Diagnosis via Entropy Approximation Alice X. Zheng, Irina Rish, Alina Beygelzimer

Evidence with Uncertain Likelihoods Joseph Y. Halpern, Riccardo Pucella

Existence and Finiteness Conditions for Risk-Sensitive Planning: Results and Conjectures Yaxin Liu, Sven Koenig

Expectation Maximization and Complex Duration Distributions for Continuous Time Bayesian Networks Uri Nodelman, Christian R. Shelton, Daphne Koller

Expectation Propagation for Continuous Time Bayesian Networks Uri Nodelman, Daphne Koller, Christian R. Shelton

Exploiting Evidence in Probabilistic Inference Mark Chavira, David Allen, Adnan Darwiche

Exploiting Evidence-Dependent Sensitivity Bounds Silja Renooij, Linda C. van der Gaag

Generating Markov Equivalent Maximal Ancestral Graphs by Single Edge Replacement Jin Tian

Hybrid Bayesian Networks with Linear Deterministic Variables Barry R. Cobb, Prakash P. Shenoy

Learning About Individuals from Group Statistics Nando de Freitas, Hendrik Kück

Learning Bayesian Network Parameters with Prior Knowledge About Context-Specific Qualitative Influences A. J. Feelders, Linda C. van der Gaag

Learning Factor Graphs in Polynomial Time & Sample Complexity Pieter Abbeel, Daphne Koller, Andrew Y. Ng

Learning from Sparse Data by Exploiting Monotonicity Constraints Eric Altendorf, Angelo C. Restificar, Thomas G. Dietterich

Learning to mAP Sentences to Logical Form: Structured Classification with Probabilistic Categorial Grammars Luke S. Zettlemoyer, Michael Collins

Local Markov Property for Models Satisfying Composition Axiom Changsung Kang, Jin Tian

Local Utility Elicitation in GAI Models Darius Braziunas, Craig Boutilier

MAA*: A Heuristic Search Algorithm for Solving Decentralized POMDPs Daniel Szer, François Charpillet, Shlomo Zilberstein

Maximum Margin Bayesian Networks Yuhong Guo, Dana F. Wilkinson, Dale Schuurmans

Metrics for Markov Decision Processes with Infinite State Spaces Norm Ferns, Prakash Panangaden, Doina Precup

Mining Associated Text and Images with Dual-Wing Harmoniums Eric P. Xing, Rong Yan, Alexander G. Hauptmann

Modeling Transportation Routines Using Hybrid Dynamic Mixed Networks Vibhav Gogate, Rina Dechter, Bozhena Bidyuk, Craig Rindt, James Marca

Models for Truthful Online Double Auctions Jonathan Bredin, David C. Parkes

Modifying Bayesian Networks by Probability Constraints Yun Peng, Zhongli Ding

Near-Optimal Nonmyopic Value of Information in Graphical Models Andreas Krause, Carlos Guestrin

Nonparametric Bayesian Logic Peter Carbonetto, Jacek Kisynski, Nando de Freitas, David Poole

Obtaining Calibrated Probabilities from Boosting Alexandru Niculescu-Mizil, Rich Caruana

Of Starships and Klingons: Bayesian Logic for the 23rd Century Kathryn B. Laskey, Paulo Cesar G. da Costa

On Bayesian Network Approximation by Edge Deletion Adnan Darwiche, Hei Chan, Arthur Choi

On Privacy-Preserving Histograms Shuchi Chawla, Cynthia Dwork, Frank McSherry, Kunal Talwar

On the Detection of Concept Changes in Time-Varying Data Stream by Testing Exchangeability Shen-Shyang Ho, Harry Wechsler

On the Number of Experiments Sufficient and in the Worst Case Necessary to Identify All Causal Relations Among N Variables Frederick Eberhardt, Clark Glymour, Richard Scheines

On the Optimality of Tree-Reweighted Max-Product Message-Passing Vladimir Kolmogorov, Martin J. Wainwright

On the Value of Correlation Itai Ashlagi, Dov Monderer, Moshe Tennenholtz

Ordering-Based Search: A Simple and Effective Algorithm for Learning Bayesian Networks Marc Teyssier, Daphne Koller

Piecewise Training for Undirected Models Charles Sutton, Andrew McCallum

Planning in POMDPs Using Multiplicity Automata Eyal Even-Dar, Sham M. Kakade, Yishay Mansour

Point-Based POMDP Algorithms: Improved Analysis and Implementation Trey Smith, Reid G. Simmons

Prediction, Expectation, and Surprise: Methods, Designs, and Study of a Deployed Traffic Forecasting Service Eric Horvitz, Johnson Apacible, Raman Sarin, Lin Liao

Predictive Linear-Gaussian Models of Stochastic Dynamical Systems Matthew R. Rudary, Satinder Singh, David Wingate

Qualitative Decision Making Under Possibilistic Uncertainty: Toward More Discriminating Criteria Paul Weng

Representation Policy Iteration Sridhar Mahadevan

Robotic Mapping with Polygonal Random Fields Mark Paskin, Sebastian Thrun

Self-Confirming Price Prediction for Bidding in Simultaneous Ascending Auctions Anna Osepayshvili, Michael P. Wellman, Daniel M. Reeves, Jeffrey K. MacKie-Mason

Stable Independence in Perfect Maps Peter R. de Waal, Linda C. van der Gaag

Structured Region Graphs: Morphing EP into GBP Max Welling, Thomas P. Minka, Yee Whye Teh

Sufficient Conditions for Convergence of Loopy Belief Propagation Joris M. Mooij, Hilbert J. Kappen

The DLR Hierarchy of Approximate Inference Michal Rosen-Zvi, Michael I. Jordan, Alan L. Yuille

The Graphical Identification for Total Effects by Using Surrogate Variables Manabu Kuroki, Zhihong Cai, Hiroki Motogaito

The Relationship Between AND/OR Search and Variable Elimination Robert Mateescu, Rina Dechter

Toward Practical N2 Monte Carlo: The Marginal Particle Filter Mike Klaas, Nando de Freitas, Arnaud Doucet

Towards Characterizing Markov Equivalence Classes for Directed Acyclic Graphs with Latent Variables Ayesha R. Ali, Thomas S. Richardson, Peter Spirtes, Jiji Zhang

Two-Way Latent Grouping Model for User Preference Prediction Eerika Savia, Kai Puolamäki, Janne Sinkkonen, Samuel Kaski

Unstructuring User Preferences: Efficient Non-Parametric Utility Revelation Carmel Domshlak, Thorsten Joachims

Unsupervised Activity Discovery and Characterization from Event-Streams Rafay Hammid, Siddhartha Maddi, Amos Y. Johnson, Aaron F. Bobick, Irfan A. Essa, Charles Lee Isbell Jr.

Unsupervised Spectral Learning Susan M. Shortreed, Marina Meila

Use of Dempster-Shafer Conflict Metric to Detect Interpretation Inconsistency Jennifer Carlson, Robin R. Murphy