Fast Algorithms under the Extended Riemann Hypothesis: A Concrete Estimate - Eric Bach 001 (STOC, 1982)

How to Generate Random Integers with Known Factorization - Eric Bach 001 (STOC, 1983)

Sums of Divisors, Perfect Numbers, and Factoring (Extended Abstract) - Eric Bach 001; Gary L. Miller; Jeffrey O. Shallit (STOC, 1984)

Factoring with Cyclotomic Polynomials - Eric Bach 001; Jeffrey O. Shallit (FOCS, 1985)

Sums of Divisors, Perfect Numbers and Factoring. - Eric Bach 001; Gary L. Miller; Jeffrey O. Shallit (SIAM J. Comput., 1986)

Intractable Problems in Number Theory. - Eric Bach 001 (CRYPTO, 1988)

How to Generate Factored Random Numbers. - Eric Bach 001 (SIAM J. Comput., 1988)

Factoring Polynomials Using Fewer Random Bits. - Eric Bach 001; Victor Shoup (J. Symb. Comput., 1990)

A note on square roots in finite fields. - Eric Bach 001 (IEEE Trans. Inf. Theory, 1990)

Realistic Analysis of Some Randomized Algorithms. - Eric Bach 001 (J. Comput. Syst. Sci., 1991)

Toward A Theory of Pollard's Rho Method - Eric Bach 001 (Inf. Comput., 1991)

Asynchronous Analysis of Parallel Dynamic Programming. - Gary Lewandowski; Anne Condon; Eric Bach 001 (SIGMETRICS, 1993)

Sieve Algorithms for Perfect Power Testing. - Eric Bach 001; Jonathan P. Sorenson (Algorithmica, 1993)

Factor Refinement. - Eric Bach 001; James R. Driscoll; Jeffrey O. Shallit (J. Algorithms, 1993)

Exact Analysis of a Priority Queue Algorithm for Random Variate Generation. - Eric Bach 001 (SODA, 1994)

Tensor Products and Computability. - Eric Bach 001 (J. Symb. Comput., 1994)

Weil bounds for singular curves. - Eric Bach 001 (Appl. Algebra Eng. Commun. Comput., 1996)

Results and estimates on pseudopowers. - Eric Bach 001; Richard F. Lukes; Jeffrey O. Shallit; Hugh C. Williams (Math. Comput., 1996)

Asymptotic semismoothness probabilities. - Eric Bach 001; René Peralta 001 (Math. Comput., 1996)

Explicit bounds for primes in residue classes. - Eric Bach 001; Jonathan P. Sorenson (Math. Comput., 1996)

Estimating Completion Time Ratios of a Fork-Join Barrier Synchronization. - Eric Bach 001; Rajesh K. Mansharamani; John C. Strikwerda (Perform. Evaluation, 1996)

Asynchronous Analysis of Parallel Dynamic Programming Algorithms. - Gary Lewandowski; Anne Condon; Eric Bach 001 (IEEE Trans. Parallel Distributed Syst., 1996)

The Complexity of Number-Theoretic Constants. - Eric Bach 001 (Inf. Process. Lett., 1997)

Comments on search procedures for primitive roots. - Eric Bach 001 (Math. Comput., 1997)

DNA Models and Algorithms for NP-Complete Problems. - Eric Bach 001; Anne Condon; Elton Glaser; Celena Tanguay (J. Comput. Syst. Sci., 1998)

Efficient Prediction of Marsaglia-Zaman Random Number Generators. - Eric Bach 001 (IEEE Trans. Inf. Theory, 1998)

Sheaf Cohomology is #P-hard. - Eric Bach 001 (J. Symb. Comput., 1999)

Note on Taking Square-Roots Modulo N. - Eric Bach 001; Klaus Huber (IEEE Trans. Inf. Theory, 1999)

Better Bounds on the Accommodating Ratio for the Seat Reservation Problem. - Eric Bach 001; Joan Boyar; Tao Jiang 001; Kim S. Larsen; Guo-Hui Lin (COCOON, 2000)

Threshold data structures and coding theory. - Eric Bach 001; Marcos A. Kiwi (Theor. Comput. Sci., 2000)

One-dimensional quantum walks. - Andris Ambainis; Eric Bach 001; Ashwin Nayak 001; Ashvin Vishwanath; John Watrous (STOC, 2001)

Tight Bounds on the Competitive Ratio on Accommodating Sequences for the Seat Reservation Problem. - Eric Bach 001; Joan Boyar; Leah Epstein; Lene M. Favrholdt; Tao Jiang 001; Kim S. Larsen; Guo-Hui Lin; Rob van Stee (J. Sched., 2003)

On testing for zero polynomials by a set of points with bounded precision. - Jin-yi Cai; Eric Bach 001 (Theor. Comput. Sci., 2003)

One-dimensional quantum walks with absorbing boundaries. - Eric Bach 001; Susan N. Coppersmith; Marcel Paz Goldschen; Robert Joynt; John Watrous (J. Comput. Syst. Sci., 2004)

Bounds for the expected duration of the monopolist game. - Eric Bach 001 (Inf. Process. Lett., 2007)

A Novel Information Transmission Problem and its Optimal Solution. - Eric Bach 001; Jin-Yi Cai (Commun. Inf. Syst., 2009)

Iterative root approximation in p-adic numerical analysis. - Eric Bach 001 (J. Complex., 2009)

Exploiting Product Distributions to Identify Relevant Variables of Correlation Immune Functions. - Lisa Hellerstein; Bernard Rosell; Eric Bach 001; Soumya Ray; David Page (J. Mach. Learn. Res., 2009)

Computing prime harmonic sums. - Eric Bach 001; Dominic Klyve; Jonathan P. Sorenson (Math. Comput., 2009)

Phase transition of multivariate polynomial systems. - Giordano Fusco; Eric Bach 001 (Math. Struct. Comput. Sci., 2009)

Improved Asymptotic Formulas for Counting Correlation Immune Boolean Functions. - Eric Bach 001 (SIAM J. Discret. Math., 2009)

Threshold Rules for Online Sample Selection. - Eric Bach 001; Shuchi Chawla 001; Seeun Umboh (Discret. Math. Algorithms Appl., 2010)

Approximately counting semismooth integers. - Eric Bach 001; Jonathan P. Sorenson (ISSAC, 2013)

Deep packet inspection with DFA-trees and parametrized language overapproximation. - Daniel Luchaup; Lorenzo De Carli; Somesh Jha; Eric Bach 001 (INFOCOM, 2014)

Counting composites with two strong liars. - Eric Bach 001; Andrew Shallue (Math. Comput., 2015)

On the Goal Value of a Boolean Function. - Eric Bach 001; Lisa Hellerstein; Devorah Kletenik (ISAIM, 2016)

Infinitely Many Carmichael Numbers for a Modified Miller-Rabin Prime Test. - Eric Bach 001; Rex D. Fernando (ISSAC, 2016)

Affine Relativization: Unifying the Algebrization and Relativization Barriers. - Baris Aydinlioglu; Eric Bach 001 (Electron. Colloquium Comput. Complex., 2016)

A Parallel Approach in Computing Correlation Immunity up to Six Variables. - Carole J. Etherington; Matthew W. Anderson; Eric Bach 001; Jon T. Butler; Pantelimon Stanica (Int. J. Found. Comput. Sci., 2016)

On Euclidean Methods for Cubic and Quartic Jacobi Symbols. - Eric Bach 001; Bryce Sandlund (CoRR, 2018)

Submodular goal value of Boolean functions. - Eric Bach 001; Jérémie Dusart; Lisa Hellerstein; Devorah Kletenik (Discret. Appl. Math., 2018)

Baby-step giant-step algorithms for the symmetric group. - Eric Bach 001; Bryce Sandlund (J. Symb. Comput., 2018)

Corrigendum to Affine Relativization: Unifying the Algebrization and Relativization Barriers. - Baris Aydinlioglu; Eric Bach 001 (ACM Trans. Comput. Theory, 2019)

2-designs and redundant syndrome extraction for quantum error correction. - Vickram N. Premakumar; Hele Sha; Daniel Crow; Eric Bach 001; Robert Joynt (Quantum Inf. Process., 2021)