Timezone: »
Poster
Decomposing Parameter Estimation Problems
Khaled Refaat · Arthur Choi · Adnan Darwiche
We propose a technique for decomposing the parameter learning problem in Bayesian networks into independent learning problems. Our technique applies to incomplete datasets and exploits variables that are either hidden or observed in the given dataset. We show empirically that the proposed technique can lead to orders-of-magnitude savings in learning time. We explain, analytically and empirically, the reasons behind our reported savings, and compare the proposed technique to related ones that are sometimes used by inference algorithms.
Author Information
Khaled Refaat (Waymo)
Arthur Choi (UCLA)
Adnan Darwiche (UCLA)
More from the Same Authors
-
2021 : Accelerated Deep Reinforcement Learning of Terrain-Adaptive Locomotion Skills »
Khaled Refaat · Kai Ding -
2021 : Causal Inference Using Tractable Circuits »
Adnan Darwiche -
2022 : On the Complexity of Counterfactual Reasoning »
Yunqiu Han · Yizuo Chen · Adnan Darwiche -
2017 Poster: Tractability in Structured Probability Spaces »
Arthur Choi · Yujia Shen · Adnan Darwiche -
2016 Poster: Learning Bayesian networks with ancestral constraints »
Eunice Yuh-Jie Chen · Yujia Shen · Arthur Choi · Adnan Darwiche -
2016 Poster: Tractable Operations for Arithmetic Circuits of Probabilistic Models »
Yujia Shen · Arthur Choi · Adnan Darwiche -
2016 Oral: Tractable Operations for Arithmetic Circuits of Probabilistic Models »
Yujia Shen · Arthur Choi · Adnan Darwiche -
2015 Poster: Tractable Learning for Complex Probability Queries »
Jessa Bekker · Jesse Davis · Arthur Choi · Adnan Darwiche · Guy Van den Broeck -
2013 Poster: On the Complexity and Approximation of Binary Evidence in Lifted Inference »
Guy Van den Broeck · Adnan Darwiche -
2013 Spotlight: On the Complexity and Approximation of Binary Evidence in Lifted Inference »
Guy Van den Broeck · Adnan Darwiche -
2013 Poster: EDML for Learning Parameters in Directed and Undirected Graphical Models »
Khaled Refaat · Arthur Choi · Adnan Darwiche -
2009 Poster: Approximating MAP by Compensating for Structural Relaxations »
Arthur Choi · Adnan Darwiche