Robert C. Holte

Levi H. S. Lelis, Sandra Zilles, Robert C. Holte: Predicting the size of IDA*'s search tree. Artif. Intell. 196: 53-76 (2013)

Robert C. Holte: Move Pruning and Duplicate Detection. Canadian Conference on AI 2013: 40-51

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

John Alexander Hawkin, Robert Holte, Duane Szafron: Using Sliding Windows to Generate Action Abstractions in Extensive-Form Games. AAAI 2012

Levi Lelis, Sandra Zilles, Robert C. Holte: Fast and Accurate Predictions of IDA*'s Performance. AAAI 2012

Levi Lelis, Roni Stern, Ariel Felner, Sandra Zilles, Robert C. Holte: Predicting Optimal Solution Cost with Bidirectional Stratified Sampling. ICAPS 2012

Shahin Jabbari, Robert C. Holte, Sandra Zilles: PAC-Learning with General Class Noise Models. KI 2012: 73-84

Xiaomin Zhang, Sandra Zilles, Robert C. Holte: Improved Query Suggestion by Query Search. KI 2012: 205-216

Neil Burch, Robert C. Holte: Automatic Move Pruning Revisited. SOCS 2012

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

Levi H. S. Lelis, Shahab Jabbari Arfaee, Sandra Zilles, Robert C. Holte: Learning Heuristic Functions Faster by Using Predicted Solution Costs. SOCS 2012

Levi H. S. Lelis, Roni Stern, Ariel Felner, Sandra Zilles, Robert C. Holte: Predicting Optimal Solution Cost with Bidirectional Stratified Sampling (Abstract). SOCS 2012

Bo Pang, Robert C. Holte: Multimapping Abstractions and Hierarchical Heuristic Search. SOCS 2012

Roni Tzvi Stern, Ariel Felner, Robert C. Holte: Search-Aware Conditions for Probably Approximately Correct Heuristic Search. SOCS 2012

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)

Shahab Jabbari Arfaee, Sandra Zilles, Robert C. Holte: Learning heuristic functions for large state spaces. Artif. Intell. 175(16-17): 2075-2098 (2011)

Sandra Zilles, Steffen Lange, Robert Holte, Martin Zinkevich: Models of Cooperative Teaching and Learning. Journal of Machine Learning Research 12: 349-384 (2011)

John Alexander Hawkin, Robert Holte, Duane Szafron: Automated Action Abstraction of Imperfect Information Extensive-Form Games. AAAI 2011

Levi Lelis, Sandra Zilles, Robert C. Holte: Time Complexity of Iterative-Deepening A*: The Informativeness Pathology (Abstract). AAAI 2011

Peter Yap, Neil Burch, Robert C. Holte, Jonathan Schaeffer: Block A*: Database-Driven Search with Applications in Any-Angle Path-Planning. AAAI 2011

Peter Kai Yue Yap, Neil Burch, Robert C. Holte, Jonathan Schaeffer: Any-Angle Path Planning for Computer Games. AIIDE 2011

Thomas K. Landauer, Rosalind W. Picard, David S. Touretzky, Ryan Baker, Robert C. Holte, Amanda J. Stent, Daniel Vanderveken: Invited Talk Abstracts. FLAIRS Conference 2011

Patricia J. Riddle, Robert C. Holte, Michael W. Barley: Does Representation Matter in the Planning Competition? SARA 2011

Neil Burch, Robert C. Holte: Automatic Move Pruning in General Single-Player Games. SOCS 2011

Mokhtar M. Khorshid, Robert C. Holte, Nathan R. Sturtevant: A Polynomial-Time Algorithm for Non-Optimal Multi-Agent Pathfinding. SOCS 2011

Michael J. Leighton, Wheeler Ruml, Robert C. Holte: Faster Optimal and Suboptimal Hierarchical Search. SOCS 2011

Levi Lelis, Sandra Zilles, Robert C. Holte: Improved Prediction of IDA*'s Performance via Epsilon-Truncation. SOCS 2011

Bo Pang, Robert C. Holte: State-Set Search. SOCS 2011

Roni Stern, Ariel Felner, Robert Holte: Probably Approximately Correct Heuristic Search. SOCS 2011

Peter Kai Yue Yap, Neil Burch, Robert C. Holte, Jonathan Schaeffer: Abstract: Block A* and Any-Angle Path-Planning. SOCS 2011

Fan Yang, Joseph C. Culberson, Robert Holte, Uzi Zahavi, Ariel Felner: A General Theory of Additive State Space Abstractions. CoRR abs/1111.0067 (2011)

Sandra Zilles, Robert C. Holte: The computational complexity of avoiding spurious states in state space abstraction. Artif. Intell. 174(14): 1072-1092 (2010)

Uzi Zahavi, Ariel Felner, Neil Burch, Robert C. Holte: Predicting the Performance of IDA* using Conditional Distributions. J. Artif. Intell. Res. (JAIR) 37: 41-83 (2010)

Bradford John Larsen, Ethan Burns, Wheeler Ruml, Robert Holte: Searching Without a Heuristic: Efficient Use of Abstraction. AAAI 2010

Roni Stern, Tamar Kulberis, Ariel Felner, Robert Holte: Using Lookaheads with Optimal Best-First Search. AAAI 2010

Neil Burch, Robert C. Holte, Martin Müller, David O'Connell, Jonathan Schaeffer: Automating Layouts of Sewers in Subdivisions. ECAI 2010: 655-660

Shahab Jabbari Arfaee, Sandra Zilles, Robert C. Holte: Bootstrap Learning of Heuristic Functions. SOCS 2010

Robert C. Holte: Common Misconceptions Concerning Heuristic Search. SOCS 2010

Finnegan Southey, Bret Hoehn, Robert C. Holte: Effective short-term opponent exploitation in simplified poker. Machine Learning 74(2): 159-189 (2009)

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

Zhifu Zhang, Nathan R. Sturtevant, Robert C. Holte, Jonathan Schaeffer, Ariel Felner: A* Search with Inconsistent Heuristics. IJCAI 2009: 634-639

Sandra Zilles, Robert C. Holte: Downward Path Preserving State Space Abstractions (Extended Abstract). SARA 2009

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

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)

Fan Yang, Joseph C. Culberson, Robert Holte, Uzi Zahavi, Ariel Felner: A General Theory of Additive State Space Abstractions. J. Artif. Intell. Res. (JAIR) 32: 631-662 (2008)

Uzi Zahavi, Ariel Felner, Neil Burch, Robert C. Holte: Predicting the Performance of IDA* with Conditional Distributions. AAAI 2008: 381-386

Marcel Ball, Robert C. Holte: The Compression Power of Symbolic Pattern Databases. ICAPS 2008: 2-11

Sandra Zilles, Steffen Lange, Robert Holte, Martin Zinkevich: Teaching Dimensions based on Cooperative Learning. COLT 2008: 135-146

Mehdi Samadi, Maryam Siabani, Ariel Felner, Robert Holte: Compressing Pattern Databases with Learning. ECAI 2008: 495-499

Robert C. Holte, Chris Drummond: Cost-Sensitive Classifier Evaluation Using Cost Curves. PAKDD 2008: 26-29

Shen Jiang, Sandra Zilles, Robert Holte: Empirical Analysis of the Rank Distribution of Relevant Documents in Web Search. Web Intelligence 2008: 208-213

Ariel Felner, Richard E. Korf, Ram Meshulam, Robert C. Holte: Compressed Pattern Databases. J. Artif. Intell. Res. (JAIR) 30: 213-247 (2007)

Kenneth Dwyer, Robert Holte: Decision Tree Instability and Active Learning. ECML 2007: 128-139

Yuxi Li, Janelle J. Harms, Robert C. Holte: Fast Exact MultiConstraint Shortest Path Algorithms. ICC 2007: 123-130

Kenneth Anderson, Robert Holte, Jonathan Schaeffer: Partial Pattern Databases. SARA 2007: 20-34

Fan Yang, Joseph C. Culberson, Robert Holte: Using Infeasibility to Improve Abstraction-Based Heuristics. SARA 2007: 413-414

Yuxi Li, Baochun Bai, Janelle J. Harms, Robert Holte: Stable and Robust Multipath Oblivious Routing for Traffic Engineering. International Teletraffic Congress 2007: 129-140

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)

Wolfgang Achtner, Esma Aïmeur, Sarabjot Singh Anand, Doug 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 Young, Dmitry Zelenko: Reports on the Twenty-First National Conference on Artificial Intelligence (AAAI-06) Workshop Program. AI Magazine 27(4): 92-102 (2006)

Chris Drummond, Robert C. Holte: Cost curves: An improved method for visualizing classifier performance. Machine Learning 65(1): 95-130 (2006)

Robert Niewiadomski, José Nelson Amaral, Robert C. Holte: Sequential and Parallel Algorithms for Frontier A* with Delayed Duplicate Detection. AAAI 2006: 1039-1044

Uzi Zahavi, Ariel Felner, Robert Holte, Jonathan Schaeffer: Dual Search in Permutation State Spaces. AAAI 2006: 1076-1081

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

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

Yuxi Li, Janelle J. Harms, Robert Holte: Optimal Traffic-Oblivious Energy-Aware Routing for Multihop Wireless Networks. INFOCOM 2006

Bret Hoehn, Finnegan Southey, Robert C. Holte, Valeriy Bulitko: Effective Short-Term Opponent Exploitation in Simplified Poker. AAAI 2005: 783-788

Gang Xiao, Finnegan Southey, Robert C. Holte, Dana F. Wilkinson: Software Testing by Active Learning for Commercial Games. AAAI 2005: 898-903

Finnegan Southey, Robert C. Holte: SAGA-ML: An Active Learning System for Semiautomated Gameplay Analysis. AAAI 2005: 1708-1709

Finnegan Southey, Gang Xiao, Robert C. Holte, Mark Trommelen, John W. Buchanan: Semi-Automated Gameplay Analysis by Machine Learning. AIIDE 2005: 123-128

Yngvi Björnsson, Markus Enzenberger, Robert C. Holte, Jonathan Schaeffer: Fringe Search: Beating A* at Pathfinding on Game Maps. CIG 2005

Chris Drummond, Robert C. Holte: Severe Class Imbalance: Why Better Algorithms Aren't the Answer. ECML 2005: 539-546

Yuxi Li, Janelle J. Harms, Robert Holte: IDA*_MCSP: a fast exact MCSP algorithm. ICC 2005: 93-99

Ariel Felner, Uzi Zahavi, Jonathan Schaeffer, Robert C. Holte: Dual Lookups in Pattern Databases. IJCAI 2005: 103-108

Robert C. Holte, Jeffery Grajkowski, Brian Tanner: Hierarchical Heuristic Search Revisited. SARA 2005: 121-133

Robert Niewiadomski, José Nelson Amaral, Robert C. Holte: A performance study of data layout techniques for improving data locality in refinement-based pathfinding. ACM Journal of Experimental Algorithmics 9 (2004)

Nada Lavrac, Hiroshi Motoda, Tom Fawcett, Robert Holte, Pat Langley, Pieter W. Adriaans: Introduction: Lessons Learned from Data Mining Applications and Collaborative Problem Solving. Machine Learning 57(1-2): 13-34 (2004)

Ariel Felner, Ram Meshulam, Robert C. Holte, Richard E. Korf: Compressing Pattern Databases. AAAI 2004: 638-643

Robert C. Holte, Jack Newton, Ariel Felner, Ram Meshulam, David Furcy: Multiple Pattern Databases. ICAPS 2004: 122-131

Darse Billings, Aaron Davidson, Terence Schauenberg, Neil Burch, Michael H. Bowling, Robert C. Holte, Jonathan Schaeffer, Duane Szafron: Game-Tree Search with Adaptation in Stochastic Imperfect-Information Games. Computers and Games 2004: 21-34

Chris Drummond, Robert C. Holte: What ROC Curves Can't Do (and Cost Curves Can). ROCAI 2004: 19-26

Sven Koenig, Robert C. Holte: The Fifth Symposium on Abstraction, Reformulation, and Approximation (SARA-2002). AI Magazine 24(1): 99-100 (2003)

Robert Niewiadomski, José Nelson Amaral, Robert C. Holte: Crafting Data Structures: A Study of Reference Locality in Refinement-Based Pathfinding. HiPC 2003: 438-448

Darse Billings, Neil Burch, Aaron Davidson, Robert C. Holte, Jonathan Schaeffer, Terence Schauenberg, Duane Szafron: Approximating Game-Theoretic Optimal Strategies for Full-scale Poker. IJCAI 2003: 661-668

Yngvi Björnsson, Markus Enzenberger, Robert Holte, Jonathan Schaeffer, Peter Yap: Comparison of Different Grid Abstractions for Pathfinding on Maps. IJCAI 2003: 1511-1512

Sven Koenig, Robert C. Holte (Eds.): Abstraction, Reformulation and Approximation, 5th International Symposium, SARA 2002, Kananaskis, Alberta, Canada, August 2-4, 2002, Proceedings. Lecture Notes in Computer Science 2371, Springer 2002, isbn 3-540-43941-2

Yves Lespérance, Gerd Wagner, William P. Birmingham, Kurt D. Bollacker, Alexander Nareyek, J. Paul Walser, David W. Aha, Timothy W. Finin, Benjamin N. Grosof, Nathalie Japkowicz, Robert Holte, Lise Getoor, Carla P. Gomes, Holger H. Hoos, Alan C. Schultz, Miroslav Kubat, Tom M. Mitchell, Jörg Denzinger, Yolanda Gil, Karen L. Myers, Claudio Bettini, Angelo Montanari: AAAI 2000 Workshop Reports. AI Magazine 22(1): 127-136 (2001)

Robert C. Holte: Combinatorial Auctions, Knapsack Problems, and Hill-Climbing Search. Canadian Conference on AI 2001: 57-66

Dale Schuurmans, Finnegan Southey, Robert C. Holte: The Exponentiated Subgradient Algorithm for Heuristic Boolean Programming. IJCAI 2001: 334-341

Chris Drummond, Dan Ionescu, Robert C. Holte: A Learning Agent that Assists the Browsing of Software Libraries. IEEE Trans. Software Eng. 26(12): 1179-1196 (2000)

Chris Drummond, Robert C. Holte: Exploiting the Cost (In)sensitivity of Decision Tree Splitting Criteria. ICML 2000: 239-246

Chris Drummond, Robert C. Holte: Explicitly representing expected cost: an alternative to ROC representation. KDD 2000: 198-207

István T. Hernádvölgyi, Robert C. Holte: Experiments with Automatically Created Memory-Based Heuristics. SARA 2000: 281-290

Robert C. Holte, István T. Hernádvölgyi: A Space-Time Tradeoff for Memory-Based Heuristics. AAAI/IAAI 1999: 704-709

Miroslav Kubat, Robert C. Holte, Stan Matwin: Machine Learning for the Detection of Oil Spills in Satellite Radar Images. Machine Learning 30(2-3): 195-215 (1998)

Joel D. Martin, Robert Holte: Searching for Content-Based Addresses on the World-Wide Web. ACM DL 1998: 299-300

Robert M. Zimmer, Robert C. Holte, Alan J. MacDonald: The Impact of Representation on the Efficacy of Artificial Intelligence: The Case of Genetic Algorithms. AI Soc. 11(1): 76-87 (1997)

Miroslav Kubat, Robert C. Holte, Stan Matwin: Learning When Negative Examples Abound. ECML 1997: 146-153

Robert C. Holte, T. Mkadmi, Robert M. Zimmer, Alan J. MacDonald: Speeding up Problem Solving by Abstraction: A Graph Oriented Approach. Artif. Intell. 85(1-2): 321-361 (1996)

Robert C. Holte, M. B. Perez, Robert M. Zimmer, Alan J. MacDonald: Hierarchical A*: Searching Abstraction Hierarchies Efficiently. AAAI/IAAI, Vol. 1 1996: 530-535

Robert C. Holte, John Ng Yuen Yan: Inferring What a User Is Not Interested in. Canadian Conference on AI 1996: 159-171

Chris Drummond, Dan Ionescu, Robert Holte, Nicolas D. Georganas, Emil M. Petriu: Intelligent Browsing for Multimedia Applications. ICMCS 1996: 386-389

Peter Auer, Robert C. Holte, Wolfgang Maass: Theory and Applications of Agnostic PAC-Learning with Small Decision Trees. ICML 1995: 21-29

Robert C. Holte: Very Simple Classification Rules Perform Well on Most Commonly Used Datasets. Machine Learning 11: 63-91 (1993)

Robert Holte, Louis E. Rosier, Igor Tulchinsky, Donald A. Varvel: Pinwheel Scheduling with Two Distinct Numbers. Theor. Comput. Sci. 100(1): 105-135 (1992)

Peter Clark, Robert C. Holte: Lazy Partial Evaluation: An Integration of Explanation-Based Generalization and Partial Evaluation. ML 1992: 82-91

Bruce W. Porter, Ray Bareiss, Robert C. Holte: Concept Learning and Heuristic Classification in WeakTtheory Domains. Artif. Intell. 45(1-2): 229-263 (1990)

Robert C. Holte, Robert M. Zimmer: A Mathematical Framework for Studying Representation. ML 1989: 454-456

Robert C. Holte, Liane Acker, Bruce W. Porter: Concept Learning and the Problem of Small Disjuncts. IJCAI 1989: 813-818

Robert Holte, Louis E. Rosier, Igor Tulchinsky, Donald A. Varvel: Pinwheel Scheduling With Tow Distinct Numbers. MFCS 1989: 281-290