research
∙
02/19/2023
On Existence of Must-Include Paths and Cycles in Undirected Graphs
Given an undirected graph G=(V,E) and vertices s,t,w_1,w_2∈ V, we study ...
share
research
∙
03/04/2015
Estimating the Probability of Meeting a Deadline in Hierarchical Plans
Given a hierarchical plan (or schedule) with uncertain task times, we pr...
research
∙
11/24/2014
Rational Deployment of Multiple Heuristics in IDA*
Recent advances in metareasoning for search has shown its usefulness in ...
research
∙
08/09/2014
Selecting Computations: Theory and Applications
Sequential decision problems are often approximately solvable by simulat...
research
∙
01/15/2014
Generic Preferences over Subsets of Structured Objects
Various tasks in decision making and decision support systems require se...
research
∙
05/22/2013
Towards Rational Deployment of Multiple Heuristics in A*
The obvious way to use several admissible heuristics in A* is to take th...
research
∙
03/27/2013
A New Algorithm for Finding MAP Assignments to Belief Networks
We present a new algorithm for finding maximum a-posterior) (MAP) assign...
research
∙
03/20/2013
Algorithms for Irrelevance-Based Partial MAPs
Irrelevance-based partial MAPs are useful constructs for domain-independ...
research
∙
03/06/2013
Relevant Explanations: Allowing Disjunctive Assignments
Relevance-based explanation is a scheme in which partial assignments to ...
research
∙
02/27/2013
Belief Updating by Enumerating High-Probability Independence-Based Assignments
Independence-based (IB) assignments to Bayesian belief networks were ori...
research
∙
02/06/2013
Cost-Sharing in Bayesian Knowledge Bases
Bayesian knowledge bases (BKBs) are a generalization of Bayes networks a...
research
∙
02/06/2013
Bayes Networks for Sonar Sensor Fusion
Wide-angle sonar mapping of the environment by mobile robot is nontrivia...
research
∙
07/24/2012
VOI-aware MCTS
UCT, a state-of-the art algorithm for Monte Carlo tree search (MCTS) in ...
research
∙
07/23/2012
MCTS Based on Simple Regret
UCT, a state-of-the art algorithm for Monte Carlo tree search (MCTS) in ...
research
∙
06/13/2012
Observation Subset Selection as Local Compilation of Performance Profiles
Deciding what to sense is a crucial task, made harder by dependencies an...
research
∙
08/18/2011
Doing Better Than UCT: Rational Monte Carlo Sampling in Trees
UCT, a state-of-the art algorithm for Monte Carlo tree sampling (MCTS), ...
research
∙
04/11/2011
Rational Deployment of CSP Heuristics
Heuristics are crucial tools in decreasing search effort in varied field...
research
∙
03/27/2010
Rational Value of Information Estimation for Measurement Selection
Computing value of information (VOI) is a crucial task in various aspect...
research
∙
06/17/2009