Browsing MINDS@UW Madison by Author "Bach, Eric"
Now showing items 3-18 of 18
-
Carmichael Functions
Bach, Eric (University of Wisconsin-Madison Department of Computer Sciences, 1990) -
Deterministic Factorization of Polynomials Over Special Finite Fields
Bach, Eric; von zur Gathen, Joachim (University of Wisconsin-Madison Department of Computer Sciences, 1988) -
Efficient prediction of Marsaglia-Zaman random number generators
Bach, Eric (IEEE, 1998) -
Estimating Mean Completion Times of a Fork-Join Barrier Synchronization
Bach, Eric; Mansharamani, Rajesh; Strikwerda, John (University of Wisconsin-Madison 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 Wisconsin-Madison 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 Wisconsin-Madison Department of Computer Sciences, 1989) -
Factoring Polynomials Using Fewer Random Bits
Bach, Eric; Shoup, Victor (University of Wisconsin-Madison Department of Computer Sciences, 1988) -
Improved Asymptotic Formulas for Counting Correlation-Immune Boolean Functions
Bach, Eric (University of Wisconsin-Madison 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 Wisconsin-Madison Department of Computer Sciences, 1988) -
Note on taking square-roots modulo N
Bach, Eric; Huber, Klaus (IEEE, 1999) -
Number Theoretic Algorithms
Bach, Eric (University of Wisconsin-Madison Department of Computer Sciences, 1989) -
Phase Transition of Multivariate Polynomial Systems
Fusco, Giordano; Bach, Eric (University of Wisconsin-Madison 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 Wisconsin-Madison Department of Computer Sciences, 1992) -
Sieve Algorithms for Perfect Power Testing
Bach, Eric; Sorenson, Jonathan (University of Wisconsin-Madison Department of Computer Sciences, 1989) -
Threshold Data Structures and Coding Theory
Bach, Eric; Kiwi, Marcos (University of Wisconsin-Madison Department of Computer Sciences, 1998)