Mathematical Sciences Research Institute

Home » GFA Postdoc Seminar: A problem about clustering


GFA Postdoc Seminar: A problem about clustering September 29, 2017 (11:30 AM PDT - 12:15 PM PDT)
Parent Program:
Location: MSRI: Simons Auditorium
Speaker(s) Paata Ivanisvili (Princeton University; University of California, Irvine)
Description No Description
No Video Uploaded

Let X be a finite collection of sets. I will speak about how to efficiently count the number of ways that a union of n disjoint elements of X is also an element of X.

We will estimate this number from above in terms of n and the cardinality of X. 

No Notes/Supplements Uploaded No Video Files Uploaded