BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Drupal iCal API//EN
X-WR-CALNAME:Events items teaser
X-WR-TIMEZONE:America/Toronto
BEGIN:VTIMEZONE
TZID:America/Toronto
X-LIC-LOCATION:America/Toronto
BEGIN:DAYLIGHT
TZNAME:EDT
TZOFFSETFROM:-0500
TZOFFSETTO:-0400
DTSTART:20240310T070000
END:DAYLIGHT
BEGIN:STANDARD
TZNAME:EST
TZOFFSETFROM:-0400
TZOFFSETTO:-0500
DTSTART:20231105T060000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
UID:69d200fa32b9f
DTSTART;TZID=America/Toronto:20240614T153000
SEQUENCE:0
TRANSP:TRANSPARENT
DTEND;TZID=America/Toronto:20240614T163000
URL:https://uwaterloo.ca/combinatorics-and-optimization/events/tutte-colloq
 uium-chaitanya-swamy-1
SUMMARY:Tutte Colloquium - Chaitanya Swamy
CLASS:PUBLIC
DESCRIPTION:TITLE: Stochastic Minimum Norm Combinatorial Optimization\n\nS
 PEAKER:\n Chaitanya Swamy\n\nAFFILIATION:\n University of Waterloo\n\nLOCA
 TION:\n MC 5501\n\nABSTRACT: We develop a framework for designing approxi
 mation\nalgorithms for a wide class of (1-stage) stochastic-optimization\n
 problems with norm-based objective functions. We introduce the model\nof s
 tochastic minimum-norm combinatorial optimization\, wherein the\ncosts inv
 olved are random variables with given distributions\, and we\nare given a 
 monotone\, symmetric norm f. Each feasible solution induces\na random mult
 idimensional cost vector whose entries are independent\nrandom variables\,
  and the goal is to find a solution that minimizes\nthe expected f-norm of
  the induced cost vector. This is a very rich\nclass of objectives\, conta
 ining all l_p norms\, as also Top-l norms\n(sum of l largest coordinates i
 n absolute value)\, which enjoys various\nclosure properties.
DTSTAMP:20260405T062810Z
END:VEVENT
END:VCALENDAR