Skip to content

Don Coppersmith

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

38

Venues

8

Active years

1981–2007

Best venue rank

A*

Where they publish

Papers

38 indexed papers, newest first.

YearVenueTitleAuthors
2007COLTRobust Reductions from Ranking to Classification.Maria-Florina Balcan, Nikhil Bansal, Alina Beygelzimer, Don Coppersmith, John Langford, Gregory B. Sorkin
2006SODAImproved approximation algorithms for broadcast scheduling.Nikhil Bansal, Don Coppersmith, Maxim Sviridenko
2006SODAOrdering by weighted number of wins gives a good ranking for weighted tournaments.Don Coppersmith, Lisa Fleischer, Atri Rudra
2005SODASparse source-wise and pair-wise distance preservers.Don Coppersmith, Michael Elkin
2004SODAAn improved data stream algorithm for frequency moments.Don Coppersmith, Ravi Kumar
2003SODASparse distance preservers and additive spanners.Bla Bollobs, Don Coppersmith, Michael Elkin
2003SODARandom MAX SAT, random MAX CUT, and their phase transitions.Don Coppersmith, David Gamarnik, Mohammad Taghi Hajiaghayi, Gregory B. Sorkin
2003STOCReconstructing curves in three (and higher) dimensional space from noisy data.Don Coppersmith, Madhu Sudan
2002CRYPTOCryptanalysis of Stream Ciphers with Linear Masking.Don Coppersmith, Shai Halevi, Charanjit S. Jutla
2002FCAlmost Optimal Hash Sequence Traversal.Don Coppersmith, Markus Jakobsson
2002FSEScream: A Software-Efficient Stream Cipher.Shai Halevi, Don Coppersmith, Charanjit S. Jutla
2002SODAThe diameter of a long range percolation graph.Don Coppersmith, David Gamarnik, Maxim Sviridenko
2000CRYPTOKey Recovery and Forgery Attacks on the MacDES MAC Algorithm.Don Coppersmith, Lars R. Knudsen, Chris J. Mitchell
1999CRYPTOWeakness in Quaternion Signatures.Don Coppersmith
1998EuroCryptSpecialized Integer Factorization.Don Coppersmith
1998FSECryptanalysis of TWOPRIME.Don Coppersmith, David A. Wagner, Bruce Schneier, John Kelsey
1997EuroCryptLattice Attacks on NTRU.Don Coppersmith, Adi Shamir
1997SODAThe Angular-Metric Traveling Salesman Problem.Alok Aggarwal, Don Coppersmith, Sanjeev Khanna, Rajeev Motwani, Baruch Schieber
1996EuroCryptFinding a Small Root of a Univariate Modular Equation.Don Coppersmith
1996EuroCryptFinding a Small Root of a Bivariate Integer Equation; Factoring with High Bits Known.Don Coppersmith
1996EuroCryptLow-Exponent RSA with Related Messages.Don Coppersmith, Matthew K. Franklin, Jacques Patarin, Michael K. Reiter
1995FOCSLinearity Testing in Characteristic Two.Mihir Bellare, Don Coppersmith, Johan Hstad, Marcos A. Kiwi, Madhu Sudan
1994CRYPTOAttack on the Cryptographic Scheme NIKS-TAS.Don Coppersmith
1994SODAEfficient Routing and Scheduling Algorithms for Optical Networks.Alok Aggarwal, Amotz Bar-Noy, Don Coppersmith, Rajiv Ramaswami, Baruch Schieber, Madhu Sudan
1994SODARoots of a Polynomial and its Derivatives.Don Coppersmith, C. Andrew Neff
1994STOCThe minimum latency problem.Avrim Blum, Prasad Chalasani, Don Coppersmith, William R. Pulleyblank, Prabhakar Raghavan, Madhu Sudan
1993CRYPTOThe Shrinking Generator.Don Coppersmith, Hugo Krawczyk, Yishay Mansour
1993CRYPTOAttacks on the Birational Permutation Signature Schemes.Don Coppersmith, Jacques Stern, Serge Vaudenay
1993FSEA Software-Optimised Encryption Algorithm.Phillip Rogaway, Don Coppersmith
1992FOCSLower Bounds on the Depth of Monotone Arithmetic Computations (Extended Summary)Don Coppersmith, Baruch Schieber
1990STOCRandom Walks on Weighted Graphs, and Applications to On-line Algorithms (Preliminary Version)Don Coppersmith, Peter Doyle, Prabhakar Raghavan, Marc Snir
1987FOCSParallel Graph Algorithms that Are Efficient on AverageDon Coppersmith, Prabhakar Raghavan, Martin Tompa
1987STOCMatrix Multiplication via Arithmetic ProgressionsDon Coppersmith, Shmuel Winograd
1985CRYPTOAnother Birthday Attack.Don Coppersmith
1985CRYPTOCheating at Mental Poker.Don Coppersmith
1985CRYPTOThe Real Reason for Rivest's Phenomenon.Don Coppersmith
1984STOCEvaluating Logarithms in GF(2^n)Don Coppersmith
1981FOCSOn the Asymptotic Complexity of Matrix Multiplication (Extended Summary)Don Coppersmith, Shmuel Winograd