Low-dimensional Functions are Efficiently Learnable under Randomly Biased Distributions.

Elisabetta Cornacchia, Dan Mikulincer, Elchanan Mossel

Browse the full COLT paper archive.