default search action
Robert C. Holte
Robert Holte – Robert Craig Holte
Person information
- affiliation: University of Alberta, Edmonton, Canada
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2024
- [c117]Sofia Lemons, Wheeler Ruml, Robert C. Holte, Carlos Linares López:
Rectangle Search: An Anytime Beam Search. AAAI 2024: 20751-20758 - 2023
- [i7]Sofia Lemons, Wheeler Ruml, Robert C. Holte, Carlos Linares López:
Rectangle Search: An Anytime Beam Search (Extended Version). CoRR abs/2312.12554 (2023) - 2022
- [c116]Elham Parhizkar, Mohammad Hossein Nikravan, Robert C. Holte, Sandra Zilles:
Using Change Detection to Adapt to Dynamically Changing Trustees. Canadian AI 2022 - [c115]Sofia Lemons, Carlos Linares López, Robert C. Holte, Wheeler Ruml:
Beam Search: Faster and Monotonic. ICAPS 2022: 222-230 - [c114]Robert C. Holte, S. Mahmoud Mousawi, Sandra Zilles:
Distinguishing Relational Pattern Languages With a Small Number of Short Strings. ALT 2022: 498-514 - [i6]Sofia Lemons, Carlos Linares López, Robert C. Holte, Wheeler Ruml:
Beam Search: Faster and Monotonic. CoRR abs/2204.02929 (2022) - 2020
- [c113]Elham Parhizkar, Mohammad Hossein Nikravan, Robert C. Holte, Sandra Zilles:
Combining Direct Trust and Indirect Trust in Multi-Agent Systems. IJCAI 2020: 311-317
2010 – 2019
- 2019
- [c112]Robert C. Holte, Sandra Zilles:
On the Optimal Efficiency of Cost-Algebraic A. AAAI 2019: 2288-2295 - [c111]Robert C. Holte, Rubén Majadas, Alberto Pozanco, Daniel Borrajo:
Error Analysis and Correction for Weighted A*'s Suboptimality. SOCS 2019: 135-139 - [i5]Robert C. Holte, Rubén Majadas, Alberto Pozanco, Daniel Borrajo:
Error Analysis and Correction for Weighted A*'s Suboptimality (Extended Version). CoRR abs/1905.11346 (2019) - 2018
- [c110]Gaojian Fan, Robert Holte, Martin Müller:
MS-Lite: A Lightweight, Complementary Merge-and-Shrink Method. ICAPS 2018: 74-82 - 2017
- [j30]Robert C. Holte, Ariel Felner, Guni Sharon, Nathan R. Sturtevant, Jingwei Chen:
MM: A bidirectional search algorithm that is guaranteed to meet in the middle. Artif. Intell. 252: 232-266 (2017) - [c109]Jürgen Eckerle, Jingwei Chen, Nathan R. Sturtevant, Sandra Zilles, Robert C. Holte:
Sufficient Conditions for Node Expansion in Bidirectional Heuristic Search. ICAPS 2017: 79-87 - [c108]Gaojian Fan, Martin Müller, Robert Holte:
The Two-Edged Nature of Diverse Action Costs. ICAPS 2017: 98-106 - [c107]Jingwei Chen, Robert C. Holte, Sandra Zilles, Nathan R. Sturtevant:
Front-to-End Bidirectional Heuristic Search with Near-Optimal Node Expansions. IJCAI 2017: 489-495 - [c106]Gaojian Fan, Martin Müller, Robert Holte:
Additive Merge-and-Shrink Heuristics for Diverse Action Costs. IJCAI 2017: 4287-4293 - [i4]Jingwei Chen, Robert C. Holte, Sandra Zilles, Nathan R. Sturtevant:
Front-to-End Bidirectional Heuristic Search with Near-Optimal Node Expansions. CoRR abs/1703.03868 (2017) - [i3]Mehdi Sadeqi, Robert C. Holte, Sandra Zilles:
An Empirical Study of the Effects of Spurious Transitions on Abstraction-based Heuristics. CoRR abs/1711.05105 (2017) - 2016
- [j29]Levi H. S. Lelis, Roni Stern, Shahab Jabbari Arfaee, Sandra Zilles, Ariel Felner, Robert C. Holte:
Predicting optimal solution costs with bidirectional stratified sampling in regular search spaces. Artif. Intell. 230: 51-73 (2016) - [c105]Robert C. Holte, Ariel Felner, Guni Sharon, Nathan R. Sturtevant:
Bidirectional Search That Is Guaranteed to Meet in the Middle. AAAI 2016: 3411-3417 - [c104]Zaheen Farraz Ahmad, Robert C. Holte, Michael Bowling:
Action Selection for Hammer Shots in Curling. IJCAI 2016: 561-567 - [c103]André Grahl Pereira, Robert Holte, Jonathan Schaeffer, Luciana S. Buriol, Marcus Ritt:
Improved Heuristic and Tie-Breaking for Optimally Solving Sokoban. IJCAI 2016: 662-668 - [c102]Levi H. S. Lelis, Santiago Franco, Marvin Abisrror, Mike Barley, Sandra Zilles, Robert C. Holte:
Heuristic Subset Selection in Classical Planning. IJCAI 2016: 3185-3191 - [c101]Luiza Antonie, Osmar R. Zaïane, Robert C. Holte:
Redundancy reduction: does it help associative classifiers? SAC 2016: 867-874 - [c100]Guni Sharon, Robert C. Holte, Ariel Felner, Nathan R. Sturtevant:
Extended Abstract: An Improved Priority Function for Bidirectional Heuristic Search. SOCS 2016: 139-140 - 2015
- [c99]Robert C. Holte, Yusra Alkhazraji, Martin Wehrle:
A Generalization of Sleep Sets Based on Operator Sequence Redundancy. AAAI 2015: 3291-3297 - [c98]Fan Xie, Martin Müller, Robert Holte:
Understanding and Improving Local Exploration for GBFS. ICAPS 2015: 244-248 - [c97]Gaojian Fan, Robert C. Holte:
The Spurious Path Problem in Abstraction. SOCS 2015: 18-27 - 2014
- [j28]Robert C. Holte, Neil Burch:
Automatic move pruning for single-agent search. AI Commun. 27(4): 363-383 (2014) - [j27]Levi H. S. Lelis, Roni Stern, Ariel Felner, Sandra Zilles, Robert C. Holte:
Predicting optimal solution cost with conditional probabilities - Predicting optimal solution cost. Ann. Math. Artif. Intell. 72(3-4): 267-295 (2014) - [j26]Meir Goldenberg, Ariel Felner, Roni Stern, Guni Sharon, Nathan R. Sturtevant, Robert C. Holte, Jonathan Schaeffer:
Enhanced Partial Expansion A. J. Artif. Intell. Res. 50: 141-187 (2014) - [c96]Fan Xie, Martin Müller, Robert Holte:
Adding Local Exploration to Greedy Best-First Search in Satisficing Planning. AAAI 2014: 2388-2394 - [c95]Fan Xie, Martin Müller, Robert Holte, Tatsuya Imai:
Type-Based Exploration with Multiple Search Queues for Satisficing Planning. AAAI 2014: 2395-2402 - [c94]Mehdi Sadeqi, Robert C. Holte, Sandra Zilles:
A Comparison of h 2 and MMM for Mutex Pair Detection Applied to Pattern Databases. Canadian AI 2014: 227-238 - [c93]Zhaoxing Bu, Roni Stern, Ariel Felner, Robert Craig Holte:
A* with Lookahead Re-Evaluated. SOCS 2014: 44-52 - [c92]Gaojian Fan, Martin Müller, Robert Holte:
Non-Linear Merging Strategies for Merge-and-Shrink Based on Variable Interactions. SOCS 2014: 53-61 - [i2]Uzi Zahavi, Ariel Felner, Neil Burch, Robert C. Holte:
Predicting the Performance of IDA* using Conditional Distributions. CoRR abs/1401.3493 (2014) - 2013
- [j25]Levi H. S. Lelis, Sandra Zilles, Robert C. Holte:
Predicting the size of IDA*'s search tree. Artif. Intell. 196: 53-76 (2013) - [c91]Robert C. Holte:
Move Pruning and Duplicate Detection. Canadian AI 2013: 40-51 - [c90]Levi H. S. Lelis, Sandra Zilles, Robert C. Holte:
Stratified tree search: a novel suboptimal heuristic search algorithm. AAMAS 2013: 555-562 - [c89]Mehdi Sadeqi, Robert C. Holte, Sandra Zilles:
Detecting Mutex Pairs in State Spaces by Sampling. Australasian Conference on Artificial Intelligence 2013: 490-501 - [c88]Robert C. Holte:
Korf's Conjecture and the Future of Abstraction-Based Heuristics. SARA 2013 - [c87]Mehdi Sadeqi, Robert C. Holte, Sandra Zilles:
Using Coarse State Space Abstractions to Detect Mutex Pairs. SARA 2013 - [c86]Meir Goldenberg, Ariel Felner, Nathan R. Sturtevant, Robert C. Holte, Jonathan Schaeffer:
Optimal-Generation Variants of EPEA. SOCS 2013: 89-97 - 2012
- [c85]Ariel Felner, Meir Goldenberg, Guni Sharon, Roni Stern, Tal Beja, Nathan R. Sturtevant, Jonathan Schaeffer, Robert Holte:
Partial-Expansion A* with Selective Node Generation. AAAI 2012: 471-477 - [c84]Levi Lelis, Sandra Zilles, Robert C. Holte:
Fast and Accurate Predictions of IDA*'s Performance. AAAI 2012: 514-520 - [c83]John Alexander Hawkin, Robert Holte, Duane Szafron:
Using Sliding Windows to Generate Action Abstractions in Extensive-Form Games. AAAI 2012: 1924-1930 - [c82]Levi Lelis, Roni Stern, Ariel Felner, Sandra Zilles, Robert C. Holte:
Predicting Optimal Solution Cost with Bidirectional Stratified Sampling. ICAPS 2012 - [c81]Shahin Jabbari, Robert C. Holte, Sandra Zilles:
PAC-Learning with General Class Noise Models. KI 2012: 73-84 - [c80]Xiaomin Zhang, Sandra Zilles, Robert C. Holte:
Improved Query Suggestion by Query Search. KI 2012: 205-216 - [c79]Neil Burch, Robert C. Holte:
Automatic Move Pruning Revisited. SOCS 2012: 18-24 - [c78]Bo Pang, Robert C. Holte:
Multimapping Abstractions and Hierarchical Heuristic Search. SOCS 2012: 72-79 - [c77]Roni Tzvi Stern, Ariel Felner, Robert C. Holte:
Search-Aware Conditions for Probably Approximately Correct Heuristic Search. SOCS 2012: 112-119 - [c76]Levi H. S. Lelis, Shahab Jabbari Arfaee, Sandra Zilles, Robert C. Holte:
Learning Heuristic Functions Faster by Using Predicted Solution Costs. SOCS 2012: 166-167 - [c75]Ariel Felner, Meir Goldenberg, Guni Sharon, Roni Stern, Tal Beja, Nathan R. Sturtevant, Robert Holte, Jonathan Schaeffer:
Partial-Expansion A* with Selective Node Generation. SOCS 2012: 180-181 - [c74]Levi H. S. Lelis, Roni Stern, Ariel Felner, Sandra Zilles, Robert C. Holte:
Predicting Optimal Solution Cost with Bidirectional Stratified Sampling (Abstract). SOCS 2012: 186-187 - 2011
- [j24]Ariel Felner, Uzi Zahavi, Robert Holte, Jonathan Schaeffer, Nathan R. Sturtevant, Zhifu Zhang:
Inconsistent heuristics in theory and practice. Artif. Intell. 175(9-10): 1570-1603 (2011) - [j23]Shahab Jabbari Arfaee, Sandra Zilles, Robert C. Holte:
Learning heuristic functions for large state spaces. Artif. Intell. 175(16-17): 2075-2098 (2011) - [j22]Sandra Zilles, Steffen Lange, Robert Holte, Martin Zinkevich:
Models of Cooperative Teaching and Learning. J. Mach. Learn. Res. 12: 349-384 (2011) - [c73]Peter Yap, Neil Burch, Robert C. Holte, Jonathan Schaeffer:
Block A*: Database-Driven Search with Applications in Any-Angle Path-Planning. AAAI 2011: 120-125 - [c72]John Alexander Hawkin, Robert Holte, Duane Szafron:
Automated Action Abstraction of Imperfect Information Extensive-Form Games. AAAI 2011: 681-687 - [c71]Levi Lelis, Sandra Zilles, Robert C. Holte:
Time Complexity of Iterative-Deepening A*: The Informativeness Pathology (Abstract). AAAI 2011: 1800-1801 - [c70]Peter Kai Yue Yap, Neil Burch, Robert C. Holte, Jonathan Schaeffer:
Any-Angle Path Planning for Computer Games. AIIDE 2011 - [c69]Thomas K. Landauer, Rosalind W. Picard, David S. Touretzky, Ryan Shaun Joazeiro de Baker, Robert C. Holte, Amanda J. Stent, Daniel Vanderveken:
Invited Talk Abstracts. FLAIRS 2011 - [c68]Patricia J. Riddle, Robert C. Holte, Michael W. Barley:
Does Representation Matter in the Planning Competition? SARA 2011 - [c67]Neil Burch, Robert C. Holte:
Automatic Move Pruning in General Single-Player Games. SOCS 2011: 31-38 - [c66]Mokhtar M. Khorshid, Robert C. Holte, Nathan R. Sturtevant:
A Polynomial-Time Algorithm for Non-Optimal Multi-Agent Pathfinding. SOCS 2011: 76-83 - [c65]Michael J. Leighton, Wheeler Ruml, Robert C. Holte:
Faster Optimal and Suboptimal Hierarchical Search. SOCS 2011: 92-99 - [c64]Levi Lelis, Sandra Zilles, Robert C. Holte:
Improved Prediction of IDA*'s Performance via Epsilon-Truncation. SOCS 2011: 108-116 - [c63]Bo Pang, Robert C. Holte:
State-Set Search. SOCS 2011: 125-133 - [c62]Roni Stern, Ariel Felner, Robert Holte:
Probably Approximately Correct Heuristic Search. SOCS 2011: 158-163 - [c61]Peter Kai Yue Yap, Neil Burch, Robert C. Holte, Jonathan Schaeffer:
Abstract: Block A* and Any-Angle Path-Planning. SOCS 2011: 211-212 - [i1]Fan Yang, Joseph C. Culberson, Robert Holte, Uzi Zahavi, Ariel Felner:
A General Theory of Additive State Space Abstractions. CoRR abs/1111.0067 (2011) - 2010
- [j21]Sandra Zilles, Robert C. Holte:
The computational complexity of avoiding spurious states in state space abstraction. Artif. Intell. 174(14): 1072-1092 (2010) - [j20]Uzi Zahavi, Ariel Felner, Neil Burch, Robert C. Holte:
Predicting the Performance of IDA* using Conditional Distributions. J. Artif. Intell. Res. 37: 41-83 (2010) - [c60]Bradford John Larsen, Ethan Burns, Wheeler Ruml, Robert Holte:
Searching Without a Heuristic: Efficient Use of Abstraction. AAAI 2010: 114-120 - [c59]Roni Stern, Tamar Kulberis, Ariel Felner, Robert Holte:
Using Lookaheads with Optimal Best-First Search. AAAI 2010: 185-190 - [c58]Neil Burch, Robert C. Holte, Martin Müller, David O'Connell, Jonathan Schaeffer:
Automating Layouts of Sewers in Subdivisions. ECAI 2010: 655-660 - [c57]Robert C. Holte:
Common Misconceptions Concerning Heuristic Search. SOCS 2010: 46-51 - [c56]Shahab Jabbari Arfaee, Sandra Zilles, Robert C. Holte:
Bootstrap Learning of Heuristic Functions. SOCS 2010: 52-60
2000 – 2009
- 2009
- [j19]Finnegan Southey, Bret Hoehn, Robert C. Holte:
Effective short-term opponent exploitation in simplified poker. Mach. Learn. 74(2): 159-189 (2009) - [c55]Michael H. Bowling, Nicholas Abou Risk, Nolan Bard, Darse Billings, Neil Burch, Joshua Davidson, John Alexander Hawkin, Robert Holte, Michael Johanson, Morgan Kan, Bryce Paradis, Jonathan Schaeffer, David Schnizlein, Duane Szafron, Kevin Waugh, Martin Zinkevich:
A demonstration of the Polaris poker system. AAMAS (2) 2009: 1391-1392 - [c54]Zhifu Zhang, Nathan R. Sturtevant, Robert C. Holte, Jonathan Schaeffer, Ariel Felner:
A* Search with Inconsistent Heuristics. IJCAI 2009: 634-639 - [c53]Sandra Zilles, Robert C. Holte:
Downward Path Preserving State Space Abstractions (Extended Abstract). SARA 2009 - [c52]Shen Jiang, Sandra Zilles, Robert C. Holte:
Query Suggestion by Query Search: A New Approach to User Support in Web Search. Web Intelligence 2009: 679-684 - 2008
- [j18]Uzi Zahavi, Ariel Felner, Robert C. Holte, Jonathan Schaeffer:
Duality in permutation state spaces and the dual search algorithm. Artif. Intell. 172(4-5): 514-540 (2008) - [j17]Fan Yang, Joseph C. Culberson, Robert Holte, Uzi Zahavi, Ariel Felner:
A General Theory of Additive State Space Abstractions. J. Artif. Intell. Res. 32: 631-662 (2008) - [c51]Uzi Zahavi, Ariel Felner, Neil Burch, Robert C. Holte:
Predicting the Performance of IDA* with Conditional Distributions. AAAI 2008: 381-386 - [c50]Marcel Ball, Robert C. Holte:
The Compression Power of Symbolic Pattern Databases. ICAPS 2008: 2-11 - [c49]Sandra Zilles, Steffen Lange, Robert Holte, Martin Zinkevich:
Teaching Dimensions based on Cooperative Learning. COLT 2008: 135-146 - [c48]Mehdi Samadi, Maryam Siabani, Ariel Felner, Robert Holte:
Compressing Pattern Databases with Learning. ECAI 2008: 495-499 - [c47]Robert C. Holte, Chris Drummond:
Cost-Sensitive Classifier Evaluation Using Cost Curves. PAKDD 2008: 26-29 - [c46]Shen Jiang, Sandra Zilles, Robert Holte:
Empirical Analysis of the Rank Distribution of Relevant Documents in Web Search. Web Intelligence 2008: 208-213 - 2007
- [j16]Ariel Felner, Richard E. Korf, Ram Meshulam, Robert C. Holte:
Compressed Pattern Databases. J. Artif. Intell. Res. 30: 213-247 (2007) - [c45]Kenneth Dwyer, Robert Holte:
Decision Tree Instability and Active Learning. ECML 2007: 128-139 - [c44]Yuxi Li, Janelle J. Harms, Robert C. Holte:
Fast Exact MultiConstraint Shortest Path Algorithms. ICC 2007: 123-130 - [c43]Kenneth Anderson, Robert Holte, Jonathan Schaeffer:
Partial Pattern Databases. SARA 2007: 20-34 - [c42]Fan Yang, Joseph C. Culberson, Robert Holte:
Using Infeasibility to Improve Abstraction-Based Heuristics. SARA 2007: 413-414 - [c41]Yuxi Li, Baochun Bai, Janelle J. Harms, Robert Holte:
Stable and Robust Multipath Oblivious Routing for Traffic Engineering. ITC 2007: 129-140 - 2006
- [j15]Robert C. Holte, Ariel Felner, Jack Newton, Ram Meshulam, David Furcy:
Maximizing over multiple pattern databases speeds up heuristic search. Artif. Intell. 170(16-17): 1123-1136 (2006) - [j14]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:
Reports on the Twenty-First National Conference on Artificial Intelligence (AAAI-06) Workshop Program. AI Mag. 27(4): 92-102 (2006) - [j13]Chris Drummond, Robert C. Holte:
Cost curves: An improved method for visualizing classifier performance. Mach. Learn. 65(1): 95-130 (2006) - [c40]Robert Niewiadomski, José Nelson Amaral, Robert C. Holte:
Sequential and Parallel Algorithms for Frontier A* with Delayed Duplicate Detection. AAAI 2006: 1039-1044 - [c39]Uzi Zahavi, Ariel Felner, Robert Holte, Jonathan Schaeffer:
Dual Search in Permutation State Spaces. AAAI 2006: 1076-1081 - [c38]Maria-Luiza Antonie, Osmar R. Zaïane, Robert C. Holte:
Learning to Use a Learned Model: A Two-Stage Approach to Classification. ICDM 2006: 33-42 - [c37]Robert Niewiadomski, José Nelson Amaral, Robert C. Holte:
A Parallel External-Memory Frontier Breadth-First Traversal Algorithm for Clusters of Workstations. ICPP 2006: 531-538 - [c36]Yuxi Li, Janelle J. Harms, Robert Holte:
Optimal Traffic-Oblivious Energy-Aware Routing for Multihop Wireless Networks. INFOCOM 2006 - 2005
- [c35]Bret Hoehn, Finnegan Southey, Robert C. Holte, Valeriy Bulitko:
Effective Short-Term Opponent Exploitation in Simplified Poker. AAAI 2005: 783-788 - [c34]Gang Xiao, Finnegan Southey, Robert C. Holte, Dana F. Wilkinson:
Software Testing by Active Learning for Commercial Games. AAAI 2005: 898-903 - [c33]Finnegan Southey, Robert C. Holte:
SAGA-ML: An Active Learning System for Semiautomated Gameplay Analysis. AAAI 2005: 1708-1709 - [c32]Finnegan Southey, Gang Xiao, Robert C. Holte, Mark Trommelen, John W. Buchanan:
Semi-Automated Gameplay Analysis by Machine Learning. AIIDE 2005: 123-128 - [c31]Yngvi Björnsson, Markus Enzenberger, Robert C. Holte, Jonathan Schaeffer:
Fringe Search: Beating A* at Pathfinding on Game Maps. CIG 2005 - [c30]Chris Drummond, Robert C. Holte:
Severe Class Imbalance: Why Better Algorithms Aren't the Answer. ECML 2005: 539-546 - [c29]Yuxi Li, Janelle J. Harms, Robert Holte:
IDA*_MCSP: a fast exact MCSP algorithm. ICC 2005: 93-99 - [c28]Yuxi Li, Janelle J. Harms, Robert Holte:
A simple method for balancing network utilization and quality of routing. ICCCN 2005: 71-76 - [c27]Yuxi Li, Janelle J. Harms, Robert Holte:
Impact of lossy links on performance of multihop wireless networks. ICCCN 2005: 303-308 - [c26]Ariel Felner, Uzi Zahavi, Jonathan Schaeffer, Robert C. Holte:
Dual Lookups in Pattern Databases. IJCAI 2005: 103-108 - [c25]Robert C. Holte, Jeffery Grajkowski, Brian Tanner:
Hierarchical Heuristic Search Revisited. SARA 2005: 121-133 - 2004
- [j12]Robert Niewiadomski, José Nelson Amaral, Robert C. Holte:
A performance study of data layout techniques for improving data locality in refinement-based pathfinding. ACM J. Exp. Algorithmics 9 (2004) - [j11]Nada Lavrac, Hiroshi Motoda, Tom Fawcett, Robert Holte, Pat Langley, Pieter W. Adriaans:
Introduction: Lessons Learned from Data Mining Applications and Collaborative Problem Solving. Mach. Learn. 57(1-2): 13-34 (2004) - [c24]Ariel Felner, Ram Meshulam, Robert C. Holte, Richard E. Korf:
Compressing Pattern Databases. AAAI<