August 17-19, 2020
http://randomconference.com
http://approxconference.wordpress.com
——————————————————————————
SCOPE
The 24th International Workshop on Randomization and Computation (RANDOM 2020) and the 23rd International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX 2020) will be held on August 17-19, 2020 as parallel virtual conferences. RANDOM 2020 focuses on applications of randomness to computational and combinatorial problems while APPROX 2020 focuses on algorithmic and complexity theoretic issues relevant to the development of efficient approximate solutions to computationally difficult problems.
——————————————————————————
PROGRAM and FORMAT
The virtual conference will be held 7:00 — 12:00 PDT (14:00 — 19:00 GMT) on August 17-19.
It is composed of:
• 64 short online presentations of contributed talks (with longer prerecorded talks available),
• 2 invited talks
• 1 social event
For a detailed schedule with links to prerecorded talks and papers is available
at https://approxconference.wordpress.com/random-approx-2020-schedule/
and https://hackmd.io/@raghum/BJIlGWfbD
Proceedings are available at https://www.dagstuhl.de/dagpub/978-3-95977-164-1
Free registration at https://www.eventbrite.com/e/approx-2020-and-random-2020-tickets-113803561516
is sufficient to participate in online sessions.
Information on how to access online sessions will be send via email to registered participants directly before the conference.
——————————————————————————
INVITED SPEAKERS
Shachar Lovett. Point location: an interface between geometry, machine learning and complexity
Nathan Klein. A (Slightly) Improved Approximation Algorithm for Metric TSP
——————————————————————————
RANDOM Program Chair
Raghu Meka, UCLA mailto:raghuvardhan@gmail.com
APPROX Program Chair
Jarosław Byrka, University of Wrocław mailto:jby@cs.uni.wroc.pl
**********************************************************
*
* 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/
*
**********************************************************
Posts
