Random walks on weighted graphs, and applications to on-line algorithms.
- D. Coppersmith
- Peter Doyle
- et al.
- 1990
- STOC 1990
Publications
Date
Featured collections
Popular topics
80 results for Don Coppersmith
Evaluating logarithms in GF(2n)
- Don Coppersmith
- 1984
- STOC 1984
Robust reductions from ranking to classification
- Maria-Florina Balcan
- Nikhil Bansal
- et al.
- 2008
- Machine Learning
Random walk on upper triangular matrices mixes rapidly
- Don Coppersmith
- Igor Pak
- 2000
- Probability Theory and Related Fields
New bounds for union-free families of sets
- Don Coppersmith
- James B. Shearer
- 1998
- Electronic Journal of Combinatorics
Solving homogeneous linear equations over gf(2) via block wiedemann algorithm
- Don Coppersmith
- 1994
- Mathematics of Computation
Fermat’s last theorem (Case 1) and the wieferich criterion
- Don Coppersmith
- 1990
- Mathematics of Computation
A family of lie algebras not extendible to a family of lie groups
- Don Coppersmith
- 1977
- Proceedings of the American Mathematical Society
Shape rectangularization problems in intensity-modulated radiation therapy
- Nikhil Bansal
- Danny Z. Chen
- et al.
- 2009
- Algorithmica (New York)
Conditions for weak ergodicity of inhomogeneous Markov chains
- Don Coppersmith
- Chai Wah Wu
- 2008
- Statistics and Probability Letters