BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//ALOP - ECPv6.17.4.1//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-WR-CALNAME:ALOP
X-ORIGINAL-URL:https://alop.uni-trier.de
X-WR-CALDESC:Events for ALOP
REFRESH-INTERVAL;VALUE=DURATION:PT1H
X-Robots-Tag:noindex
X-PUBLISHED-TTL:PT1H
BEGIN:VTIMEZONE
TZID:Europe/Berlin
BEGIN:DAYLIGHT
TZOFFSETFROM:+0100
TZOFFSETTO:+0200
TZNAME:CEST
DTSTART:20210328T010000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:+0200
TZOFFSETTO:+0100
TZNAME:CET
DTSTART:20211031T010000
END:STANDARD
BEGIN:DAYLIGHT
TZOFFSETFROM:+0100
TZOFFSETTO:+0200
TZNAME:CEST
DTSTART:20220327T010000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:+0200
TZOFFSETTO:+0100
TZNAME:CET
DTSTART:20221030T010000
END:STANDARD
BEGIN:DAYLIGHT
TZOFFSETFROM:+0100
TZOFFSETTO:+0200
TZNAME:CEST
DTSTART:20230326T010000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:+0200
TZOFFSETTO:+0100
TZNAME:CET
DTSTART:20231029T010000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=Europe/Berlin:20220613T160000
DTEND;TZID=Europe/Berlin:20220613T170000
DTSTAMP:20220608T143440Z
CREATED:20220608T101314Z
LAST-MODIFIED:20220608T143440Z
UID:6548-1655136000-1655139600@alop.uni-trier.de
SUMMARY:ALOP Colloquium with Paul Swoboda
DESCRIPTION:On Monday\, June 13\, 2022\, at 16.00 c.t. Dr. Paul Swoboda\, Max-Planck-Institut für Informatik\, Saarland Informatics Campus will present his recent work titled \nSolving 0-1 ILPs with Binary Decision Diagrams \nAbstract: \nWe present a Lagrange decomposition method for solving 0–1 integer linear programs occurring in structured prediction. We propose a sequential and a massively min-marginal averaging schemes for solving the Lagrangean dual and a perturbation technique for decoding primal solutions. For representing subproblems we use binary decision diagrams (BDDs)\, which support efficient computation of subproblem solutions and update steps. We present experimental results on combinatorial problems from MAP inference for Markov Random Fields\, quadratic assignment and cell tracking for developmental biology. Our highly parallel GPU implementation improves comes close to or outperform some state-of-the-art specialized heuristics while being problem agnostic. We additionally showcase improvement that can be obtained by integrating machine learning into our solver. \n  \nThe presentation will take place in HS 9.  Please join us for coffee in E 10 at 15:45.
URL:https://alop.uni-trier.de/event/alop-colloquium-with-paul-swoboda/
LOCATION:Trier University E Building\, Universitätsring 15\, Trier\, 54296\, Germany
CATEGORIES:Colloquium
ORGANIZER;CN="RTG ALOP at Trier University":MAILTO:ALOP@uni-trier.de
END:VEVENT
END:VCALENDAR