{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T11:18:35Z","timestamp":1725535115429},"publisher-location":"Berlin, Heidelberg","reference-count":28,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642028816"},{"type":"electronic","value":"9783642028823"}],"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-02882-3_34","type":"book-chapter","created":{"date-parts":[[2009,7,10]],"date-time":"2009-07-10T10:49:21Z","timestamp":1247222961000},"page":"338-347","source":"Crossref","is-referenced-by-count":1,"title":["Extracting Computational Entropy and Learning Noisy Linear Functions"],"prefix":"10.1007","author":[{"given":"Chia-Jung","family":"Lee","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chi-Jen","family":"Lu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shi-Chun","family":"Tsai","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"34_CR1","doi-asserted-by":"crossref","unstructured":"Barak, B., Impagliazzo, R., Wigderson, A.: Extracting randomness using few independent sources. In: FOCS 2004, pp. 384\u2013393 (2004)","DOI":"10.1109\/FOCS.2004.29"},{"key":"34_CR2","doi-asserted-by":"crossref","unstructured":"Barak, B., Kindler, G., Shaltiel, R., Sudakov, B., Wigderson, A.: Simulating independence: new constructions of condensers, Ramsey graphs, dispersers, and extractors. In: STOC 2005, pp. 1\u201310 (2005)","DOI":"10.1145\/1060590.1060592"},{"key":"34_CR3","doi-asserted-by":"crossref","unstructured":"Barak, B., Shaltiel, R., Wigderson, A.: Computational analogues of entropy. In: Arora, S., Jansen, K., Rolim, J.D.P., Sahai, A. (eds.) RANDOM 2003 and APPROX 2003. LNCS, vol.\u00a02764, pp. 200\u2013215. Springer, Heidelberg (2003)","DOI":"10.1007\/978-3-540-45198-3_18"},{"issue":"4","key":"34_CR4","doi-asserted-by":"publisher","first-page":"506","DOI":"10.1145\/792538.792543","volume":"50","author":"A. Blum","year":"2003","unstructured":"Blum, A., Kalai, A., Wasserman, H.: Noise-tolerant learning, the parity problem, and the statistical query model. J. ACM\u00a050(4), 506\u2013519 (2003)","journal-title":"J. ACM"},{"key":"34_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1142\/S1793042105000108","volume":"1","author":"J. Bourgain","year":"2005","unstructured":"Bourgain, J.: More on the sum-product phenomenon in prime fields and its applications. International J. Number Theory\u00a01, 1\u201332 (2005)","journal-title":"International J. Number Theory"},{"issue":"2","key":"34_CR6","doi-asserted-by":"publisher","first-page":"230","DOI":"10.1137\/0217015","volume":"17","author":"B. Chor","year":"1988","unstructured":"Chor, B., Goldreich, O.: Unbiased bits from sources of weak randomness and probabilistic communication complexity. SIAM J. Comput.\u00a017(2), 230\u2013261 (1988)","journal-title":"SIAM J. Comput."},{"key":"34_CR7","doi-asserted-by":"crossref","unstructured":"Chor, B., Goldreich, O., H\u00e5stad, J., Friedman, J., Rudich, S., Smolensky, R.: The bit extraction problem of t-resilient functions. In: FOCS 1985, pp. 396\u2013407 (1985)","DOI":"10.1109\/SFCS.1985.55"},{"key":"34_CR8","doi-asserted-by":"crossref","unstructured":"Feldman, V., Gopalan, P., Khot, S., Ponnuswami, A.K.: New results for learning noisy parities and halfspaces. In: FOCS 2006, pp. 563\u2013574 (2006)","DOI":"10.1109\/FOCS.2006.51"},{"key":"34_CR9","doi-asserted-by":"crossref","unstructured":"Gabizon, A., Raz, R., Shaltiel, R.: Deterministic extractors for bit-fixing sources by obtaining an independent seed. In: FOCS 2004, pp. 394\u2013403 (2004)","DOI":"10.1109\/FOCS.2004.21"},{"key":"34_CR10","doi-asserted-by":"crossref","unstructured":"Goldreich, O., Levin, L.A.: A hard-core predicate for all one-way functions. In: STOC 1989, pp. 25\u201332 (1989)","DOI":"10.1145\/73007.73010"},{"issue":"4","key":"34_CR11","doi-asserted-by":"publisher","first-page":"535","DOI":"10.1137\/S0895480198344540","volume":"13","author":"O. Goldreich","year":"2000","unstructured":"Goldreich, O., Rubinfeld, R., Sudan, M.: Learning polynomials with queries: the highly noisy case. SIAM J. Disc. Math.\u00a013(4), 535\u2013570 (2000)","journal-title":"SIAM J. Disc. Math."},{"issue":"4","key":"34_CR12","doi-asserted-by":"publisher","first-page":"1364","DOI":"10.1137\/S0097539793244708","volume":"28","author":"J. H\u00e5stad","year":"1999","unstructured":"H\u00e5stad, J., Impagliazzo, R., Levin, L.A., Luby, M.: A pseudorandom generator from any one-way function. SIAM J. Comput.\u00a028(4), 1364\u20131396 (1999)","journal-title":"SIAM J. Comput."},{"key":"34_CR13","doi-asserted-by":"crossref","unstructured":"Hsiao, C.-Y., Lu, C.-J., Reyzin, L.: Conditional computational entropy, or toward separating pseudoentropy from compressibility. In: Naor, M. (ed.) EUROCRYPT 2007. LNCS, vol.\u00a04515, pp. 169\u2013186. Springer, Heidelberg (2007)","DOI":"10.1007\/978-3-540-72540-4_10"},{"key":"34_CR14","doi-asserted-by":"crossref","unstructured":"Kalai, A., Mansour, Y., Verbin, E.: On agnostic boosting and parity learning. In: STOC 2008, pp. 629\u2013638 (2008)","DOI":"10.1145\/1374376.1374466"},{"key":"34_CR15","doi-asserted-by":"crossref","unstructured":"Kamp, J., Rao, A., Vadhan, S., Zuckerman, D.: Deterministic extractors for small-space sources. In: STOC 2006, pp. 691\u2013700 (2006)","DOI":"10.1145\/1132516.1132613"},{"key":"34_CR16","doi-asserted-by":"crossref","unstructured":"Kamp, J., Zuckerman, D.: Deterministic extractors for bit-fixing sources and exposure-resilient cryptography. In: FOCS 2003, pp. 92\u2013101 (2003)","DOI":"10.1109\/SFCS.2003.1238184"},{"key":"34_CR17","doi-asserted-by":"crossref","unstructured":"Lee, C.-J., Lu, C.-J., Tsai, S.-C.: Deterministic extractors for independent-symbol sources. In: Bugliesi, M., Preneel, B., Sassone, V., Wegener, I. (eds.) ICALP 2006. LNCS, vol.\u00a04051, pp. 84\u201395. Springer, Heidelberg (2006)","DOI":"10.1007\/11786986_9"},{"issue":"6","key":"34_CR18","doi-asserted-by":"publisher","first-page":"2224","DOI":"10.1109\/TIT.2005.847746","volume":"51","author":"C.-J. Lee","year":"2005","unstructured":"Lee, C.-J., Lu, C.-J., Tsai, S.-C., Tzeng, W.-G.: Extracting randomness from multiple independent sources. IEEE Trans. on Info. Theory\u00a051(6), 2224\u20132227 (2005)","journal-title":"IEEE Trans. on Info. Theory"},{"key":"34_CR19","doi-asserted-by":"crossref","unstructured":"Lu, C.-J., Reingold, O., Vadhan, S.P., Wigderson, A.: Extractors: optimal up to constant factors. In: STOC 2003, pp. 602\u2013611 (2003)","DOI":"10.1145\/780542.780630"},{"issue":"1","key":"34_CR20","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1006\/jcss.1996.0004","volume":"52","author":"N. Nisan","year":"1996","unstructured":"Nisan, N., Zuckerman, D.: Randomness is linear in space. J. Comput. Syst. Sci.\u00a052(1), 43\u201352 (1996)","journal-title":"J. Comput. Syst. Sci."},{"key":"34_CR21","doi-asserted-by":"crossref","unstructured":"Rao, A.: Extractors for a constant number of polynomially small min-entropy independent sources. In: STOC 2006, pp. 497\u2013506 (2006)","DOI":"10.1145\/1132516.1132589"},{"key":"34_CR22","doi-asserted-by":"crossref","unstructured":"Raz, R.: Extractors with weak random seeds. In: STOC 2005, pp. 11\u201320 (2005)","DOI":"10.1145\/1060590.1060593"},{"key":"34_CR23","unstructured":"Shaltiel, R.: Recent developments in explicit constructions of extractors. Bulletin of the EATCS\u00a077, 67\u201395 (2002)"},{"key":"34_CR24","doi-asserted-by":"crossref","unstructured":"Ta-Shma, A., Zuckerman, D.: Extractor codes. IEEE Trans. Info. Theory\u00a050(12), 3015\u20133025 (2004)","DOI":"10.1109\/TIT.2004.838377"},{"key":"34_CR25","doi-asserted-by":"crossref","unstructured":"Trevisan, L.: Extractors and pseudorandom generators. J. ACM\u00a048(4), 860\u2013879 (2001)","DOI":"10.1145\/502090.502099"},{"key":"34_CR26","doi-asserted-by":"crossref","unstructured":"Trevisan, L., Vadhan, S.: Extracting randomness from samplable distributions. In: FOCS 2000, pp. 32\u201342 (2000)","DOI":"10.1109\/SFCS.2000.892063"},{"key":"34_CR27","doi-asserted-by":"crossref","unstructured":"Yao, A.C.: Theory and applications of trapdoor functions. In: FOCS 1982, pp. 80\u201391 (1982)","DOI":"10.1109\/SFCS.1982.45"},{"key":"34_CR28","doi-asserted-by":"crossref","unstructured":"Zuckerman, D.: General weak random sources. In: FOCS 1990, pp. 534\u2013543 (1990)","DOI":"10.1109\/FSCS.1990.89574"}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-02882-3_34","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,9]],"date-time":"2019-03-09T03:25:08Z","timestamp":1552101908000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-02882-3_34"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642028816","9783642028823"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-02882-3_34","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}