Combinatorics -- Erdos lecture cancelled; instead (NOTE THE TIME!) :

Speaker: Ilan Newman and Yuri Rabinovich, U.Haifa Title: Sparsifiers - Part I (Part II from 2pm to 4pm, same day and place) Abstract: Time permitting, we plan to discuss the following topics (in this order): 1. * Additive Sparsification and VC dimension * Multiplicative Sparsification * Examples: cut weights, cut-dimension of L_1 metrics, general metrics, and their high-dimensional analogues 2. * Multiplicative Sparsification and Triangular Rank; * Karger-Benczur sparsification of cuts weights 3. * Batson-Spielman-Srivastava sparsification * L_1 dimension reduction 4. * Higher dimensional implications of [BSS] * (?) Higher dimensional spanners This is part of the HD-Combinatorics Monday Program


Mon, 18/06/2018 - 10:30 to 12:30


IIAS, Eilat hall, Feldman bldg (top floor), Givat Ram