Is your function low dimensional?

Anindya De, Elchanan Mossel, Joe Neeman

Browse the full COLT paper archive.