BEGIN:VCALENDAR
VERSION:2.0
METHOD:PUBLISH
BEGIN:VTIMEZONE
TZID:Europe/London
BEGIN:STANDARD
TZNAME:GMT
TZOFFSETFROM:+0100
TZOFFSETTO:+0000
DTSTART:19701025T020000
RRULE:FREQ=YEARLY;BYMONTH=10;BYDAY=-1SU
END:STANDARD
BEGIN:DAYLIGHT
TZNAME:BST
TZOFFSETFROM:+0000
TZOFFSETTO:+0100
DTSTART:19700329T010000
RRULE:FREQ=YEARLY;BYMONTH=3;BYDAY=-1SU
END:DAYLIGHT
END:VTIMEZONE
BEGIN:VEVENT
UID:6ad2881b323c2
DTSTAMP:20261016T202459Z
DTSTART;TZID=Europe/London:20181101T160000
DTEND;TZID=Europe/London:20181101T170000
TZID:Europe/London
SUMMARY:Pure mathematics colloquium - Justin Ward (QMUL)
DESCRIPTION:Where: Maths Institute Lecture Theatre D    Speaker: Justin Ward, Queen Mary University of London    Title: Distributed submodular maximization on massive datasets    A wide variety of optimization problems at the heart of machine learning, economics, and operations research can be cast as constrained submodular maximization problems. Unfortunately, in many emerging applications, the resulting submodular optimization problems are too large to be solved (or even stored) on a single machine. In this talk, Justin Ward will describe a new framework for distributed submodular maximization. The framework is easily stated in the popular MapReduce model of computation, and provides a general condition under which centralised algorithms can be transformed into distributed algorithms with almost no loss in the approximation guarantee. This talk is based on joint work with Rafael da Pont Barbosa, Alina Ene, and Huy Nguyen.    This talk is part of the pure mathematics colloquium at the University of St Andrews. Check out upcoming talks. https://events.st-andrews.ac.uk/events/pure-mathematics-colloquium-justin-ward-qmul/
LOCATION:Mathematical Institute, Linton Road, St Andrews, Fife, Scotland, KY16 9SS
URL:https://events.st-andrews.ac.uk/events/pure-mathematics-colloquium-justin-ward-qmul/
End:VEVENT
End:VCALENDAR