{"id":"https://openalex.org/W1482558212","doi":"https://doi.org/10.1007/11818175_2","title":"On the Power of the Randomized Iterate","display_name":"On the Power of the Randomized Iterate","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W1482558212","doi":"https://doi.org/10.1007/11818175_2","mag":"1482558212"},"language":"en","primary_location":{"id":"doi:10.1007/11818175_2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/11818175_2","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5061963231","display_name":"Iftach Haitner","orcid":"https://orcid.org/0000-0003-3167-3294"},"institutions":[{"id":"https://openalex.org/I53964585","display_name":"Weizmann Institute of Science","ror":"https://ror.org/0316ej306","country_code":"IL","type":"education","lineage":["https://openalex.org/I53964585"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Iftach Haitner","raw_affiliation_strings":["Dept. of Computer Science and Applied Math., Weizmann Institute of Science, Rehovot, Israel","Dept. of Comput. Sci. & Applied Math., Weizmann Inst. of Sci., Rehovot, Israel"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science and Applied Math., Weizmann Institute of Science, Rehovot, Israel","institution_ids":["https://openalex.org/I53964585"]},{"raw_affiliation_string":"Dept. of Comput. Sci. & Applied Math., Weizmann Inst. of Sci., Rehovot, Israel","institution_ids":["https://openalex.org/I53964585"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036936298","display_name":"Danny Harnik","orcid":"https://orcid.org/0009-0000-0614-6543"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Danny Harnik","raw_affiliation_strings":["Dept. of Computer Science, Technion, Haifa, Israel","Department of Computer Science, Technion, Haifa Israel"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science, Technion, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"Department of Computer Science, Technion, Haifa Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086367709","display_name":"Omer Reingold","orcid":null},"institutions":[{"id":"https://openalex.org/I53964585","display_name":"Weizmann Institute of Science","ror":"https://ror.org/0316ej306","country_code":"IL","type":"education","lineage":["https://openalex.org/I53964585"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Omer Reingold","raw_affiliation_strings":["Dept. of Computer Science and Applied Math., Weizmann Institute of Science, Incumbent of the Walter and Elise Haas Career Development Chair, Rehovot, Israel","Dept. of Computer Science and Applied Math., Weizmann Institute of Science, Incumbent of the Walter and Elise Haas Career Development Chair, Rehovot, Israel#TAB#"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science and Applied Math., Weizmann Institute of Science, Incumbent of the Walter and Elise Haas Career Development Chair, Rehovot, Israel","institution_ids":["https://openalex.org/I53964585"]},{"raw_affiliation_string":"Dept. of Computer Science and Applied Math., Weizmann Institute of Science, Incumbent of the Walter and Elise Haas Career Development Chair, Rehovot, Israel#TAB#","institution_ids":["https://openalex.org/I53964585"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5061963231"],"corresponding_institution_ids":["https://openalex.org/I53964585"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":3.022,"has_fulltext":false,"cited_by_count":53,"citation_normalized_percentile":{"value":0.91623742,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"22","last_page":"40"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/pseudorandom-number-generator","display_name":"Pseudorandom number generator","score":0.8385361433029175},{"id":"https://openalex.org/keywords/randomness","display_name":"Randomness","score":0.7308445572853088},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7046223878860474},{"id":"https://openalex.org/keywords/one-way-function","display_name":"One-way function","score":0.6878689527511597},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.6359467506408691},{"id":"https://openalex.org/keywords/pseudorandom-generator","display_name":"Pseudorandom generator","score":0.6135963201522827},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.5602529048919678},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.5424294471740723},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.5186123847961426},{"id":"https://openalex.org/keywords/pseudorandomness","display_name":"Pseudorandomness","score":0.46080896258354187},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4607696235179901},{"id":"https://openalex.org/keywords/pseudorandom-function-family","display_name":"Pseudorandom function family","score":0.45203697681427},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.4264865219593048},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.33406755328178406},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.23783272504806519},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.20701628923416138},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.07585451006889343},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.06952160596847534}],"concepts":[{"id":"https://openalex.org/C140642157","wikidata":"https://www.wikidata.org/wiki/Q1623338","display_name":"Pseudorandom number generator","level":2,"score":0.8385361433029175},{"id":"https://openalex.org/C125112378","wikidata":"https://www.wikidata.org/wiki/Q176640","display_name":"Randomness","level":2,"score":0.7308445572853088},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7046223878860474},{"id":"https://openalex.org/C105355099","wikidata":"https://www.wikidata.org/wiki/Q720931","display_name":"One-way function","level":3,"score":0.6878689527511597},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.6359467506408691},{"id":"https://openalex.org/C92913381","wikidata":"https://www.wikidata.org/wiki/Q7255474","display_name":"Pseudorandom generator","level":3,"score":0.6135963201522827},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.5602529048919678},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5424294471740723},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.5186123847961426},{"id":"https://openalex.org/C19086982","wikidata":"https://www.wikidata.org/wiki/Q2115856","display_name":"Pseudorandomness","level":3,"score":0.46080896258354187},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4607696235179901},{"id":"https://openalex.org/C178774983","wikidata":"https://www.wikidata.org/wiki/Q734896","display_name":"Pseudorandom function family","level":3,"score":0.45203697681427},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.4264865219593048},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.33406755328178406},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23783272504806519},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.20701628923416138},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.07585451006889343},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.06952160596847534},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/11818175_2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/11818175_2","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W1482558212","https://openalex.org/W1490590996","https://openalex.org/W1495057283","https://openalex.org/W1500727361","https://openalex.org/W1518083319","https://openalex.org/W1525673003","https://openalex.org/W1535316540","https://openalex.org/W1558479458","https://openalex.org/W1797136128","https://openalex.org/W1974751157","https://openalex.org/W1982991092","https://openalex.org/W1984459117","https://openalex.org/W1985623009","https://openalex.org/W2011438986","https://openalex.org/W2012045293","https://openalex.org/W2015826302","https://openalex.org/W2015880590","https://openalex.org/W2016201895","https://openalex.org/W2019807548","https://openalex.org/W2027528470","https://openalex.org/W2031355095","https://openalex.org/W2043766162","https://openalex.org/W2052207834","https://openalex.org/W2056002932","https://openalex.org/W2060474153","https://openalex.org/W2061106457","https://openalex.org/W2064423787","https://openalex.org/W2077300005","https://openalex.org/W2110824700","https://openalex.org/W2117362057","https://openalex.org/W2135260557","https://openalex.org/W2138109426","https://openalex.org/W2143490740","https://openalex.org/W2146111332","https://openalex.org/W2159131895","https://openalex.org/W2611398525","https://openalex.org/W2611754984","https://openalex.org/W2887278875","https://openalex.org/W3150645827","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2077146536","https://openalex.org/W2077300005","https://openalex.org/W2015880590","https://openalex.org/W2087400319","https://openalex.org/W2143898630","https://openalex.org/W1484296207","https://openalex.org/W2362191648","https://openalex.org/W2611398525","https://openalex.org/W1552471286","https://openalex.org/W2499643107"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":2},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":8}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}