check
Combinatorics -- Erdos lecture cancelled; instead (NOTE THE TIME!) : | Einstein Institute of Mathematics

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

Date: 
Mon, 18/06/201810:30-12:30
Location: 
IIAS, Eilat hall, Feldman bldg (top floor), Givat Ram
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