Eric Bach | Academic Influence

Eric Bach's AcademicInfluence.com Rankings

Eric Bach

Computer Science

#1129

World Rank

#1169

Historical Rank

#595

USA Rank

Algorithms

#88

World Rank

#88

Historical Rank

#22

USA Rank

Machine Learning

#5194

World Rank

#5260

Historical Rank

#204

USA Rank

Database

#8508

World Rank

#8911

Historical Rank

#1132

USA Rank

computer-science Degrees

Download Badge

Computer Science

Eric Bach's Degrees

PhD Computer Science Stanford University
Masters Computer Science Stanford University

Similar Degrees You Can Earn

Why Is Eric Bach Influential?

(Suggest an Edit or Addition)

According to Wikipedia, Eric Bach is an American computer scientist who has made contributions to computational number theory. Bach completed his undergraduate studies at the University of Michigan, Ann Arbor, and got his Ph.D. in computer science from the University of California, Berkeley, in 1984 under the supervision of Manuel Blum. He is currently a professor at the Computer Science Department, University of Wisconsin–Madison.

(See a Problem?)

Eric Bach's Published Works

Number of citations in a given year to any of this author's works

Total number of citations to an author for the works they published in a given year. This highlights publication of the most important work(s) by the author

Published Works

Algorithmic Number Theory (1996) (898)
One-dimensional quantum walks (2001) (569)
Explicit bounds for primality testing and related problems (1990) (226)
Crossed and nested dependencies in German and Dutch (1986) (189)
Discrete Logarithms and Factoring (1984) (188)
One-dimensional quantum walks with absorbing boundaries (2002) (116)
DNA models and algorithms for NP-complete problems (1996) (97)
Explicit bounds for primes in residue classes (1996) (89)
Analytic methods in the analysis and design of number-theoretic algorithms (1985) (73)
How to Generate Factored Random Numbers (1988) (69)
Realistic analysis of some randomized algorithms (1987) (65)
Factoring with cyclotomic polynomials (1985) (63)
Discontinuous constituents in generalized categorial grammars (1981) (60)
Toward A Theory of Pollard's Rho Method (1991) (51)
An extension of classical transformational gram-mar (1976) (50)
Factor refinement (1993) (47)
Asymptotic semismoothness probabilities (1996) (44)
Sums of divisors, perfect numbers, and factoring (1984) (43)
Generalized Categorial Grammars and the English Auxiliary (1983) (38)
A note on square roots in finite fields (1990) (33)
Noninteracting multiparticle quantum random walks applied to the graph isomorphism problem for strongly regular graphs (2012) (31)
Comments on search procedures for primitive roots (1997) (30)
Statistical evidence for small generating sets (1993) (27)
Factoring Polynomials over Special Finite Fields (2001) (20)
Space-bounded quantum computation (1998) (19)
Tight Bounds on the Competitive Ratio on Accommodating Sequences for the Seat Reservation Problem (2003) (19)
Fast algorithms under the extended riemann hypothesis: A concrete estimate (1982) (19)
Results and estimates on pseudopowers (1996) (18)
Number-Theoretic Algorithms (1990) (18)
Note on Taking Square-Roots Modulo N (1999) (18)
Phase transition of multivariate polynomial systems (2007) (17)
Comparing algorithms for graph isomorphism using discrete- and continuous-time quantum random walks (2012) (17)
Asynchronous Analysis of Parallel Dynamic Programming Algorithms (1996) (16)
Montague phonology: a first approximation (1981) (16)
Sieve algorithms for perfect power testing (1993) (16)
Weil bounds for singular curves (1996) (15)
Factoring Polynomials Using Fewer Random Bits (1990) (15)
On testing for zero polynomials by a set of points with bounded precision (2001) (14)
The Complexity of Number-Theoretic Constants (1997) (14)
How to generate random integers with known factorization (1983) (13)
Computing prime harmonic sums (2009) (12)
Absorption Probabilities for the Two-Barrier Quantum Walk (2009) (12)
On the number of distinct functional graphs of affine-linear transformations over finite fields (2012) (11)
Improved Asymptotic Formulas for Counting Correlation Immune Boolean Functions (2009) (11)
Removing randomness from computational number theory (1989) (11)
Intractable Problems in Number Theory (1988) (11)
Efficient Prediction of Marsaglia-Zaman Random Number Generators (1998) (10)
Better Bounds on the Accommodating Ratio for the Seat Reservation Problem (1997) (10)
Deep packet inspection with DFA-trees and parametrized language overapproximation (2014) (9)
Sheaf Cohomology is #P-hard (1999) (8)
Approximately counting semismooth integers (2013) (7)
Moments in the duration of play (1997) (7)
The hardness of computing an eigenform (2007) (6)
Submodular Goal Value of Boolean Functions (2017) (6)
Affine Relativization: Unifying the Algebrization and Relativization Barriers (2016) (6)
Computational aspects of modular forms and elliptic curves (2005) (4)
2-designs and redundant syndrome extraction for quantum error correction (2019) (3)
Bounds for the expected duration of the monopolist game (2007) (3)
A Parallel Approach in Computing Correlation Immunity up to Six Variables (2016) (3)
Affine Relativization (2018) (3)
Exact analysis of a priority queue algorithm for random variate generation (1994) (3)
Asynchronous analysis of parallel dynamic programming (1993) (3)
Iterative root approximation in p-adic numerical analysis (2009) (2)
Power-law scaling for the adiabatic algorithm for search-engine ranking (2012) (2)
Energy arguments in the theory of algorithms (1997) (2)
Infinitely Many Carmichael Numbers for a Modified Miller-Rabin Prime Test (2015) (1)
On Euclidean Methods for Cubic and Quartic Jacobi Symbols (2018) (1)
Counting composites with two strong liars (2013) (1)
A class of functions equivalent to factoring (1984) (1)
Limited nondeterminism in parallel models of computation (1990) (1)
Efficient verification of Tunnell’s criterion (2007) (1)
Random bisection and evolutionary walks (2001) (1)
An Algorithm to Generate Random Factored Smooth Integers. (2020) (1)
Exploiting Product Distributions to Identify Relevant Variables of Correlation Immune Functions (2009) (1)
Note on Taking Square-Roots Modulo (2007) (1)
Tensor Products and Computability (1994) (1)
Quantum Algorithms Based on Physical Processes (2013) (0)
Corrigendum to Affine Relativization (2019) (0)
Dynamical Families of Quadratic Polynomials in Finite Fields of Characteristic Two (2012) (0)
Sums of Divisors, Perfect Numbers, and Factoring (Extended Abstract) (1984) (0)
Supplemental Material for 2-designs and Redundant Syndrome Extraction for Quantum Error Correction (2019) (0)
Intractable problems in number theory (invited talk) (1990) (0)
Numerical investigations of quantum walks with hard-core bosons and the graph isomorphism problem (2011) (0)
Threshold Rules for Online Sample Selection (2010) (0)
Book review: Complexity and real computation, by Lenore Blum, Felipe Cucker, Michael Shub, and Steve Smale (2001) (0)
Quantum Random Walks and the Graph Isomorphism Problem (2012) (0)
Mathematical linguistics by András Kornai (review) (2013) (0)
Threshold data structures and coding theory (2000) (0)
A Novel Information Transmission Problem and Its Optimal Solution (2007) (0)
Weakly Growing Context-sensitive Grammars Chicago Journal of Theoretical Computer Science (1996) (0)
Estimating Completion Time Ratios of a Fork-Join Barrier Synchronization (1996) (0)
Estimating Mean Completion times of a Fork-join Barrier Synchronization (2007) (0)
Self-stabilization by Tree Correction (info) Self-stabilization by Tree Correction (info) Self-stabilization by Tree Correction (1995) (0)
Quantum Random Walks of Non-Interacting Bosons on Strongly Regular Graphs (2011) (0)
Using the graph isomorphism problem to probe differences between discrete- and continuous-time quantum random walks (2013) (0)
On the Goal Value of a Boolean Function (2016) (0)
Baby-Step Giant-Step Algorithms for the Symmetric Group (2016) (0)
9. towards a typology of natural logic (1995) (0)
Pspace-hard Functions Checkable Debate Systems and Approximation Algorithms for Pspace (2007) (0)

This paper list is powered by the following services:

Other Resources About Eric Bach

en.wikipedia.org

What Schools Are Affiliated With Eric Bach?

Eric Bach is affiliated with the following schools: