Sign rank versus VC dimension.

Noga Alon, Shay Moran, Amir Yehudayoff

Browse the full COLT paper archive.