Publications

3 results at ISTCS 1995

Local computations on static and dynamic graphs
- - Alain Mayer
  - Moni Naor
  - et al.
- 1995
- ISTCS 1995
On the role of shared randomness in two prover proof systems
- - Mihir Bellare
  - U. Feige
  - et al.
- 1995
- ISTCS 1995
Some improvements to total degree tests
- - Katalin Friedl
  - Madhu Sudan
- 1995
- ISTCS 1995