Aleksandrs Belovs
Span programs for functions with constant-sized 1-certificates: extended abstract
STOC, 2012.
@inproceedings{STOC-2012-Belovs,
author = "Aleksandrs Belovs",
booktitle = "{Proceedings of the 44th Annual ACM Symposium on Theory of Computing}",
doi = "10.1145/2213977.2213985",
isbn = "978-1-4503-1245-5",
pages = "77--84",
publisher = "{ACM}",
title = "{Span programs for functions with constant-sized 1-certificates: extended abstract}",
year = 2012,
}











