From Geometry To Combinatorics And Back: Escaping The Curse Of Dimensionality