У нас вы можете посмотреть бесплатно Karthik C. S. Towards a Unified Framework for Hardness of Approximation in P или скачать в максимальном доступном качестве, видео которое было загружено на ютуб. Для загрузки выберите вариант из формы ниже:
Если кнопки скачивания не
загрузились
НАЖМИТЕ ЗДЕСЬ или обновите страницу
Если возникают проблемы со скачиванием видео, пожалуйста напишите в поддержку по адресу внизу
страницы.
Спасибо за использование сервиса ClipSaver.ru
Talks on Frontiers of Parameterized Complexity https://frontpc.blogspot.com Keywords: FPT Inapproximability, Distributed PCP, Threshold Composition August 27, 2020 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.