Eric Bach

From MaRDI portal
Person:165878

Available identifiers

zbMath Open bach.ericMaRDI QIDQ165878

List of research outcomes





PublicationDate of PublicationType
2-designs and redundant syndrome extraction for quantum error correction2023-03-01Paper
An Algorithm to Generate Random Factored Smooth Integers2020-06-12Paper
Corrigendum to Affine Relativization2019-12-16Paper
Affine Relativization2019-12-06Paper
Submodular goal value of Boolean functions2018-02-22Paper
Baby-step giant-step algorithms for the symmetric group2017-10-10Paper
Infinitely Many Carmichael Numbers for a Modified Miller-Rabin Prime Test2017-05-10Paper
Baby-Step Giant-Step Algorithms for the Symmetric Group2017-05-10Paper
Approximately counting semismooth integers2017-02-10Paper
A Parallel Approach in Computing Correlation Immunity up to Six Variables2016-08-08Paper
Counting composites with two strong liars2015-08-13Paper
One-dimensional quantum walks2015-02-27Paper
On the number of distinct functional graphs of affine-linear transformations over finite fields2014-02-19Paper
Exploiting product distributions to identify relevant variables of correlation immune functions2012-04-17Paper
Threshold rules for online sample selection2011-03-25Paper
Computing prime harmonic sums2010-11-07Paper
Improved Asymptotic Formulas for Counting Correlation Immune Boolean Functions2010-08-27Paper
Threshold rules for online sample selection2010-07-20Paper
A novel information transmission problem and its optimal solution2010-04-13Paper
Bounds for the expected duration of the monopolist game2010-01-29Paper
Iterative root approximation in \(p\)-adic numerical analysis2010-01-12Paper
Phase transition of multivariate polynomial systems2009-03-24Paper
Absorption Probabilities for the Two-Barrier Quantum Walk2009-01-27Paper
Efficient verification of Tunnell's criterion2008-12-01Paper
The hardness of computing an eigenform2008-10-23Paper
A Novel Information Transmission Problem and Its Optimal Solution2008-02-26Paper
Tight bounds on the competitive ratio on accommodating sequences for the seat reservation problem2007-12-20Paper
Phase Transition of Multivariate Polynomial Systems2007-11-13Paper
One-dimensional quantum walks with absorbing boundaries2005-02-23Paper
On testing for zero polynomials by a set of points with bounded precision.2003-08-17Paper
The complexity of number-theoretic constants2003-03-19Paper
https://portal.mardi4nfdi.de/entity/Q45513842002-09-05Paper
https://portal.mardi4nfdi.de/entity/Q27668312002-07-01Paper
Factoring polynomials over special finite fields2002-05-19Paper
Random bisection and evolutionary walks2001-01-01Paper
Sheaf cohomology is \(\#\)P-hard2000-07-16Paper
Note on taking square-roots modulo N1999-11-21Paper
DNA models and algorithms for NP-complete problems1999-01-17Paper
Efficient prediction of Marsaglia-Zaman random number generators1998-10-18Paper
Moments in the duration of play1998-01-21Paper
Energy Arguments in the Theory of Algorithms1998-01-21Paper
Comments on search procedures for primitive roots1997-12-16Paper
https://portal.mardi4nfdi.de/entity/Q43351931997-09-01Paper
Estimating completion time ratios of a fork-join barrier synchronization1997-02-27Paper
Asymptotic semismoothness probabilities1996-12-03Paper
Results and estimates on pseudopowers1996-12-03Paper
Explicit bounds for primes in residue classes1996-12-03Paper
Weil bounds for singular curves1996-10-10Paper
https://portal.mardi4nfdi.de/entity/Q48887491996-08-19Paper
https://portal.mardi4nfdi.de/entity/Q48559171996-07-28Paper
Tensor products and computability1996-07-14Paper
https://portal.mardi4nfdi.de/entity/Q43259581995-04-03Paper
https://portal.mardi4nfdi.de/entity/Q31388941994-09-19Paper
Factor Refinement1994-04-04Paper
Statistical Evidence for Small Generating Sets1994-04-04Paper
Sieve algorithms for perfect power testing1993-06-29Paper
Toward a theory of Pollard's rho method1991-01-01Paper
Realistic analysis of some randomized algorithms1991-01-01Paper
Explicit Bounds for Primality Testing and Related Problems1990-01-01Paper
Factoring polynomials using fewer random bits1990-01-01Paper
A note on square roots in finite fields1990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32114221990-01-01Paper
Factoring with Cyclotomic Polynomials1989-01-01Paper
How to Generate Factored Random Numbers1988-01-01Paper
Sums of Divisors, Perfect Numbers and Factoring1986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36892361985-01-01Paper

Research outcomes over time

This page was built for person: Eric Bach