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

Date: 

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

Location: 

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