## POSTPONED: PACM Colloquium: Luigi Martinelli, Mechanical and Aerospace Engineering - Princeton University

***This event is in-person and open only to Princeton University ID holders**

# POSTPONED to FALL 2022

Abstract TBA

Bio TBA

***This event is in-person and open only to Princeton University ID holders**

Abstract TBA

Bio TBA

***This event is in-person and open only to Princeton University ID holders**

**All attendees must be masked upon entry.**

## Randomized clustering in high dimensions

**Abstract:** The separation modulus of a metric space M is the smallest S>0 such that for every D>0 there exists a random partition of M into clusters of diameter at most D such that for any two points in M the probability that they belong to different clusters is at most their distance times (S/D).

***This event is in-person and open only to Princeton University ID holders**

**Abstract:** Tree decompositions are a powerful tool in both structural graph theory and graph algorithms. Many hard problems become tractable if the input graph is known to have a tree decomposition of bounded “width”. Exhibiting a particular kind of a tree decomposition is also a useful way to describe the structure of a graph.

***This event is in-person and open only to Princeton University ID holders**

***This event is in-person and open only to Princeton University ID holders**

***This event is in-person and open only to Princeton University ID holders**

***This event is in-person and open only to Princeton University ID holders**

***This event is in-person and open only to Princeton University ID holders**

***This event is in-person and open only to Princeton University ID holders**

***This event is in-person and open only to Princeton University ID holders**