| 2017 | ACML | Magnitude-Preserving Ranking for Structured Outputs. | Cline Brouard, Eric Bach, Sebastian Bcker, Juho Rousu |
| 2016 | ISAIM | On the Goal Value of a Boolean Function. | Eric Bach, Lisa Hellerstein, Devorah Kletenik |
| 2016 | ISSAC | Infinitely Many Carmichael Numbers for a Modified Miller-Rabin Prime Test. | Eric Bach, Rex D. Fernando |
| 2016 | ISSAC | Baby-Step Giant-Step Algorithms for the Symmetric Group. | Eric Bach, Bryce Sandlund |
| 2014 | INFOCOM | Deep packet inspection with DFA-trees and parametrized language overapproximation. | Daniel Luchaup, Lorenzo De Carli, Somesh Jha, Eric Bach |
| 2013 | ISSAC | Approximately counting semismooth integers. | Eric Bach, Jonathan P. Sorenson |
| 2010 | COCOON | Threshold Rules for Online Sample Selection. | Eric Bach, Shuchi Chawla, Seeun Umboh |
| 2007 | FCT | A Novel Information Transmission Problem and Its Optimal Solution. | Eric Bach, Jin-yi Cai |
| 2007 | TAMC | Phase Transition of Multivariate Polynomial Systems. | Giordano Fusco, Eric Bach |
| 2001 | COCOON | On Testing for Zero Polynomials by a Set of Points with Bounded Precision. | Jin-yi Cai, Eric Bach |
| 2001 | STOC | One-dimensional quantum walks. | Andris Ambainis, Eric Bach, Ashwin Nayak, Ashvin Vishwanath, John Watrous |
| 2000 | COCOON | Better Bounds on the Accommodating Ratio for the Seat Reservation Problem. | Eric Bach, Joan Boyar, Tao Jiang, Kim S. Larsen, Guo-Hui Lin |
| 1994 | SODA | Exact Analysis of a Priority Queue Algorithm for Random Variate Generation. | Eric Bach |
| 1993 | SIGMETRICS | Asynchronous Analysis of Parallel Dynamic Programming. | Gary Lewandowski, Anne Condon, Eric Bach |
| 1990 | SODA | Factor Refinement. | Eric Bach, James R. Driscoll, Jeffrey O. Shallit |
| 1988 | CRYPTO | Intractable Problems in Number Theory. | Eric Bach |
| 1987 | STOC | Realistic Analysis of Some Randomized Algorithms | Eric Bach |
| 1985 | FOCS | Factoring with Cyclotomic Polynomials | Eric Bach, Jeffrey O. Shallit |
| 1984 | STOC | Sums of Divisors, Perfect Numbers, and Factoring (Extended Abstract) | Eric Bach, Gary L. Miller, Jeffrey O. Shallit |
| 1983 | STOC | How to Generate Random Integers with Known Factorization | Eric Bach |
| 1982 | STOC | Fast Algorithms under the Extended Riemann Hypothesis: A Concrete Estimate | Eric Bach |