- David B. Shmoys
, Chaitanya Swamy:
Stochastic Optimization is (Almost) as easy as Deterministic Optimization. FOCS 2004: 228-237 - Mario Szegedy:
Quantum Speed-Up of Markov Chain Based Algorithms. FOCS 2004: 32-41 - Salil P. Vadhan:
An Unconditional Study of Computational Zero Knowledge. FOCS 2004: 176-185 - Leslie G. Valiant:
Holographic Algorithms (Extended Abstract). FOCS 2004: 306-315 - 45th Symposium on Foundations of Computer Science (FOCS 2004), 17-19 October 2004, Rome, Italy, Proceedings. IEEE Computer Society 2004, ISBN 0-7695-2228-9 [contents]
