Eric Bach

Generating author description...

All published works

Action	Title	Year	Authors
+ PDF Chat	2-designs and redundant syndrome extraction for quantum error correction	2021	Vickram N. Premakumar Hele Sha Daniel Crow Eric Bach Robert Joynt
+	An Algorithm to Generate Random Factored Smooth Integers.	2020	Eric Bach Jonathan Sorenson
+	An Algorithm to Generate Random Factored Smooth Integers	2020	Eric Bach Jonathan Sorenson
+	On the generalization of Tanimoto-type kernels to real valued functions	2020	Sándor Szedmák Eric Bach
+	Correcting oscillatory modes in numerical models using singular spectrum analysis and data assimilation	2019	Eric Bach V. Krishnamurthy Amardeep Sharma Eugenia Kalnay
+	2-Designs and Redundant Syndrome Extraction for Quantum Error Correction	2019	Vickram N. Premakumar Hele Sha Daniel Crow Eric Bach Robert Joynt
+	2-Designs and Redundant Syndrome Extraction for Quantum Error Correction	2019	Vickram N. Premakumar Hele Sha D. J. G. Crow Eric Bach Robert Joynt
+	On Euclidean Methods for Cubic and Quartic Jacobi Symbols	2018	Eric Bach Bryce Sandlund
+	Submodular goal value of Boolean functions	2017	Eric Bach Jérémie Dusart Lisa Hellerstein Devorah Kletenik
+ PDF Chat	Baby-step giant-step algorithms for the symmetric group	2017	Eric Bach Bryce Sandlund
+	Submodular Goal Value of Boolean Functions	2017	Eric Bach Jérémie Dusart Lisa Hellerstein Devorah Kletenik
+	Baby-Step Giant-Step Algorithms for the Symmetric Group	2016	Eric Bach Bryce Sandlund
+	Baby-Step Giant-Step Algorithms for the Symmetric Group	2016	Eric Bach Bryce Sandlund
+ PDF Chat	Infinitely Many Carmichael Numbers for a Modified Miller-Rabin Prime Test	2016	Eric Bach Rex D. Fernando
+	Baby-Step Giant-Step Algorithms for the Symmetric Group	2016	Eric Bach Bryce Sandlund
+	Infinitely Many Carmichael Numbers for a Modified Miller-Rabin Prime Test	2015	Eric Bach Rex D. Fernando
+ PDF Chat	Counting composites with two strong liars	2015	Eric Bach Andrew Shallue
+	Infinitely Many Carmichael Numbers for a Modified Miller-Rabin Prime Test	2015	Eric Bach Rex Fernando
+	Counting composites with two strong liars	2013	Eric Bach Andrew Shallue
+ PDF Chat	Approximately counting semismooth integers	2013	Eric Bach Jonathan Sorenson
+	On the number of distinct functional graphs of affine-linear transformations over finite fields	2013	Eric Bach Andrew Bridy
+	Counting composites with two strong liars	2013	Eric Bach Andrew Shallue
+	Dynamical Families of Quadratic Polynomials in Finite Fields of Characteristic Two	2012	Eric Bach Andrew Bridy
+	On the Number of Distinct Functional Graphs of Affine-Linear Transformations over Finite Fields	2012	Eric Bach Andrew Bridy
+	On the Number of Distinct Functional Graphs of Affine-Linear Transformations over Finite Fields	2012	Eric Bach Andrew Bridy
+ PDF Chat	THRESHOLD RULES FOR ONLINE SAMPLE SELECTION	2010	Eric Bach Shuchi Chawla Seeun William Umboh
+	Threshold rules for online sample selection	2010	Eric Bach Shuchi Chawla Seeun William Umboh
+ PDF Chat	Threshold Rules for Online Sample Selection	2010	Eric Bach Shuchi Chawla Seeun William Umboh
+	Threshold rules for online sample selection	2010	Eric Bach Shuchi Chawla Seeun William Umboh
+ PDF Chat	Phase transition of multivariate polynomial systems	2009	Giordano Fusco Eric Bach
+	Absorption Probabilities for the Two-Barrier Quantum Walk	2009	Eric Bach Lev Borisov
+ PDF Chat	A Novel Information Transmission Problem and its Optimal Solution	2009	Eric Bach Jin‐Yi Cai
+	Absorption Probabilities for the Two-Barrier Quantum Walk	2009	Eric Bach Lev Borisov
+ PDF Chat	The hardness of computing an eigenform	2008	Eric Bach Denis Charles
+ PDF Chat	Efficient verification of Tunnell’s criterion	2007	Eric Bach Nathan C. Ryan
+ PDF Chat	A Novel Information Transmission Problem and Its Optimal Solution	2007	Eric Bach Jin‐Yi Cai
+	Phase Transition of Multivariate Polynomial Systems	2007	Giordano Fusco Eric Bach
+	The hardness of computing an eigenform	2007	Eric Bach Denis Charles
+	Computational aspects of modular forms and elliptic curves	2005	Denis Charles Eric Bach
+	One-dimensional quantum walks with absorbing boundaries	2002	Eric Bach S. N. Coppersmith Marcel Paz Goldschen Robert Joynt John Watrous
+	Random bisection and evolutionary walks	2001	Eric Bach
+	Random bisection and evolutionary walks	2001	Eric Bach
+	Factoring Polynomials over Special Finite Fields	2001	Eric Bach Joachim von zur Gathen H. W. Lenstra
+	Sheaf Cohomology is #P-hard	1999	Eric Bach
+ PDF Chat	Note on taking square-roots modulo N	1999	Eric Bach Kurt Huber
+ PDF Chat	Efficient prediction of Marsaglia-Zaman random number generators	1998	Eric Bach
+	The complexity of number-theoretic constants	1997	Eric Bach
+ PDF Chat	Comments on search procedures for primitive roots	1997	Eric Bach
+	Estimating completion time ratios of a fork-join barrier synchronization	1996	Eric Bach Rajesh Mansharamani John C. Strikwerda
+	Weil bounds for singular curves	1996	Eric Bach
+	Weil Bounds for Singular Curves	1996	Eric Bach
+ PDF Chat	Results and estimates on pseudopowers	1996	Eric Bach Richard Lukes Jeffrey Shallit Hywel C Williams
+ PDF Chat	Explicit bounds for primes in residue classes	1996	Eric Bach Jonathan Sorenson
+ PDF Chat	Asymptotic semismoothness probabilities	1996	Eric Bach R.Grave de Peralta
+	algorithmic number theory / volume 1	1996	Eric Bach Jeffrey Shallit
+	Tensor Products and Computability	1994	Eric Bach
+ PDF Chat	Explicit bounds for primes in residue classes	1994	Eric Bach Jonathan Sorenson
+ PDF Chat	Statistical Evidence for Small Generating Sets	1993	Eric Bach Lorenz Huelsbergen
+ PDF Chat	Sieve algorithms for perfect power testing	1993	Eric Bach Jonathan Sorenson
+ PDF Chat	Statistical evidence for small generating sets	1993	Eric Bach Lorenz Huelsbergen
+ PDF Chat	Explicit Bounds for Primality Testing and Related Problems	1990	Eric Bach
+	Intractable problems in number theory (invited talk)	1990	Eric Bach
+ PDF Chat	Explicit bounds for primality testing and related problems	1990	Eric Bach
+ PDF Chat	Factoring with Cyclotomic Polynomials	1989	Eric Bach Jeffrey Shallit
+	How to Generate Factored Random Numbers	1988	Eric Bach
+	Factoring with cyclotomic polynomials	1985	Eric Bach Jeffrey Shallit
+	A class of functions equivalent to factoring	1984	Eric Bach Jeffrey Shallit
+	Sums of Divisors, Perfect Numbers, and Factoring (Extended Abstract)	1984	Eric Bach Gary L. Miller Jeffrey Shallit
+	Sums of divisors, perfect numbers, and factoring	1984	Eric Bach Gary L. Miller Jeffrey Shallit
+	Fast algorithms under the extended riemann hypothesis	1982	Eric Bach

Common Coauthors

Coauthor	Papers Together
Jeffrey Shallit	7
Jonathan Sorenson	6
Bryce Sandlund	5
Shuchi Chawla	4
Andrew Bridy	4
Robert Joynt	4
Seeun William Umboh	4
Andrew Shallue	3
Hele Sha	3
Vickram N. Premakumar	3
Daniel Crow	2
Devorah Kletenik	2
Lisa Hellerstein	2
Lev Borisov	2
Jin‐Yi Cai	2
Jérémie Dusart	2
Denis Charles	2
Gary L. Miller	2
Giordano Fusco	2
Lorenz Huelsbergen	2
Rex D. Fernando	2
Rex Fernando	1
Hywel C Williams	1
John Watrous	1
Richard Lukes	1
Rajesh K. Mansharamani	1
John C. Strikwerda	1
Sándor Szedmák	1
Eugenia Kalnay	1
D. J. G. Crow	1
S. N. Coppersmith	1
Kurt Huber	1
V. Krishnamurthy	1
Amardeep Sharma	1
Marcel Paz Goldschen	1
Nathan C. Ryan	1
Denis Charles	1
R.Grave de Peralta	1
H. W. Lenstra	1
Joachim von zur Gathen	1

Commonly Cited References

Action	Title	Year	Authors	# of times referenced
+ PDF Chat	A bound for the least prime ideal in the Chebotarev Density Theorem	1979	Jeffrey C. Lagarias Hugh L. Montgomery Andrew Odlyzko	7
+ PDF Chat	Approximate formulas for some functions of prime numbers	1962	J. Barkley Rosser Lowell Schoenfeld	7
+	Multiplicative Number Theory	1980	H. Davenport	7
+ PDF Chat	Approximate Formulas for Some Functions of Prime Numbers	1963	D. S. J. Barkley Rosser Lowell Schoenfeld	6
+	How to Generate Factored Random Numbers	1988	Eric Bach	6
+	The Least Quadratic Non Residue	1952	N. C. Ankeny	6
+	An Introduction to the Theory of Numbers. By G. H. Hardy and E. M. Wright. 2nd edition. Pp. xvi, 407 25s. 1945. (Oxford)	1946	T. A. A. B.	6
+	Tables of indices and primitive roots	1968	A. E. Western J. C. P. Miller	5
+	Analysis of a simple factorization algorithm	1976	Donald E. Knuth Luis Trabb Pardo	5
+ PDF Chat	Factoring Integers with Elliptic Curves	1987	H. W. Lenstra	5
+ PDF Chat	The Distribution of Prime Numbers	1933	A. E. Ingham	5
+	The Gaussian Law of Errors in the Theory of Additive Number Theoretic Functions	1940	Péter L. Erdős Mark Kac	5
+ PDF Chat	Greatest of the Least Primes in Arithmetic Progressions Having a Given Modulus	1979	Samuel S. Wagstaff	4
+ PDF Chat	Integer sequences having prescribed quadratic character	1970	D. H. Lehmer Emma Lehmer Daniel Shanks	4
+ PDF Chat	Explicit Bounds for Primality Testing and Related Problems	1990	Eric Bach	4
+	On the Distribution of Additive Number-Theoretic Functions	1955	H. Halberstam	4
+ PDF Chat	The large sieve	1973	Hugh L. Montgomery R. C. Vaughan	4
+ PDF Chat	Elliptic curves over finite fields and the computation of square roots mod 𝑝	1985	René Schoof	4
+ PDF Chat	Asymptotically fast factorization of integers	1981	John D. Dixon	4
+	On Distinguishing Prime Numbers from Composite Numbers	1983	Leonard M. Adleman Carl Pomerance Robert Rumely	4
+ PDF Chat	Algebraic number theory	1999	Kazuya Katô Nobushige Kurokawa Takeshi Saito	4
+ PDF Chat	Monte Carlo methods for index computation (𝑚𝑜𝑑𝑝)	1978	J. M. Pollard	4
+	A Classical Introduction to Modern Number Theory	1982	Kenneth Ireland Michael Rosen	4
+	Lower Bounds for Least Quadratic Non-Residues	1990	S. W. Graham C. J. Ringrose	4
+	Algebraic Number Theory	1994	Serge Lang	3
+ PDF Chat	Searching for Primitive Roots in Finite Fields	1992	Victor Shoup	3
+	Riemann's Zeta Function	1974	Harold M. Edwards	3
+ PDF Chat	Statistical Evidence for Small Generating Sets	1993	Eric Bach Lorenz Huelsbergen	3
+	The Quadratic Sieve Factoring Algorithm	2007	Carl Pomerance	3
+ PDF Chat	Factoring with Cyclotomic Polynomials	1989	Eric Bach Jeffrey Shallit	3
+ PDF Chat	On the First Occurrence of Values of a Character	1978	G. Kolesnik E. G. Straus	3
+	Mathematics for the Analysis of Algorithms	1981	Greene	3
+	Graduate Texts in Mathematics	1977	Rajendra Bhatia Glen Bredon Wolfgang Walter Joseph Rotman M. Ram Murty Jane Gilman Peter Walters Martin Golubitsky Ioannis Karatzas Henri Cohen	3
+ PDF Chat	Topics in Multiplicative Number Theory	1971	Hugh L. Montgomery	3
+ PDF Chat	On the numerical solution of a differential-difference equation arising in analytic number theory	1969	J. Lune E. Wattel	3
+	Practical graph isomorphism, II	2013	Brendan D. McKay Adolfo Piperno	3
+	Handbook of Mathematical Functions	2018		3
+	The Complexity of Enumeration and Reliability Problems	1979	Leslie G. Valiant	3
+	Graph Isomorphism in Quasipolynomial Time	2015	László Babai	3
+	On the distribution of points in a poisson dirichlet process	1988	Robert Griffiths	3
+	Sharper Bounds for the Chebyshev Functions θ(x) and ψ(x)	1975	J. Barkley Rosser Lowell Schoenfeld	3
+	Square-root algorithms for the discrete logarithm problem (a survey)	2012	Edlyn Teske	3
+ PDF Chat	An introduction to the theory of numbers	1960	G. H. Hardy	3
+	Topics in Multiplicative Number Theory	1971	Hugh L. Montgomery	3
+	Die Theorie der algebraischen Zahlkörper	1932	David Hilbert	3
+	Some effective cases of the Brauer-Siegel Theorem	1974	H. Stärk	3
+ PDF Chat	Tests for primality under the Riemann hypothesis	1978	Jacques Vélu	3
+ PDF Chat	Greatest of the least primes in arithmetic progressions having a given modulus	1979	Samuel S. Wagstaff	3
+ PDF Chat	Bounds for discriminants and related estimates for class numbers, regulators and zeros of zeta functions : a survey of recent results	1990	Andrew Odlyzko	2
+ PDF Chat	The pseudoprimes to 25⋅10⁹	1980	Carl Pomerance J. L. Selfridge Samuel S. Wagstaff	2