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