Hardness of Improper One-Sided Learning of Conjunctions For All Uniformly Falsifiable CSPs.

Alexander Durgin, Brendan Juba

Browse the full ALT paper archive.