Eric Bach - RankMe

68 papers A* 11A 1B 4C 1Misc 4Journal 47

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