Linear Boolean classification, coding and "the critical problem".

Emmanuel Abbe, Noga Alon, Afonso S. Bandeira

Browse the full ISIT paper archive.