{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T12:05:57Z","timestamp":1725537957144},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642049439"},{"type":"electronic","value":"9783642049446"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-04944-6_7","type":"book-chapter","created":{"date-parts":[[2009,9,16]],"date-time":"2009-09-16T02:09:36Z","timestamp":1253066976000},"page":"74-88","source":"Crossref","is-referenced-by-count":3,"title":["On Evolvability: The Swapping Algorithm, Product Distributions, and Covariance"],"prefix":"10.1007","author":[{"given":"Dimitrios I.","family":"Diochnos","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gy\u00f6rgy","family":"Tur\u00e1n","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"7_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1007\/3-540-60454-5_42","volume-title":"Algorithmic Learning Theory","author":"J. Castro","year":"1995","unstructured":"Castro, J., Balc\u00e1zar, J.L.: Simple PAC Learning of Simple Decision Lists. In: Zeugmann, T., Shinohara, T., Jantke, K.P. (eds.) ALT 1995. LNCS, vol.\u00a0997, pp. 239\u2013248. Springer, Heidelberg (1995)"},{"key":"7_CR2","first-page":"619","volume-title":"STOC 2008","author":"V. Feldman","year":"2008","unstructured":"Feldman, V.: Evolvability from learning algorithms. In: STOC 2008, pp. 619\u2013628. ACM, New York (2008)"},{"key":"7_CR3","unstructured":"Feldman, V.: Robustness of Evolvability. In: COLT 2009 (2009)"},{"key":"7_CR4","doi-asserted-by":"crossref","unstructured":"Furst, M.L., Jackson, J.C., Smith, S.W.: Improved learning of AC0 functions. In: COLT 1991, pp. 317\u2013325 (1991)","DOI":"10.1016\/B978-1-55860-213-7.50032-8"},{"key":"7_CR5","doi-asserted-by":"crossref","unstructured":"Hancock, T., Mansour, Y.: Learning monotone ku DNF formulas on product distributions. In: COLT 1991, pp. 179\u2013183 (1991)","DOI":"10.1016\/B978-1-55860-213-7.50020-1"},{"key":"7_CR6","unstructured":"Kalai, A.T., Teng, S.-H.: Decision trees are PAC-learnable from most product distributions: a smoothed analysis. CoRR, abs\/0812.0933 (2008)"},{"issue":"6","key":"7_CR7","doi-asserted-by":"publisher","first-page":"983","DOI":"10.1145\/293347.293351","volume":"45","author":"M. Kearns","year":"1998","unstructured":"Kearns, M.: Efficient noise-tolerant learning from statistical queries. J. ACM\u00a045(6), 983\u20131006 (1998)","journal-title":"J. ACM"},{"key":"7_CR8","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/3897.001.0001","volume-title":"An introduction to computational learning theory","author":"M.J. Kearns","year":"1994","unstructured":"Kearns, M.J., Vazirani, U.V.: An introduction to computational learning theory. MIT Press, Cambridge (1994)"},{"key":"7_CR9","unstructured":"Michael, L.: Evolvability via the Fourier Transform (2009)"},{"key":"7_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"414","DOI":"10.1007\/3-540-49116-3_39","volume-title":"STACS 99","author":"R. Reischuk","year":"1999","unstructured":"Reischuk, R., Zeugmann, T.: A Complete and Tight Average-Case Analysis of Learning Monomials. In: Meinel, C., Tison, S. (eds.) STACS 1999. LNCS, vol.\u00a01563, pp. 414\u2013423. Springer, Heidelberg (1999)"},{"key":"7_CR11","first-page":"257","volume-title":"FGA","author":"J.P. Ros","year":"1993","unstructured":"Ros, J.P.: Learning Boolean functions with genetic algorithms: A PAC analysis. In: FGA, San Mateo, CA, pp. 257\u2013275. Morgan Kaufmann, San Francisco (1993)"},{"issue":"1","key":"7_CR12","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1016\/j.ic.2004.04.003","volume":"193","author":"R.A. Servedio","year":"2004","unstructured":"Servedio, R.A.: On learning monotone DNF under product distributions. Inf. Comput.\u00a0193(1), 57\u201374 (2004)","journal-title":"Inf. Comput."},{"key":"7_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"322","DOI":"10.1007\/3-540-59119-2_188","volume-title":"Computational Learning Theory","author":"H.-U. Simon","year":"1995","unstructured":"Simon, H.-U.: Learning decision lists and trees with equivalence-queries. In: Vit\u00e1nyi, P.M.B. (ed.) EuroCOLT 1995. LNCS, vol.\u00a0904, pp. 322\u2013336. Springer, Heidelberg (1995)"},{"key":"7_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1007\/978-3-540-74456-6_5","volume-title":"Mathematical Foundations of Computer Science 2007","author":"L.G. Valiant","year":"2007","unstructured":"Valiant, L.G.: Evolvability. In: Ku\u010dera, L., Ku\u010dera, A. (eds.) MFCS 2007. LNCS, vol.\u00a04708, pp. 22\u201343. Springer, Heidelberg (2007)"}],"container-title":["Lecture Notes in Computer Science","Stochastic Algorithms: Foundations and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-04944-6_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,22]],"date-time":"2019-05-22T16:16:58Z","timestamp":1558541818000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-04944-6_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642049439","9783642049446"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-04944-6_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}