Volume 72; Issue 2

1

Polynomial degree vs. quantum query complexity

Year:
2006
Language:
english
File:
PDF, 281 KB
english, 2006
3

Logics for reasoning about cryptographic constructions

Year:
2006
Language:
english
File:
PDF, 414 KB
english, 2006
5

Lower bounds for non-black-box zero knowledge

Year:
2006
Language:
english
File:
PDF, 728 KB
english, 2006
6

Simulated annealing in convex bodies and an volume algorithm

Year:
2006
Language:
english
File:
PDF, 320 KB
english, 2006
8

C2 - Ed. Board

Year:
2006
Language:
english
File:
PDF, 1.35 MB
english, 2006
9

Papers to Appear

Year:
2006
File:
PDF, 89 KB
2006
10

C4 - TOC

Year:
2006
Language:
english
File:
PDF, 225 KB
english, 2006
11

Hardness of approximating the Shortest Vector Problem in high norms

Year:
2006
Language:
english
File:
PDF, 232 KB
english, 2006