Publications by Holte, Robert
In Journal (refereed)
1. | R. Holte, A. Felner, G. Sharon, N. Sturtevant, J. Chen. "MM: A Bidirectional Search That Is Guaranteed to Meet in the Middle". Artificial Intelligence (AIJ), 252, pp 232-266, August 2017. |
2. | M. Goldenberg, A. Felner, R. Stern, G. Sharon, N. Sturtevant, R. Holte, J. Schaeffer. "Enhanced Partial Expansion A*". Journal of Artificial Intelligence Research (JAIR), 50, pp 141-187, May 2015. |
3. | A. Felner, U. Zahavi, R. Holte, J. Schaeffer. "Duality in Search Spaces and the Dual Search Algorithm". Artificial Intelligence (AIJ), March 2007. |
4. | A. Felner, R. Korf, R. Meshulam, R. Holte. "Compressed Pattern Databases". Journal of Artificial Intelligence Research, January 2007. |
5. | R. Holte, A. Felner, J. Newton, R. Meshulam, D. Furcy. "Maximizing over Multiple Pattern Databases speeds up Heuristic Search". Artificial Intelligence (AIJ), 170, pp 1123-1136, November 2006. |
6. | C. Drummond, R. Holte. "Cost Curves: An Improved Method for Visualizing Classifier Performance". Machine Learning Journal (MLJ), 65(1), pp 95-130, October 2006. |
7. | R. Holte. "Elaboration on Two Points Raised in "Classifier Technology and the Illusion of Progress"". Statistical Science, 21(1), pp 24-26, January 2006. |
8. | L. Nada, H. Motoda, T. Fawcett, R. Holte, P. Langley, P. Adriaans. "Introduction: Lessons Learned from Data Mining Applications and Collaborative Problem Solving". Machine Learning Journal (MLJ), pp 13-34, January 2004. |
9. | R. Niewiadomski, J. Amaral, R. Holte. "Abstraction and reformulation in artificial intelligence.". Philosophical Transactions of the Royal Society: Biological Sciences, 358(1435), pp 1197-1206, June 2003. |
10. | C. Drummond, D. Ionescu, R. Holte. "A Learning Agent That Assists the Browsing of Software Libraries". IEEE Transactions on Software Engineering, 26(12), pp 1179-1196, January 2000. |
11. | M. Kubat, R. Holte, S. Matwin. "Machine Learning for the Detection of Oil Spills in Satellite Radar Images". Machine Learning Journal (MLJ), 30(2-3), pp 195-216, January 1998. |
12. | R. Holte, T. Mkadmi, R. Zimmer, A. MacDonald. "Speeding Up Problem Solving by Abstraction: A Graph Oriented Approach". Artificial Intelligence (AIJ), 85, pp 321-361, July 1996. |
13. | R. Holte, T. Mkadmi, R. Zimmer, A. MacDonald. " Speeding up problem solving by abstraction: a graph oriented approach". Artificial Intelligence (Magazine), 85, pp 321-361, June 1996. |
14. | R. Holte. "Very Simple Classification Rules Perform Well on Most Commonly Used Datasets". Machine Learning Journal (MLJ), 11, pp 63-91, January 1993. |
15. | R. Holte, L. Rosier, I. Tulchinsky. "Pinwheel Scheduling with Two Distinct Numbers". Theoretical Computer Science, Part A: 100(1), pp 106-135, June 1992. |
16. | R. Zimmer, A. MacDonald, R. Holte. " CAD for Verified Hardware Design via Category Theory". Microprocessing and Microprogramming, 32, pp 691-698, June 1991. |
17. | B. Porter, E. Bareiss, R. Holte. "Concept Learning and Heuristic Classification in Weak-Theory Domains". Artificial Intelligence (AIJ), 45(1), pp 229-263, June 1990. |
In Conference (refereed)
18. | G. Fan, R. Holte, M. Müller. "MS-Lite: A Lightweight, Complementary Merge-and-Shrink Method". ICAPS, pp 74-82, June 2018. |
19. | G. Fan, M. Müller, R. Holte. "Additive Merge-and-Shrink Heuristics for Diverse Action Costs". International Joint Conference on Artificial Intelligence (IJCAI), (ed: Carles Sierra), pp 4287-4293, August 2017. |
20. | J. Chen, R. Holte, S. Zilles, N. Sturtevant. "Front-to-End Bidirectional Heuristic Search with Near-Optimal Node Expansions". International Joint Conference on Artificial Intelligence (IJCAI), (ed: Carles Sierra), pp 489-495, August 2017. |
21. | J. Eckerle, J. Chen, N. Sturtevant, S. Zilles, R. Holte. "Sufficient Conditions for Node Expansion in Bidirectional Heuristic Search". ICAPS, (ed: Laura Barbulescu, Jeremy Frank, Mausam, Stephen F. Smith), pp 79-87, June 2017. |
22. | G. Fan, M. Müller, R. Holte. "The Two-Edged Nature of Diverse Action Costs". ICAPS, (ed: Laura Barbulescu, Jeremy Frank, Mausam, Stephen F. Smith), pp 98-106, June 2017. |
23. | Z. Ahmad, R. Holte, M. Bowling. "Action selection for hammer shots in curling". International Joint Conference on Artificial Intelligence (IJCAI), (ed: Subbarao Kambhampati), pp 561-567, July 2016. |
24. | G. Sharon, R. Holte, A. Felner, N. Sturtevant. "Extended Abstract: An Improved Priority Function for Bidirectional Heuristic Search". Symposium on Combinatorial Search, (ed: Jorge A. Baier, Adi Botea), pp 139-140, July 2016. |
25. | L. Antonie, O. Zaiane, R. Holte. "Redundancy Reduction: Does it Help Associative Classifiers?". ACM Symposium on Applied Computing, Pisa, Italy, pp 867-874, April 2016. |
26. | R. Holte, A. Felner, G. Sharon, N. Sturtevant. "Bidirectional Search That Is Guaranteed to Meet in the Middle". National Conference on Artificial Intelligence (AAAI), (ed: Dale Schuurmans, Michael P. Wellman), pp 3411-3417, February 2016. |
27. | F. Xie, M. Müller, R. Holte. "Understanding and Improving Local Exploration for GBFS". ICAPS, (ed: Ronen I. Brafman, Carmel Domshlak, Patrik Haslum, Shlomo Zilberstein), pp 244-248, June 2015. |
28. | G. Fan, M. Müller, R. Holte. "Non-Linear Merging Strategies for Merge-and-Shrink Based on Variable Interactions". Symposium on Combinatorial Search, (ed: Stefan Edelkamp, Roman Barták:), pp 53-61, August 2014. |
29. | F. Xie, M. Müller, R. Holte. "Adding local exploration to greedy best-first search for satisficing planning". National Conference on Artificial Intelligence (AAAI), (ed: Carla E. Brodley, Peter Stone), pp 2388-2394, July 2014. |
30. | F. Xie, M. Müller, R. Holte, T. Imai. "Type-based exploration for satisficing planning with multiple search queues". National Conference on Artificial Intelligence (AAAI), (ed: Carla E. Brodley, Peter Stone), pp 2395-2402, June 2014. |
31. | M. Goldenberg, A. Felner, N. Sturtevant, R. Holte, J. Schaeffer. "Optimal-Generation Variants of EPEA". Symposium on Combinatorial Search, (ed: Malte Helmert, Gabriele Röger), pp 89-97, July 2013. |
32. | F. Yang, J. Culberson, R. Holte. "Using Infeasibility to Improve Abstraction-Based Heuristics (extended abstract)". Symposium on Abstraction, Reformulation and Approximation, (ed: I.Miguel and W.Ruml), pp 413-414, August 2007. |
33. | M. Kubat, R. Holte, S. Matwin. " Learning When Negative Examples Abound". European Conference on Machine Learning (ECML), pp 146-153, June 2007. |
34. | Y. Li, J. Harms, R. Holte. "Fast Exact MultiConstraint Shortest Path Algorithms". ICC, March 2007. |
35. | Y. Li, J. Harms, R. Holte, B. Bai. "Stable and Robust Multipath Oblivious Routing for Traffic Engineering". International TeleTraffic Congress (ITC), March 2007. |
36. | K. Dwyer, R. Holte. "Decision Tree Instability and Active Learning". European Conference on Machine Learning (ECML), January 2007. |
37. | K. Anderson, R. Holte, J. Schaeffer. "Partial Pattern Databases". Symposium on Abstraction, Reformulation and Approximation, (ed: I.Miguel and W.Ruml), pp 20-34, January 2007. |
38. | L. Antonie, O. Zaiane, R. Holte. "Learning to Use a Learned Model: A Two-Stage Approach to Classification". IEEE International Conference on Data Mining (ICDM), pp 33-42, December 2006. |
39. | Y. Li, J. Harms, R. Holte, R. Meshulam, D. Furcy. "Optimal Traffic-Oblivious Energy-Aware Routing for Multihop Wireless Networks". IEEE, November 2006. |
40. | R. Niewiadomski, J. Amaral, R. Holte. "A Parallel External-Memory Frontier Breadth-First Traversal Algorithm for Clusters of Workstations". International Conference on Parallel Processing (ICPP), pp 531-538, January 2006. |
41. | U. Zahavi, A. Felner, R. Holte, J. Schaeffer. "Dual Search in Permutation State Spaces". National Conference on Artificial Intelligence (AAAI), Boston, Massachusetts, USA, pp 1076-1081, January 2006. |
42. | R. Niewiadomski, J. Amaral, R. Holte. "Sequential and Parallel Algorithms for Frontier A* With Delayed Duplicate Detection". National Conference on Artificial Intelligence (AAAI), Boston, Massachusetts, USA, pp 1039-1044, January 2006. |
43. | Y. Li, J. Harms, R. Holte. "Impact of Lossy Links on Performance of Multihop Wireless Networks". ICCCN, pp 303-308, October 2005. |
44. | C. Drummond, R. Holte. "Severe Class Imbalance: Why Better Algorithms Aren't the Answer". European Conference on Machine Learning (ECML), Porto, Portugal, pp 539-546, October 2005. |
45. | A. Felner, U. Zahavi, J. Schaeffer, R. Holte. "Dual Lookups in Pattern Databases". International Joint Conference on Artificial Intelligence (IJCAI), Edinburgh, Scotland, pp 103-108, August 2005. |
46. | B. Hoehn, F. Southey, R. Holte, V. Bulitko. "Effective Short-Term Opponent Exploitation in Simplified Poker". National Conference on Artificial Intelligence (AAAI), Pittsburgh, pp 783-788, July 2005. |
47. | G. Xiao, F. Southey, R. Holte, D. Wilkinson. "Software Testing by Active Learning for Commercial Games". National Conference on Artificial Intelligence (AAAI), Pittsburgh, pp 898-903, July 2005. |
48. | Y. Bjornsson, M. Enzenberger, R. Holte, J. Schaeffer. "Fringe Search: Beating A* at Pathfinding on Game Maps". IEEE, pp 125-132, January 2005. |
49. | Y. Li, J. Harms, R. Holte. "IDA*_MCSP: A Fast Exact MCSP Algorithm". ICC, pp 93-99, January 2005. |
50. | F. Southey, G. Xiao, R. Holte, M. Trommelen, J. Buchanan. "Semi-Automated Gameplay Analysis by Machine Learning". Artificial Intelligence and Interactive Entertainment Conference (AIIDE), pp 123-128, January 2005. |
51. | R. Holte, J. Newton, A. Felner, R. Meshulam, D. Furcy. "Multiple Pattern Databases". ICAPS, pp 122-131, June 2004. |
52. | A. Felner, R. Meshulam, R. Holte, R. Korf. "Compressing Pattern Databases". National Conference on Artificial Intelligence (AAAI), San Jose, California, USA, pp 638-643, March 2004. |
53. | D. Billings, M. Bowling, N. Burch, A. Davidson, R. Holte, J. Schaeffer, T. Schauenberg. "Game tree search with adaptation in stochastic imperfect information games". International Conference on Computers and Games (CG), pp 21-34, January 2004. |
54. | F. Southey, R. Holte. "Semi-Automated Gameplay Analysis". National Conference on Artificial Intelligence (AAAI), San Jose, California, USA, January 2004. |
55. | R. Niewiadomski, J. Amaral, R. Holte. " Crafting Data Structures: A Study of Reference Locality in Refinement Based Path Finding". International Conference on High Performance Computing(HiPC), (ed: T.M. Pinkston and V.K. Prasanna), pp 438-448, June 2003. |
56. | D. Billings, N. Burch, A. Davidson, R. Holte, J. Schaeffer, T. Schauenberg, D. Szafron. "Approximating Game-Theoretical Optimal Strategies for Full-Scale Poker". International Joint Conference on Artificial Intelligence (IJCAI), Acapulco, Mexico, pp 661-668, January 2003. |
57. | Y. Bjornsson, M. Enzenberger, R. Holte, J. Schaeffer, P. Yap. "Comparison of Different Abstractions for Pathfinding on Maps". International Joint Conference on Artificial Intelligence (IJCAI), Acapulco, Mexico, pp 1536-1538, January 2003. |
58. | D. Schuurmans, F. Southey, R. Holte. "The Exponentiated Subgradient Algorithm for Heuristic Boolean Programming". International Joint Conference on Artificial Intelligence (IJCAI), pp 334-341, August 2001. |
59. | R. Holte. "Combinatorial Auctions, Knapsack Problems, and Hill-Climbing Search". Canadian Conference on Artificial Intelligence (CAI), Ottawa, Canada, pp 57-66, January 2001. |
60. | R. Holte, I. Hernadvolgyi. "Experiments with Automatically Created Memory-Based Heuristics". Symposium on Abstraction, Reformulation and Approximation, Horseshoe Bay Resort and Conference Club; HorseshoeBay (Lake LBJ), Texas, January 2000. |
61. | C. Drummond, R. Holte. "Explicitly Representing Expected Cost: An Alternative to ROC Representation". Knowledge Discovery and Datamining, -, pp 187-207, January 2000. |
62. | C. Drummond, R. Holte. "Exploiting the Cost (In) Sensitivity of Decision Tree Splitting Criteria". International Conference on Machine Learning (ICML), Stanford University, pp 239-246, January 2000. |
63. | B. de Bruijn, R. Holte, J. Martin. "An Automated Method for Studying Interactive Systems". American Society for Information Science (ASIS), pp 751-762, November 1999. |
64. | R. Holte, I. Hernadvolgyi. "A Space-Time Tradeoff for Memory-Based Heuristics". National Conference on Artificial Intelligence (AAAI), Orlando, Florida, pp 704-709, January 1999. |
65. | J. Martin, R. Holte. "Searching for Content-Based Addresses on the World-Wide Web". DL, pp 299-300, June 1998. |
66. | R. Holte, J. Yan. "Inferring What a User is Not Interested In". Canadian Conference on Artificial Intelligence (CAI), pp 159-171, May 1996. |
67. | R. Holte, F. Peng, R. Zimmer, A. MacDonald. "Hierarchical A*: Searching Abstraction Hierarchies Efficiently". National Conference on Artificial Intelligence (AAAI), Portland, Oregon, January 1996. |
68. | Y. Li, J. Harms, R. Holte. "A Simple Method for Balancing Network Utilization and Routing Quality for Oblivious Routing". ICCCN, pp 71-76, September 1995. |
69. | R. Holte, C. Drummond. "A Learning Apprentice for Browsing". National Conference on Artificial Intelligence (AAAI), January 1995. |
70. | P. Auer, R. Holte, W. Maass. "Theory and Applications of Agnostic PAC-Learning With Small Decision Trees". International Conference on Machine Learning (ICML), pp 21-29, January 1995. |
71. | H. Inazumi, k. Tokiwa, R. Holte. "A Step Towards a New Test for Learnability of Machine Learning". IEEE, June 1994. |
72. | R. Holte, C. Drummond, M. Perez, R. Zimmer, A. MacDonald. "Searching With Abstractions: A Unifying Framework and New High-Performance Algorithm". Canadian Conference on Artificial Intelligence (CAI), Banff, Canada, pp 263-270, January 1994. |
73. | R. Zimmer, C. Heide-Korbel, A. MacDonald, R. Holte. "Effects of Granularity of Representation on Learning: An Application to Genetic Algorithms". Florida AI Research Symposium, June 1993. |
74. | A. MacDonald, R. Holte, R. Zimmer. "Optimising The Induction of Decision Trees". Florida AI Research Symposium, pp 203-207, June 1993. |
75. | C. Drummond, R. Holte, D. Ionescu. "Accelerating Browsing by Automatically Inferring a User's Search Goal". KBSE, pp 160-167, January 1993. |
76. | R. Holte, T. Mkadmi, R. Zimmer, A. MacDonald. "Translating Theory into Practice: The Agony and the Ecstasy". June 1992. |
77. | R. Holte, R. Zimmer, A. MacDonald. "When does Changing Representation Improve Problem-Solving Performance ?". May 1992. |
78. | P. Clark, R. Holte. "Lazy Partial Evaluation: An Integration of Explanation-Based Generalisation and Partial Evaluation". International Conference on Machine Learning (ICML), pp 82-91, January 1992. |
79. | R. Holte. "Efficient Candidate Elimination Through Test Incorporation". Change of Representation and Inductive Bias, June 1990. |
80. | R. Holte, L. Acker, B. Porter. "Concept Learning and the Problem of Small Disjuncts". International Joint Conference on Artificial Intelligence (IJCAI), Detroit, Michigan, USA, pp 813-818, August 1989. |
In Workshop
81. | C. Drummond, R. Holte. "Learning to Live With False Alarms". Workshop on "Data Mining Methods for Anomaly Detection", January 2005. |
82. | C. Drummond, R. Holte. "C4.5, Class Imbalance, and Cost Sensitivity: Why Under-Sampling Beats Over-Sampling". Workshop on Learning from Imbalanced Datasets II, January 2003. |
83. | R. Holte, R. Zimmer. "A Mathematical Framework for Studying Representation". International Workshop on Machine Learning, pp 454-456, June 1989. |
Other Categories
84. | F. Xie, M. Müller, R. Holte. "Jasper: the art of exploration in greedy best first search". The Eighth International Planning Competition, (ed: M. Vallati, L. Chrpa, and T. McCluskey), pp 39-42, June 2014. |
85. | R. Holte, J. Grajkowski, B. Tanner. "Hierarchical Heuristic Search Revisited". Symposium on Abstraction, Reformulation and Approximation, Edinburg L, January 2005. |
86. | I. Hernadvolgyi, R. Holte. "PSVN: A Vector Representation for Production Systems". Technical Report, April 2004. |
87. | I. Hernadvolgyi, R. Holte. "Steps Towards the Automatic Creation of Search Heuristics". Technical Report, January 2004. |
88. | R. Holte, A. MacDonald, M. Perez, R. Zimmer. "The Tradeoff Between Speed and Optimality in Hierarchical Search". Technical Report, January 1995. |