Don Coppersmith

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Ideal solutions in the Prouhet-Tarry-Escott problem
Mathematics of Computation
2024-06-27Paper
Ideal solutions in the Prouhet-Tarry-Escott problem
 
2023-04-21Paper
Cryptanalysis of TWOPRIME
Fast Software Encryption
2018-05-09Paper
Counting De Bruijn sequences as perturbations of linear recursions
 
2017-05-22Paper
The minimum latency problem
Proceedings of the twenty-sixth annual ACM symposium on Theory of computing - STOC '94
2016-09-01Paper
ATTACKING FOUR-ROUND LUBY-RACKOFF CIPHERS
Cryptologia
2015-11-13Paper
scientific article; zbMATH DE number 6472596 (Why is no real title available?)
 
2015-08-14Paper
An improved data stream algorithm for frequency moments
 
2015-08-03Paper
Ordering by weighted number of wins gives a good ranking for weighted tournaments
ACM Transactions on Algorithms
2014-11-18Paper
Sparse source-wise and pair-wise distance preservers
 
2014-10-13Paper
The optimality of the online greedy algorithm in carpool and chairman assignment problems
ACM Transactions on Algorithms
2014-09-09Paper
Low-exponent RSA with related messages
Advances in Cryptology — EUROCRYPT ’96
2014-08-20Paper
Finding a small root of a bivariate integer equation; factoring with high bits known
Advances in Cryptology — EUROCRYPT ’96
2014-08-20Paper
Finding a small root of a univariate modular equation
Advances in Cryptology — EUROCRYPT ’96
2014-08-20Paper
Binary nontiles
SIAM Journal on Discrete Mathematics
2012-08-22Paper
Shape rectangularization problems in intensity-modulated radiation therapy
Algorithmica
2011-05-10Paper
Almost optimal hash sequence traversal
Financial Cryptography
2011-04-20Paper
Ordering by weighted number of wins gives a good ranking for weighted tournaments
Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06
2010-08-16Paper
Improved approximation algorithms for broadcast scheduling
Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06
2010-08-16Paper
Reconstructing curves in three (and higher) dimensional space from noisy data
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing
2010-08-16Paper
Improved Approximation Algorithms for Broadcast Scheduling
SIAM Journal on Computing
2009-06-22Paper
Robust reductions from ranking to classification
Machine Learning
2009-03-31Paper
Conditions for weak ergodicity of inhomogeneous Markov chains
Statistics & Probability Letters
2008-11-25Paper
Cryptanalysis of ISO/IEC 9796-1
Journal of Cryptology
2008-04-16Paper
Non‐Abelian homomorphism testing, and distributions close to their self‐convolutions
Random Structures & Algorithms
2008-01-18Paper
Robust Reductions from Ranking to Classification
Learning Theory
2008-01-03Paper
Divisors in residue classes, constructively
Mathematics of Computation
2007-11-30Paper
Testing set proportionality and the Ádám isomorphism of circulant graphs
Journal of Discrete Algorithms
2007-11-05Paper
Minimizing Setup and Beam-On Times in Radiation Therapy
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
2007-08-28Paper
Sparse Sourcewise and Pairwise Distance Preservers
SIAM Journal on Discrete Mathematics
2007-05-22Paper
On the entry sum of cyclotomic arrays
 
2007-01-12Paper
Constructive Bounds on Ordered Factorizations
SIAM Journal on Discrete Mathematics
2006-06-01Paper
Sparse Distance Preservers and Additive Spanners
SIAM Journal on Discrete Mathematics
2006-06-01Paper
On curves contained in convex subsets of the plane
Studia Scientiarum Mathematicarum Hungarica
2006-01-26Paper
Parsimonious binary-encoding in integer programming
Discrete Optimization
2006-01-09Paper
On the singularity of matrices
Linear Algebra and its Applications
2005-12-05Paper
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
Lecture Notes in Computer Science
2005-08-25Paper
About the optimal density associated to the chiral index of a sample from a bivariate distribution
Comptes Rendus. Mathématique. Académie des Sciences, Paris
2005-06-13Paper
On Cayley's formula for counting trees in nested interval graphs
The Electronic Journal of Linear Algebra
2005-03-11Paper
scientific article; zbMATH DE number 2119680 (Why is no real title available?)
 
2004-11-29Paper
scientific article; zbMATH DE number 2089137 (Why is no real title available?)
 
2004-08-12Paper
Random MAX SAT, random MAX CUT, and their phase transitions
Random Structures & Algorithms
2004-08-06Paper
scientific article; zbMATH DE number 2079360 (Why is no real title available?)
 
2004-07-28Paper
scientific article; zbMATH DE number 2079365 (Why is no real title available?)
 
2004-07-28Paper
Weakness in quaternion signatures
Journal of Cryptology
2003-11-10Paper
scientific article; zbMATH DE number 1985302 (Why is no real title available?)
 
2003-09-24Paper
scientific article; zbMATH DE number 1984541 (Why is no real title available?)
 
2003-09-22Paper
scientific article; zbMATH DE number 1942441 (Why is no real title available?)
 
2003-06-30Paper
The diameter of a long-range percolation graph
Random Structures & Algorithms
2003-05-25Paper
scientific article; zbMATH DE number 1852134 (Why is no real title available?)
 
2003-01-09Paper
scientific article; zbMATH DE number 1833415 (Why is no real title available?)
 
2002-11-21Paper
Euler circuits and DNA sequencing by hybridization
Discrete Applied Mathematics
2002-11-13Paper
scientific article; zbMATH DE number 1787233 (Why is no real title available?)
 
2002-08-21Paper
scientific article; zbMATH DE number 1759778 (Why is no real title available?)
 
2002-07-28Paper
scientific article; zbMATH DE number 1256664 (Why is no real title available?)
 
2002-01-16Paper
Random walk on upper triangular matrices mixes rapidly
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2001-09-04Paper
scientific article; zbMATH DE number 1303148 (Why is no real title available?)
 
2000-11-26Paper
A software-optimized encryption algorithm
Fast Software Encryption
2000-08-30Paper
scientific article; zbMATH DE number 1494170 (Why is no real title available?)
 
2000-08-22Paper
On polynomial approximation of the discrete logarithm and the Diffie-Hellman mapping.
Journal of Cryptology
2000-08-08Paper
scientific article; zbMATH DE number 1306876 (Why is no real title available?)
 
2000-04-26Paper
The Angular-Metric Traveling Salesman Problem
SIAM Journal on Computing
2000-03-19Paper
scientific article; zbMATH DE number 1406788 (Why is no real title available?)
 
2000-03-01Paper
Constructive bounds and exact expectations for the random assignment problem
 
1999-09-22Paper
Small solutions to polynomial equations, and low exponent RSA vulnerabilities
Journal of Cryptology
1999-05-16Paper
Lower bounds on the depth of monotone arithmetic computations
Journal of Complexity
1999-05-11Paper
A software-optimized encryption algorithm
Journal of Cryptology
1999-05-05Paper
The security of the birational permutation signature schemes
Journal of Cryptology
1999-01-31Paper
New bounds for union-free families of sets
The Electronic Journal of Combinatorics
1998-08-30Paper
Inequalities of Rayleigh quotients and bounds on the spectral radius of nonnegative symmetric matrices
Linear Algebra and its Applications
1998-04-23Paper
Efficient routing in optical networks
Journal of the ACM
1998-01-22Paper
scientific article; zbMATH DE number 1024076 (Why is no real title available?)
 
1997-12-15Paper
Linearity testing in characteristic two
IEEE Transactions on Information Theory
1997-08-07Paper
Rectangular matrix multiplication revisited
Journal of Complexity
1997-07-28Paper
scientific article; zbMATH DE number 1003258 (Why is no real title available?)
 
1997-07-13Paper
scientific article; zbMATH DE number 1024042 (Why is no real title available?)
 
1997-06-18Paper
scientific article; zbMATH DE number 1003273 (Why is no real title available?)
 
1997-06-02Paper
Random Walks on Regular and Irregular Graphs
SIAM Journal on Discrete Mathematics
1996-12-09Paper
On a Question of Erdös on Subsequence Sums
SIAM Journal on Discrete Mathematics
1996-07-24Paper
The sizes of maximal planar, outerplanar, and bipartite planar subgraphs
Discrete Mathematics
1996-03-26Paper
Modifications to the number field sieve
Journal of Cryptology
1995-02-13Paper
Solving Homogeneous Linear Equations Over GF(2) via Block Wiedemann Algorithm
Mathematics of Computation
1995-02-02Paper
Solving linear equations over GF(2): Block Lanczos algorithm
Linear Algebra and its Applications
1994-05-30Paper
Random walks on weighted graphs and applications to on-line algorithms
Journal of the ACM
1993-12-09Paper
Collisions Among Random Walks on a Graph
SIAM Journal on Discrete Mathematics
1993-10-14Paper
The Growth of Polynomials Bounded at Equally Spaced Points
SIAM Journal on Mathematical Analysis
1993-01-16Paper
Polynomials whose powers are sparse
Acta Arithmetica
1991-01-01Paper
Matrix multiplication via arithmetic progressions
Journal of Symbolic Computation
1990-01-01Paper
Fermat's Last Theorem (Case 1) and the Wieferich Criterion
Mathematics of Computation
1990-01-01Paper
Multidimensional on-line bin packing: Algorithms and worst-case analysis
Operations Research Letters
1989-01-01Paper
A generalized model for understanding evasiveness
Information Processing Letters
1989-01-01Paper
Parallel graph algorithms that are efficients on average
Information and Computation
1989-01-01Paper
Balancing sets of vectors
IEEE Transactions on Information Theory
1988-01-01Paper
scientific article; zbMATH DE number 4087589 (Why is no real title available?)
 
1988-01-01Paper
Discrete logarithms in \(\mathrm{GF}(p)\)
Algorithmica
1986-01-01Paper
Solving NP-hard problems in 'almost trees': vertex cover
Discrete Applied Mathematics
1985-01-01Paper
Each four-celled animal tiles the plane
Journal of Combinatorial Theory. Series A
1985-01-01Paper
An application of factoring
Journal of Symbolic Computation
1985-01-01Paper
Fast evaluation of logarithms in fields of characteristic two
IEEE Transactions on Information Theory
1984-01-01Paper
On the minimum distance of some quadratic residue codes (Corresp.)
IEEE Transactions on Information Theory
1984-01-01Paper
Algorithms for sliding block codes - An application of symbolic dynamics to information theory
IEEE Transactions on Information Theory
1983-01-01Paper
Exhaustive Generation of Bit Patterns with Applications to VLSI Self-Testing
IEEE Transactions on Computers
1983-01-01Paper
On the Asymptotic Complexity of Matrix Multiplication
SIAM Journal on Computing
1982-01-01Paper
A Family of Lie Algebras not Extendible to a Family of Lie Groups
 
1977-01-01Paper
Deformations of Lie Subgroups
 
1977-01-01Paper
scientific article; zbMATH DE number 3565006 (Why is no real title available?)
 
1976-01-01Paper
Generators for Certain Alternating Groups with Applications to Cryptography
SIAM Journal on Applied Mathematics
1975-01-01Paper
On two criteria for infinite random sequences
Advances in Mathematics
1974-01-01Paper


Research outcomes over time


This page was built for person: Don Coppersmith