Timezone: »
It is well known that the problems of stochastic planning and probabilistic inference are closely related. This paper makes two contributions in this context. The first is to provide an analysis of the recently developed SOGBOFA heuristic planning algorithm that was shown to be effective for problems with large factored state and action spaces. It is shown that SOGBOFA can be seen as a specialized inference algorithm that computes its solutions through a combination of a symbolic variant of belief propagation and gradient ascent. The second contribution is a new solver for Marginal MAP (MMAP) inference. We introduce a new reduction from MMAP to maximum expected utility problems which are suitable for the symbolic computation in SOGBOFA. This yields a novel algebraic gradient-based solver (AGS) for MMAP. An experimental evaluation illustrates the potential of AGS in solving difficult MMAP problems.
Author Information
Hao(Jackson) Cui (Tufts University)
Radu Marinescu (IBM Research)
Roni Khardon (Indiana University, Bloomington)
More from the Same Authors
-
2022 Poster: Hedging as Reward Augmentation in Probabilistic Graphical Models »
Debarun Bhattacharjya · Radu Marinescu -
2022 Poster: Logical Credal Networks »
Radu Marinescu · Haifeng Qian · Alexander Gray · Debarun Bhattacharjya · Francisco Barahona · Tian Gao · Ryan Riegel · Pravinda Sahu -
2019 Poster: Counting the Optimal Solutions in Graphical Models »
Radu Marinescu · Rina Dechter -
2019 Spotlight: Counting the Optimal Solutions in Graphical Models »
Radu Marinescu · Rina Dechter -
2019 Poster: Sampling Networks and Aggregate Simulation for Online POMDP Planning »
Hao(Jackson) Cui · Roni Khardon -
2018 : Poster Session 1 »
Kyle H Ambert · Brandon Araki · Xiya Cao · Sungjoon Choi · Hao(Jackson) Cui · Jonas Degrave · Yaqi Duan · Mattie Fellows · Carlos Florensa · Karan Goel · Aditya Gopalan · Ming-Xu Huang · Jonathan Hunt · Cyril Ibrahim · Brian Ichter · Maximilian Igl · Zheng Tracy Ke · Igor Kiselev · Anuj Mahajan · Arash Mehrjou · Karl Pertsch · Alexandre Piche · Nicholas Rhinehart · Thomas Ringstrom · Reazul Hasan Russel · Oleh Rybkin · Ion Stoica · Sharad Vikram · Angelina Wang · Ting-Han Wei · Abigail H Wen · I-Chen Wu · Zhengwei Wu · Linhai Xie · Dinghan Shen -
2018 : Spotlights 1 »
Ming-Xu Huang · Hao(Jackson) Cui · Arash Mehrjou · Yaqi Duan · Sharad Vikram · Angelina Wang · Karan Goel · Jonathan Hunt · Zhengwei Wu · Dinghan Shen · Mattie Fellows -
2017 Poster: Excess Risk Bounds for the Bayes Risk using Variational Inference in Latent Gaussian Models »
Rishit Sheth · Roni Khardon -
2015 Poster: Parallel Recursive Best-First AND/OR Search for Exact MAP Inference in Graphical Models »
Akihiro Kishimoto · Radu Marinescu · Adi Botea -
2013 Poster: Symbolic Opportunistic Policy Iteration for Factored-Action MDPs »
Aswin Raghavan · Roni Khardon · Alan Fern · Prasad Tadepalli