Reconstructing curves in three (and higher) dimensional space from noisy data
- Don Coppersmith
- Madhu Sudan
- 2003
- STOC 2003
Publications
Date
Featured collections
Popular topics
80 results for Don Coppersmith
The diameter of a long range percolation graph
- Don Coppersmith
- David Gamarnik
- et al.
- 2002
- SODA 2002
Fragile imperceptible digital watermark with privacy control
- D. Coppersmith
- Fred Mintzer
- et al.
- 1999
- Proceedings of SPIE - The International Society for Optical Engineering
Sparse distance preservers and additive spanners
- Béla Bollobás
- Don Coppersmith
- et al.
- 1998
- SODA 1998
Random MAX SAT, random MAX CUT, and their phase transitions
- Don Coppersmith
- David Gamarnik
- et al.
- 1998
- SODA 1998
Angular-metric traveling salesman problem
- Alok Aggarwal
- D. Coppersmith
- et al.
- 1997
- SODA 1997
The minimum latency problem
- Avrim Blum
- Prasad Chalasani
- et al.
- 1994
- STOC 1994
Efficient routing and scheduling algorithms for optical networks
- Alok Aggarwal
- Amotz Bar-Noy
- et al.
- 1994
- SODA 1994
Roots of a polynomial and its derivatives
- D. Coppersmith
- C. Neff
- 1994
- SODA 1994
Lower bounds on the depth of monotone arithmetic computations
- Don Coppersmith
- Baruch Schieber
- 1992
- FOCS 1992