A Characterization of the Power of Vector Machines

Vaughan R. Pratt, Michael O. Rabin, Larry J. Stockmeyer

Browse the full STOC paper archive.