{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:18:23Z","timestamp":1759637903247,"version":"3.28.0"},"reference-count":22,"publisher":"IEEE Comput. Soc","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1109\/sfcs.2002.1181887","type":"proceedings-article","created":{"date-parts":[[2003,6,26]],"date-time":"2003-06-26T15:35:00Z","timestamp":1056641700000},"page":"103-112","source":"Crossref","is-referenced-by-count":2,"title":["Testing juntas [combinatorial property testing]"],"prefix":"10.1109","author":[{"given":"E.","family":"Fischer","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"G.","family":"Kindler","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"D.","family":"Ron","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S.","family":"Safra","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A.","family":"Samorodnitsky","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref10","first-page":"97","article-title":"The art of uninformed decisions: A primer to property testing","volume":"75","author":"fischer","year":"2001","journal-title":"The Bulletin of the European Association for Theoretical Computer Science"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1145\/509907.509977"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/PL00009809"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1007\/s004930070011"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1145\/285055.285060"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-46769-6_26"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1007\/BF00116827"},{"key":"ref17","first-page":"135","article-title":"Extension of the law of large numbers to dependent events","volume":"15","author":"markov","year":"1906","journal-title":"Bull Soc Math Phys"},{"key":"ref18","article-title":"Learning functions of K hidden variables","author":"mossel","year":"0","journal-title":"Manuscript"},{"key":"ref19","article-title":"Proclaiming dictators and juntas or testing Boolean formulae","author":"parnas","year":"0","journal-title":"Proceedings of the 5th RANDOM conference 2001 An improved version of this extended abstract will appear in SIAM J of Discrete Mathematics"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1145\/273865.273901"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/278298.278306"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1145\/238061.238108"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1995.1004"},{"key":"ref8","first-page":"29","article-title":"PCP: Approaching a Polynomially-Small Error-Probability","author":"dinur","year":"1999","journal-title":"Proc 31st ACM STOC"},{"key":"ref7","article-title":"Property Testing","author":"chockler","year":"2002","journal-title":"Worst Case vs Average Case manuscript"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1002\/0471722154"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.2307\/2323590"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-48413-4_10"},{"key":"ref20","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-0013-1_15","article-title":"Property testing (a tutorial)","author":"ron","year":"2001","journal-title":"Handbook of Randomized Computing"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-62685-9_15"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539793255151"}],"event":{"name":"43rd Annual IEEE Symposium on Foundations of Computer Science","acronym":"SFCS-02","location":"Vancouver, BC, Canada"},"container-title":["The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings."],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/8411\/26517\/01181887.pdf?arnumber=1181887","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,15]],"date-time":"2017-06-15T22:46:25Z","timestamp":1497566785000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1181887\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"references-count":22,"URL":"https:\/\/doi.org\/10.1109\/sfcs.2002.1181887","relation":{},"subject":[]}}