On the minimal fourier degree of symmetric Boolean functions
暂无分享,去创建一个
[1] Avrim Blum,et al. Relevant Examples and Relevant Features: Thoughts from Computational Learning Theory , 1994 .
[2] Noga Alon,et al. Simple Construction of Almost k-wise Independent Random Variables , 1992, Random Struct. Algorithms.
[3] J. Pintz,et al. The Difference Between Consecutive Primes , 1996 .
[4] James L. Massey,et al. A spectral characterization of correlation-immune combining functions , 1988, IEEE Trans. Inf. Theory.
[5] Nisheeth K. Vishnoi,et al. On the Fourier spectrum of symmetric Boolean functions , 2005, 20th Annual IEEE Conference on Computational Complexity (CCC'05).
[6] Pat Langley,et al. Selection of Relevant Features and Examples in Machine Learning , 1997, Artif. Intell..
[7] Harald Cramér,et al. On the order of magnitude of the difference between consecutive prime numbers , 1936 .
[8] Ryan O'Donnell,et al. Learning functions of k relevant variables , 2004, J. Comput. Syst. Sci..
[9] 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.
[10] Avishay Tal,et al. On the degree of univariate polynomials over the integers , 2012, ITCS '12.
[11] J. Pintz,et al. The Difference Between Consecutive Primes, II , 2001 .
[12] Joachim von zur Gathen,et al. Polynomials with two values , 1997, Comb..
[13] Thomas Siegenthaler,et al. Correlation-immunity of nonlinear combining functions for cryptographic applications , 1984, IEEE Trans. Inf. Theory.
[14] Noam Nisan,et al. On the degree of boolean functions as real polynomials , 2005, computational complexity.