{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,30]],"date-time":"2024-10-30T08:59:43Z","timestamp":1730278783143,"version":"3.28.0"},"reference-count":12,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1109\/itw.2006.1633776","type":"proceedings-article","created":{"date-parts":[[2006,5,25]],"date-time":"2006-05-25T20:26:01Z","timestamp":1148588761000},"page":"32-36","source":"Crossref","is-referenced-by-count":6,"title":["List Decoding in Average-Case Complexity and Pseudorandomness"],"prefix":"10.1109","author":[{"given":"V.","family":"Guruswami","sequence":"first","affiliation":[]}],"member":"263","reference":[{"doi-asserted-by":"publisher","key":"3","DOI":"10.1109\/18.782097"},{"year":"2004","author":"guruswami","journal-title":"List decoding of error-correcting codes","key":"2"},{"doi-asserted-by":"publisher","key":"10","DOI":"10.1006\/jcss.2000.1730"},{"key":"1","article-title":"On the hardness of the permanent","author":"cai","year":"1999","journal-title":"Proceedings of the 16th International Symposium on Theoretical Aspects of Computer Science"},{"doi-asserted-by":"publisher","key":"7","DOI":"10.1145\/1059513.1059516"},{"doi-asserted-by":"publisher","key":"6","DOI":"10.1016\/S0022-0000(05)80043-1"},{"key":"5","first-page":"191","article-title":"New directions in testing","author":"lipton","year":"1991","journal-title":"Distributed Computing and Cryptography Volume 2 of DIMACS Series in Discrete Mathematics and Theoretical Computer Science"},{"doi-asserted-by":"publisher","key":"4","DOI":"10.1145\/335305.335327"},{"doi-asserted-by":"publisher","key":"9","DOI":"10.1145\/346048.346049"},{"doi-asserted-by":"publisher","key":"8","DOI":"10.1006\/jcom.1997.0439"},{"doi-asserted-by":"publisher","key":"11","DOI":"10.1109\/SFCS.2001.959940"},{"key":"12","first-page":"347","article-title":"Some applications of coding theory in computational complexity","volume":"13","author":"trevisan","year":"2004","journal-title":"Quaderni di Matematica"}],"event":{"name":"2006 IEEE Information Theory Workshop","location":"Punta del Este, Uruguay"},"container-title":["2006 IEEE Information Theory Workshop"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/10885\/34255\/01633776.pdf?arnumber=1633776","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,3,14]],"date-time":"2017-03-14T18:54:14Z","timestamp":1489517654000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1633776\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"references-count":12,"URL":"https:\/\/doi.org\/10.1109\/itw.2006.1633776","relation":{},"subject":[]}}