BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//132.216.98.100//NONSGML kigkonsult.se iCalcreator 2.20.4//
BEGIN:VEVENT
UID:20250712T112622EDT-0278lis5SU@132.216.98.100
DTSTAMP:20250712T152622Z
DESCRIPTION: \n\nJan Volec will tell us about The Probabilistic Method and 
 the Lovasz Local Lemma.\n\n \n\nAbstract:\n\nThe Probabilistic Method is a
  powerful tool for tackling many problems that\n\nappear in discrete mathe
 matics\, number theory\, and computer science\, and it has\n\nexperienced 
 an impressive growth in the past 50 years. Roughly speaking\, its\n\nbasic
  idea goes as follows: A way of proving existence of an object with\n\ncer
 tain properties is to design an appropriate probability space\, from which
 \n\na randomly drawn element has the desired properties with positive prob
 ability.\n\n \n\nIn the first part of the talk\, we will give a gentle int
 roduction to the\n\nProbabilistic Method with an emphasis on its applicati
 ons to some combinatorial\n\nproblems. Then\, we focus on one of its most 
 celebrated tools called Lovasz\n\nLocal Lemma\, and\, in the final part\, 
 we will drift to related algorithmic\n\nquestions. Using an ingenious rece
 ntly discovered argument that is sometimes\n\ndescribed as 'entropy compre
 ssion'\, we present an algorithmic approach to the\n\nLocal Lemma that all
 ows us to (almost) forget about the probability approach we\n\nstarted wit
 h. \n
DTSTART:20180302T170000Z
DTEND:20180302T170000Z
LOCATION:Graduate Lounge\, BURN 1024/1025\, Burnside Hall\, CA\, QC\, Montr
 eal\, H3A 0B9\, 805 rue Sherbrooke Ouest
SUMMARY:Graduate Student Seminar - Jan Volec
URL:/mathstat/channels/event/graduate-student-seminar-
 jan-volec-285445
END:VEVENT
END:VCALENDAR