Jin-Yi Cai, Heng Guo, Tyson Williams
A complete dichotomy rises from the capture of vanishing signatures: extended abstract
STOC, 2013.
@inproceedings{STOC-2013-CaiGW, author = "Jin-Yi Cai and Heng Guo and Tyson Williams", booktitle = "{Proceedings of the 45th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/2488608.2488687", isbn = "978-1-4503-2029-0", pages = "635--644", publisher = "{ACM}", title = "{A complete dichotomy rises from the capture of vanishing signatures: extended abstract}", year = 2013, }