@inproceedings{STOC-2004-AilonC,
	author        = "Nir Ailon and Bernard Chazelle",
	booktitle     = "{Proceedings of the 36th Annual ACM Symposium on Theory of Computing}",
	doi           = "10.1145/1007352.1007436",
	isbn          = "1-58113-852-0",
	pages         = "554--560",
	publisher     = "{ACM}",
	title         = "{Lower bounds for linear degeneracy testing}",
	year          = 2004,
}