Seminar by Dr. Robert Holte, U of A: Bidirectional Search that is Guaranteed to Meet in the Middle

Presented by: University of Regina
Category: Other Event
Date: May 9, 2016 – May 9, 2016
Address: 3737 Wascana Pkwy, Regina, Saskatchewan S4S 0A2
Website: http://www.uregina.ca/events/seminar-by-dr-robert-holte-u-of-a-bidirectional-search-that-is-guaranteed-to-meet-in-the-middle

Dr. Robert Holte, a collaborator of Dr. Sandra Zilles, will be visiting from the University of Alberta to give a special seminar presentation. He will be talking about his work (with co-authors Ariel Felner, Guni Sharon, and Nathan R. Sturtevant) that won the 2016 Outstanding Paper Award at a major conference. Dr. Holte is a highly renowned researcher in Artificial Intelligence (AI) and an excellent speaker, who will give a keynote address at another major AI conference later this year. The presentation will be aimed at a general Computer Science audience. No topic-specific background knowledge will be expected. Abstract: In this talk I will present MM, the first bidirectional heuristic search algorithm whose forward and backward searches are guaranteed to “meet in the middle”, i.e. never expand a node beyond the solution midpoint. I also present a novel framework for comparing MM, A*, and brute-force search, and identify conditions favouring each algorithm. Our analysis reveals several fundamental differences between unidirectional search and bidirectional search. Finally, I present experimental results that support the conjectures arising from our analysis. More information: https://www.facebook.com/events/248743718807359/

More information at: http://www.uregina.ca/events/seminar-by-dr-robert-holte-u-of-a-bidirectional-search-that-is-guaranteed-to-meet-in-the-middle


Get Directions

3737 Wascana Pkwy, Regina, Saskatchewan S4S 0A2
One of the things I keep learning is that the secret of being happy is doing things for other people.
Dick Gregory

More events at University of Regina

No Entries Found

Other Events

DigiMarCon Canada West 2025 – Digital Marketing, Media and Advertising Conference & Exhibition (DigiMarCon Canada West 2025 – Digital Marketing, Media and Advertising Conference & Exhibition)

Date: April 10, 2025
Category: Other Event
Address: 134 Argyle St., Regina, Saskatchewan S4R 4C3
Description: “DigiMarCon Canada West – The #1 Digital Marketing, Media and Advertising Conference & Exhibition in Western Canada. Get ready to be …Read More