Don Coppersmith

122 papers A* 38Journal 76Unranked 8

Year	Rank	Type	Title / Venue / Authors
2023	J	`jnl`	Ideal solutions in the Prouhet-Tarry-Escott problem. Math. Comput. Don Coppersmith, Michael J. Mossinghoff, Danny Scheinerman, Jeffrey M. Vanderkam
2012	J	`jnl`	Binary Nontiles. SIAM J. Discret. Math. Don Coppersmith, Victor S. Miller
2011	J	`jnl`	Shape Rectangularization Problems in Intensity-Modulated Radiation Therapy. Algorithmica Nikhil Bansal, Danny Z. Chen, Don Coppersmith, Xiaobo Sharon Hu, Shuang Luan, Ewa Misiolek, Baruch Schieber, Chao Wang
2011	J	`jnl`	The optimality of the online greedy algorithm in carpool and chairman assignment problems. ACM Trans. Algorithms Don Coppersmith, Tomasz Nowicki, Giuseppe Paleologo, Charles Philippe Tresser, Chai Wah Wu
2010	J	`jnl`	Ordering by weighted number of wins gives a good ranking for weighted tournaments. ACM Trans. Algorithms Don Coppersmith, Lisa Fleischer, Atri Rudra
2009	J	`jnl`	Binary Non-tiles CoRR Don Coppersmith, Victor S. Miller
2008	J	`jnl`	Cryptanalysis of ISO/IEC 9796-1. J. Cryptol. Don Coppersmith, Jean-Sébastien Coron, François Grieu, Shai Halevi, Charanjit S. Jutla, David Naccache, Julien P. Stern
2008	J	`jnl`	Divisors in residue classes, constructively. Math. Comput. Don Coppersmith, Nick Howgrave-Graham, S. V. Nagaraj
2008	J	`jnl`	Improved Approximation Algorithms for Broadcast Scheduling. SIAM J. Comput. Nikhil Bansal, Don Coppersmith, Maxim Sviridenko
2008	J	`jnl`	Non-abelian homomorphism testing, and distributions close to their self-convolutions. Random Struct. Algorithms Michael Ben-Or, Don Coppersmith, Michael Luby, Ronitt Rubinfeld
2008	J	`jnl`	Robust reductions from ranking to classification. Mach. Learn. Maria-Florina Balcan, Nikhil Bansal, Alina Beygelzimer, Don Coppersmith, John Langford, Gregory B. Sorkin
2007	A*	`conf`	Robust Reductions from Ranking to Classification. COLT Maria-Florina Balcan, Nikhil Bansal, Alina Beygelzimer, Don Coppersmith, John Langford, Gregory B. Sorkin
2006	A*	`conf`	Improved approximation algorithms for broadcast scheduling. SODA Nikhil Bansal, Don Coppersmith, Maxim Sviridenko
2006	—	`conf`	Minimizing Setup and Beam-On Times in Radiation Therapy. APPROX-RANDOM Nikhil Bansal, Don Coppersmith, Baruch Schieber
2006	A*	`conf`	Ordering by weighted number of wins gives a good ranking for weighted tournaments. SODA Don Coppersmith, Lisa Fleischer, Atri Rudra
2006	J	`jnl`	Sparse Sourcewise and Pairwise Distance Preservers. SIAM J. Discret. Math. Don Coppersmith, Michael Elkin
2006	J	`jnl`	Testing set proportionality and the Ádám isomorphism of circulant graphs. J. Discrete Algorithms Don Coppersmith, Nick Howgrave-Graham, Phong Q. Nguyen, Igor E. Shparlinski
2005	J	`jnl`	Constructive Bounds on Ordered Factorizations. SIAM J. Discret. Math. Don Coppersmith, Moshe Lewenstein
2005	J	`jnl`	On the Robust Testability of Product of Codes Electron. Colloquium Comput. Complex. Don Coppersmith, Atri Rudra
2005	J	`jnl`	Ordering by weighted number of wins gives a good ranking for weighted tournaments Electron. Colloquium Comput. Complex. Don Coppersmith, Lisa Fleischer, Atri Rudra
2005	J	`jnl`	Parsimonious binary-encoding in integer programming. Discret. Optim. Don Coppersmith, Jon Lee
2005	J	`jnl`	Sparse Distance Preservers and Additive Spanners. SIAM J. Discret. Math. Béla Bollobás, Don Coppersmith, Michael Elkin
2005	A*	`conf`	Sparse source-wise and pair-wise distance preservers. SODA Don Coppersmith, Michael Elkin
2004	A*	`conf`	An improved data stream algorithm for frequency moments. SODA Don Coppersmith, Ravi Kumar
2004	J	`jnl`	Divisors in Residue Classes, Constructively. IACR Cryptol. ePrint Arch. Don Coppersmith, Nick Howgrave-Graham, S. V. Nagaraj
2004	—	`conf`	Non-Abelian Homomorphism Testing, and Distributions Close to Their Self-convolutions. APPROX-RANDOM Michael Ben-Or, Don Coppersmith, Michael Luby, Ronitt Rubinfeld
2004	J	`jnl`	Non-Abelian Homomorphism Testing, and Distributions Close to their Self-Convolutions Electron. Colloquium Comput. Complex. Michael Ben-Or, Don Coppersmith, Michael Luby, Ronitt Rubinfeld
2004	J	`jnl`	Random MAX SAT, random MAX CUT, and their phase transitions. Random Struct. Algorithms Don Coppersmith, David Gamarnik, Mohammad Taghi Hajiaghayi, Gregory B. Sorkin
2003	A*	`conf`	Random MAX SAT, random MAX CUT, and their phase transitions. SODA Don Coppersmith, David Gamarnik, Mohammad Taghi Hajiaghayi, Gregory B. Sorkin
2003	A*	`conf`	Reconstructing curves in three (and higher) dimensional space from noisy data. STOC Don Coppersmith, Madhu Sudan
2003	A*	`conf`	Sparse distance preservers and additive spanners. SODA Béla Bollobás, Don Coppersmith, Michael Elkin
2002	—	`conf`	Almost Optimal Hash Sequence Traversal. Financial Cryptography Don Coppersmith, Markus Jakobsson
2002	J	`jnl`	Almost Optimal Hash Sequence Traversal. IACR Cryptol. ePrint Arch. Don Coppersmith, Markus Jakobsson
2002	A*	`conf`	Cryptanalysis of Stream Ciphers with Linear Masking. CRYPTO Don Coppersmith, Shai Halevi, Charanjit S. Jutla
2002	J	`jnl`	Cryptanalysis of stream ciphers with linear masking. IACR Cryptol. ePrint Arch. Don Coppersmith, Shai Halevi, Charanjit S. Jutla
2002	A*	`conf`	Scream: A Software-Efficient Stream Cipher. FSE Shai Halevi, Don Coppersmith, Charanjit S. Jutla
2002	J	`jnl`	Scream: a software-efficient stream cipher. IACR Cryptol. ePrint Arch. Shai Halevi, Don Coppersmith, Charanjit S. Jutla
2002	A*	`conf`	The diameter of a long range percolation graph. SODA Don Coppersmith, David Gamarnik, Maxim Sviridenko
2002	J	`jnl`	The diameter of a long-range percolation graph. Random Struct. Algorithms Don Coppersmith, David Gamarnik, Maxim Sviridenko
2001	—	`conf`	Finding Small Solutions to Small Degree Polynomials. CaLC Don Coppersmith
2001	—	`conf`	L Infinity Embeddings. RANDOM-APPROX Don Coppersmith
2001	J	`jnl`	Weakness in Quaternion Signatures. J. Cryptol. Don Coppersmith
2000	J	`jnl`	Cryptography. IBM J. Res. Dev. Don Coppersmith
2000	J	`jnl`	Euler circuits and DNA sequencing by hybridization. Discret. Appl. Math. Richard Arratia, Béla Bollobás, Don Coppersmith, Gregory B. Sorkin
2000	—	`conf`	IBM Comments. AES Candidate Conference Don Coppersmith, Rosario Gennaro, Shai Halevi, Charanjit S. Jutla, Stephen M. Matyas, Mohammad Peyravian, David Safford, Nevenko Zunic
2000	A*	`conf`	Key Recovery and Forgery Attacks on the MacDES MAC Algorithm. CRYPTO Don Coppersmith, Lars R. Knudsen, Chris J. Mitchell
2000	J	`jnl`	On Polynomial Approximation of the Discrete Logarithm and the Diffie - Hellman Mapping. J. Cryptol. Don Coppersmith, Igor E. Shparlinski
1999	J	`jnl`	A structured symmetric-key block cipher. Comput. Secur. Mohammad Peyravian, Don Coppersmith
1999	J	`jnl`	Constructive bounds and exact expectations for the random assignment problem. Random Struct. Algorithms Don Coppersmith, Gregory B. Sorkin
1999	—	`conf`	Fragile imperceptible digital watermark with privacy control. Security and Watermarking of Multimedia Contents Don Coppersmith, Frederick C. Mintzer, Charles Philippe Tresser, Chai Wah Wu, Minerva M. Yeung
1999	J	`jnl`	Lower Bounds on the Depth of Monotone Arithmetic Computations. J. Complex. Don Coppersmith, Baruch Schieber
1999	J	`jnl`	Partitioning Nominal Attributes in Decision Trees. Data Min. Knowl. Discov. Don Coppersmith, Se June Hong, Jonathan R. M. Hosking
1999	J	`jnl`	The Angular-Metric Traveling Salesman Problem. SIAM J. Comput. Alok Aggarwal, Don Coppersmith, Sanjeev Khanna, Rajeev Motwani, Baruch Schieber
1999	A*	`conf`	Weakness in Quaternion Signatures. CRYPTO Don Coppersmith
1998	J	`jnl`	A Software-Optimized Encryption Algorithm. J. Cryptol. Phillip Rogaway, Don Coppersmith
1998	J	`jnl`	Attacking Four-Round Luby-Rackoff Ciphers. Cryptologia Don Coppersmith
1998	—	`conf`	Constructive Bounds and Exact Expectations for the Random Assignment Problem. RANDOM Don Coppersmith, Gregory B. Sorkin
1998	A*	`conf`	Cryptanalysis of TWOPRIME. FSE Don Coppersmith, David A. Wagner, Bruce Schneier, John Kelsey
1998	J	`jnl`	New Bounds for Union-free Families of Sets. Electron. J. Comb. Don Coppersmith, James B. Shearer
1998	A*	`conf`	Specialized Integer Factorization. EUROCRYPT Don Coppersmith
1997	A*	`conf`	Lattice Attacks on NTRU. EUROCRYPT Don Coppersmith, Adi Shamir
1997	J	`jnl`	Rectangular Matrix Multiplication Revisited. J. Complex. Don Coppersmith
1997	J	`jnl`	Small Solutions to Polynomial Equations, and Low Exponent RSA Vulnerabilities. J. Cryptol. Don Coppersmith
1997	A*	`conf`	The Angular-Metric Traveling Salesman Problem. SODA Alok Aggarwal, Don Coppersmith, Sanjeev Khanna, Rajeev Motwani, Baruch Schieber
1997	J	`jnl`	The Security of the Birational Permutation Signature Schemes. J. Cryptol. Don Coppersmith, Jacques Stern, Serge Vaudenay
1997	J	`jnl`	The data encryption standard. Inf. Secur. Tech. Rep. Don Coppersmith, Chris L. Holloway, Stephen M. Matyas, Nevenko Zunic
1996	J	`jnl`	A proposed mode for triple-DES encryption. IBM J. Res. Dev. Don Coppersmith, Don B. Johnson, Stephen M. Matyas
1996	J	`jnl`	Efficient Routing in Optical Networks. J. ACM Alok Aggarwal, Amotz Bar-Noy, Don Coppersmith, Rajiv Ramaswami, Baruch Schieber, Madhu Sudan
1996	A*	`conf`	Finding a Small Root of a Bivariate Integer Equation; Factoring with High Bits Known. EUROCRYPT Don Coppersmith
1996	A*	`conf`	Finding a Small Root of a Univariate Modular Equation. EUROCRYPT Don Coppersmith
1996	J	`jnl`	Linearity testing in characteristic two. IEEE Trans. Inf. Theory Mihir Bellare, Don Coppersmith, Johan Håstad, Marcos A. Kiwi, Madhu Sudan
1996	A*	`conf`	Low-Exponent RSA with Related Messages. EUROCRYPT Don Coppersmith, Matthew K. Franklin, Jacques Patarin, Michael K. Reiter
1996	J	`jnl`	On a Question of Erdös on Subsequence Sums. SIAM J. Discret. Math. Don Coppersmith, Steven J. Phillips
1996	J	`jnl`	Random Walks on Regular and Irregular Graphs. SIAM J. Discret. Math. Don Coppersmith, Uriel Feige, James B. Shearer
1996	J	`jnl`	The sizes of maximal planar, outerplanar, and bipartite planar subgraphs. Discret. Math. Robert J. Cimikowski, Don Coppersmith
1995	A*	`ed.`	Advances in Cryptology - CRYPTO '95, 15th Annual International Cryptology Conference, Santa Barbara, California, USA, August 27-31, 1995, Proceedings CRYPTO Don Coppersmith
1995	A*	`conf`	Linearity Testing in Characteristic Two. FOCS Mihir Bellare, Don Coppersmith, Johan Håstad, Marcos A. Kiwi, Madhu Sudan
1994	A*	`conf`	Attack on the Cryptographic Scheme NIKS-TAS. CRYPTO Don Coppersmith
1994	A*	`conf`	Efficient Routing and Scheduling Algorithms for Optical Networks. SODA Alok Aggarwal, Amotz Bar-Noy, Don Coppersmith, Rajiv Ramaswami, Baruch Schieber, Madhu Sudan
1994	J	`jnl`	Hadamard transforms on multiply/add architectures. IEEE Trans. Signal Process. Don Coppersmith, Ephraim Feig, Elliot N. Linzer
1994	J	`jnl`	On the minimum latency problem. CoRR Avrim Blum, Prasad Chalasani, Don Coppersmith, William R. Pulleyblank, Prabhakar Raghavan, Madhu Sudan
1994	A*	`conf`	Roots of a Polynomial and its Derivatives. SODA Don Coppersmith, C. Andrew Neff
1994	J	`jnl`	The Data Encryption Standard (DES) and its strength against attacks. IBM J. Res. Dev. Don Coppersmith
1994	A*	`conf`	The minimum latency problem. STOC Avrim Blum, Prasad Chalasani, Don Coppersmith, William R. Pulleyblank, Prabhakar Raghavan, Madhu Sudan
1993	A*	`conf`	A Software-Optimised Encryption Algorithm. FSE Phillip Rogaway, Don Coppersmith
1993	A*	`conf`	Attacks on the Birational Permutation Signature Schemes. CRYPTO Don Coppersmith, Jacques Stern, Serge Vaudenay
1993	J	`jnl`	Collisions Among Random Walks on a Graph. SIAM J. Discret. Math. Don Coppersmith, Prasad Tetali, Peter Winkler
1993	J	`jnl`	Modifications to the Number Field Sieve. J. Cryptol. Don Coppersmith
1993	J	`jnl`	Random Walks on Weighted Graphs and Applications to On-line Algorithms. J. ACM Don Coppersmith, Peter Doyle, Prabhakar Raghavan, Marc Snir
1993	A*	`conf`	The Shrinking Generator. CRYPTO Don Coppersmith, Hugo Krawczyk, Yishay Mansour
1992	A*	`conf`	Lower Bounds on the Depth of Monotone Arithmetic Computations (Extended Summary) FOCS Don Coppersmith, Baruch Schieber
1990	J	`jnl`	Matrix Multiplication via Arithmetic Progressions. J. Symb. Comput. Don Coppersmith, Shmuel Winograd
1990	A*	`conf`	Random Walks on Weighted Graphs, and Applications to On-line Algorithms (Preliminary Version) STOC Don Coppersmith, Peter Doyle, Prabhakar Raghavan, Marc Snir
1989	J	`jnl`	A Generalized Model for Understanding Evasiveness. Inf. Process. Lett. Alok Aggarwal, Don Coppersmith, Daniel J. Kleitman
1989	J	`jnl`	Parallel Graph Algorithms That Are Efficient on Average Inf. Comput. Don Coppersmith, Prabhakar Raghavan, Martin Tompa
1988	J	`jnl`	Balancing sets of vectors. IEEE Trans. Inf. Theory Noga Alon, Ernest E. Bergmann, Don Coppersmith, Andrew M. Odlyzko
1987	J	`jnl`	Cryptography. IBM J. Res. Dev. Don Coppersmith
1987	A*	`conf`	Matrix Multiplication via Arithmetic Progressions STOC Don Coppersmith, Shmuel Winograd
1987	A*	`conf`	Parallel Graph Algorithms that Are Efficient on Average FOCS Don Coppersmith, Prabhakar Raghavan, Martin Tompa
1986	J	`jnl`	Alphabetic Minimax Trees of Degree at Most t. SIAM J. Comput. Don Coppersmith, Maria M. Klawe, Nicholas Pippenger
1986	J	`jnl`	Discrete Logarithms in GF(p). Algorithmica Don Coppersmith, Andrew M. Odlyzko, Richard Schroeppel
1985	J	`jnl`	An Application of Factoring. J. Symb. Comput. Don Coppersmith, James H. Davenport
1985	A*	`conf`	Another Birthday Attack. CRYPTO Don Coppersmith
1985	A*	`conf`	Cheating at Mental Poker. CRYPTO Don Coppersmith
1985	J	`jnl`	Each Four-Celled Animal Tiles the Plane. J. Comb. Theory A Don Coppersmith
1985	J	`jnl`	Solving NP-hard problems in 'almost trees': Vertex cover. Discret. Appl. Math. Don Coppersmith, Uzi Vishkin
1985	A*	`conf`	The Real Reason for Rivest's Phenomenon. CRYPTO Don Coppersmith
1984	A*	`conf`	Evaluating Logarithms in GF(2^n) STOC Don Coppersmith
1984	J	`jnl`	Fast evaluation of logarithms in fields of characteristic two. IEEE Trans. Inf. Theory Don Coppersmith
1984	J	`jnl`	On the minimum distance of some quadratic residue codes. IEEE Trans. Inf. Theory Don Coppersmith, Gadiel Seroussi
1983	J	`jnl`	Algorithms for sliding block codes - An application of symbolic dynamics to information theory. IEEE Trans. Inf. Theory Roy L. Adler, Don Coppersmith, Martin Hassner
1983	J	`jnl`	Exhaustive Generation of Bit Patterns with Applications to VLSI Self-Testing. IEEE Trans. Computers Zeev Barzilai, Don Coppersmith, Arnold L. Rosenberg
1983	J	`jnl`	Optimal Wiring of Movable Terminals. IEEE Trans. Computers Inder S. Gopal, Don Coppersmith, C. K. Wong
1982	J	`jnl`	Analysis of a General Mass Storage System. SIAM J. Comput. Don Coppersmith, Douglas Stott Parker Jr., C. K. Wong
1982	J	`jnl`	Minimizing Packet Waiting Time in a Multibeam Satellite System. IEEE Trans. Commun. Inder S. Gopal, Don Coppersmith, C. K. Wong
1982	J	`jnl`	On the Asymptotic Complexity of Matrix Multiplication. SIAM J. Comput. Don Coppersmith, Shmuel Winograd
1982	J	`jnl`	Rapid Multiplication of Rectangular Matrices. SIAM J. Comput. Don Coppersmith
1981	J	`jnl`	An Optimum Time Slot Assignment Algorithm for an SS/TDMA System with Variable Number of Transponders. IEEE Trans. Commun. Giancarlo Bongiovanni, Don Coppersmith, C. K. Wong
1981	A*	`conf`	On the Asymptotic Complexity of Matrix Multiplication (Extended Summary) FOCS Don Coppersmith, Shmuel Winograd
1976	J	`jnl`	The Generation of Permutations in Magnetic Bubble Memories. IEEE Trans. Computers C. K. Wong, Don Coppersmith
1975	J	`jnl`	The Complement of Certain Recursively Defined Sets. J. Comb. Theory A Don Coppersmith
1974	J	`jnl`	A Combinatorial Problem Related to Multimodule Memory Organizations. J. ACM C. K. Wong, Don Coppersmith