Predicting optimal solution costs with bidirectional stratified sampling in regular search spaces

, , , , &
Artificial Intelligence 230 (C):51-73 (2016)
  Copy   BIBTEX

Abstract

This article has no associated abstract. (fix it)

Categories

Keywords

Reprint years

DOI

10.1016/j.artint.2015.09.012

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 93,098

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

My notes

Similar books and articles

Importance sampling-based estimation over AND/OR search spaces for graphical models.Vibhav Gogate & Rina Dechter - 2012 - Artificial Intelligence 184-185 (C):38-77.
Dynamically improved bounds bidirectional search.E. C. Sewell & S. H. Jacobson - 2021 - Artificial Intelligence 291 (C):103405.
MM: A bidirectional search algorithm that is guaranteed to meet in the middle.Robert C. Holte, Ariel Felner, Guni Sharon, Nathan R. Sturtevant & Jingwei Chen - 2017 - Artificial Intelligence 252 (C):232-266.
BS∗: An admissible bidirectional staged heuristic search algorithm.James B. H. Kwa - 1989 - Artificial Intelligence 38 (1):95-109.
Predicting winner and estimating margin of victory in elections using sampling.Arnab Bhattacharyya & Palash Dey - 2021 - Artificial Intelligence 296 (C):103476.
Searching for an optimal path in a tree with random costs.Richard M. Karp & Judea Pearl - 1983 - Artificial Intelligence 21 (1-2):99-116.
Predicting the size of IDA*ʼs search tree.Levi H. S. Lelis, Sandra Zilles & Robert C. Holte - 2013 - Artificial Intelligence 196 (C):53-76.
多状態実時間両方向探索.村田 裕章 越野 亮 - 2004 - Transactions of the Japanese Society for Artificial Intelligence 19:68-72.
AND/OR search spaces for graphical models.Rina Dechter & Robert Mateescu - 2007 - Artificial Intelligence 171 (2-3):73-106.
Optimal search strategies for speech understanding control.W. A. Woods - 1982 - Artificial Intelligence 18 (3):295-326.

Analytics

Added to PP
2020-12-22

Downloads
7 (#1,412,480)

6 months
6 (#587,779)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

Add more citations

References found in this work

Depth-first iterative-deepening.Richard E. Korf - 1985 - Artificial Intelligence 27 (1):97-109.
Planning as heuristic search.Blai Bonet & Héctor Geffner - 2001 - Artificial Intelligence 129 (1-2):5-33.
Disjoint pattern database heuristics.Richard E. Korf & Ariel Felner - 2002 - Artificial Intelligence 134 (1-2):9-22.
The heuristic search under conditions of error.Larry R. Harris - 1974 - Artificial Intelligence 5 (3):217-234.

View all 9 references / Add more references