{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,23]],"date-time":"2024-10-23T06:34:09Z","timestamp":1729665249335,"version":"3.28.0"},"reference-count":44,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1109\/ccc.2006.26","type":"proceedings-article","created":{"date-parts":[[2006,8,8]],"date-time":"2006-08-08T22:44:03Z","timestamp":1155077043000},"page":"73-87","source":"Crossref","is-referenced-by-count":6,"title":["Making Hard Problems Harder"],"prefix":"10.1109","author":[{"given":"J.","family":"Buresh-Oppenheim","sequence":"first","affiliation":[]},{"given":"R.","family":"Santhanam","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"19","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(02)00024-7"},{"key":"35","doi-asserted-by":"publisher","DOI":"10.1145\/73007.73023"},{"key":"17","doi-asserted-by":"publisher","DOI":"10.1109\/SCT.1995.514853"},{"key":"36","article-title":"Recent developments in explicit constructions of extractors","volume":"77","author":"shaltiel","year":"2002","journal-title":"Bulletin of the European Association for Theoretical Computer Science"},{"year":"2005","author":"impagliazzo","key":"18"},{"key":"33","doi-asserted-by":"publisher","DOI":"10.1007\/BF01137685"},{"key":"15","doi-asserted-by":"publisher","DOI":"10.1145\/6490.6503"},{"key":"34","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1997.1494"},{"key":"16","doi-asserted-by":"publisher","DOI":"10.1145\/12130.12132"},{"key":"39","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.2000.1730"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1109\/CCC.1997.612300"},{"key":"14","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2005.03.009"},{"key":"37","doi-asserted-by":"crossref","DOI":"10.1109\/SFCS.2001.959941","article-title":"Simple extractors for all minentropies and a new pseudo-random generator","author":"shaltiel","year":"2001","journal-title":"Proceedings of the 42nd IEEE Symposium on Foundations of Computer Science"},{"journal-title":"Covering Codes","year":"1997","author":"cohen","key":"11"},{"key":"38","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1993.366874"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1137\/0222061"},{"key":"21","doi-asserted-by":"publisher","DOI":"10.1109\/SFFCS.1999.814590"},{"key":"20","article-title":"Decision trees and downward closures (extended abstract)","volume":"3","author":"impagliazzo","year":"1988","journal-title":"IEEE Conference on Computational Complexity"},{"key":"43","doi-asserted-by":"publisher","DOI":"10.1007\/s00037-004-0187-1"},{"key":"42","doi-asserted-by":"publisher","DOI":"10.1145\/509907.509997"},{"key":"41","doi-asserted-by":"publisher","DOI":"10.1145\/502090.502099"},{"key":"40","doi-asserted-by":"publisher","DOI":"10.1145\/380752.380790"},{"key":"44","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1982.45"},{"key":"22","doi-asserted-by":"publisher","DOI":"10.1145\/258533.258590"},{"key":"23","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.2001.1763"},{"key":"24","doi-asserted-by":"publisher","DOI":"10.1145\/335305.335314"},{"key":"25","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539700389652"},{"key":"26","doi-asserted-by":"publisher","DOI":"10.1145\/174130.174138"},{"article-title":"Pairwise independence and derandomization","year":"1995","author":"luby","key":"27"},{"key":"28","first-page":"120","article-title":"A method of circuit synthesis","volume":"1","author":"lupanov","year":"1959","journal-title":"Izvestiya Vuzov Radiofizika"},{"key":"29","first-page":"31","article-title":"About a method of circuit design-local coding principle","volume":"10","author":"lupanov","year":"1965","journal-title":"Problemy Kibernet"},{"key":"3","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1007\/BFb0058034","article-title":"On pseudorandomness and resource-bounded measure","author":"arvind","year":"1997","journal-title":"Proc 10th Conf Foundations Software Technology and Theoretical Computer Science"},{"key":"2","article-title":"Worst-case hardness suffices for derandomization: A new method for hardness-randomness tradeoffs","volume":"221","author":"andreev","year":"1999","journal-title":"TCS Theoretical Computer Science"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1109\/CCC.2006.26"},{"key":"1","article-title":"When worlds collide: Derandomization, lower bounds, and kolmogorov complexity","volume":"21","author":"allender","year":"2001","journal-title":"Foundations of Software Technology and Theoretical Computer Science"},{"key":"30","doi-asserted-by":"publisher","DOI":"10.1007\/BF01305237"},{"key":"7","doi-asserted-by":"crossref","first-page":"384","DOI":"10.1109\/FOCS.2004.29","article-title":"Extracting randomness using few independent sources","author":"barak","year":"2004","journal-title":"In Proceedings of IEEE Annual Symposium on Foundations of Computer Science"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1145\/1060590.1060592"},{"key":"32","doi-asserted-by":"publisher","DOI":"10.1145\/1060590.1060593"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-97062-7"},{"key":"31","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(05)80043-1"},{"journal-title":"Information Theory","year":"1965","author":"ash","key":"4"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2003.1238205"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1137\/0213053"}],"event":{"name":"21st Annual IEEE Conference on Computational Complexity (CCC'06)","location":"Prague, Czech Republic"},"container-title":["21st Annual IEEE Conference on Computational Complexity (CCC'06)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/11039\/34834\/01663727.pdf?arnumber=1663727","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,20]],"date-time":"2019-04-20T15:26:56Z","timestamp":1555774016000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1663727\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"references-count":44,"URL":"https:\/\/doi.org\/10.1109\/ccc.2006.26","relation":{},"subject":[]}}