Changes

Jump to: navigation, search

Robert Holte

11,606 bytes added, 14:08, 1 May 2020
Created page with "'''Home * People * Robert Holte''' FILE:RobertHolte2.jpg|border|right|thumb|240px|link=http://webdocs.cs.ualberta.ca/%7Eholte/| Robert Holte<ref>[http://..."
'''[[Main Page|Home]] * [[People]] * Robert Holte'''

[[FILE:RobertHolte2.jpg|border|right|thumb|240px|link=http://webdocs.cs.ualberta.ca/%7Eholte/| Robert Holte<ref>[http://webdocs.cs.ualberta.ca/~holte/ Robert Holte]</ref> ]]

'''Robert C. Holte''',<br/>
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 [https://en.wikipedia.org/wiki/University_of_Manitoba University of Manitoba], and a Ph.D. from [https://en.wikipedia.org/wiki/Brunel_University_London Brunel University London] <ref>[http://webdocs.cs.ualberta.ca/%7Eholte/cv20180802.pdf Robert Holte - Personal Information] (pdf)</ref>.
His research interests include [[Learning|machine learning]], [[Games|games of chance]], especially [[Poker]], and abstraction and [[Search|search]], in particular [https://en.wikipedia.org/wiki/A*_search_algorithm A*] based algorithms in [https://en.wikipedia.org/wiki/Pathfinding pathfinding].
Robert Holte was member of the ''University of Alberta Computer Poker Research Group'' (CPRG) <ref>[http://webdocs.cs.ualberta.ca/~games/poker/past_members.html CPRG Past Members]</ref> .

=Selected Publications=
<ref>[http://webdocs.cs.ualberta.ca/~holte/Publications/index.html Rob Holte - Publications]</ref> <ref>[https://dblp.uni-trier.de/pers/h/Holte:Robert_C=.html dblp: Robert C. Holte]</ref>
==1990 ...==
* [https://scholar.google.com/citations?user=k5c56_wAAAAJ&hl=en Bruce W. Porter], [https://scholar.google.com/citations?user=LWafJBgAAAAJ&hl=en Ray Bareiss], [[Robert Holte]] ('''1990'''). ''[https://www.sciencedirect.com/science/article/abs/pii/000437029090041W Concept Learning and Heuristic Classification in Weak Theory Domains]''. [https://en.wikipedia.org/wiki/Artificial_Intelligence_(journal) Artificial Intelligence], Vol. 45, No. 1-2
* [[Robert Holte]] ('''1993'''). ''[https://link.springer.com/article/10.1023/A:1022631118932 Very Simple Classification Rules Perform Well on Most Commonly Used Datasets]''. [https://en.wikipedia.org/wiki/Machine_Learning_(journal) Machine Learning], Vol. 11
==1995 ...==
* [[Peter Auer]], [[Robert Holte]], [[Mathematician#WMaass|Wolfgang Maass]] ('''1995'''). ''[https://www.sciencedirect.com/science/article/pii/B9781558603776500128?via%3Dihub Theory and Applications of Agnostic PAC-Learning with Small Decision Trees]''. [https://dblp.uni-trier.de/db/conf/icml/icml1995.html ICML 1995]
* [[Miroslav Kubat]], [[Robert Holte]], [[Mathematician#SMatwin|Stan Matwin]] ('''1997'''). ''[https://link.springer.com/chapter/10.1007/3-540-62858-4_79 Learning When Negative Examples Abound]''. [https://dblp.uni-trier.de/db/conf/ecml/ecml97.html ECML 1997]
* [[Miroslav Kubat]], [[Robert Holte]], [[Mathematician#SMatwin|Stan Matwin]] ('''1998'''). ''[https://link.springer.com/article/10.1023/A:1007452223027 Machine Learning for the Detection of Oil Spills in Satellite Radar Images]''. [https://en.wikipedia.org/wiki/Machine_Learning_(journal) Machine Learning], Vol. 30
* [[Robert Holte]], [[Mathematician#ITHernadvolgyi|István T. Hernádvölgyi]] ('''1999'''). ''[https://www.aaai.org/Library/AAAI/1999/aaai99-100.php A Space-Time Tradeoff for Memory-Based Heuristics]''. [[Conferences#AAAI-1999|AAAI/IAAI 1999]]
==2000 ...==
* [[Mathematician#CDrummond|Chris Drummond]], [[Robert Holte]] ('''2000'''). ''[https://www.semanticscholar.org/paper/Exploiting-the-Cost-(In)sensitivity-of-Decision-Drummond-Holte/1d07fe977e0b96c0125cc5a0a5d7f112e1fb6a04 Exploiting the Cost (In)sensitivity of Decision Tree Splitting Criteria]''. [https://dblp.uni-trier.de/db/conf/icml/icml2000.html ICML 2000], [https://www.aaai.org/Papers/Workshops/2000/WS-00-05/WS00-05-009.pdf pdf]
* [[Mathematician#CDrummond|Chris Drummond]], [[Robert Holte]] ('''2000'''). ''[https://www.semanticscholar.org/paper/Explicitly-representing-expected-cost%3A-an-to-ROC-Drummond-Holte/9f12ae1e51a4bff7897c3aae699addfd675b2563 Explicitly representing expected cost: An alternative to ROC representation]''. [https://dblp1.uni-trier.de/db/conf/kdd/kdd2000.html KDD 2000], [http://www.csi.uottawa.ca/~cdrummon/pubs/KDD00.pdf pdf] <ref>[https://en.wikipedia.org/wiki/Receiver_operating_characteristic Receiver operating characteristic from Wikipedia]</ref>
* [[Mathematician#ITHernadvolgyi|István T. Hernádvölgyi]], [[Robert Holte]] ('''2000'''). ''[https://link.springer.com/chapter/10.1007/3-540-44914-0_18 Experiments with Automatically Created Memory-Based Heuristics]''. [https://dblp.org/db/conf/sara/sara2000.html SARA 2000]
* [[Robert Holte]] ('''2001'''). ''[https://link.springer.com/chapter/10.1007/3-540-45153-6_6 Combinatorial Auctions, Knapsack Problems, and Hill-Climbing Search]''. [https://dblp.uni-trier.de/db/conf/ai/ai2001.html Canadian Conference on AI 2001]
* [[Mathematician#CDrummond|Chris Drummond]], [[Robert Holte]] ('''2003'''). ''C4.5, Class Imbalance, and Cost Sensitivity: Why Under-Sampling beats Over-Sampling''. [https://www.site.uottawa.ca/~nat/Workshop2003/workshop2003.html ICML 2003 Workshop on Learning from Imbalanced Data Sets (II)], [https://www.site.uottawa.ca/~nat/Workshop2003/drummondc.pdf pdf] <ref>[https://en.wikipedia.org/wiki/C4.5_algorithm C4.5 algorithm from Wikipedia] » [[Ross Quinlan]]</ref>
* [[Yngvi Björnsson]], [[Markus Enzenberger]], [[Robert Holte]], [[Jonathan Schaeffer]], [https://dblp.uni-trier.de/pers/hd/y/Yap:Peter Peter Yap] ('''2003'''). ''Comparison of Different Grid Abstractions for Pathfinding on Maps''. [[Conferences#IJCAI2003|IJCAI 2003]], [https://www.ijcai.org/Proceedings/03/Papers/256.pdf 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''. [[Conferences#IJCAI2003|IJCAI 2003]], [http://webdocs.cs.ualberta.ca/~holte/Publications/IJCAI2003.pdf pdf]
* [[Darse Billings]], [[Aaron Davidson]], [[Terence Schauenberg]], [[Neil Burch]], [[Michael Bowling]], [[Robert Holte]], [[Jonathan Schaeffer]], [[Duane Szafron]] ('''2004'''). ''[https://link.springer.com/chapter/10.1007/11674399_2 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''. [[IEEE#CIG|CIG 2005]], [https://webdocs.cs.ualberta.ca/~holte/Publications/fringe.pdf pdf]
* [[Ariel Felner]], [[Uzi Zahavi]], [[Jonathan Schaeffer]], [[Robert Holte]] ('''2005'''). ''Dual Lookups in Pattern Databases''. [[Conferences#IJCAI2005|IJCAI 2005]], [http://webdocs.cs.ualberta.ca/~jonathan/publications/ai_publications/ijcai05pdb.pdf pdf]
* [[Mathematician#CDrummond|Chris Drummond]], [[Robert Holte]] ('''2006'''). ''[https://nrc-publications.canada.ca/eng/view/object/?id=b5356640-4abf-4fb7-b55b-1ee4e7765a5b Cost Curves: An Improved Method for Visualizing Classifier Performance]''. [https://en.wikipedia.org/wiki/Machine_Learning_(journal) Machine Learning], Vol. 65, No. 1, [https://link.springer.com/content/pdf/10.1007/s10994-006-8199-5.pdf pdf]
* [[Ariel Felner]], [[Richard Korf]], [[Ram Meshulam]], [[Robert Holte]] ('''2007'''). ''Compressed Pattern Databases''. [https://en.wikipedia.org/wiki/Journal_of_Artificial_Intelligence_Research JAIR], Vol. 30, [http://www.ise.bgu.ac.il/faculty/felner/research/newcompjur.pdf pdf]
* [[Uzi Zahavi]], [[Ariel Felner]], [[Robert Holte]], [[Jonathan Schaeffer]] ('''2008'''). ''Duality in Permutation State Spaces and the Dual Search Algorithm''. [https://en.wikipedia.org/wiki/Artificial_Intelligence_%28journal%29 Artificial Intelligence], Vol. 172, [https://webdocs.cs.ualberta.ca/~holte/Publications/aij2007dualdraft.pdf pdf]
* [[Fan Yang]], [[Joe Culberson]], [[Robert Holte]], [[Uzi Zahavi]], [[Ariel Felner]] ('''2008'''). ''A General Theory of Additive State Space Abstractions''. [https://en.wikipedia.org/wiki/Journal_of_Artificial_Intelligence_Research JAIR], Vol. 32, [https://arxiv.org/abs/1111.0067 arXiv:1111.0067]
==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]
* [[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]
* [[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
* [[Uzi Zahavi]], [[Ariel Felner]], [[Neil Burch]], [[Robert Holte]] ('''2014'''). ''Predicting the Performance of IDA* using Conditional Distributions''. [https://arxiv.org/abs/1401.3493 arXiv:1401.3493v1] <ref>[https://en.wikipedia.org/wiki/Iterative_deepening_A* Iterative deepening A* from Wikipedia]</ref>
==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]
* [[Mathematician#MSadeqi|Mehdi Sadeqi]], [[Robert Holte]], [[Mathematician#SZilles|Sandra Zilles]] ('''2017'''). ''An Empirical Study of the Effects of Spurious Transitions on Abstraction-based Heuristics''. [https://arxiv.org/abs/1711.05105 arXiv:1711.05105]
* [[Robert Holte]], [https://scholar.google.es/citations?user=cF0IjCQAAAAJ&hl=en Ruben Majadas], [https://scholar.google.es/citations?user=3YvYum8AAAAJ&hl=en Alberto Pozanco], [https://scholar.google.com/citations?user=gWi0D8IAAAAJ&hl=en Daniel Borrajo] ('''2019'''). ''Error Analysis and Correction for Weighted A*'s Suboptimality''. [https://dblp.uni-trier.de/db/conf/socs/socs2019.html SOCS 2019], [https://arxiv.org/abs/1905.11346 arXiv:1905.11346] (Extended Version)

=External Links=
* [http://webdocs.cs.ualberta.ca/%7Eholte/ Dr. Robert Holte]
* [https://scholar.google.com/citations?user=3_002c0AAAAJ&hl=en Robert Holte - Google Scholar Citations]
* [https://genealogy.math.ndsu.nodak.edu/id.php?id=72999 Robert Holte - The Mathematics Genealogy Project]
* [[Robert Holte]] at [[Judea Pearl#Symposium|Judea Pearl Symposium]], 2010, [https://en.wikipedia.org/wiki/YouTube YouTube] Video
: {{#evu:https://www.youtube.com/watch?v=cOQvDov_4wc|alignment=left|valignment=top}}

=References=
<references />
'''[[People|Up one level]]'''
[[Category:Researcher|Holte]]
[[Category:Videos|Holte]]

Navigation menu