PaperRandom Walks on Weighted Graphs and Applications to on-line AlgorithmsDon Coppersmith, Peter Doyle, et al.Journal of the ACM (JACM)
PaperLower bounds on the depth of monotone arithmetic computationsDon Coppersmith, Baruch SchieberJournal of Complexity
PaperExhaustive Generation of Bit Patterns with Applications to VLSI Self-TestingZeev Barzilai, Don Coppersmith, et al.IEEE TC
PaperSolving homogeneous linear equations over gf(2) via block wiedemann algorithmDon CoppersmithMathematics of Computation