Browsing by Author "Bach, Eric"
Now showing items 118 of 18

Asymptotic SemiSmoothness Probabilities
Bach, Eric; Peralta, Rene (University of WisconsinMadison Department of Computer Sciences, 1992) 
Asynchronous Analysis of Parallel Dynamic Programming Algorithms
Lewandowski, Gary; Condon, Anne; Bach, Eric (University of WisconsinMadison Department of Computer Sciences, 1994) 
Carmichael Functions
Bach, Eric (University of WisconsinMadison Department of Computer Sciences, 1990) 
Deterministic Factorization of Polynomials Over Special Finite Fields
Bach, Eric; von zur Gathen, Joachim (University of WisconsinMadison Department of Computer Sciences, 1988) 
Efficient prediction of MarsagliaZaman random number generators
Bach, Eric (IEEE, 1998) 
Estimating Mean Completion Times of a ForkJoin Barrier Synchronization
Bach, Eric; Mansharamani, Rajesh; Strikwerda, John (University of WisconsinMadison Department of Computer Sciences, 1994) 
Exploiting Product Distributions to Identify Relevant Variables of Correlation Immune Functions
Hellerstein, Lisa; Rosell, Bernard; Bach, Eric; Ray, Soumya; Page, David (University of WisconsinMadison Department of Computer Sciences, 2008)A Boolean function f is correlation immune if each input variable is independent of the output, under the uniform distribution on inputs. (For example, the parity function is correlation immune.) We consider the problem ... 
Factor Refinement
Bach, Eric; Driscoll, James; Shallit, Jeffrey (University of WisconsinMadison Department of Computer Sciences, 1989) 
Factoring Polynomials Using Fewer Random Bits
Bach, Eric; Shoup, Victor (University of WisconsinMadison Department of Computer Sciences, 1988) 
Improved Asymptotic Formulas for Counting CorrelationImmune Boolean Functions
Bach, Eric (University of WisconsinMadison Department of Computer Sciences, 2007)A Boolean function is called correlation immune if every input is independent of the output, when the inputs are chosen from a uniform distribution. Such functions are of interest in machine learning and stream cipher ... 
A note on square roots in finite fields
Bach, Eric (1990) 
A Note on Square Roots in Finite Fields
Bach, Eric (University of WisconsinMadison Department of Computer Sciences, 1988) 
Note on taking squareroots modulo N
Bach, Eric; Huber, Klaus (IEEE, 1999) 
Number Theoretic Algorithms
Bach, Eric (University of WisconsinMadison Department of Computer Sciences, 1989) 
Phase Transition of Multivariate Polynomial Systems
Fusco, Giordano; Bach, Eric (University of WisconsinMadison Department of Computer Sciences, 2006)A random multivariate polynomial system with more equations than variables is likely to be unsolvable. On the other hand if there are more variables than equations, the system has at least one solution with high ... 
Realistic Analysis of Parallel Dynamic Programming Algorithms
Lewandowski, Gary; Condon, Anne; Bach, Eric (University of WisconsinMadison Department of Computer Sciences, 1992) 
Sieve Algorithms for Perfect Power Testing
Bach, Eric; Sorenson, Jonathan (University of WisconsinMadison Department of Computer Sciences, 1989) 
Threshold Data Structures and Coding Theory
Bach, Eric; Kiwi, Marcos (University of WisconsinMadison Department of Computer Sciences, 1998)