We address the problem of predicting the size of the search tree explored by Depth-First Branch and Bound (DFBnB) while solving optimization problems over graphical models. Building upon methodology introduced by Knuth and his student Chen, this paper presents a memory-efficient scheme called Retentive Stratified Sampling (RSS). Through empirical evaluation on probabilistic graphical models from various problem domains we show impressive prediction power that is far superior to recent competing schemes. © 2014 Springer International Publishing Switzerland.
CITATION STYLE
Lelis, L. H. S., Otten, L., & Dechter, R. (2014). Memory-efficient tree size prediction for depth-first search in graphical models. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 8656 LNCS, pp. 481–496). Springer Verlag. https://doi.org/10.1007/978-3-319-10428-7_36
Mendeley helps you to discover research relevant for your work.