Other Topics

• Using Change Detection to Adapt to Dynamically Changing Trustees, Elham Parhizkar, Mohammad Hossein Nikravan, Robert C. Holte, and Sandra Zilles (2022), 35th Canadian Conference on Artificial Intelligence.
• Combining Direct Trust and Indirect Trust in Multi-Agent Systems, Elham Parhizkar, Mohammad Hossein Nikravan, Robert C. Holte, and Sandra Zilles (2020), IJCAI.

Abstraction and Search Publications

• Beam Search: Faster and Monotonic, Sofia Lemons, Carlos Linares Lopez, Robert C. Holte, and Wheeler Ruml1 (2022), ICAPS.
• On the Optimal Efficiency of Cost-Algebraic A*, Robert C. Holte and Sandra Zilles (2019), AAAI.
• Error Analysis and Correction for Weighted A*'s Suboptimality, Robert C. Holte, Ruben Majadas, Alberto Pozanco, and Daniel Borrajo (2019), Symposium on Combinatorial Search (SoCS). See also the extended version on arXiv (click here).
• MS-lite: A Lightweight, Complementary Merge-and-Shrink Method, Gaojian Fan, Robert Holte, Martin Mueller (2018), ICAPS.
• MM: a Bidirectional Search Algorithm that is Guaranteed to Meet in the Middle, Robert C. Holte, Ariel Felner, Guni Sharon, Nathan R. Sturtevant, and Jingwei Chen (2017), Artificial Intelligence 252:232-266.
• Front-to-End Bidirectional Heuristic Search with Near-Optimal Node Expansions, Jingwei Chen, Robert C. Holte, Sandra Zilles, and Nathan R. Sturtevant (2017), IJCAI.
• Sufficient Conditions for Node Expansion in Bidirectional Heuristic Search, Juergen Eckerle, Jingwei Chen, Nathan R. Sturtevant, Sandra Zilles, and Robert C. Holte (2017), ICAPS. nominated for the Best Paper Award
• Additive Merge-and-Shrink Heuristics for Diverse Action Costs, Gaojian Fan, Martin Mueller and Robert Holte (2017), IJCAI.
• The Two-edged Nature of Diverse Action Costs, Gaojian Fan, Martin Mueller and Robert Holte (2017), ICAPS.
• Bidirectional Search that is Guaranteed to Meet in the Middle, Robert C. Holte, Ariel Felner, Guni Sharon, and Nathan R. Sturtevant (2016), AAAI. Winner of the AAAI-16 Outstanding Paper award. The technical report containing the full proofs of MM's properties is available here.
• Action Selection for Hammer Shots in Curling, Zaheen Farraz Ahmad, Robert C. Holte, and Michael Bowling (2016), IJCAI.
• Improved Heuristic and Tie-Breaking for Optimally Solving Sokoban, Andre G. Pereira, Robert C. Holte, Jonathan Schaeffer, Luciana S. Buriol and Marcus Ritt (2016), IJCAI.
• Heuristic Subset Selection in Classical Planning, Levi H. S. Lelis, Santiago Franco, Marvin Abisrror, Mike Barley, Sandra Zilles, and Robert C. Holte (2016), IJCAI.
• Predicting optimal solution costs with bidirectional stratified sampling in regular search spaces, Levi H. S. Lelis, Roni Stern, Shahab Jabbari Arfaee, Sandra Zilles, Ariel Felner, and Robert C. Holte (2016), Artificial Intelligence 230:51-73. published online October 22, 2015. Click here to go to the publisher's site for this paper.
• The Spurious Path Problem in Abstraction, Gaojian Fan and Robert C. Holte (2015), Symposium on Combinatorial Search (SoCS).
• Understanding and Improving Local Exploration for GBFS, Fan Xie, Martin Mueller, and Robert C. Holte (2015), ICAPS (short paper).
• A Generalization of Sleep Sets Based on Operator Sequence Redundancy, Robert C. Holte, Yusra Alkhazraji, and Martin Wehrle (2015), AAAI.
• Predicting optimal solution cost with conditional probabilities, Levi H. S. Lelis, Roni Stern, Ariel Felner, Sandra Zilles, and Robert C. Holte (2014), Annals of Mathematics and Artificial Intelligence. published online October 3, 2014. Click here to go to the publisher's site for this paper.
• PSVN Manual (June 20, 2014), Robert C. Holte, Broderick Arneson, and Neil Burch (2014), Technical Report TR14-03, Computing Science Department, University of Alberta.
• Automatic Move Pruning for Single-agent Search, Robert C. Holte and Neil Burch (2014), AI Communications, volume 27, no.4, pp.363-383. Click here to go to the publisher's site for this volume.
• Type-based Exploration with Multiple Search Queues for Satisficing Planning, Fan Xie, Martin Mueller, Robert C. Holte, and Tatsuya Imai (2014), AAAI.
• Adding Local Exploration to Greedy Best-First Search in Satisficing Planning, Fan Xie, Martin Mueller, and Robert C. Holte (2014), AAAI.
• Non-Linear Merging Strategies for Merge-and-Shrink Based on Variable Interactions, Gaojian Fan, Martin Mueller, and Robert C. Holte (2014), Symposium on Combinatorial Search (SoCS).
• A* with Lookahead Re-evaluated, Zhaoxing Bu, Roni Stern, Ariel Felner, and Robert C. Holte (2014), Symposium on Combinatorial Search (SoCS).
• Korf's Conjecture and the Future of Abstraction-based Heuristics, Robert C. Holte (2014), ICAPS Workshop on Heuristics and Search for Domain-independent Planning (HSDIP).
• Enhanced Partial Expansion A*, Meir Goldenberg, Ariel Felner, Roni Stern, Guni Sharon, Nathan Sturtevant, Robert C. Holte, and Jonathan Schaeffer (2014), Journal of Artificial Intelligence Research (JAIR).
• Detecting Mutex Pairs in State Spaces by Sampling, Mehdi Sadeqi, Robert C. Holte, and Sandra Zilles (2014), Australasian Conference on Artificial Intelligence , pp.490-501.
• A Comparison of h2 and MMM for Mutex Pair Detection Applied to Pattern Databases, Mehdi Sadeqi, Robert C. Holte, and Sandra Zilles (2013), Canadian Conference on Artificial Intelligence.
• Korf's Conjecture and the Future of Abstraction-based Heuristics, Robert C. Holte (2013), Symposium on Abstraction, Reformulation and Approximation (SARA). This version has been superceded by the version in the 2014 ICAPS HSDIP workshop (above).
• Using Coarse State Space Abstractions to Detect Mutex pairs, Mehdi Sadeqi, Robert C. Holte, and Sandra Zilles (2013), Symposium on Abstraction, Reformulation and Approximation (SARA).
• Optimal-Generation Variants of EPEA*, Meir Goldenberg, Ariel Felner, Nathan Sturtevant, Robert C. Holte, and Jonathan Schaeffer (2013), Symposium on Combinatorial Search (SoCS).
• Move Pruning and Duplicate Detection, Robert C. Holte (2013), Canadian Conference on Artificial Intelligence.
  
• Predicting the Size of IDA*'s Search Tree, Levi H. S. Lelis, Sandra Zilles, and Robert C. Holte (2013), Artificial Intelligence, vol. 196, pp. 53-76.
  
• Stratified Tree Search: A Novel Suboptimal Heuristic Search Algorithm, Levi H. S. Lelis, Sandra Zilles, and Robert C. Holte (2013), AAMAS.
  
• Multimapping Abstractions and Hierarchical Heuristic Search, Bo Pang and Robert C. Holte (2012), Symposium on Combinatorial Search (SoCS).
  
• Automatic Move Pruning Revisited, Neil Burch and Robert C. Holte (2012), Symposium on Combinatorial Search (SoCS).
  
• Search-aware Conditions for Probably Approximately Correct Heuristic Search, Roni Stern, Ariel Felner, and Robert C. Holte (2012), Symposium on Combinatorial Search (SoCS).
  
• Learning Heuristic Functions Faster by Using Predicted Solution Costs, Levi H. S. Lelis, Shahab Jabbari Arfaee, Sandra Zilles, and Robert C. Holte (2012), Symposium on Combinatorial Search (SoCS). (short paper)
  
• Partial-expansion A* with Selective Node Generation, Ariel Felner, Meir Goldenberg, Guni Sharon, Roni Stern, Tal Beja, Nathan Sturtevant, Jonathan Schaeffer, and Robert C. Holte (2012), AAAI, pp. 471-477.
  
• Fast and Accurate Predictions of IDA*'s Performance, Levi H. S. Lelis, Sandra Zilles, and Robert C. Holte (2012), AAAI, pp. 514-520.
  
• Predicting Optimal Solution Cost with Bidirectional Stratified Sampling, Levi Lelis, Roni Stern, Ariel Felner, Sandra Zilles, and Robert C. Holte (2012), ICAPS.
  
• Learning heuristic functions for large state spaces, Shahab Jabbari Arfaee, Sandra Zilles, and Robert C. Holte (2011) Artificial Intelligence 175: 2075-2098.
  
• Automatic Move Pruning in General Single-Player Games, Neil Burch and Robert C. Holte (2011), Proc. 4th Symposium on Combinatorial Search (SoCS). Note: A few of the experimental results in this paper are not correct due to a subtle issue in the way we implemented move pruning. "Automatic Move Pruning Revisited" published at SoCS'2012 explains the problem and fixes it.
  
• Improved Prediction of IDA*'s Performance via epsilon-Truncation, Levi Lelis, Sandra Zilles, and Robert C. Holte (2011), Proc. 4th Symposium on Combinatorial Search (SoCS).
  
• State-Set Search, Bo Pang and Robert C. Holte (2011), Proc. 4th Symposium on Combinatorial Search (SoCS).
  
• Faster Optimal and Suboptimal Hierarchical Search, Michael J Leighton, Wheeler Ruml, and Robert C. Holte (2011), Proc. 4th Symposium on Combinatorial Search (SoCS). After publication a bug was found that affects the performance of the ``Switch" algorithm in the glued-two domain. Click here to see the correct results.
  
• Abstract: Block A* and Any-angle Path-Planning, Peter Yap, Neil Burch, Robert C. Holte, and Jonathan Schaeffer (2011), Proc. 4th Symposium on Combinatorial Search (SoCS).
  
• A Polynomial-time Algorithm for Non-optimal Multi-Agent Pathfinding, Mokhtar Khorshid, Robert C. Holte, and Nathan Sturtevant (2011), Proc. 4th Symposium on Combinatorial Search (SoCS).
  
• Probably Approximately Correct Heuristic Search, Roni Stern, Ariel Felner, and Robert C. Holte (2011), Proc. 4th Symposium on Combinatorial Search (SoCS).
  
• Does Representation Matter in the Planning Competition?, Pat J. Riddle, Robert C. Holte, and Michael W. Barley (2011), SARA 2011 - Symposium on Abstraction, Reformulation and Approximation.
• Block A*: Database-Driven Search with Applications in Any-angle Path-Planning. Peter Yap, Neil Burch, Rob Holte, and Jonathan Schaeffer (2011), Proceedings of the Twenty-Fifth AAAI Conference on Artificial Intelligence (AAAI-11).
  
• Inconsistent Heuristics in Theory and Practice, Ariel Felner, Uzi Zahavi, Robert Holte, Jonathan Schaeffer, Nathan Sturtevant, and Zhifu Zhang (2011) Artificial Intelligence 175(9-10): 1570-1603.
  
• The Computational Complexity of Avoiding Spurious States in State Space Abstraction, Sandra Zilles and Robert C. Holte (2010), Artificial Intelligence, 174:1072-1092.
  
• Common misconceptions concerning heuristic search., Robert C. Holte (2010), Proceedings of the Third Annual Symposium on Combinatorial Search.
• Mechanical Generation of Admissible Heuristics, Robert Holte, Jonathan Schaeffer, and Ariel Felner (2010), Chapter 3 in Heuristics, Probability, and Causality: A Tribute to Judea Pearl, edited by Rina Dechter, Hector Geffner, and Joseph Y. Halpern, pp.43-52.
  
• Bootstrap Learning of Heuristic Functions, Shahab Jabbari Arfaee, Sandra Zilles, and Robert C. Holte (2010), Symposium on Combinatorial Search (SoCS), pp. 52-60.
  
• Using Lookaheads with Optimal Best-First Search, Roni Stern, Tamar Kulberis, Ariel Felner, and Robert C. Holte (2010), AAAI, pp.185-190.
  
• Searching Without a Heuristic: Efficient Use of Abstraction, Bradford Larsen, Ethan Burns, Wheeler Ruml, and Robert C. Holte (2010), AAAI, pp. 114-120.
  
• Automating Layouts of Sewers in Subdivisions, Neil Burch, Rob Holte, Martin Mueller, David O'Connell, and Jonathan Schaeffer (2010), European Conference on Artificial Intelligence (ECAI), pp. 655-660.
  
• Predicting the Performance of IDA* with Conditional Distributions, Uzi Zahavi, Ariel Felner, Neil Burch, and Robert C. Holte (2010), Journal of Artificial Intelligence (JAIR), volume 37, pp. 41-83.
  
• A* Search with Inconsistent Heuristics , Zhifu Zhang, Nathan R. Sturtevant, Robert Holte, Jonathan Schaeffer, and Ariel Felner (2009), Proc. IJCAI'2009, pp. 634-639.
  
• Downward Path Preserving State Space Abstractions , Sandra Zilles, Marcel Ball, and Robert Holte, technical report TR09-04, Computing Science Department, University of Alberta, 2009
• A General Theory of Additive State Space Abstractions, Fan Yang, Joseph Culberson, Robert Holte, Uzi Zahavi, Ariel Felner (2008), Journal of Artificial Intelligence (JAIR), volume 32, pp. 631-662.
  
• The Compression Power of Symbolic Pattern Databases , Marcel Ball and Robert C. Holte (2008), The International Conference on Automated Planning and Scheduling (ICAPS) , pp. 2-11.
  
• Compressing Pattern Databases with Learning , Mehdi Samadi, Maryam Siabani, Ariel Felner, Robert Holte (2008), Proc. ECAI'2008, pp. 495-499.
  
• Predicting the Performance of IDA* with Conditional Probabilities , Uzi Zahavi, Ariel Felner, Neil Burch, Robert Holte (2008), Proc. AAAI'2008, pp. 381-386.
  
• Duality in Permutation State Spaces and the Dual Search Algorithm, Uzi Zahavi, Ariel Felner, Robert C. Holte, and Jonathan Schaeffer Artificial Intelligence , vol. 172, pp. 514-540, March 2008.
  
• Compressed Pattern Databases, Ariel Felner, Richard E. Korf, Ram Meshulam and Robert C. Holte (2007), Journal of Artificial Intelligence (JAIR), volume 30, pp. 213-247.
  
• Partial Pattern Databases, Kenneth Anderson, Robert Holte, and Jonathan Schaeffer (2007), SARA 2007 - Symposium on Abstraction, Reformulation and Approximation, LNAI 4612, pp. 20-34, Springer.
• Using Infeasibility to Improve Abstraction-Based Heuristics (extended abstract), Fan Yang, Joseph Culberson, and Robert Holte (2007), SARA 2007 - Symposium on Abstraction, Reformulation and Approximation, LNAI 4612, pp. 413-414, Springer.
• Maximizing over Multiple Pattern Databases speeds up Heuristic Search, Robert C. Holte, Ariel Felner, Jack Newton, Ram Meshulam, and David Furcy (2006), Artificial Intelligence, volume 170, pp. 1123-1136. Official AIJ web page for this article
  
• Dual Search in Permutation State Spaces, Uzi Zahavi, Ariel Felner, Robert Holte, Jonathan Schaeffer (2006), Proc. AAAI'2006, pp. 1076-1081.
  
• Sequential and Parallel Algorithms for Frontier A* with Delayed Duplicate Detection, Robert Niewiadomski, Jose Nelson Amaral, Robert Holte (2006), Proc. AAAI'2006, pp. 1039-1044.
  
• A Parallel External-Memory Frontier Breadth-First Traversal Algorithm for Clusters of Workstations, Robert Niewiadomski, Jose Nelson Amaral, Robert Holte (2006), 35th International Conference on Parallel Processing(ICPP'06), pp. 531-538.
  
• Hierarchical Heuristic Search Revisited Robert C. Holte, Jeffery Grajkowski, and Brian Tanner (2005), SARA 2005 - Symposium on Abstraction, Reformulation and Approximation, LNAI 3607, pp. 121-133, Springer.
• Fringe Search: Beating A* at Pathfinding on Game Maps, Yngvi Bjornsson, Markus Enzenberger, Robert Holte, and Jonathan Schaeffer. IEEE Symposium on Computational Intelligence and Games. pp. 125-132. 2005.
• Dual Lookups in Pattern Databases, Ariel Felner, Uzi Zahavi, Jonathan Schaeffer, Robert Holte (2005), Proc. IJCAI'2005, pp. 103-108.
  
• A performance study of data layout techniques for improving data locality in refinement-based pathfinding, Journal of Experimental Algorithmics co-authors: Robert Niewiadomski, Jose Nelson Amaral
• Compressing Pattern Databases Proc. AAAI'2004 co-authors: Ariel Felner, Ram Meshulam, Rich Korf.
• Multiple Pattern Databases Proc. ICAPS'2004 co-authors: Jack Newton, Ariel Felner, Ram Meshulam, David Furcy. (runner up for the best paper)
• Steps Towards the Automatic Creation of Search Heuristics, Robert C. Holte and Istvan Hernadvolgyi, technical report TR04-02, Computing Science Department, University of Alberta, 2004 (original manuscript: November, 2001).
• Experiments with Automatically Created Memory-based Heuristics, R.C. Holte and Istvan Hernadvolgyi (2000), in the Proceedings of the Symposium on Abstraction, Reformulation and Approximation (SARA-2000), Lecture Notes in Artificial Intelligence, volume 1864, pp. 281-290, Springer-Verlag.
• A Space-Time Tradeoff for Memory-Based Heuristics Proc. AAAI'99, pp.704-709. co-author: Istvan T. Hernadvolgyi
• Hierarchical A*: Searching Abstraction Hierarchies Efficiently , University of Ottawa Computer Science technical report tr-95-18. pre-publication version of: AAAI'96, pp.530-535. (Click here to see the abstract)
• "PSVN: A Vector Representation for Production Systems" , I. T. Hernadvolgyi and R.C. Holte, University of Ottawa Computer Science technical report tr-99-04.
• The Tradeoff Between Speed and Optimality in Hierarchical Search , University of Ottawa Computer Science technical report tr-95-19. (Click here to see the abstract)
• Speeding Up Problem-Solving by Abstraction: A Graph-Oriented Approach Artificial Intelligence, vol.85, pp.321-361.
• Searching With Abstractions: A Unifying Framework and New High-Performance Algorithm R.C. Holte, C. Drummond, M.B. Perez, R.M. Zimmer and A.J. MacDonald (1994) Proceedings of the Canadian Artificial Intelligence Conference 1994 pp 263-270

Network Routing Publications

• Stable and Robust Multipath Oblivious Routing for Traffic Engineering , Yuxi Li, Janelle Harms, and Robert Holte. 20th International Teletraffic Congress (ITC'07), LNCS 4516, 17-21 June 2007, pp. 129 - 140.
• Fast Exact MultiConstraint Shortest Path Algorithms , Yuxi Li, Janelle Harms, and Robert Holte. IEEE International Conference on Communications (ICC'07), 24-28 June 2007, pp. 123 - 130.
• Optimal Traffic-Oblivious Energy-Aware Routing for Multihop Wireless Networks, Yuxi Li, Janelle Harms, and Robert Holte. IEEE INFOCOM 2006
• Impact of Lossy Links on Performance of Multihop Wireless Networks, Yuxi Li, Janelle Harms, and Robert Holte. International Conference on Computer Communications and Networks (ICCCN 2005), pp. 303-308.
• A Simple Method for Balancing Network Utilization and Routing Quality for Oblivious Routing, Yuxi Li, Janelle Harms, and Robert Holte. International Conference on Computer Communications and Networks (ICCCN 2005), pp. 71-76.
• IDA*_MCSP: A Fast Exact MCSP Algorithm, Yuxi Li, Janelle Harms, and Robert Holte. 40th annual IEEE International Conference on Communications - Communications QoS, Reliability and Performance Modeling (ICC 2005). pp. 93-99.

Combinatorial Auction Publications

• The Exponentiated Subgradient Algorithm for Heuristic Boolean Programming, Dale Schuurmans, Finnegan Southey, and Robert C. Holte (2001), in IJCAI'2001.
• Combinatorial Auctions, Knapsack Problems, and Hill-climbing search, Robert C. Holte (2001), in the Proceedings of AI'2001 (the Canadian conference on Artificial Intelligence), a volume in Springer's LNAI series.

Intelligent Information Access Publications

• Improved Query Suggestion by Query Search, Xiaomin Zhang, Sandra Zilles, and Robert C. Holte (2012), KI'2012 - the 35th German Conference on Artificial Intelligence.
  
• Query Suggestion by Query Search: A new approach to user support in web search" Shen Jiang, Sandra Zilles, and Robert Holte, IEEE/WIC/ACM International Conference on Web Intelligence, September 2009.
• Empirical analysis of the rank distribution of relevant documents in web search Shen Jiang, Sandra Zilles, and Robert Holte, IEEE/WIC/ACM International Conference on Web Intelligence, Sydney, Australia, December 2008.
• A Learning Agent that Assists the Browsing of Software Libraries C. Drummond, D. Ionescu and R. Holte (2000) I.E.E.E. Transactions on Software Engineering, vol.26, no.12.
• "An Automated Method for Studying Interactive Systems", Berry de Bruijn, Robert Holte, Joel Martin (1999) ASIS Conference.
• Searching for content-based addresses on the World-Wide Web Joel Martin and Robert C. Holte (1998). Proceedings of The Third ACM Conference on Digital Libraries (DL'98), pp. 299-300
• Inferring What a User is Not Interested In R.C. Holte nd John Ng Yuen Yan (1996). Advances in Artificial Intelligence (proceedings of AI'96, the Canadian AI conference), Springer Lecture Notes in AI, LNAI 1081, pp. 159-171.
• A Learning Agent that Assists the Browsing of Software Libraries. C. Drummond, D. Ionescu and R. Holte (1995). Computer Science Dept. Technical Report TR-95-12 (51 pages).
• A Learning Apprentice For Browsing Robert C. Holte and Chris Drummond (1994). AAAI Spring Symposium on Software Agents.
• Accelerating Browsing by Automatically Inferring a User's Search Goal. C. Drummond, R. Holte and D. Ionescu (1993). Proceedings of the Eighth Knowledge-Based Software Engineering Conference pp. 160-167.

Games-related Publications

• Action Selection for Hammer Shots in Curling, Zaheen Farraz Ahmad, Robert C. Holte, and Michael Bowling (2016), IJCAI.
• Improved Heuristic and Tie-Breaking for Optimally Solving Sokoban, Andre G. Pereira, Robert C. Holte, Jonathan Schaeffer, Luciana S. Buriol and Marcus Ritt (2016), IJCAI.
• Using Sliding Windows to Generate Action Abstractions in Extensive-Form Games. John Hawkin, Robert C. Holte, and Duane Szafron (2012), Proceedings of the Twenty-Sixth AAAI Conference on Artificial Intelligence (AAAI-12), pp. 1924-1930.
  
• Automated Action Abstraction of Imperfect Information Extensive-Form Games. John Hawkin, Robert Holte, and Duane Szafron (2011), Proceedings of the Twenty-Fifth AAAI Conference on Artificial Intelligence (AAAI-11).
  
• Effective Short-Term Opponent Exploitation in Simplified Poker (final draft) , Finnegan Southey, Bret Hoehn, and Robert C. Holte (2008), to appear in Machine Learning. Appendix (final draft). Official Link to this paper on Springer's web pages
• Semi-Automated Gameplay Analysis by Machine Learning, John Buchanan, Finnegan Southey, Robert Holte, Gang Xiao, and Mark Trommelen. Game Developers Conference (GDC), 2005.
• Effective Short-Term Opponent Exploitation in Simplified Poker Bret Hoehn, Finnegan Southey, Robert C. Holte and Valeriy Bulitko (2005), AAAI'05, pp. 783-788.
• Software Testing by Active Learning for Commercial Games Gang Xiao, Finnegan Southey, Robert C. Holte and Dana Wilkinson (2005), AAAI'05, pp. 898-903.
• Semi-Automated Gameplay Analysis by Machine Learning Finnegan Southey, Gang Xiao, Robert C. Holte, Mark Trommelen, and John Buchanan (2005). Proceedings of the 2005 Conference on Artificial Intelligence in Interactive Digital Entertainment (AIIDE-05), pp. 123-128.
• Semi-Automated Gameplay Analysis Finnegan Southey and Robert C. Holte (2004), AAAI-04 Challenges in Games Workshop
• Approximating Game-Theoretic Optimal Strategies for Full-scale Poker Darse Billings, Neil Burch, Aaron Davidson, Robert Holte, Jonathan Schaeffer, Terence Schauenberg, and Duane Szafron (2003), Proceedings of IJCAI-03, (Eighteenth International Joint Conference on Artificial Intelligence). Winner of the IJCAI / AAAI 2003 Distinguished Paper Award

Machine Learning Publications

• Distinguishing Relational Pattern Languages With a Small Number of Short Strings , Robert C. Holte, Seyyed Mahmoud Mousawi, and Sandra Zilles (2022), 33rd International Conference on Algorithmic Learning Theory (ALT).
• PAC-Learning with General Class Noise Models, Shahin Jabbari, Robert C. Holte, and Sandra Zilles (2012), KI'2012 - the 35th German Conference on Artificial Intelligence. Winner of the best paper award.
  
• Cost-sensitive Classifier Evaluation Using Cost Curves , Robert C. Holte and Chris Drummond (2011), Proceedings of The 24th Florida Artificial Intelligence Research Society Conference (FLAIRS-24) (invited talk).
• Models of Cooperative Teaching and Learning , Sandra Zilles, Steffen Lange, Robert Holte, Martin Zinkevich (2011), Journal of Machine Learning Research 12:349-384.
• Cost-sensitive Classifier Evaluation Using Cost Curves , Robert C. Holte and Chris Drummond (2008), Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD'08) (invited talk).
• Teaching Dimensions based on Cooperative Learning , Sandra Zilles, Steffen Lange, Robert Holte, Martin Zinkevich Proceedings of the 21st Conference on Learning Theory (COLT'08), pp. 135-146.
• Decision Tree Instability and Active Learning , Ken Dwyer and Robert Holte (2007), Proceedings of the 18th European Conference on Machine Learning (ECML/PKDD'07), Springer LNAI 4701, pp. 128-139.
• "Learning to Use a Learned Model: A Two-Stage Approach to Classification" , Maria-Luiza Antonie, Osmar R. Zaiane, and Robert C. Holte (2006), IEEE International Conference on Data Mining (ICDM'06), pp. 33-42.
• Elaboration on Two Points Raised in "Classifier Technology and the Illusion of Progress" , Robert C. Holte (2006), Statistical Science, Vol. 21, Number 1.
• Cost curves: An improved Method for visualizing classifier performance , Chris Drummond and Robert C. Holte (2006), Machine Learning, volume 65(1), pp. 95-130. Official Link to this paper on Springer's web pages
• Severe Class Imbalance: Why Better Algorithms Aren't the Answer , Chris Drummond and Robert Holte (2005), Proceedings of the 16th European Conference on Machine Learning (ECML/PKDD'05), pp. 539-546.
• Learning to Live with False Alarms, Chris Drummond and Robert C. Holte (2005). "Data Mining Methods for Anomaly Detection" workshop at the 11th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2005). pp. 21-24.
• What ROC Curves Can't Do (and Cost Curves Can) Chris Drummond and Robert C. Holte (2004). ECAI'2004 Workshop on ROC Analysis in AI.
• C4.5, Class Imbalance, and Cost Sensitivity: Why Under-Sampling beats Over-Sampling Chris Drummond and Robert C. Holte (2003). ICML'2003 Workshop on Learning from Imbalanced Datasets II.
• Explicitly Representing Expected Cost: An Alternative to ROC Representation. Chris Drummond, and Robert C. Holte (2000). Proceedings of the Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 198-207.
• Exploiting the Cost (In)sensitivity of Decision Tree Splitting Criteria. Chris Drummond, and Robert C. Holte (2000). Proceedings of the 17th International Conference on Machine Learning (ICML'2000), pp. 239-246.
• Machine Learning for the Detection of Oil Spills in Satellite Radar Images Miroslav Kubat, Robert C. Holte and Stan Matwin (1998), Machine Learning, volume 30, pp. 195-215. 2.8 Megabytes
• Theory and Applications of Agnostic PAC-Learning with Small Decision Trees. Peter Auer, Robert C. Holte, and Wolfgang Maass (1995). Proceedings of the 12th International Conference on Machine Learning (ML'95), A. Prieditis and S. Russell (editors), pages 21-29.
• Very Simple Classification Rules Perform Well on Most Commonly Used Datasets. Robert C. Holte (1993). Machine Learning, vol. 11, pp. 63-91. Official Springer version
• "Lazy partial evaluation: An integration of explanation-based generalisation and partial evaluation", P. Clark and Robert C. Holte (1992). Proc. Ninth Int. Machine Learning Conference (ML-92), D. Sleeman and P. Edwards (eds), pages 82-91, Morgan Kaufmann.
• Concept Learning and the Problem of Small Disjuncts. Robert C. Holte, L. Acker, and B. Porter (1989). Proceedings of the Eleventh International Joint Conference on Artificial Intelligence (IJCAI-89), pp. 813-818.