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
https://portal.mardi4nfdi.de/entity/Q28809782012-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
Explicit bounds for primes in residue classes1996-12-03Paper
Results and estimates on pseudopowers1996-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
Statistical Evidence for Small Generating Sets1994-04-04Paper
Factor Refinement1994-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
Factoring polynomials using fewer random bits1990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32114221990-01-01Paper
Explicit Bounds for Primality Testing and Related Problems1990-01-01Paper
A note on square roots in finite fields1990-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Eric Bach