[DMANET] Online Algorithms with Advice and Related Models

Online Algorithms with Advice and Related Models
OLAWA 2020
Satellite workshop of MFCS 2020 at Charles University on August 28, 2020

https://people.inf.ethz.ch/dkomm/olawa2020/

In computational complexity, advice commonly refers to side information
supplied to an algorithm. In this workshop, we focus on online settings
where the online player is given additional information on the yet
unrevealed parts of the input sequence. Advice complexity theory studies
such scenarios and how this additional knowledge affects the potential
output quality. Of particular interest are information-theoretic lower
bounds, that is, bounds that do not make any assumptions on the actual
information that is supplied, but only on its quantity, and connections
to related models such as randomized computations and machine learning.

Online algorithms with advice generalize many known approaches to get a
more realistic picture of the hardness of online problems.

The goal of this workshop is to bring together researchers who are
interested in the concept of advice algorithms and in particular in
connections to the aforementioned randomized algorithms and machine
learning theory.

Submissions of 2-page-long extended abstracts (excluding references) can
be submitted using EasyChair:
https://easychair.org/conferences/?conf=olawa2020

There will be no formal proceedings.


IMPORTANT NOTE

Due to the current situation regarding the Corona virus, MFCS may possibly
only be held virtually, in which case OLAWA will of course follow along.
We will inform you on our website as soon as there is news.


PROGRAMM COMMITTEE

* Hans-Joachim Böckenhauer (ETH Zurich, co-chair)
* Joan Boyar (University of Southern Denmark)
* Christoph Dürr (Sorbonne Université)
* Shahin Kamali (University of Manitoba)
* Dennis Komm (ETH Zurich, co-chair)
* Peter Rossmanith (RWTH Aachen University)

IMPORTANT DATES

* Submission Deadline: June 30, 2020
* Notification of Acceptance: July 14, 2020
* Workshop: August 28, 2020

--
Joan Boyar Email: joan@imada.sdu.dk
Dept. of Math. and Comp. Sci. URL: http://www.imada.sdu.dk/~joan/
University of Southern Denmark
Campusvej 55 phone: +45 6550 2338
DK-5230 Odense M, Denmark
**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************