Once every week while school is in session, EECS invites a distinguished researcher or practitioner in a computer science or electrical and computer engineering-related field to present their ideas and/or work. Talks are generally targeted to electrical engineering and computer science graduate students. This colloquium series is free and open to everyone.

Upcoming Colloquia

Heuristic Search: Something Old and Something New

Monday, June 3, 2019 - 4:00pm to 4:50pm
LINC 200

Speaker Information

Robert Holte
Professor Emeritus
Computing Science Department
University of Alberta


I begin this talk with a review of long-established results in heuristic search and the early history of bidirectional heuristic search. I then describe a recent (2016) breakthrough in bidirectional heuristic search (the MM algorithm), which challenges long-held assumptions and exposes exciting new research directions. Although the technical details in this talk are focused on heuristic search, the general lessons with which I conclude are relevant to researchers in all branches of A.I. and possibly Computer Science more generally.

Speaker Bio

Professor Emeritus Robert Holte of the Computing Science Department at the University of Alberta is a former editor-in-chief of the journal "Machine Learning" and co-founder and former director of the Alberta Innovates Center for Machine Learning (AICML, now known as Amii). In addition to machine learning, Professor Holte has made seminal contributions to the subfield of A.I. known as single-agent heuristic search, most notably his recent work on bidirectional heuristic search. Professor Holte was elected a Fellow of the Association for the Advancement of Artificial Intelligence (AAAI) in 2011 and received a Lifetime Achievement Award for his work on heuristic search from the Symposium on Combinatorial Search in 2018. Another Lifetime Achievement Award will be announced at the end of May.

Past Colloquia

Adam Bates
Monday, February 26, 2018 - 4:00pm to 4:50pm
Joe Davidson
Friday, February 23, 2018 - 10:00am to 11:00am
Jon Dodge
Monday, February 19, 2018 - 4:00pm to 4:50pm
John Labram
Monday, February 12, 2018 - 4:00pm to 4:50pm
Jácome Cunha
Monday, February 5, 2018 - 4:00pm to 4:50pm
Hoi-To Wai
Monday, January 8, 2018 - 4:00pm to 4:50pm
Brian M. Kurkoski
Monday, November 20, 2017 - 4:00pm to 4:50pm