A Pseudorandom Generator for Polynomial Threshold Functions of Gaussian with Subpolynomial Seed Length

We develop a pseudorandom generator that fools degree-$d$ polynomial threshold functions in $n$ variables with respect to the Gaussian distribution and has seed length $O_{c,d}(\log(n) \epsilon^{-c})$

Perfect single error-correcting codes in the Johnson Scheme

Delsarte conjectured in 1973 that there are no nontrivial pefect codes in the Johnson scheme. Etzion and Schwartz recently showed that perfect codes must be k-regular for large k, and used this to show that there are no perfect codes correcting single errors in J(n,w) for n <= 50000. In this paper we show that there are no perfect single error-correcting codes for n <= 2^250.Comment: 4 pages, revised, accepted for publication in IEEE Transactions on Information Theor

On existence of canonical GG-bases

We describe a general method for expanding a truncated G-iterative Hasse-Schmidt derivation, where G is an algebraic group. We give examples of algebraic groups for which our method works

Fixed-Target CP-Violation Experiments at Fermilab

Studies of CP violation, for 30 years focused primarily on the neutral K meson, are on the threshold of a new era as experiments approach Standard-Model sensitivities in decays of beauty, charm, and hyperons. The array of heavy-quark experiments approved and planned at Fermilab may lead to a significant breakthrough in the next five to ten years.Comment: Revised and expanded for greater clarity and completeness. 15 pages, 6 PostScript figure