Theory Seminar - Nicole Weing
September 25, 2026 1:00PM—2:00PM
Location:
In Person
-
Reddy Conference Room, Gates Hillman 4405
Speaker:
NICOLE WEIN,
Assistant Professor, Theory of Computation Lab, Computer Science and Engineering, University of Michigan
https://web.eecs.umich.edu/~nswein/
I will give a survey-style talk about the recently defined notion of a "DAG cover". It is a directed analog of a tree cover, which is closely related to a probabilistic tree embedding. A DAG cover of a general directed graph G is a small collection of DAGs so that for all pairs of vertices s,t in G, some DAG in the collection provides low distortion for dist(s,t). This talk will discuss the known results on DAG covers and its variants, with a focus on posing open problems.
For More Information:
hnnguyen@andrew.cmu.edu