Campus Event Calendar

Event Entry

What and Who

Searching with predictions

Spyros Angelopoulos
CNRS and Sorbonne
AG1 Mittagsseminar (own work)
AG 1  
AG Audience

Date, Time and Location

Wednesday, 19 July 2023
45 Minutes
E1 4


Motivated by recent advances on algorithms with machine-learned

predictions, we study search games in which the searcher enhances its
strategy with some (unreliable) hint about the hider's position in the
environment. The objective is to quantify the tradeoffs between the
performance of the strategy in settings in which the hint is trusted,
adversarially obtained or, more generally, has unknown, but bounded
error. I will discuss applications of this framework to line and star
search under pure strategies, but also some ongoing work on mixed
strategies for problems such as discrete and expanding search.


Roohani Sharma
+49 681 9325 1116
--email hidden

Virtual Meeting Details

527 278 8807
passcode not visible
logged in users only

Tags, Category, Keywords and additional notes

If you wish to attend the talk online but do not have the zoom password, contact Roohani Sharma at

Roohani Sharma, 07/12/2023 18:26
Roohani Sharma, 07/03/2023 16:55 -- Created document.