{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,28]],"date-time":"2025-09-28T12:45:25Z","timestamp":1759063525014},"reference-count":15,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2014,2,8]],"date-time":"2014-02-08T00:00:00Z","timestamp":1391817600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[2014,6]]},"DOI":"10.1007\/s00493-014-2875-z","type":"journal-article","created":{"date-parts":[[2014,2,8]],"date-time":"2014-02-08T01:33:22Z","timestamp":1391823202000},"page":"359-377","source":"Crossref","is-referenced-by-count":6,"title":["On the minimal fourier degree of symmetric Boolean functions"],"prefix":"10.1007","volume":"34","author":[{"given":"Amir","family":"Shpilka","sequence":"first","affiliation":[]},{"given":"Avishay","family":"Tal","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,2,8]]},"reference":[{"key":"2875_CR1","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1002\/rsa.3240030308","volume":"3","author":"N Alon","year":"1992","unstructured":"N. Alon, O. Goldreich, J. H\u00e5stad and R. Peralta: Simple construction of almost k-wise independent random variables, Random Structures and Algorithms 3 (1992), 289\u2013304.","journal-title":"Random Structures and Algorithms"},{"key":"2875_CR2","doi-asserted-by":"crossref","first-page":"532","DOI":"10.1112\/plms\/83.3.532","volume":"83","author":"R C Baker","year":"2001","unstructured":"R. C. Baker, G. Harman and J. Pintz: The difference between consecutive primes, II, Proceedings of the London Mathematical Society 83 (2001), 532\u2013562.","journal-title":"Proceedings of the London Mathematical Society"},{"key":"2875_CR3","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1016\/S0004-3702(97)00063-5","volume":"97","author":"A Blum","year":"1997","unstructured":"A. Blum and P. Langley: Selection of relevant features and examples in machine learning, Artif. Intell. 97 (1997), 245\u2013271.","journal-title":"Artif. Intell."},{"key":"2875_CR4","volume-title":"In AAAI Fall Symposium on \u2018Relevance\u2019","author":"A L Blum","year":"1994","unstructured":"A. L. Blum: Relevant examples and relevant features: Thoughts from computational learning theory, in: In AAAI Fall Symposium on \u2018Relevance\u2019, 1994."},{"key":"2875_CR5","doi-asserted-by":"crossref","first-page":"23","DOI":"10.4064\/aa-2-1-23-46","volume":"2","author":"H Cram\u00e9r","year":"1936","unstructured":"H. Cram\u00e9r: On the order of magnitude of the difference between consecutive prime numbers, Acta Arithmetica 2 (1936), 23\u201346.","journal-title":"Acta Arithmetica"},{"key":"2875_CR6","first-page":"409","volume-title":"Innovations in Theoretical Computer Science (ITCS)","author":"G Cohen","year":"2012","unstructured":"G. Cohen, A. Shpilka and A. Tal: On the degree of univariate polynomials over the integers, in: Innovations in Theoretical Computer Science (ITCS), 409\u2013427, 2012."},{"key":"2875_CR7","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1007\/BF01215917","volume":"17","author":"J Gathen von zur","year":"1997","unstructured":"J. von zur Gathen and J. R. Roche: Polynomials with two values, Combinatorica 17 (1997), 345\u2013362.","journal-title":"Combinatorica"},{"key":"2875_CR8","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1007\/s00493-009-2310-z","volume":"29","author":"M N Kolountzakis","year":"2009","unstructured":"M. N. Kolountzakis, R. J. Lipton, E. Markakis, A. Mehta and N. K. Vishnoi: On the Fourier spectrum of symmetric Boolean functions, Combinatorica 29 (2009), 363\u2013387.","journal-title":"Combinatorica"},{"key":"2875_CR9","volume-title":"The Art of Computer Programming, Volume III: Sorting and Searching","author":"D E Knuth","year":"1973","unstructured":"D. E. Knuth: The Art of Computer Programming, Volume III: Sorting and Searching, Addison-Wesley, 1973."},{"key":"2875_CR10","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1016\/j.jcss.2004.04.002","volume":"69","author":"E Mossel","year":"2004","unstructured":"E. Mossel, R. O\u2019Donnell and R. A. Servedio: Learning functions of k relevant variables, J. Comput. Syst. Sci. 69 (2004), 421\u2013434.","journal-title":"J. Comput. Syst. Sci."},{"key":"2875_CR11","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1007\/BF01263419","volume":"4","author":"N Nisan","year":"1994","unstructured":"N. Nisan and M. Szegedy: On the degree of Boolean functions as real polynomials. Computational Complexity 4 (1994), 301\u2013313.","journal-title":"Computational Complexity"},{"key":"2875_CR12","first-page":"776","volume":"30","author":"T Siegenthaler","year":"1984","unstructured":"T. Siegenthaler: Correlation-immunity of nonlinear combining functions for cryptographic applications, IEEE TIT 30 (1984), 776\u2013780.","journal-title":"IEEE TIT"},{"key":"2875_CR13","first-page":"200","volume-title":"Proceedings of the 26th Annual IEEE Conference on Computational Complexit (CCC)","author":"A Shpilka","year":"2011","unstructured":"A. Shpilka and A. Tal: On the minimal fourier degree of symmetric boolean functions, in: Proceedings of the 26th Annual IEEE Conference on Computational Complexit (CCC), 200\u2013209, 2011."},{"key":"2875_CR14","first-page":"11","volume-title":"FOCS","author":"G Valiant","year":"2012","unstructured":"G. Valiant: Finding correlations in subquadratic time, with applications to learning parities and juntas, in: FOCS, 11\u201320, 2012."},{"key":"2875_CR15","first-page":"569","volume":"34","author":"G Z Xiao","year":"1988","unstructured":"G. Z. Xiao and J. L. Massey: A spectral characterization of correlation-immune combining functions, IEEE TIT 34 (1988), 569\u2013571.","journal-title":"IEEE TIT"}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-014-2875-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00493-014-2875-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-014-2875-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T09:13:31Z","timestamp":1565169211000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00493-014-2875-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,2,8]]},"references-count":15,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2014,6]]}},"alternative-id":["2875"],"URL":"https:\/\/doi.org\/10.1007\/s00493-014-2875-z","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,2,8]]}}}