Home /  GFA Postdoc Seminar: A problem about clustering

Seminar

GFA Postdoc Seminar: A problem about clustering September 29, 2017 (11:30 AM PDT - 12:15 PM PDT)
Parent Program:
Location: SLMath: Eisenbud Auditorium
Speaker(s) Paata Ivanisvili (Princeton University; University of California, Irvine)
Description No Description
Keywords and Mathematics Subject Classification (MSC)
Primary Mathematics Subject Classification No Primary AMS MSC
Secondary Mathematics Subject Classification No Secondary AMS MSC
Video
No Video Uploaded
Abstract/Media

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