{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,9]],"date-time":"2025-04-09T16:50:09Z","timestamp":1744217409219},"reference-count":35,"publisher":"IEEE Computer. Soc","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1109\/sfcs.2003.1238193","type":"proceedings-article","created":{"date-parts":[[2004,3,2]],"date-time":"2004-03-02T02:26:50Z","timestamp":1078194410000},"page":"189-198","source":"Crossref","is-referenced-by-count":5,"title":["Learning DNF from random walks"],"prefix":"10.1109","author":[{"given":"N.","family":"Bshouty","sequence":"first","affiliation":[]},{"given":"E.","family":"Mossel","sequence":"additional","affiliation":[]},{"given":"R.","family":"O'Donnell","sequence":"additional","affiliation":[]},{"given":"R.A.","family":"Servedio","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"19","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1997.1533"},{"key":"35","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-49730-7_27"},{"key":"17","first-page":"179","article-title":"Learning monotone k-? DNF formulas on product distributions","author":"hancock","year":"1991","journal-title":"Proceedings of the Fourth Annual Conference on Computational Learning Theory"},{"key":"18","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539793244708"},{"key":"33","doi-asserted-by":"publisher","DOI":"10.1145\/1968.1972"},{"key":"15","doi-asserted-by":"publisher","DOI":"10.1145\/73007.73010"},{"key":"34","doi-asserted-by":"publisher","DOI":"10.1016\/B978-1-55860-146-8.50027-8"},{"article-title":"The complexity of learning formulas and decision trees that have restricted reads","year":"1992","author":"hancock","key":"16"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1006\/inco.1995.1136"},{"key":"14","doi-asserted-by":"publisher","DOI":"10.1145\/307400.307478"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1145\/234533.234564"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1016\/0890-5401(89)90001-1"},{"key":"21","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(94)90057-4"},{"key":"20","doi-asserted-by":"publisher","DOI":"10.1145\/509907.510018"},{"key":"22","doi-asserted-by":"publisher","DOI":"10.1145\/167088.167197"},{"key":"23","doi-asserted-by":"publisher","DOI":"10.1109\/SFFCS.1999.814638"},{"key":"24","doi-asserted-by":"publisher","DOI":"10.1145\/380752.380809"},{"key":"25","doi-asserted-by":"publisher","DOI":"10.1145\/195058.195103"},{"key":"26","doi-asserted-by":"publisher","DOI":"10.1137\/0222080"},{"key":"27","doi-asserted-by":"publisher","DOI":"10.1145\/174130.174138"},{"key":"28","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1995.1043"},{"key":"29","doi-asserted-by":"publisher","DOI":"10.1109\/CCC.2002.1004332"},{"key":"3","doi-asserted-by":"crossref","first-page":"318","DOI":"10.1145\/180139.181167","article-title":"Exploiting random walks for learning","author":"bartlett","year":"1994","journal-title":"Proceedings of the Seventh Annual Conference on Computational Learning Theory"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-44581-1_35"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1145\/307400.307472"},{"key":"1","doi-asserted-by":"publisher","DOI":"10.1109\/FSCS.1990.89558"},{"key":"30","doi-asserted-by":"publisher","DOI":"10.1007\/s002249910002"},{"key":"7","first-page":"347","article-title":"Amplification of weak learning over the uniform distribution","author":"boneh","year":"1993","journal-title":"Proc Annu Workshop Comput Learn Theory"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1145\/195058.195147"},{"key":"32","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-44581-1_37"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1007\/BF02698830"},{"key":"31","doi-asserted-by":"publisher","DOI":"10.1145\/307400.307474"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1145\/130385.130392"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539795293123"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1006\/inco.1995.1164"}],"event":{"name":"44th Annual IEEE Symposium on Foundations of Computer Science - FOCS 2003","acronym":"SFCS-03","location":"Cambridge, MA, USA"},"container-title":["44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings."],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/8767\/27770\/01238193.pdf?arnumber=1238193","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,16]],"date-time":"2017-06-16T04:05:26Z","timestamp":1497585926000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1238193\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"references-count":35,"URL":"https:\/\/doi.org\/10.1109\/sfcs.2003.1238193","relation":{},"subject":[]}}