Not Logged In

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. PDFview
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. view
3. A. Felner, U. Zahavi, R. Holte, J. Schaeffer. "Duality in Search Spaces and the Dual Search Algorithm". Artificial Intelligence (AIJ), March 2007. view
4. A. Felner, R. Korf, R. Meshulam, R. Holte. "Compressed Pattern Databases". Journal of Artificial Intelligence Research, January 2007. view
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. PDFview
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. view
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. PDFview
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. PDFview
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. PDFview
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. PSview
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. PDFview
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. PDFview
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. view
14. R. Holte. "Very Simple Classification Rules Perform Well on Most Commonly Used Datasets". Machine Learning Journal (MLJ), 11, pp 63-91, January 1993. PSview
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. view
16. R. Zimmer, A. MacDonald, R. Holte. " CAD for Verified Hardware Design via Category Theory". Microprocessing and Microprogramming, 32, pp 691-698, June 1991. view
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. PDFview

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. view
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. PDFview
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. PDFview
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. PDFview
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. PDFview
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. PDFview
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. PDFview
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. PDFview
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. PDFview
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. PDFview
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. PDFview
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. PDFview
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. view
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. PDFview
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. view
33. M. Kubat, R. Holte, S. Matwin. " Learning When Negative Examples Abound". European Conference on Machine Learning (ECML), pp 146-153, June 2007. PSview
34. Y. Li, J. Harms, R. Holte. "Fast Exact MultiConstraint Shortest Path Algorithms". ICC, March 2007. PDFview
35. Y. Li, J. Harms, R. Holte, B. Bai. "Stable and Robust Multipath Oblivious Routing for Traffic Engineering". International TeleTraffic Congress (ITC), March 2007. PDFview
36. K. Dwyer, R. Holte. "Decision Tree Instability and Active Learning". European Conference on Machine Learning (ECML), January 2007. view
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. view
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. PDFview
39. Y. Li, J. Harms, R. Holte, R. Meshulam, D. Furcy. "Optimal Traffic-Oblivious Energy-Aware Routing for Multihop Wireless Networks". IEEE, November 2006. PDFview
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. PDFview
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. PDFview
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. PDFview
43. Y. Li, J. Harms, R. Holte. "Impact of Lossy Links on Performance of Multihop Wireless Networks". ICCCN, pp 303-308, October 2005. PDFview
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. PDFview
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. PDFview
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. PDFview
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. PDFview
48. Y. Bjornsson, M. Enzenberger, R. Holte, J. Schaeffer. "Fringe Search: Beating A* at Pathfinding on Game Maps". IEEE, pp 125-132, January 2005. PDFview
49. Y. Li, J. Harms, R. Holte. "IDA*_MCSP: A Fast Exact MCSP Algorithm". ICC, pp 93-99, January 2005. view
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. PDFview
51. R. Holte, J. Newton, A. Felner, R. Meshulam, D. Furcy. "Multiple Pattern Databases". ICAPS, pp 122-131, June 2004. PDFview
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. PDFview
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. PSview
54. F. Southey, R. Holte. "Semi-Automated Gameplay Analysis". National Conference on Artificial Intelligence (AAAI), San Jose, California, USA, January 2004. view
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. PDFview
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. view
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. PDFview
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. PDFview
59. R. Holte. "Combinatorial Auctions, Knapsack Problems, and Hill-Climbing Search". Canadian Conference on Artificial Intelligence (CAI), Ottawa, Canada, pp 57-66, January 2001. view
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. view
61. C. Drummond, R. Holte. "Explicitly Representing Expected Cost: An Alternative to ROC Representation". Knowledge Discovery and Datamining, -, pp 187-207, January 2000. view
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. PSview
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. view
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. view
65. J. Martin, R. Holte. "Searching for Content-Based Addresses on the World-Wide Web". DL, pp 299-300, June 1998. view
66. R. Holte, J. Yan. "Inferring What a User is Not Interested In". Canadian Conference on Artificial Intelligence (CAI), pp 159-171, May 1996. PSview
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. view
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. view
69. R. Holte, C. Drummond. "A Learning Apprentice for Browsing". National Conference on Artificial Intelligence (AAAI), January 1995. view
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. view
71. H. Inazumi, k. Tokiwa, R. Holte. "A Step Towards a New Test for Learnability of Machine Learning". IEEE, June 1994. PDFview
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. view
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. view
74. A. MacDonald, R. Holte, R. Zimmer. "Optimising The Induction of Decision Trees". Florida AI Research Symposium, pp 203-207, June 1993. view
75. C. Drummond, R. Holte, D. Ionescu. "Accelerating Browsing by Automatically Inferring a User's Search Goal". KBSE, pp 160-167, January 1993. PDFview
76. R. Holte, T. Mkadmi, R. Zimmer, A. MacDonald. "Translating Theory into Practice: The Agony and the Ecstasy". June 1992. view
77. R. Holte, R. Zimmer, A. MacDonald. "When does Changing Representation Improve Problem-Solving Performance ?". May 1992. view
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. view
79. R. Holte. "Efficient Candidate Elimination Through Test Incorporation". Change of Representation and Inductive Bias, June 1990. view
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. view

In Workshop

81. C. Drummond, R. Holte. "Learning to Live With False Alarms". Workshop on "Data Mining Methods for Anomaly Detection", January 2005. view
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. view
83. R. Holte, R. Zimmer. "A Mathematical Framework for Studying Representation". International Workshop on Machine Learning, pp 454-456, June 1989. view

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. PDFview
85. R. Holte, J. Grajkowski, B. Tanner. "Hierarchical Heuristic Search Revisited". Symposium on Abstraction, Reformulation and Approximation, Edinburg L, January 2005. view
86. I. Hernadvolgyi, R. Holte. "PSVN: A Vector Representation for Production Systems". Technical Report, April 2004. view
87. I. Hernadvolgyi, R. Holte. "Steps Towards the Automatic Creation of Search Heuristics". Technical Report, January 2004. view
88. R. Holte, A. MacDonald, M. Perez, R. Zimmer. "The Tradeoff Between Speed and Optimality in Hierarchical Search". Technical Report, January 1995. view
University of Alberta Logo AICML Logo