Volume 2018
Published by the Department of Computer Science University of Chicago.
2018 Articles
1.
On monotone circuits with local oracles and clique lower bounds
by Jan Krajíček and Igor C. Oliveira
2.
Local Maxima and Improved Exact Algorithm for MAX-2-SAT
by Matthew Q. Hastings
3.
Universal Locally Testable Codes
by Oded Goldreich and Tom Gur
4.
Extended Nonlocal Games from Quantum-Classical Games
by Vincent Russo and John Watrous
5.
The border support rank of two-by-two matrix multiplication is seven
by Markus Blaeser, Matthias Christandl, and Jeroen Zuiddam
6.
Finding Significant Fourier Coefficients: Clarifications, Simplifications, Applications and Limitations
by Steven D. Galbraith, Joel Laity and Barak Shani
2018 Abstracts
Volume 2017
Published articles