Difference between revisions of "Robert Holte"
GerdIsenberg (talk | contribs) |
GerdIsenberg (talk | contribs) |
||
| Line 38: | Line 38: | ||
==2010 ...== | ==2010 ...== | ||
* [[Robert Holte]], [[Jonathan Schaeffer]], [[Ariel Felner]] ('''2010'''). ''Mechanical Generation of Admissible Heuristics''. Chapter 3 in ''[http://bayes.cs.ucla.edu/TRIBUTE/pearl-tribute2010.htm Heuristics, Probability, and Causality]: A Tribute to [[Judea Pearl]]'', edited by [http://www.ics.uci.edu/~dechter/ Rina Dechter], [http://www.dtic.upf.edu/~hgeffner/ Hector Geffner], [http://www.cs.cornell.edu/home/halpern/ Joseph Y. Halpern], [http://webdocs.cs.ualberta.ca/~holte/Publications/pearlBookChapter.pdf pdf] | * [[Robert Holte]], [[Jonathan Schaeffer]], [[Ariel Felner]] ('''2010'''). ''Mechanical Generation of Admissible Heuristics''. Chapter 3 in ''[http://bayes.cs.ucla.edu/TRIBUTE/pearl-tribute2010.htm Heuristics, Probability, and Causality]: A Tribute to [[Judea Pearl]]'', edited by [http://www.ics.uci.edu/~dechter/ Rina Dechter], [http://www.dtic.upf.edu/~hgeffner/ Hector Geffner], [http://www.cs.cornell.edu/home/halpern/ Joseph Y. Halpern], [http://webdocs.cs.ualberta.ca/~holte/Publications/pearlBookChapter.pdf pdf] | ||
| + | * [[Uzi Zahavi]], [[Ariel Felner]], [[Neil Burch]], [[Robert Holte]] ('''2010'''). ''Predicting the Performance of IDA* using Conditional Distributions''. [https://en.wikipedia.org/wiki/Journal_of_Artificial_Intelligence_Research JAIR], Vol. 37, [https://arxiv.org/abs/1401.3493 arXiv:1401.3493v1] <ref>[https://en.wikipedia.org/wiki/Iterative_deepening_A* Iterative deepening A* from Wikipedia]</ref> | ||
* [[Ariel Felner]], [[Uzi Zahavi]], [[Robert Holte]], [[Jonathan Schaeffer]], [[Nathan Sturtevant]], [[Zhifu Zhang]] ('''2011'''). ''Inconsistent Heuristics in Theory and Practice''. [https://en.wikipedia.org/wiki/Artificial_Intelligence_%28journal%29 Artificial Intelligence], Vol. 175, [https://www.cs.du.edu/~sturtevant/papers/incnew.pdf pdf] | * [[Ariel Felner]], [[Uzi Zahavi]], [[Robert Holte]], [[Jonathan Schaeffer]], [[Nathan Sturtevant]], [[Zhifu Zhang]] ('''2011'''). ''Inconsistent Heuristics in Theory and Practice''. [https://en.wikipedia.org/wiki/Artificial_Intelligence_%28journal%29 Artificial Intelligence], Vol. 175, [https://www.cs.du.edu/~sturtevant/papers/incnew.pdf pdf] | ||
* [[Roni Stern]], [[Ariel Felner]], [[Robert Holte]] ('''2011'''). ''Probably Approximately Correct Heuristic Search''. [https://en.wikipedia.org/wiki/Symposium_on_Combinatorial_Search SOCS 2011] | * [[Roni Stern]], [[Ariel Felner]], [[Robert Holte]] ('''2011'''). ''Probably Approximately Correct Heuristic Search''. [https://en.wikipedia.org/wiki/Symposium_on_Combinatorial_Search SOCS 2011] | ||
* [[Meir Goldenberg]], [[Ariel Felner]], [[Roni Stern]], [[Guni Sharon]], [[Nathan Sturtevant]], [[Robert Holte]], [[Jonathan Schaeffer]] ('''2014'''). ''[https://www.jair.org/index.php/jair/article/view/10882 Enhanced Partial Expansion A*]''. [https://en.wikipedia.org/wiki/Journal_of_Artificial_Intelligence_Research JAIR], Vol. 50 | * [[Meir Goldenberg]], [[Ariel Felner]], [[Roni Stern]], [[Guni Sharon]], [[Nathan Sturtevant]], [[Robert Holte]], [[Jonathan Schaeffer]] ('''2014'''). ''[https://www.jair.org/index.php/jair/article/view/10882 Enhanced Partial Expansion A*]''. [https://en.wikipedia.org/wiki/Journal_of_Artificial_Intelligence_Research JAIR], Vol. 50 | ||
| − | |||
==2015== | ==2015== | ||
* [https://dblp.uni-trier.de/pers/hd/c/Chen:Jingwei Jingwei Chen], [[Robert Holte]], [[Mathematician#SZilles|Sandra Zilles]], [[Nathan Sturtevant]] ('''2017'''). ''Front-to-End Bidirectional Heuristic Search with Near-Optimal Node Expansion''. [[Conferences#IJCAI2017|IJCAI 2017]], [https://arxiv.org/abs/1703.03868 arXiv:1703.03868], [https://www.ijcai.org/Proceedings/2017/0069.pdf pdf] | * [https://dblp.uni-trier.de/pers/hd/c/Chen:Jingwei Jingwei Chen], [[Robert Holte]], [[Mathematician#SZilles|Sandra Zilles]], [[Nathan Sturtevant]] ('''2017'''). ''Front-to-End Bidirectional Heuristic Search with Near-Optimal Node Expansion''. [[Conferences#IJCAI2017|IJCAI 2017]], [https://arxiv.org/abs/1703.03868 arXiv:1703.03868], [https://www.ijcai.org/Proceedings/2017/0069.pdf pdf] | ||
Revision as of 09:49, 2 May 2020
Robert Holte[1]
Robert C. Holte,
a Canadian computer scientist and professor emeritus at the University of Alberta.
He holds a B.Sc. (1977) and M.Sc. (1980) in Computer Science from University of Manitoba, and a Ph.D. from Brunel University London [2].
His research interests include machine learning, games of chance, especially Poker, and abstraction and search, in particular A* based algorithms in pathfinding.
Robert Holte was member of the University of Alberta Computer Poker Research Group (CPRG) [3] .
Contents
Selected Publications
1990 ...
- Bruce W. Porter, Ray Bareiss, Robert Holte (1990). Concept Learning and Heuristic Classification in Weak Theory Domains. Artificial Intelligence, Vol. 45, No. 1-2
- Robert Holte (1993). Very Simple Classification Rules Perform Well on Most Commonly Used Datasets. Machine Learning, Vol. 11
1995 ...
- Peter Auer, Robert Holte, Wolfgang Maass (1995). Theory and Applications of Agnostic PAC-Learning with Small Decision Trees. ICML 1995
- Miroslav Kubat, Robert Holte, Stan Matwin (1997). Learning When Negative Examples Abound. ECML 1997
- Miroslav Kubat, Robert Holte, Stan Matwin (1998). Machine Learning for the Detection of Oil Spills in Satellite Radar Images. Machine Learning, Vol. 30
- Robert Holte, István T. Hernádvölgyi (1999). A Space-Time Tradeoff for Memory-Based Heuristics. AAAI/IAAI 1999
2000 ...
- Chris Drummond, Robert Holte (2000). Exploiting the Cost (In)sensitivity of Decision Tree Splitting Criteria. ICML 2000, pdf
- Chris Drummond, Robert Holte (2000). Explicitly representing expected cost: An alternative to ROC representation. KDD 2000, pdf [6]
- István T. Hernádvölgyi, Robert Holte (2000). Experiments with Automatically Created Memory-Based Heuristics. SARA 2000
- Robert Holte (2001). Combinatorial Auctions, Knapsack Problems, and Hill-Climbing Search. Canadian Conference on AI 2001
- Chris Drummond, Robert Holte (2003). C4.5, Class Imbalance, and Cost Sensitivity: Why Under-Sampling beats Over-Sampling. ICML 2003 Workshop on Learning from Imbalanced Data Sets (II), pdf [7]
- Yngvi Björnsson, Markus Enzenberger, Robert Holte, Jonathan Schaeffer, Peter Yap (2003). Comparison of Different Grid Abstractions for Pathfinding on Maps. IJCAI 2003, pdf
- Darse Billings, Neil Burch, Aaron Davidson, Robert Holte, Jonathan Schaeffer, Terence Schauenberg, Duane Szafron (2003). Approximating Game-Theoretic Optimal Strategies for Full-scale Poker. IJCAI 2003, pdf
- Darse Billings, Aaron Davidson, Terence Schauenberg, Neil Burch, Michael Bowling, Robert Holte, Jonathan Schaeffer, Duane Szafron (2004). Game-Tree Search with Adaptation in Stochastic Imperfect-Information Games. CG 2004
2005 ...
- Yngvi Björnsson, Markus Enzenberger, Robert Holte, Jonathan Schaeffer (2005). Fringe Search: Beating A* at Pathfinding on Game Maps. CIG 2005, pdf
- Ariel Felner, Uzi Zahavi, Jonathan Schaeffer, Robert Holte (2005). Dual Lookups in Pattern Databases. IJCAI 2005, pdf
- Uzi Zahavi, Ariel Felner, Robert Holte, Jonathan Schaeffer (2006). Dual Search in Permutation State Spaces. AAAI 2006, pdf
- Chris Drummond, Robert Holte (2006). Cost Curves: An Improved Method for Visualizing Classifier Performance. Machine Learning, Vol. 65, No. 1, pdf
- Ariel Felner, Richard Korf, Ram Meshulam, Robert Holte (2007). Compressed Pattern Databases. JAIR, Vol. 30, pdf
- Uzi Zahavi, Ariel Felner, Robert Holte, Jonathan Schaeffer (2008). Duality in Permutation State Spaces and the Dual Search Algorithm. Artificial Intelligence, Vol. 172, pdf
- Fan Yang, Joe Culberson, Robert Holte, Uzi Zahavi, Ariel Felner (2008). A General Theory of Additive State Space Abstractions. JAIR, Vol. 32, arXiv:1111.0067
2010 ...
- Robert Holte, Jonathan Schaeffer, Ariel Felner (2010). Mechanical Generation of Admissible Heuristics. Chapter 3 in Heuristics, Probability, and Causality: A Tribute to Judea Pearl, edited by Rina Dechter, Hector Geffner, Joseph Y. Halpern, pdf
- Uzi Zahavi, Ariel Felner, Neil Burch, Robert Holte (2010). Predicting the Performance of IDA* using Conditional Distributions. JAIR, Vol. 37, arXiv:1401.3493v1 [8]
- Ariel Felner, Uzi Zahavi, Robert Holte, Jonathan Schaeffer, Nathan Sturtevant, Zhifu Zhang (2011). Inconsistent Heuristics in Theory and Practice. Artificial Intelligence, Vol. 175, pdf
- Roni Stern, Ariel Felner, Robert Holte (2011). Probably Approximately Correct Heuristic Search. SOCS 2011
- Meir Goldenberg, Ariel Felner, Roni Stern, Guni Sharon, Nathan Sturtevant, Robert Holte, Jonathan Schaeffer (2014). Enhanced Partial Expansion A*. JAIR, Vol. 50
2015
- Jingwei Chen, Robert Holte, Sandra Zilles, Nathan Sturtevant (2017). Front-to-End Bidirectional Heuristic Search with Near-Optimal Node Expansion. IJCAI 2017, arXiv:1703.03868, pdf
- Mehdi Sadeqi, Robert Holte, Sandra Zilles (2017). An Empirical Study of the Effects of Spurious Transitions on Abstraction-based Heuristics. arXiv:1711.05105
- Robert Holte, Ruben Majadas, Alberto Pozanco, Daniel Borrajo (2019). Error Analysis and Correction for Weighted A*'s Suboptimality. SOCS 2019, arXiv:1905.11346 (Extended Version)
External Links
- Dr. Robert Holte
- Robert Holte - Google Scholar Citations
- Robert Holte - The Mathematics Genealogy Project
- Robert Holte at Judea Pearl Symposium, 2010, YouTube Video
