Approximate classification via earthmover metrics
- Aaron Archer
- Jittat Fakcharoenphol
- et al.
- 2004
- SODA 2004
Publications
6 results at SODA 2004
Navigating nets: Simple algorithms for proximity search
- Robert Krauthgamer
- James R. Lee
- 2004
- SODA 2004
An improved data stream algorithm for frequency moments
- Don Coppersmith
- Ravi Kumar
- 2004
- SODA 2004
New Approximability and Inapproximability results for 2-dimensional bin packing
- Nikhil Bansal
- Maxim Sviridenko
- 2004
- SODA 2004
Linear Phase Transition in Random Linear Constraint Satisfaction Problems
- David Gamarnik
- 2004
- SODA 2004
Minimizing Migrations in Fair Multiprocessor Scheduling of Persistent Tasks
- Tracy Kimbrel
- Baruch Schieber
- et al.
- 2004
- SODA 2004