On the minimal fourier degree of symmetric Boolean functions
暂无分享,去创建一个
[1] Noam Nisan,et al. On the degree of boolean functions as real polynomials , 1992, STOC '92.
[2] Harald Cramér,et al. On the order of magnitude of the difference between consecutive prime numbers , 1936 .
[3] Noga Alon,et al. Simple Construction of Almost k-wise Independent Random Variables , 1992, Random Struct. Algorithms.
[4] James L. Massey,et al. A spectral characterization of correlation-immune combining functions , 1988, IEEE Trans. Inf. Theory.
[5] Avishay Tal,et al. On the degree of univariate polynomials over the integers , 2012, ITCS '12.
[6] J. Pintz,et al. The Difference Between Consecutive Primes , 1996 .
[7] J. Pintz,et al. The Difference Between Consecutive Primes, II , 2001 .
[8] Ryan O'Donnell,et al. Learning functions of k relevant variables , 2004, J. Comput. Syst. Sci..
[9] Joachim von zur Gathen,et al. Polynomials with two values , 1997, Comb..
[10] Gregory Valiant,et al. Finding Correlations in Subquadratic Time, with Applications to Learning Parities and Juntas , 2012, 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.
[11] Nisheeth K. Vishnoi,et al. On the Fourier spectrum of symmetric Boolean functions , 2005, 20th Annual IEEE Conference on Computational Complexity (CCC'05).
[12] Leslie G. Valiant,et al. A theory of the learnable , 1984, CACM.
[13] Thomas Siegenthaler,et al. Correlation-immunity of nonlinear combining functions for cryptographic applications , 1984, IEEE Trans. Inf. Theory.
[14] Donald E. Knuth,et al. The Art of Computer Programming: Volume 3: Sorting and Searching , 1998 .
[15] Pat Langley,et al. Selection of Relevant Features and Examples in Machine Learning , 1997, Artif. Intell..
[16] Avrim Blum,et al. Relevant Examples and Relevant Features: Thoughts from Computational Learning Theory , 1994 .
[17] Noga Alon,et al. Simple construction of almost k-wise independent random variables , 1990, Proceedings [1990] 31st Annual Symposium on Foundations of Computer Science.