Robert C. Holte

114 papers A* 31A 2B 20Misc 7Journal 29Unranked 24

Year	Rank	Type	Title / Venue / Authors
2024	A*	`conf`	Rectangle Search: An Anytime Beam Search. AAAI Sofia Lemons, Wheeler Ruml, Robert C. Holte, Carlos Linares López
2023	J	`jnl`	Rectangle Search: An Anytime Beam Search (Extended Version). CoRR Sofia Lemons, Wheeler Ruml, Robert C. Holte, Carlos Linares López
2022	A*	`conf`	Beam Search: Faster and Monotonic. ICAPS Sofia Lemons, Carlos Linares López, Robert C. Holte, Wheeler Ruml
2022	J	`jnl`	Beam Search: Faster and Monotonic. CoRR Sofia Lemons, Carlos Linares López, Robert C. Holte, Wheeler Ruml
2022	B	`conf`	Distinguishing Relational Pattern Languages With a Small Number of Short Strings. ALT Robert C. Holte, S. Mahmoud Mousawi, Sandra Zilles
2022	—	`conf`	Using Change Detection to Adapt to Dynamically Changing Trustees. Canadian AI Elham Parhizkar, Mohammad Hossein Nikravan, Robert C. Holte, Sandra Zilles
2020	A*	`conf`	Combining Direct Trust and Indirect Trust in Multi-Agent Systems. IJCAI Elham Parhizkar, Mohammad Hossein Nikravan, Robert C. Holte, Sandra Zilles
2019	J	`jnl`	Error Analysis and Correction for Weighted A*'s Suboptimality (Extended Version). CoRR Robert C. Holte, Rubén Majadas, Alberto Pozanco, Daniel Borrajo
2019	B	`conf`	Error Analysis and Correction for Weighted A*'s Suboptimality. SOCS Robert C. Holte, Rubén Majadas, Alberto Pozanco, Daniel Borrajo
2019	A*	`conf`	On the Optimal Efficiency of Cost-Algebraic A. AAAI Robert C. Holte, Sandra Zilles
2017	J	`jnl`	An Empirical Study of the Effects of Spurious Transitions on Abstraction-based Heuristics. CoRR Mehdi Sadeqi, Robert C. Holte, Sandra Zilles
2017	A*	`conf`	Front-to-End Bidirectional Heuristic Search with Near-Optimal Node Expansions. IJCAI Jingwei Chen, Robert C. Holte, Sandra Zilles, Nathan R. Sturtevant
2017	J	`jnl`	Front-to-End Bidirectional Heuristic Search with Near-Optimal Node Expansions. CoRR Jingwei Chen, Robert C. Holte, Sandra Zilles, Nathan R. Sturtevant
2017	J	`jnl`	MM: A bidirectional search algorithm that is guaranteed to meet in the middle. Artif. Intell. Robert C. Holte, Ariel Felner, Guni Sharon, Nathan R. Sturtevant, Jingwei Chen
2017	A*	`conf`	Sufficient Conditions for Node Expansion in Bidirectional Heuristic Search. ICAPS Jürgen Eckerle, Jingwei Chen, Nathan R. Sturtevant, Sandra Zilles, Robert C. Holte
2016	A*	`conf`	Action Selection for Hammer Shots in Curling. IJCAI Zaheen Farraz Ahmad, Robert C. Holte, Michael Bowling
2016	A*	`conf`	Bidirectional Search That Is Guaranteed to Meet in the Middle. AAAI Robert C. Holte, Ariel Felner, Guni Sharon, Nathan R. Sturtevant
2016	B	`conf`	Extended Abstract: An Improved Priority Function for Bidirectional Heuristic Search. SOCS Guni Sharon, Robert C. Holte, Ariel Felner, Nathan R. Sturtevant
2016	A*	`conf`	Heuristic Subset Selection in Classical Planning. IJCAI Levi H. S. Lelis, Santiago Franco, Marvin Abisrror, Mike Barley, Sandra Zilles, Robert C. Holte
2016	J	`jnl`	Predicting optimal solution costs with bidirectional stratified sampling in regular search spaces. Artif. Intell. Levi H. S. Lelis, Roni Stern, Shahab Jabbari Arfaee, Sandra Zilles, Ariel Felner, Robert C. Holte
2016	Misc	`conf`	Redundancy reduction: does it help associative classifiers? SAC Luiza Antonie, Osmar R. Zaïane, Robert C. Holte
2015	A*	`conf`	A Generalization of Sleep Sets Based on Operator Sequence Redundancy. AAAI Robert C. Holte, Yusra Alkhazraji, Martin Wehrle
2015	B	`conf`	The Spurious Path Problem in Abstraction. SOCS Gaojian Fan, Robert C. Holte
2014	—	`conf`	A Comparison of h 2 and MMM for Mutex Pair Detection Applied to Pattern Databases. Canadian AI Mehdi Sadeqi, Robert C. Holte, Sandra Zilles
2014	J	`jnl`	Automatic move pruning for single-agent search. AI Commun. Robert C. Holte, Neil Burch
2014	J	`jnl`	Enhanced Partial Expansion A. J. Artif. Intell. Res. Meir Goldenberg, Ariel Felner, Roni Stern, Guni Sharon, Nathan R. Sturtevant, Robert C. Holte, Jonathan Schaeffer
2014	J	`jnl`	Predicting optimal solution cost with conditional probabilities - Predicting optimal solution cost. Ann. Math. Artif. Intell. Levi H. S. Lelis, Roni Stern, Ariel Felner, Sandra Zilles, Robert C. Holte
2014	J	`jnl`	Predicting the Performance of IDA* using Conditional Distributions. CoRR Uzi Zahavi, Ariel Felner, Neil Burch, Robert C. Holte
2013	—	`conf`	Detecting Mutex Pairs in State Spaces by Sampling. Australasian Conference on Artificial Intelligence Mehdi Sadeqi, Robert C. Holte, Sandra Zilles
2013	—	`conf`	Korf's Conjecture and the Future of Abstraction-Based Heuristics. SARA Robert C. Holte
2013	—	`conf`	Move Pruning and Duplicate Detection. Canadian AI Robert C. Holte
2013	B	`conf`	Optimal-Generation Variants of EPEA. SOCS Meir Goldenberg, Ariel Felner, Nathan R. Sturtevant, Robert C. Holte, Jonathan Schaeffer
2013	J	`jnl`	Predicting the size of IDA*'s search tree. Artif. Intell. Levi H. S. Lelis, Sandra Zilles, Robert C. Holte
2013	A	`conf`	Stratified tree search: a novel suboptimal heuristic search algorithm. AAMAS Levi H. S. Lelis, Sandra Zilles, Robert C. Holte
2013	—	`conf`	Using Coarse State Space Abstractions to Detect Mutex Pairs. SARA Mehdi Sadeqi, Robert C. Holte, Sandra Zilles
2012	B	`conf`	Automatic Move Pruning Revisited. SOCS Neil Burch, Robert C. Holte
2012	A*	`conf`	Fast and Accurate Predictions of IDA*'s Performance. AAAI Levi Lelis, Sandra Zilles, Robert C. Holte
2012	Misc	`conf`	Improved Query Suggestion by Query Search. KI Xiaomin Zhang, Sandra Zilles, Robert C. Holte
2012	B	`conf`	Learning Heuristic Functions Faster by Using Predicted Solution Costs. SOCS Levi H. S. Lelis, Shahab Jabbari Arfaee, Sandra Zilles, Robert C. Holte
2012	B	`conf`	Multimapping Abstractions and Hierarchical Heuristic Search. SOCS Bo Pang, Robert C. Holte
2012	Misc	`conf`	PAC-Learning with General Class Noise Models. KI Shahin Jabbari, Robert C. Holte, Sandra Zilles
2012	B	`conf`	Predicting Optimal Solution Cost with Bidirectional Stratified Sampling (Abstract). SOCS Levi H. S. Lelis, Roni Stern, Ariel Felner, Sandra Zilles, Robert C. Holte
2012	A*	`conf`	Predicting Optimal Solution Cost with Bidirectional Stratified Sampling. ICAPS Levi Lelis, Roni Stern, Ariel Felner, Sandra Zilles, Robert C. Holte
2012	B	`conf`	Search-Aware Conditions for Probably Approximately Correct Heuristic Search. SOCS Roni Tzvi Stern, Ariel Felner, Robert C. Holte
2011	B	`conf`	A Polynomial-Time Algorithm for Non-Optimal Multi-Agent Pathfinding. SOCS Mokhtar M. Khorshid, Robert C. Holte, Nathan R. Sturtevant
2011	B	`conf`	Abstract: Block A* and Any-Angle Path-Planning. SOCS Peter Kai Yue Yap, Neil Burch, Robert C. Holte, Jonathan Schaeffer
2011	—	`conf`	Any-Angle Path Planning for Computer Games. AIIDE Peter Kai Yue Yap, Neil Burch, Robert C. Holte, Jonathan Schaeffer
2011	B	`conf`	Automatic Move Pruning in General Single-Player Games. SOCS Neil Burch, Robert C. Holte
2011	A*	`conf`	Block A*: Database-Driven Search with Applications in Any-Angle Path-Planning. AAAI Peter Yap, Neil Burch, Robert C. Holte, Jonathan Schaeffer
2011	—	`conf`	Does Representation Matter in the Planning Competition? SARA Patricia J. Riddle, Robert C. Holte, Michael W. Barley
2011	B	`conf`	Faster Optimal and Suboptimal Hierarchical Search. SOCS Michael J. Leighton, Wheeler Ruml, Robert C. Holte
2011	B	`conf`	Improved Prediction of IDA*'s Performance via Epsilon-Truncation. SOCS Levi Lelis, Sandra Zilles, Robert C. Holte
2011	Misc	`conf`	Invited Talk Abstracts. FLAIRS Thomas K. Landauer, Rosalind W. Picard, David S. Touretzky, Ryan Shaun Joazeiro de Baker, Robert C. Holte, Amanda J. Stent, Daniel Vanderveken
2011	J	`jnl`	Learning heuristic functions for large state spaces. Artif. Intell. Shahab Jabbari Arfaee, Sandra Zilles, Robert C. Holte
2011	B	`conf`	State-Set Search. SOCS Bo Pang, Robert C. Holte
2011	A*	`conf`	Time Complexity of Iterative-Deepening A*: The Informativeness Pathology (Abstract). AAAI Levi Lelis, Sandra Zilles, Robert C. Holte
2010	A	`conf`	Automating Layouts of Sewers in Subdivisions. ECAI Neil Burch, Robert C. Holte, Martin Müller, David O'Connell, Jonathan Schaeffer
2010	B	`conf`	Bootstrap Learning of Heuristic Functions. SOCS Shahab Jabbari Arfaee, Sandra Zilles, Robert C. Holte
2010	B	`conf`	Common Misconceptions Concerning Heuristic Search. SOCS Robert C. Holte
2010	J	`jnl`	Predicting the Performance of IDA* using Conditional Distributions. J. Artif. Intell. Res. Uzi Zahavi, Ariel Felner, Neil Burch, Robert C. Holte
2010	J	`jnl`	The computational complexity of avoiding spurious states in state space abstraction. Artif. Intell. Sandra Zilles, Robert C. Holte
2009	A*	`conf`	A* Search with Inconsistent Heuristics. IJCAI Zhifu Zhang, Nathan R. Sturtevant, Robert C. Holte, Jonathan Schaeffer, Ariel Felner
2009	—	`conf`	Downward Path Preserving State Space Abstractions (Extended Abstract). SARA Sandra Zilles, Robert C. Holte
2009	J	`jnl`	Effective short-term opponent exploitation in simplified poker. Mach. Learn. Finnegan Southey, Bret Hoehn, Robert C. Holte
2009	—	`conf`	Query Suggestion by Query Search: A New Approach to User Support in Web Search. Web Intelligence Shen Jiang, Sandra Zilles, Robert C. Holte
2008	B	`conf`	Cost-Sensitive Classifier Evaluation Using Cost Curves. PAKDD Robert C. Holte, Chris Drummond
2008	J	`jnl`	Duality in permutation state spaces and the dual search algorithm. Artif. Intell. Uzi Zahavi, Ariel Felner, Robert C. Holte, Jonathan Schaeffer
2008	A*	`conf`	Predicting the Performance of IDA* with Conditional Distributions. AAAI Uzi Zahavi, Ariel Felner, Neil Burch, Robert C. Holte
2008	A*	`conf`	The Compression Power of Symbolic Pattern Databases. ICAPS Marcel Ball, Robert C. Holte
2007	J	`jnl`	Compressed Pattern Databases. J. Artif. Intell. Res. Ariel Felner, Richard E. Korf, Ram Meshulam, Robert C. Holte
2007	—	`conf`	Fast Exact MultiConstraint Shortest Path Algorithms. ICC Yuxi Li, Janelle J. Harms, Robert C. Holte
2006	B	`conf`	A Parallel External-Memory Frontier Breadth-First Traversal Algorithm for Clusters of Workstations. ICPP Robert Niewiadomski, José Nelson Amaral, Robert C. Holte
2006	J	`jnl`	Cost curves: An improved method for visualizing classifier performance. Mach. Learn. Chris Drummond, Robert C. Holte
2006	A*	`conf`	Learning to Use a Learned Model: A Two-Stage Approach to Classification. ICDM Maria-Luiza Antonie, Osmar R. Zaïane, Robert C. Holte
2006	J	`jnl`	Maximizing over multiple pattern databases speeds up heuristic search. Artif. Intell. Robert C. Holte, Ariel Felner, Jack Newton, Ram Meshulam, David Furcy
2006	J	`jnl`	Reports on the Twenty-First National Conference on Artificial Intelligence (AAAI-06) Workshop Program. AI Mag. Wolfgang Achtner, Esma Aïmeur, Sarabjot Singh Anand, Douglas E. Appelt, Naveen Ashish, Tiffany Barnes, Joseph E. Beck, M. Bernardine Dias, Prashant Doshi, Chris Drummond, William Elazmeh, Ariel Felner, Dayne Freitag, Hector Geffner, Christopher W. Geib, Richard Goodwin, Robert C. Holte, Frank Hutter, Fair Isaac, Nathalie Japkowicz, Gal A. Kaminka, Sven Koenig, Michail G. Lagoudakis, David B. Leake, Lundy Lewis, Hugo Liu, Ted Metzler, Rada Mihalcea, Bamshad Mobasher, Pascal Poupart, David V. Pynadath, Thomas Roth-Berghofer, Wheeler Ruml, Stefan Schulz, Sven Schwarz, Stephanie Seneff, Amit P. Sheth, Ron Sun, Michael Thielscher, Afzal Upal, Jason D. Williams, Steve J. Young, Dmitry Zelenko
2006	A*	`conf`	Sequential and Parallel Algorithms for Frontier A* with Delayed Duplicate Detection. AAAI Robert Niewiadomski, José Nelson Amaral, Robert C. Holte
2005	A*	`conf`	Dual Lookups in Pattern Databases. IJCAI Ariel Felner, Uzi Zahavi, Jonathan Schaeffer, Robert C. Holte
2005	A*	`conf`	Effective Short-Term Opponent Exploitation in Simplified Poker. AAAI Bret Hoehn, Finnegan Southey, Robert C. Holte, Valeriy Bulitko
2005	—	`conf`	Fringe Search: Beating A* at Pathfinding on Game Maps. CIG Yngvi Björnsson, Markus Enzenberger, Robert C. Holte, Jonathan Schaeffer
2005	—	`conf`	Hierarchical Heuristic Search Revisited. SARA Robert C. Holte, Jeffery Grajkowski, Brian Tanner
2005	A*	`conf`	SAGA-ML: An Active Learning System for Semiautomated Gameplay Analysis. AAAI Finnegan Southey, Robert C. Holte
2005	—	`conf`	Semi-Automated Gameplay Analysis by Machine Learning. AIIDE Finnegan Southey, Gang Xiao, Robert C. Holte, Mark Trommelen, John W. Buchanan
2005	—	`conf`	Severe Class Imbalance: Why Better Algorithms Aren't the Answer. ECML Chris Drummond, Robert C. Holte
2005	A*	`conf`	Software Testing by Active Learning for Commercial Games. AAAI Gang Xiao, Finnegan Southey, Robert C. Holte, Dana F. Wilkinson
2004	J	`jnl`	A performance study of data layout techniques for improving data locality in refinement-based pathfinding. ACM J. Exp. Algorithmics Robert Niewiadomski, José Nelson Amaral, Robert C. Holte
2004	A*	`conf`	Compressing Pattern Databases. AAAI Ariel Felner, Ram Meshulam, Robert C. Holte, Richard E. Korf
2004	—	`conf`	Game-Tree Search with Adaptation in Stochastic Imperfect-Information Games. Computers and Games Darse Billings, Aaron Davidson, Terence Schauenberg, Neil Burch, Michael H. Bowling, Robert C. Holte, Jonathan Schaeffer, Duane Szafron
2004	A*	`conf`	Multiple Pattern Databases. ICAPS Robert C. Holte, Jack Newton, Ariel Felner, Ram Meshulam, David Furcy
2004	—	`conf`	What ROC Curves Can't Do (and Cost Curves Can). ROCAI Chris Drummond, Robert C. Holte
2003	A*	`conf`	Approximating Game-Theoretic Optimal Strategies for Full-scale Poker. IJCAI Darse Billings, Neil Burch, Aaron Davidson, Robert C. Holte, Jonathan Schaeffer, Terence Schauenberg, Duane Szafron
2003	Misc	`conf`	Crafting Data Structures: A Study of Reference Locality in Refinement-Based Pathfinding. HiPC Robert Niewiadomski, José Nelson Amaral, Robert C. Holte
2003	J	`jnl`	The Fifth Symposium on Abstraction, Reformulation, and Approximation (SARA-2002). AI Mag. Sven Koenig, Robert C. Holte
2002	—	`ed.`	Abstraction, Reformulation and Approximation, 5th International Symposium, SARA 2002, Kananaskis, Alberta, Canada, August 2-4, 2002, Proceedings SARA Sven Koenig, Robert C. Holte
2001	Misc	`conf`	Combinatorial Auctions, Knapsack Problems, and Hill-Climbing Search. AI Robert C. Holte
2001	A*	`conf`	The Exponentiated Subgradient Algorithm for Heuristic Boolean Programming. IJCAI Dale Schuurmans, Finnegan Southey, Robert C. Holte
2000	J	`jnl`	A Learning Agent that Assists the Browsing of Software Libraries. IEEE Trans. Software Eng. Chris Drummond, Dan Ionescu, Robert C. Holte
2000	—	`conf`	Experiments with Automatically Created Memory-Based Heuristics. SARA István T. Hernádvölgyi, Robert C. Holte
2000	A*	`conf`	Explicitly representing expected cost: an alternative to ROC representation. KDD Chris Drummond, Robert C. Holte
2000	A*	`conf`	Exploiting the Cost (In)sensitivity of Decision Tree Splitting Criteria. ICML Chris Drummond, Robert C. Holte
1999	—	`conf`	A Space-Time Tradeoff for Memory-Based Heuristics. AAAI/IAAI Robert C. Holte, István T. Hernádvölgyi
1998	J	`jnl`	Machine Learning for the Detection of Oil Spills in Satellite Radar Images. Mach. Learn. Miroslav Kubat, Robert C. Holte, Stan Matwin
1997	—	`conf`	Learning When Negative Examples Abound. ECML Miroslav Kubat, Robert C. Holte, Stan Matwin
1997	J	`jnl`	The Impact of Representation on the Efficacy of Artificial Intelligence: The Case of Genetic Algorithms. AI Soc. Robert M. Zimmer, Robert C. Holte, Alan J. MacDonald
1996	—	`conf`	Hierarchical A*: Searching Abstraction Hierarchies Efficiently. AAAI/IAAI, Vol. 1 Robert C. Holte, M. B. Perez, Robert M. Zimmer, Alan J. MacDonald
1996	Misc	`conf`	Inferring What a User Is Not Interested in. AI Robert C. Holte, John Ng Yuen Yan
1996	J	`jnl`	Speeding up Problem Solving by Abstraction: A Graph Oriented Approach. Artif. Intell. Robert C. Holte, T. Mkadmi, Robert M. Zimmer, Alan J. MacDonald
1995	A*	`conf`	Theory and Applications of Agnostic PAC-Learning with Small Decision Trees. ICML Peter Auer, Robert C. Holte, Wolfgang Maass
1993	—	`conf`	Accelerating browsing by automatically inferring a user's search goal. KBSE Chris Drummond, Robert C. Holte, Dan Ionescu
1993	J	`jnl`	Very Simple Classification Rules Perform Well on Most Commonly Used Datasets. Mach. Learn. Robert C. Holte
1992	—	`conf`	Lazy Partial Evaluation: An Integration of Explanation-Based Generalization and Partial Evaluation. ML Peter Clark, Robert C. Holte
1990	J	`jnl`	Concept Learning and Heuristic Classification in WeakTtheory Domains. Artif. Intell. Bruce W. Porter, Ray Bareiss, Robert C. Holte
1989	—	`conf`	A Mathematical Framework for Studying Representation. ML Robert C. Holte, Robert M. Zimmer
1989	A*	`conf`	Concept Learning and the Problem of Small Disjuncts. IJCAI Robert C. Holte, Liane Acker, Bruce W. Porter