Eric Bach

	2010
47		Eric Bach, Shuchi Chawla, Seeun Umboh: Threshold Rules for Online Sample Selection. COCOON 2010: 489-499
46		Eric Bach, Shuchi Chawla, Seeun Umboh: Threshold rules for online sample selection CoRR abs/1002.5034: (2010)
	2009
45		Eric Bach: Iterative root approximation in p-adic numerical analysis. J. Complexity 25(6): 511-529 (2009)
44		Lisa Hellerstein, Bernard Rosell, Eric Bach, Soumya Ray, David Page: Exploiting Product Distributions to Identify Relevant Variables of Correlation Immune Functions. Journal of Machine Learning Research 10: 2374-2411 (2009)
43		Eric Bach, Dominic Klyve, Jonathan P. Sorenson: Computing prime harmonic sums. Math. Comput. 78(268): 2283-2305 (2009)
42		Giordano Fusco, Eric Bach: Phase transition of multivariate polynomial systems. Mathematical Structures in Computer Science 19(1): 9-23 (2009)
41		Eric Bach: Improved Asymptotic Formulas for Counting Correlation Immune Boolean Functions. SIAM J. Discrete Math. 23(3): 1525-1538 (2009)
	2007
40		Eric Bach, Jin-yi Cai: A Novel Information Transmission Problem and Its Optimal Solution. FCT 2007: 64-75
39		Giordano Fusco, Eric Bach: Phase Transition of Multivariate Polynomial Systems. TAMC 2007: 632-645
38		Eric Bach: Bounds for the expected duration of the monopolist game. Inf. Process. Lett. 101(2): 86-92 (2007)
	2004
37		Eric Bach, Susan N. Coppersmith, Marcel Paz Goldschen, Robert Joynt, John Watrous: One-dimensional quantum walks with absorbing boundaries. J. Comput. Syst. Sci. 69(4): 562-592 (2004)
	2003
36		Eric Bach, Joan Boyar, Leah Epstein, Lene M. Favrholdt, Tao Jiang, Kim S. Larsen, Guo-Hui Lin, Rob van Stee: Tight Bounds on the Competitive Ratio on Accommodating Sequences for the Seat Reservation Problem. J. Scheduling 6(2): 131-147 (2003)
35		Jin-yi Cai, Eric Bach: On testing for zero polynomials by a set of points with bounded precision. Theor. Comput. Sci. 296(1): 15-25 (2003)
	2001
34		Jin-yi Cai, Eric Bach: On Testing for Zero Polynomials by a Set of Points with Bounded Precision. COCOON 2001: 473-482
33		Andris Ambainis, Eric Bach, Ashwin Nayak, Ashvin Vishwanath, John Watrous: One-dimensional quantum walks. STOC 2001: 37-49
	2000
32		Eric Bach, Joan Boyar, Tao Jiang, Kim S. Larsen, Guo-Hui Lin: Better Bounds on the Accommodating Ratio for the Seat Reservation Problem. COCOON 2000: 221-231
31		Eric Bach, Marcos A. Kiwi: Threshold data structures and coding theory. Theor. Comput. Sci. 235(1): 3-23 (2000)
	1999
30		Eric Bach, Klaus Huber: Note on Taking Square-Roots Modulo N. IEEE Transactions on Information Theory 45(2): 807-809 (1999)
29		Eric Bach: Sheaf Cohomology is #P-hard. J. Symb. Comput. 27(4): 429-433 (1999)
	1998
28		Eric Bach: Efficient Prediction of Marsaglia-Zaman Random Number Generators. IEEE Transactions on Information Theory 44(3): 1253-1257 (1998)
27		Eric Bach, Anne Condon, Elton Glaser, Celena Tanguay: DNA Models and Algorithms for NP-Complete Problems. J. Comput. Syst. Sci. 57(2): 172-186 (1998)
	1997
26		Eric Bach: The Complexity of Number-Theoretic Constants. Inf. Process. Lett. 62(3): 145-152 (1997)
25		Eric Bach: Comments on search procedures for primitive roots. Math. Comput. 66(220): 1719-1727 (1997)
	1996
24		Eric Bach, Anne Condon, Elton Glaser, Celena Tanguay: DNA Models and Algorithms for NP-complete Problems. IEEE Conference on Computational Complexity 1996: 290-300
23		Eric Bach: Weil bounds for singular curves. Appl. Algebra Eng. Commun. Comput. 7(4): 289-298 (1996)
22		Gary Lewandowski, Anne Condon, Eric Bach: Asynchronous Analysis of Parallel Dynamic Programming Algorithms. IEEE Trans. Parallel Distrib. Syst. 7(4): 425-438 (1996)
21		Eric Bach, René Peralta: Asymptotic semismoothness probabilities. Math. Comput. 65(216): 1701-1715 (1996)
20		Eric Bach, Jonathan P. Sorenson: Explicit bounds for primes in residue classes. Math. Comput. 65(216): 1717-1735 (1996)
19		Eric Bach, Richard F. Lukes, Jeffrey Shallit, Hugh C. Williams: Results and estimates on pseudopowers. Math. Comput. 65(216): 1737-1747 (1996)
	1994
18		Eric Bach: Exact Analysis of a Priority Queue Algorithm for Random Variate Generation. SODA 1994: 48-56
17		Eric Bach: Tensor Products and Computability. J. Symb. Comput. 18(6): 585-593 (1994)
	1993
16		Gary Lewandowski, Anne Condon, Eric Bach: Asynchronous Analysis of Parallel Dynamic Programming. SIGMETRICS 1993: 268-269
15		Eric Bach, Jonathan P. Sorenson: Sieve Algorithms for Perfect Power Testing. Algorithmica 9(4): 313-328 (1993)
14		Eric Bach, James R. Driscoll, Jeffrey Shallit: Factor Refinement. J. Algorithms 15(2): 199-222 (1993)
	1991
13		Eric Bach: Toward A Theory of Pollard's Rho Method Inf. Comput. 90(2): 139-155 (1991)
12		Eric Bach: Realistic Analysis of Some Randomized Algorithms. J. Comput. Syst. Sci. 42(1): 30-53 (1991)
	1990
11		Eric Bach, James R. Driscoll, Jeffrey Shallit: Factor Refinement. SODA 1990: 201-211
10		Eric Bach: A note on square roots in finite fields. IEEE Transactions on Information Theory 36(6): 1494-1498 (1990)
9		Eric Bach, Victor Shoup: Factoring Polynomials Using Fewer Random Bits. J. Symb. Comput. 9(3): 229-239 (1990)
	1988
8		Eric Bach: Intractable Problems in Number Theory. CRYPTO 1988: 77-93
7		Eric Bach: How to Generate Factored Random Numbers. SIAM J. Comput. 17(2): 179-193 (1988)
	1987
6		Eric Bach: Realistic Analysis of Some Randomized Algorithms STOC 1987: 453-461
	1986
5		Eric Bach, Gary L. Miller, Jeffrey Shallit: Sums of Divisors, Perfect Numbers and Factoring. SIAM J. Comput. 15(4): 1143-1154 (1986)
	1985
4		Eric Bach, Jeffrey Shallit: Factoring with Cyclotomic Polynomials FOCS 1985: 443-450
	1984
3		Eric Bach, Gary L. Miller, Jeffrey Shallit: Sums of Divisors, Perfect Numbers, and Factoring (Extended Abstract) STOC 1984: 183-190
	1983
2		Eric Bach: How to Generate Random Integers with Known Factorization STOC 1983: 184-188
	1982
1		Eric Bach: Fast Algorithms under the Extended Riemann Hypothesis: A Concrete Estimate STOC 1982: 290-295

Coauthor Index

1	Andris Ambainis	[33]
2	Joan Boyar (Joan B. Plumstead)	[32] [36]
3	Jin-Yi Cai (Jin-yi Cai)	[34] [35] [40]
4	Shuchi Chawla	[46] [47]
5	Anne Condon	[16] [22] [24] [27]
6	Susan N. Coppersmith	[37]
7	James R. Driscoll	[11] [14]
8	Leah Epstein	[36]
9	Lene M. Favrholdt	[36]
10	Giordano Fusco	[39] [42]
11	Elton Glaser	[24] [27]
12	Marcel Paz Goldschen	[37]
13	Lisa Hellerstein	[44]
14	Klaus Huber	[30]
15	Tao Jiang	[32] [36]
16	Robert Joynt	[37]
17	Marcos A. Kiwi	[31]
18	Dominic Klyve	[43]
19	Kim S. Larsen	[32] [36]
20	Gary Lewandowski	[16] [22]
21	Guohui Lin (Guo-Hui Lin)	[32] [36]
22	Richard F. Lukes	[19]
23	Gary L. Miller	[3] [5]
24	Ashwin Nayak	[33]
25	C. David Page Jr. (David Page)	[44]
26	René Peralta	[21]
27	Soumya Ray	[44]
28	Bernard Rosell	[44]
29	Jeffrey Shallit (Jeffrey O. Shallit)	[3] [4] [5] [11] [14] [19]
30	Victor Shoup	[9]
31	Jonathan P. Sorenson	[15] [20] [43]
32	Rob van Stee	[36]
33	Celena Tanguay	[24] [27]
34	Seeun Umboh	[46] [47]
35	Ashvin Vishwanath	[33]
36	John Watrous	[33] [37]
37	Hugh C. Williams	[19]

Colors in the list of coauthors

Last update Sun May 27 04:04:01 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page