Date: Monday, March 26, 2012
Location: 3088 East Hall (4:00 PM to 5:00 PM)
Title: The Probabilistic Method
Abstract: I will provide a proof and applications of the Lovász Local Lemma, a useful tool in the probabilistic method.
If a set of events in a probability space are mutually independent and each occurs with probability less than 1, then the probability that none of the events will occur is positive. The Lovász Local Lemma can be used to get the same result while loosening the assumption to there being "much independence" among the events.
Speaker: Stefan Froehlich
Institution: UM
Event Organizer:
|