Events Calendar

CS Colloquium - Nathan Sturtevant (University of Alberta / Amii) - Researching the foundations of heuristic search

Speaker: Nathan Sturtevant, University of Alberta / Amii

Talk Title: Researching the foundations of heuristic search

Abstract: Although the field of heuristic search is over 50 years old, the last 6-7 years have seen numerous revisions to the foundational algorithms in the field. These include the theories for bidirectional search, for suboptimal search, and for improving the worst-case performance of fundamental algorithms such as A* and IDA*. This talk will give an overview of these new results, demonstrating the changes and their impact, many of which center around the notion of whether re-expansions are allowed during search.
 
 
This lecture satisfies requirements for CSCI 591: Research Colloquium.

Biography: Nathan is a Fellow and Canada CIFAR AI Chair at Amii and a Professor in the Department of Computing Science at the University of Alberta. His research looks broadly at heuristic and combinatorial search problems, including both theoretical and applied approaches, with many applications in games. His work on pathfinding was used in the game Dragon Age: Origins, and will appear in the upcoming Nightingale. Nathan’s work has won the best paper awards at the AAAI, and SoCS conferences, as well as the AI Journal Prominent Paper Award.

Host: Sven Koenig

More Info: https://usc.zoom.us/j/6192383533

Location: https://usc.zoom.us/j/6192383533

Audiences: Everyone Is Invited

Contact: CS Events

Event Link: https://usc.zoom.us/j/6192383533