{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:29:32Z","timestamp":1725488972941},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540001706"},{"type":"electronic","value":"9783540361695"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-36169-3_7","type":"book-chapter","created":{"date-parts":[[2007,8,12]],"date-time":"2007-08-12T04:27:32Z","timestamp":1186892852000},"page":"57-68","source":"Crossref","is-referenced-by-count":3,"title":["On Learning Monotone Boolean Functions under the Uniform Distribution"],"prefix":"10.1007","author":[{"given":"Kazuyuki","family":"Amano","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Akira","family":"Maruoka","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,11,8]]},"reference":[{"key":"7_CR1","doi-asserted-by":"publisher","first-page":"159","DOI":"10.2307\/1970980","volume":"102","author":"W. Beckner","year":"1975","unstructured":"W. Beckner, \u201cInequalities in Fourier Analysis\u201d, Annals of Mathematics, Vol. 102, pp. 159\u2013182, 1975.","journal-title":"Annals of Mathematics"},{"key":"7_CR2","doi-asserted-by":"crossref","unstructured":"A. Blum, C. Burch and J. Langford, \u201cOn Learning Monotone Boolean Functions\u201d, Proc. 39th FOCS, pp. 408\u2013415, 1998.","DOI":"10.1109\/SFCS.1998.743491"},{"issue":"4","key":"7_CR3","doi-asserted-by":"publisher","first-page":"747","DOI":"10.1145\/234533.234564","volume":"43","author":"N.H. Bshouty","year":"1996","unstructured":"N.H. Bshouty and C. Tamon, \u201cOn the Fourier Spectrum of Monotone Functions\u201d, JACM, Vol. 43, No. 4, pp. 747\u2013770, 1996.","journal-title":"JACM"},{"key":"7_CR4","doi-asserted-by":"publisher","first-page":"252","DOI":"10.1016\/0097-3165(74)90012-0","volume":"17","author":"D.E. Daykin","year":"1974","unstructured":"D.E. Daykin, \u201cA Simple Proof of the Kruskal-Katona Theorem\u201d, J. Combinatorial Theory (A), Vol. 17, pp. 252\u2013253, 1974.","journal-title":"J. Combinatorial Theory (A)"},{"key":"7_CR5","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1016\/0012-365X(84)90193-6","volume":"48","author":"P. Frankl","year":"1984","unstructured":"P. Frankl, \u201cA New Short Proof for the Kruskal-Katona Theorem\u201d, Discrete Mathematics, Vol. 48, pp. 327\u2013329, 1984.","journal-title":"Discrete Mathematics"},{"key":"7_CR6","doi-asserted-by":"crossref","unstructured":"J. Kahn, G. Kalai and N. Linial, \u201cThe influence of Variables on Boolean Functions (Extended Abstract)\u201d, Proc. 29th FOCS, pp. 68\u201380, 1988.","DOI":"10.1109\/SFCS.1988.21923"},{"issue":"6","key":"7_CR7","doi-asserted-by":"publisher","first-page":"1298","DOI":"10.1145\/195613.195656","volume":"41","author":"M. Kerans","year":"1994","unstructured":"M. Kerans, M. Li and L. Valiant, \u201cLearning Boolean Formulas\u201d, JACM, Vol. 41, No. 6, pp. 1298\u20131328, 1994.","journal-title":"JACM"},{"key":"7_CR8","volume-title":"Combinatorial Problems and Exercises","author":"L. Lov\u00e1sz","year":"1979","unstructured":"L. Lov\u00e1sz, Combinatorial Problems and Exercises, North-Holland, Amsterdam, 1979."}],"container-title":["Lecture Notes in Computer Science","Algorithmic Learning Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-36169-3_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,1]],"date-time":"2019-05-01T23:40:12Z","timestamp":1556754012000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-36169-3_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540001706","9783540361695"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/3-540-36169-3_7","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2002]]}}}