Počet záznamů: 1
Prague Summer School on Discrete Mathematics 2020
- 1.
SYSNO ASEP 0539966 Druh ASEP U - Uspořádání akce Zařazení RIV W - Uspořádání workshopu Zařazení RIV Není vybrán druh dokumentu Název Prague Summer School on Discrete Mathematics 2020 Tvůrce(i) Dvořák, Z. (CZ)
Hladký, Jan (MU-W) RID, SAI, ORCIDDruh akce W - Workshop Datum konání 24.08.2020 - 28.08.2020 Místo konání Prague Země CZ - Česká republika Typ akce WRD Poč.účast. 70 Poč.účast.zahr. 66 Jazyk dok. eng - angličtina Klíč. slova topology ; theoretical computer science ; graph theory Vědní obor RIV BA - Obecná matematika Obor OECD Pure mathematics Institucionální podpora MU-W - RVO:67985840 Anotace Subhash Khot: Hardness of Approximation: From the PCP Theorem to the 2-to-2 Games Theorem
Computer scientists firmly believe that no algorithm can efficiently compute optimal solutions to a class of problems called NP-hard problems. For many NP-hard problems, even computing an approximately optimal solution remains NP-hard. This phenomenon, known as the hardness of approximation, has numerous connections to proof checking, optimization, combinatorics, discrete Fourier analysis, and geometry.
Shayan Oveis Gharan: Polynomial Paradigm in Algorithm Design
In this course we discuss the fruitful paradigm of encoding discrete phenomena in complex multivariate polynomials, and understanding them via the interplay of the coefficients, zeros, and function values of these polynomials. Over the last fifteen years, this perspective has led to several breakthroughs in computer science, and an unexpected bridge between seemingly distant scientific areas including combinatorics, probability, statistical physics, convex and algebraic geometry, and computer science has been built. In this course I plan to cover part of these developments with an emphasis on more recent developments specially connections to traveling salesman problem, matroids, high dimensional expanders and mixing time of random walks.Pracoviště Matematický ústav Kontakt Jarmila Štruncová, struncova@math.cas.cz, library@math.cas.cz, Tel.: 222 090 757 Rok sběru 2021 Elektronická adresa http://pssdm.math.cas.cz/2020
Počet záznamů: 1