Applications of Ramsey's Theorem to Decision Trees Complexity (Preliminary Version)

Shlomo Moran, Marc Snir, Udi Manber

Browse the full FOCS paper archive.