BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//wp-events-plugin.com//7.2.3.1//EN
BEGIN:VEVENT
UID:711@lincs.fr
DTSTART;TZID=Europe/Paris:20220518T110000
DTEND;TZID=Europe/Paris:20220518T120000
DTSTAMP:20221010T100210Z
URL:https://www.lincs.fr/events/introduction-to-submodular-functions/
SUMMARY:Introduction to submodular functions
DESCRIPTION:Submodularity is a property that models "diminishing return"\,
 when the benefits of adding a new element to a set decreases with the size
 of the set. One of its main advantages is a guarantee on the performance
 of greedy algorithms for problems where the optimal solution is
 NP-hard.\nThis session aims at presenting submodular functions at a
 beginners' level:\n\n 	Equivalent definitions\;\n 	A few practical examples
 of submodular functions\;\n 	(1-1/e) approximation under cardinality
 constraints.\n\n\n
CATEGORIES:Network Theory,Working Group,Youtube
LOCATION:Paris-Rennes Room (EIT Digital)\, 23 avenue d'Italie\, 75013
 Paris\, France
X-APPLE-STRUCTURED-LOCATION;VALUE=URI;X-ADDRESS=23 avenue d'Italie\, 75013
 Paris\, France;X-APPLE-RADIUS=100;X-TITLE=Paris-Rennes Room (EIT
 Digital):geo:0,0
END:VEVENT
BEGIN:VTIMEZONE
TZID:Europe/Paris
X-LIC-LOCATION:Europe/Paris
BEGIN:DAYLIGHT
DTSTART:20220327T030000
TZOFFSETFROM:+0100
TZOFFSETTO:+0200
TZNAME:CEST
END:DAYLIGHT
END:VTIMEZONE
END:VCALENDAR