Wednesday, August 26, 2020

[DMANET] Online Seminar Series on Frontiers of Parameterized Complexity: August 27, 2020 -- Karthik C.S.

Deal all,

We are pleased to inform that the online seminar series on 'Frontiers
of Parameterized Complexity' has been running now in full form after a
short summer break in July. To receive weekly emails about the
upcoming talks please send an email to roohani@imsc.res.in with the
subject line 'Subscribe FrontPC' (if you haven't already). More
details about the series can be found at https://frontpc.blogspot.com
and below.

The talks are conducted every Thursday at 17:00 hours GMT+2.
The link to join the meeting on Zoom is https://uib.zoom.us/j/4231169675
Meeting ID: 423 116 9675
Password: Name of the W[1]-complete problem, 6 letters, all capital.
Also known as a set of pairwise adjacent vertices.

The details of the latest upcoming talk in the series are given below.

Date and Time: August 27, 2020 at 17:00 hours GMT+2.
Speaker: Karthik C.S., Tel Aviv University
Title: Towards a Unified Framework for Hardness of Approximation in P

Abstract: Currently there are two popular techniques to create a gap
and prove fine-grained/fixed-parameter inapproximability results in P.
One is the Distributed PCP framework established by Abboud,
Rubinstein, and Williams (2017), and the other is the Threshold
Composition technique introduced by Lin (2015). In this talk we will
survey results proved using these two techniques and also explore the
connections between them.

********************************************************
Further information about the series and links to the available slides
of the previous talks can be found here https://frontpc.blogspot.com.
The recordings of the past talks of this seminar series are available
at our YouTube channel 'Frontiers of Parameterized Complexity'
https://www.youtube.com/channel/UCdfML-PShQNSCeqbz9Ol_oA.

Other upcoming talks in the series include:

September 03, 2020
Speaker: TBA
Title: TBA

September 10, 2020
Speaker: Peter Gartland, University of California Santa Barbara
Title: TBA

September 17, 2020
Speaker: Meirav Zehavi, Ben-Gurion University
Title: TBA

********************************************************

For more details please contact one of the following.

Roohani Sharma: roohani@imsc.res.in
Saket Saurabh: saket@imsc.res.in
Fedor Fomin: Fedor.Fomin@uib.no

Best regards and cheers!
**********************************************************
*
* 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/
*
**********************************************************