Testing Low-Degree Polynomials over Prime Fields
- Charanjit S. Jutla
- Atri Rudra
- et al.
- 2004
- FOCS 2004
Publications
Date
Featured collections
Popular topics
7 results at FOCS 2004
On the streaming model augmented with a sorting primitive
- Gagan Aggarwal
- Mayur Datar
- et al.
- 2004
- FOCS 2004
Measured descent: A new embedding method for finite metrics
- Robert Krauthgamer
- James R. Lee
- et al.
- 2004
- FOCS 2004
Universally composable protocols with relaxed set-up assumptions
- Boaz Barak
- Ran Canetti
- et al.
- 2004
- FOCS 2004
Approximating edit distance efficiently
- Ziv Bar-Yossef
- T.S. Jayram
- et al.
- 2004
- FOCS 2004
Tolls for heterogeneous selfish users in multicommodity networks and generalized congestion games
- Lisa Fleischer
- Kamal Jain
- et al.
- 2004
- FOCS 2004
Dynamic speed scaling to manage energy and temperature
- Nikhil Bansal
- Tracy Kimbrel
- et al.
- 2004
- FOCS 2004