Backtracking search is a powerful algorithmic paradigm that can be used to solve many problems. It is in a certain sense the dual of variable elimination; but on many problems, e.g., SAT, it is vastly superior to variable elimination in practice. Motivated by this we investigate the application of backtracking search to the problem of Bayesian inference (Bayes). We show that natural generalizations of known techniques allow backtracking search to achieve performance guarantees similar to standard algorithms for Bayes, and that there exist problems on which backtracking can in fact do much better. We also demonstrate that these ideas can be applied to implement a Bayesian inference engine whose performance is competitive with standard algorithms. Since backtracking search can very naturally take advantage of context specific structure, the potential exists for performance superior to standard algorithms on many problems.
Improved identification accuracy in equation learning via comprehensive $\boldsymbol{R^2}$-elimination and Bayesian model selection
University of Augsburg（奥格斯堡大学）；African Institute for Mathematical Sciences (AIMS)（非洲数学科学研究所（AIMS））；Medical Research Council Unit The Gambia（冈比亚医学研究理事会单位）；London School of Hygiene & Tropical Medicine（伦敦卫生与热带医学院）
Solving Bayesian inverse problems with diffusion priors and off-policy RL
Mila, Université de Montréal（米拉-蒙特利尔大学）；KAIST（韩国科学技术院）；Jagiellonian University（雅盖隆大学）；Ciela Institute（西拉研究所）；Dreamfold（德雷姆福尔德公司）；Recursion（递归公司）；CIFAR（加拿大高级研究院）；University of Edinburgh（爱丁堡大学）
School of Computer Science and Technology, Anhui University（安徽大学计算机科学与技术学院）；School of Computer and Information, Hefei University of Technology（合肥工业大学计算机与信息学院）；School of Information Technology and Mathematical Sciences, University of South Australia（南澳大学信息技术与数学科学学院）
BaBE: Enhancing Fairness via Estimation of Latent Explaining Variables
CISPA Helmholtz Center for Information Security（CISPA亥姆霍兹信息安全中心）；Università di Roma “La Sapienza”（罗马第一大学（萨皮恩扎大学））；Inria Saclay（法国国家信息与自动化研究所萨克雷分所）；École Polytechnique（巴黎综合理工学院）
