Eric Bach

According to our database, Eric Bach authored at least 54 papers between 1982 and 2021.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2021

2-designs and redundant syndrome extraction for quantum error correction.

Vickram N. Premakumar, Hele Sha, Daniel Crow, Eric Bach, Robert Joynt

Quantum Inf. Process., 2021

2019

Corrigendum to Affine Relativization: Unifying the Algebrization and Relativization Barriers.

Baris Aydinlioglu, Eric Bach

ACM Trans. Comput. Theory, 2019

2018

Baby-step giant-step algorithms for the symmetric group.

Eric Bach, Bryce Sandlund

J. Symb. Comput., 2018

Submodular goal value of Boolean functions.

Eric Bach, Jérémie Dusart, Lisa Hellerstein, Devorah Kletenik

Discret. Appl. Math., 2018

On Euclidean Methods for Cubic and Quartic Jacobi Symbols.

Eric Bach, Bryce Sandlund

CoRR, 2018

2016

A Parallel Approach in Computing Correlation Immunity up to Six Variables.

Carole J. Etherington, Matthew W. Anderson, Eric Bach, Jon T. Butler, Pantelimon Stanica

Int. J. Found. Comput. Sci., 2016

Affine Relativization: Unifying the Algebrization and Relativization Barriers.

Baris Aydinlioglu, Eric Bach

Electron. Colloquium Comput. Complex., 2016

Infinitely Many Carmichael Numbers for a Modified Miller-Rabin Prime Test.

Eric Bach, Rex D. Fernando

Proceedings of the ACM on International Symposium on Symbolic and Algebraic Computation, 2016

On the Goal Value of a Boolean Function.

Eric Bach, Lisa Hellerstein, Devorah Kletenik

Proceedings of the International Symposium on Artificial Intelligence and Mathematics, 2016

2015

Counting composites with two strong liars.

Eric Bach, Andrew Shallue

Math. Comput., 2015

2014

Deep packet inspection with DFA-trees and parametrized language overapproximation.

Daniel Luchaup, Lorenzo De Carli, Somesh Jha, Eric Bach

Proceedings of the 2014 IEEE Conference on Computer Communications, 2014

2013

Approximately counting semismooth integers.

Eric Bach, Jonathan P. Sorenson

Proceedings of the International Symposium on Symbolic and Algebraic Computation, 2013

2010

Threshold Rules for Online Sample Selection.

Eric Bach, Shuchi Chawla, Seeun Umboh

Discret. Math. Algorithms Appl., 2010

2009

Improved Asymptotic Formulas for Counting Correlation Immune Boolean Functions.

Eric Bach

SIAM J. Discret. Math., 2009

Phase transition of multivariate polynomial systems.

Giordano Fusco, Eric Bach

Math. Struct. Comput. Sci., 2009

Computing prime harmonic sums.

Eric Bach, Dominic Klyve, Jonathan P. Sorenson

Math. Comput., 2009

Exploiting Product Distributions to Identify Relevant Variables of Correlation Immune Functions.

Lisa Hellerstein, Bernard Rosell, Eric Bach, Soumya Ray, David Page

J. Mach. Learn. Res., 2009

Iterative root approximation in p-adic numerical analysis.

Eric Bach

J. Complex., 2009

A Novel Information Transmission Problem and its Optimal Solution.

Eric Bach, Jin-Yi Cai

Commun. Inf. Syst., 2009

2007

Bounds for the expected duration of the monopolist game.

Eric Bach

Inf. Process. Lett., 2007

2004

One-dimensional quantum walks with absorbing boundaries.

Eric Bach, Susan N. Coppersmith, Marcel Paz Goldschen, Robert Joynt, John Watrous

J. Comput. Syst. Sci., 2004

2003

On testing for zero polynomials by a set of points with bounded precision.

Jin-yi Cai, Eric Bach

Theor. Comput. Sci., 2003

Tight Bounds on the Competitive Ratio on Accommodating Sequences for the Seat Reservation Problem.

Eric Bach, Joan Boyar, Leah Epstein, Lene M. Favrholdt, Tao Jiang, Kim S. Larsen, Guo-Hui Lin, Rob van Stee

J. Sched., 2003

2001

One-dimensional quantum walks.

Andris Ambainis, Eric Bach, Ashwin Nayak, Ashvin Vishwanath, John Watrous

Proceedings of the Proceedings on 33rd Annual ACM Symposium on Theory of Computing, 2001

2000

Threshold data structures and coding theory.

Eric Bach, Marcos A. Kiwi

Theor. Comput. Sci., 2000

Better Bounds on the Accommodating Ratio for the Seat Reservation Problem.

Eric Bach, Joan Boyar, Tao Jiang, Kim S. Larsen, Guo-Hui Lin

Proceedings of the Computing and Combinatorics, 6th Annual International Conference, 2000

1999

Note on Taking Square-Roots Modulo N.

Eric Bach, Klaus Huber

IEEE Trans. Inf. Theory, 1999

Sheaf Cohomology is #P-hard.

Eric Bach

J. Symb. Comput., 1999

1998

Efficient Prediction of Marsaglia-Zaman Random Number Generators.

Eric Bach

IEEE Trans. Inf. Theory, 1998

DNA Models and Algorithms for NP-Complete Problems.

Eric Bach, Anne Condon, Elton Glaser, Celena Tanguay

J. Comput. Syst. Sci., 1998

1997

Comments on search procedures for primitive roots.

Eric Bach

Math. Comput., 1997

The Complexity of Number-Theoretic Constants.

Eric Bach

Inf. Process. Lett., 1997

1996

Asynchronous Analysis of Parallel Dynamic Programming Algorithms.

Gary Lewandowski, Anne Condon, Eric Bach

IEEE Trans. Parallel Distributed Syst., 1996

Estimating Completion Time Ratios of a Fork-Join Barrier Synchronization.

Eric Bach, Rajesh K. Mansharamani, John C. Strikwerda

Perform. Evaluation, 1996

Explicit bounds for primes in residue classes.

Eric Bach, Jonathan P. Sorenson

Math. Comput., 1996

Asymptotic semismoothness probabilities.

Eric Bach, René Peralta

Math. Comput., 1996

Results and estimates on pseudopowers.

Eric Bach, Richard F. Lukes, Jeffrey O. Shallit, Hugh C. Williams

Math. Comput., 1996

Weil bounds for singular curves.

Eric Bach

Appl. Algebra Eng. Commun. Comput., 1996

1994

Tensor Products and Computability.

Eric Bach

J. Symb. Comput., 1994

Exact Analysis of a Priority Queue Algorithm for Random Variate Generation.

Eric Bach

Proceedings of the Fifth Annual ACM-SIAM Symposium on Discrete Algorithms. 23-25 January 1994, 1994

1993

Factor Refinement.

Eric Bach, James R. Driscoll, Jeffrey O. Shallit

J. Algorithms, 1993

Sieve Algorithms for Perfect Power Testing.

Eric Bach, Jonathan P. Sorenson

Algorithmica, 1993

Asynchronous Analysis of Parallel Dynamic Programming.

Gary Lewandowski, Anne Condon, Eric Bach

Proceedings of the 1993 ACM SIGMETRICS conference on Measurement and modeling of computer systems, 1993

1991

Toward A Theory of Pollard's Rho Method

Eric Bach

Inf. Comput., February, 1991

Realistic Analysis of Some Randomized Algorithms.

Eric Bach

J. Comput. Syst. Sci., 1991

1990

A note on square roots in finite fields.

Eric Bach

IEEE Trans. Inf. Theory, 1990

Factoring Polynomials Using Fewer Random Bits.

Eric Bach, Victor Shoup

J. Symb. Comput., 1990

1988

How to Generate Factored Random Numbers.

Eric Bach

SIAM J. Comput., 1988

Intractable Problems in Number Theory.

Eric Bach

Proceedings of the Advances in Cryptology, 1988

1986

Sums of Divisors, Perfect Numbers and Factoring.

Eric Bach, Gary L. Miller, Jeffrey O. Shallit

SIAM J. Comput., 1986

1985

Factoring with Cyclotomic Polynomials

Eric Bach, Jeffrey O. Shallit

Proceedings of the 26th Annual Symposium on Foundations of Computer Science, 1985

1984

Sums of Divisors, Perfect Numbers, and Factoring (Extended Abstract)

Eric Bach, Gary L. Miller, Jeffrey O. Shallit

Proceedings of the 16th Annual ACM Symposium on Theory of Computing, April 30, 1984

1983

How to Generate Random Integers with Known Factorization

Eric Bach

Proceedings of the 15th Annual ACM Symposium on Theory of Computing, 1983

1982

Fast Algorithms under the Extended Riemann Hypothesis: A Concrete Estimate

Eric Bach

Proceedings of the 14th Annual ACM Symposium on Theory of Computing, 1982