Volume 43; Issue 3

SIAM Journal on Computing

Volume 43; Issue 3
1

Span Programs are Equivalent to Quantum Query Algorithms

Reichardt, Ben W.
Journal:
SIAM Journal on Computing
Year:
2014
Language:
english
File:
PDF, 325 KB
english, 2014
3

Skew Bisubmodularity and Valued CSPs

Huber, Anna, Krokhin, Andrei, Powell, Robert
Journal:
SIAM Journal on Computing
Year:
2014
Language:
english
File:
PDF, 336 KB
english, 2014
4

Quantum Multiprover Interactive Proofs with Communicating Provers

Ben-Or, Michael, Hassidim, Avinatan, Pilpel, Haran
Journal:
SIAM Journal on Computing
Year:
2014
Language:
english
File:
PDF, 288 KB
english, 2014
7

Efficient Approximations of Conjunctive Queries

Barceló, Pablo, Libkin, Leonid, Romero, Miguel
Journal:
SIAM Journal on Computing
Year:
2014
Language:
english
File:
PDF, 550 KB
english, 2014
8

A Full Characterization of Quantum Advice

Aaronson, Scott, Drucker, Andrew
Journal:
SIAM Journal on Computing
Year:
2014
Language:
english
File:
PDF, 757 KB
english, 2014
9

Pseudorandom Generators for Regular Branching Programs

Braverman, Mark, Rao, Anup, Raz, Ran, Yehudayoff, Amir
Journal:
SIAM Journal on Computing
Year:
2014
Language:
english
File:
PDF, 213 KB
english, 2014