Eric Bach

Publication Activity (10 Years)

Years Active: 1982-2021
Publications (10 Years): 16

Top Topics

Computationally Expensive

Boolean Functions

Piecewise Affine

Top Venues

ACM Trans. Comput. Theory

Publications

Eric Bach, Simon Rogers, John Williamson, Juho Rousu
Probabilistic framework for integration of mass spectrum and retention time information in small molecule identification. Bioinform. 37 (12) (2021)
Vickram N. Premakumar, Hele Sha, Daniel Crow, Eric Bach, Robert Joynt
2-designs and redundant syndrome extraction for quantum error correction. Quantum Inf. Process. 20 (3) (2021)
Baris Aydinlioglu, Eric Bach
Corrigendum to Affine Relativization: Unifying the Algebrization and Relativization Barriers. ACM Trans. Comput. Theory 11 (3) (2019)
Eric Bach, Bryce Sandlund
On Euclidean Methods for Cubic and Quartic Jacobi Symbols. CoRR (2018)
Eric Bach, Bryce Sandlund
Baby-step giant-step algorithms for the symmetric group. J. Symb. Comput. 85 (2018)
Baris Aydinlioglu, Eric Bach
Affine Relativization: Unifying the Algebrization and Relativization Barriers. ACM Trans. Comput. Theory 10 (1) (2018)
Eric Bach, Jérémie Dusart, Lisa Hellerstein, Devorah Kletenik
Submodular goal value of Boolean functions. Discret. Appl. Math. 238 (2018)
Eric Bach, Sándor Szedmák, Céline Brouard, Sebastian Böcker, Juho Rousu
Liquid-chromatography retention order prediction for metabolite identification. Bioinform. 34 (17) (2018)
Eric Bach, Jérémie Dusart, Lisa Hellerstein, Devorah Kletenik
Submodular Goal Value of Boolean Functions. CoRR (2017)
Céline Brouard, Eric Bach, Sebastian Böcker, Juho Rousu
Magnitude-Preserving Ranking for Structured Outputs. ACML (2017)
Baris Aydinlioglu, Eric Bach
Affine Relativization: Unifying the Algebrization and Relativization Barriers. Electron. Colloquium Comput. Complex. 23 (2016)
Eric Bach, Bryce Sandlund
Baby-Step Giant-Step Algorithms for the Symmetric Group. ISSAC (2016)
Eric Bach, Bryce Sandlund
Baby-Step Giant-Step Algorithms for the Symmetric Group. CoRR (2016)
Eric Bach, Rex D. Fernando
Infinitely Many Carmichael Numbers for a Modified Miller-Rabin Prime Test. ISSAC (2016)
Eric Bach, Lisa Hellerstein, Devorah Kletenik
On the Goal Value of a Boolean Function. ISAIM (2016)
Carole J. Etherington, Matthew W. Anderson, Eric Bach, Jon T. Butler, Pantelimon Stanica
A Parallel Approach in Computing Correlation Immunity up to Six Variables. Int. J. Found. Comput. Sci. 27 (4) (2016)
Eric Bach, Rex D. Fernando
Infinitely Many Carmichael Numbers for a Modified Miller-Rabin Prime Test. CoRR (2015)
Eric Bach, Andrew Shallue
Counting composites with two strong liars. Math. Comput. 84 (296) (2015)
Daniel Luchaup, Lorenzo De Carli, Somesh Jha, Eric Bach
Deep packet inspection with DFA-trees and parametrized language overapproximation. INFOCOM (2014)
Eric Bach, Jonathan P. Sorenson
Approximately counting semismooth integers. ISSAC (2013)
Eric Bach, Jonathan P. Sorenson
Approximately counting semismooth integers CoRR (2013)
Eric Bach, Shuchi Chawla, Seeun Umboh
Threshold Rules for Online Sample Selection. COCOON (2010)
Eric Bach, Shuchi Chawla, Seeun Umboh
Threshold rules for online sample selection CoRR (2010)
Eric Bach, Shuchi Chawla, Seeun Umboh
Threshold Rules for Online Sample Selection. Discret. Math. Algorithms Appl. 2 (4) (2010)
Eric Bach
Improved Asymptotic Formulas for Counting Correlation Immune Boolean Functions. SIAM J. Discret. Math. 23 (3) (2009)
Eric Bach
Iterative root approximation in p-adic numerical analysis. J. Complex. 25 (6) (2009)
Lisa Hellerstein, Bernard Rosell, Eric Bach, Soumya Ray, David Page
Exploiting Product Distributions to Identify Relevant Variables of Correlation Immune Functions. J. Mach. Learn. Res. 10 (2009)
Eric Bach, Dominic Klyve, Jonathan P. Sorenson
Computing prime harmonic sums. Math. Comput. 78 (268) (2009)
Giordano Fusco, Eric Bach
Phase transition of multivariate polynomial systems. Math. Struct. Comput. Sci. 19 (1) (2009)
Eric Bach, Jin-Yi Cai
A Novel Information Transmission Problem and its Optimal Solution. Commun. Inf. Syst. 9 (2) (2009)
Eric Bach, Jin-yi Cai
A Novel Information Transmission Problem and Its Optimal Solution. FCT (2007)
Giordano Fusco, Eric Bach
Phase Transition of Multivariate Polynomial Systems. TAMC (2007)
Eric Bach
Bounds for the expected duration of the monopolist game. Inf. Process. Lett. 101 (2) (2007)
Eric Bach, Susan N. Coppersmith, Marcel Paz Goldschen, Robert Joynt, John Watrous
One-dimensional quantum walks with absorbing boundaries. J. Comput. Syst. Sci. 69 (4) (2004)
Eric Bach, Joan Boyar, Leah Epstein, Lene M. Favrholdt, Tao Jiang, Kim S. Larsen, Guo-Hui Lin, Rob van Stee
Tight Bounds on the Competitive Ratio on Accommodating Sequences for the Seat Reservation Problem. J. Sched. 6 (2) (2003)
Jin-yi Cai, Eric Bach
On testing for zero polynomials by a set of points with bounded precision. Theor. Comput. Sci. 296 (1) (2003)
Jin-yi Cai, Eric Bach
On Testing for Zero Polynomials by a Set of Points with Bounded Precision. COCOON (2001)
Andris Ambainis, Eric Bach, Ashwin Nayak, Ashvin Vishwanath, John Watrous
One-dimensional quantum walks. STOC (2001)
Eric Bach, Marcos A. Kiwi
Threshold data structures and coding theory. Theor. Comput. Sci. 235 (1) (2000)
Eric Bach, Joan Boyar, Tao Jiang, Kim S. Larsen, Guo-Hui Lin
Better Bounds on the Accommodating Ratio for the Seat Reservation Problem. COCOON (2000)
Eric Bach, Klaus Huber
Note on Taking Square-Roots Modulo N. IEEE Trans. Inf. Theory 45 (2) (1999)
Eric Bach
Sheaf Cohomology is #P-hard. J. Symb. Comput. 27 (4) (1999)
Eric Bach, Anne Condon, Elton Glaser, Celena Tanguay
DNA Models and Algorithms for NP-Complete Problems. J. Comput. Syst. Sci. 57 (2) (1998)
Eric Bach
Efficient Prediction of Marsaglia-Zaman Random Number Generators. IEEE Trans. Inf. Theory 44 (3) (1998)
Eric Bach
Comments on search procedures for primitive roots. Math. Comput. 66 (220) (1997)
Eric Bach
The Complexity of Number-Theoretic Constants. Inf. Process. Lett. 62 (3) (1997)
Gary Lewandowski, Anne Condon, Eric Bach
Asynchronous Analysis of Parallel Dynamic Programming Algorithms. IEEE Trans. Parallel Distributed Syst. 7 (4) (1996)
Eric Bach, René Peralta
Asymptotic semismoothness probabilities. Math. Comput. 65 (216) (1996)
Eric Bach, Anne Condon, Elton Glaser, Celena Tanguay
DNA Models and Algorithms for NP-complete Problems. Computational Complexity Conference (1996)
Eric Bach, Richard F. Lukes, Jeffrey O. Shallit, Hugh C. Williams
Results and estimates on pseudopowers. Math. Comput. 65 (216) (1996)
Eric Bach, Jonathan P. Sorenson
Explicit bounds for primes in residue classes. Math. Comput. 65 (216) (1996)
Eric Bach, Rajesh K. Mansharamani, John C. Strikwerda
Estimating Completion Time Ratios of a Fork-Join Barrier Synchronization. Perform. Evaluation 26 (2) (1996)
Eric Bach
Weil bounds for singular curves. Appl. Algebra Eng. Commun. Comput. 7 (4) (1996)
Eric Bach
Exact Analysis of a Priority Queue Algorithm for Random Variate Generation. SODA (1994)
Eric Bach
Tensor Products and Computability. J. Symb. Comput. 18 (6) (1994)
Eric Bach, Jonathan P. Sorenson
Sieve Algorithms for Perfect Power Testing. Algorithmica 9 (4) (1993)
Gary Lewandowski, Anne Condon, Eric Bach
Asynchronous Analysis of Parallel Dynamic Programming. SIGMETRICS (1993)
Eric Bach, James R. Driscoll, Jeffrey O. Shallit
Factor Refinement. J. Algorithms 15 (2) (1993)
Eric Bach
Realistic Analysis of Some Randomized Algorithms. J. Comput. Syst. Sci. 42 (1) (1991)
Eric Bach
Toward A Theory of Pollard's Rho Method Inf. Comput. 90 (2) (1991)
Eric Bach, Victor Shoup
Factoring Polynomials Using Fewer Random Bits. J. Symb. Comput. 9 (3) (1990)
Eric Bach
A note on square roots in finite fields. IEEE Trans. Inf. Theory 36 (6) (1990)
Eric Bach, James R. Driscoll, Jeffrey O. Shallit
Factor Refinement. SODA (1990)
Eric Bach
How to Generate Factored Random Numbers. SIAM J. Comput. 17 (2) (1988)
Eric Bach
Intractable Problems in Number Theory. CRYPTO (1988)
Eric Bach
Realistic Analysis of Some Randomized Algorithms STOC (1987)
Eric Bach, Gary L. Miller, Jeffrey O. Shallit
Sums of Divisors, Perfect Numbers and Factoring. SIAM J. Comput. 15 (4) (1986)
Eric Bach, Jeffrey O. Shallit
Factoring with Cyclotomic Polynomials FOCS (1985)
Eric Bach, Gary L. Miller, Jeffrey O. Shallit
Sums of Divisors, Perfect Numbers, and Factoring (Extended Abstract) STOC (1984)
Eric Bach
How to Generate Random Integers with Known Factorization STOC (1983)
Eric Bach
Fast Algorithms under the Extended Riemann Hypothesis: A Concrete Estimate STOC (1982)