{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T15:28:15Z","timestamp":1742916495578,"version":"3.40.3"},"publisher-location":"Cham","reference-count":17,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319213972"},{"type":"electronic","value":"9783319213989"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-21398-9_60","type":"book-chapter","created":{"date-parts":[[2015,6,23]],"date-time":"2015-06-23T15:12:41Z","timestamp":1435072361000},"page":"771-782","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Upper Bounds on Fourier Entropy"],"prefix":"10.1007","author":[{"given":"Sourav","family":"Chakraborty","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Raghav","family":"Kulkarni","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Satyanarayana V.","family":"Lokam","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nitin","family":"Saurabh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,6,24]]},"reference":[{"issue":"3","key":"60_CR1","doi-asserted-by":"publisher","first-page":"438","DOI":"10.1007\/s000390050015","volume":"7","author":"J Bourgain","year":"1997","unstructured":"Bourgain, J., Kalai, G.: Influences of variables and threshold intervals under group symmetries. Geometric and Functional Analysis GAFA 7(3), 438\u2013461 (1997)","journal-title":"Geometric and Functional Analysis GAFA"},{"key":"60_CR2","unstructured":"Chakraborty, S., Kulkarni, R., Lokam, S.V., Saurabh, N.: Upper bounds on fourier entropy. Tech. rep., Electronic Colloquium on Computational Complexity (ECCC), TR13-052 (2013). http:\/\/eccc.hpi-web.de\/report\/2013\/052"},{"key":"60_CR3","unstructured":"Das, B., Pal, M., Visavaliya, V.: The entropy influence conjecture revisited. Tech. rep. (2011). arXiv:1110.4301"},{"issue":"1","key":"60_CR4","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1137\/110855223","volume":"43","author":"I Diakonikolas","year":"2014","unstructured":"Diakonikolas, I., Raghavendra, P., Servedio, R., Tan, L.: Average sensitivity and noise sensitivity of polynomial threshold functions. SIAM Journal on Computing 43(1), 231\u2013253 (2014)","journal-title":"SIAM Journal on Computing"},{"issue":"10","key":"60_CR5","doi-asserted-by":"publisher","first-page":"2993","DOI":"10.1090\/S0002-9939-96-03732-X","volume":"124","author":"E Friedgut","year":"1996","unstructured":"Friedgut, E., Kalai, G.: Every monotone graph property has a sharp threshold. Proceedings of the American Mathematical Society 124(10), 2993\u20133002 (1996)","journal-title":"Proceedings of the American Mathematical Society"},{"key":"60_CR6","doi-asserted-by":"crossref","unstructured":"Gopalan, P., Kalai, A.T., Klivans, A.R.: Agnostically learning decision trees. In: Proceedings of the 40th Annual ACM Symposium on Theory of Computing, STOC 2008, pp. 527\u2013536 (2008)","DOI":"10.1145\/1374376.1374451"},{"issue":"1","key":"60_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.4086\/toc.2014.v010a001","volume":"10","author":"P Harsha","year":"2014","unstructured":"Harsha, P., Klivans, A., Meka, R.: Bounding the sensitivity of polynomial threshold functions. Theory of Computing 10(1), 1\u201326 (2014)","journal-title":"Theory of Computing"},{"key":"60_CR8","doi-asserted-by":"crossref","unstructured":"Kahn, J., Kalai, G., Linial, N.: The influence of variables on boolean functions. In: Proceedings of the 29th Annual IEEE Symposium on Foundations of Computer Science, pp. 68\u201380 (1988)","DOI":"10.1109\/SFCS.1988.21923"},{"key":"60_CR9","doi-asserted-by":"crossref","unstructured":"Keller, N., Mossel, E., Schlank, T.: A note on the entropy\/influence conjecture. Tech. rep. arXiv:1105.2651 (2011)","DOI":"10.1016\/j.disc.2012.07.031"},{"key":"60_CR10","unstructured":"Klivans, A., Lee, H., Wan, A.: Mansour\u2019s conjecture is true for random dnf formulas. In: Proceedings of the 23rd Conference on Learning Theory, pp. 368\u2013380 (2010)"},{"issue":"3","key":"60_CR11","doi-asserted-by":"publisher","first-page":"543","DOI":"10.1006\/jcss.1995.1043","volume":"50","author":"Y Mansour","year":"1995","unstructured":"Mansour, Y.: An o(n$$^{\\log \\log n}$$) learning algorithm for dnf under the uniform distribution. Journal of Computer and System Sciences 50(3), 543\u2013550 (1995)","journal-title":"Journal of Computer and System Sciences"},{"key":"60_CR12","unstructured":"O\u2019Donnell, R.: Computational applications of noise sensitivity. Ph.D. thesis. MIT (2003)"},{"key":"60_CR13","unstructured":"O\u2019Donnell, R.: Analysis of Boolean Functions. Cambridge University Press (2014)"},{"key":"60_CR14","doi-asserted-by":"crossref","unstructured":"O\u2019Donnell, R., Tan, L.Y.: A composition theorem for the fourier entropy-influence conjecture. In: Proceedings of Automata, Languages and Programming - 40th International Colloquium (2013)","DOI":"10.1007\/978-3-642-39206-1_66"},{"key":"60_CR15","doi-asserted-by":"crossref","unstructured":"O\u2019Donnell, R., Wright, J., Zhou, Y.: The fourier entropy-influence conjecture for certain classes of boolean functions. In: Proceedings of Automata, Languages and Programming - 38th International Colloquium, pp. 330\u2013341 (2011)","DOI":"10.1007\/978-3-642-22006-7_28"},{"key":"60_CR16","doi-asserted-by":"crossref","unstructured":"Wan, A., Wright, J., Wu, C.: Decision trees, protocols and the entropy-influence conjecture. In: Innovations in Theoretical Computer Science, ITCS 2014, pp. 67\u201380 (2014)","DOI":"10.1145\/2554797.2554806"},{"key":"60_CR17","doi-asserted-by":"crossref","first-page":"1","DOI":"10.4086\/toc.gs.2008.001","volume":"1","author":"R de Wolf","year":"2008","unstructured":"de Wolf, R.: A brief introduction to fourier analysis on the boolean cube. Theory of Computing, Graduate Surveys 1, 1\u201320 (2008)","journal-title":"Theory of Computing, Graduate Surveys"}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-21398-9_60","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,11]],"date-time":"2023-08-11T18:33:20Z","timestamp":1691778800000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-21398-9_60"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319213972","9783319213989"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-21398-9_60","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"24 June 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}