Friday, October 26, 2018 at 4:15pm to 5:15pm
Microsoft Research, MSR First floor Conference Center , One Memorial Drive, Cambridge, MA
SPEAKER: Bhargav Narayanan (Rutgers)
TITLE: Exceptional subgraphs for the random walk Graphs
Is there a single infinite sequence of directions that "solves" every maze in the infinite square grid? I will speak about various problems that arise from this seemingly innocuous question, focusing on connections to various “resilience properties” of the simple random walk.