{"id":"https://openalex.org/W2570910249","doi":"https://doi.org/10.1109/ccc.2014.28","title":"A Parallel Repetition Theorem for Entangled Projection Games","display_name":"A Parallel Repetition Theorem for Entangled Projection Games","publication_year":2014,"publication_date":"2014-06-01","ids":{"openalex":"https://openalex.org/W2570910249","doi":"https://doi.org/10.1109/ccc.2014.28","mag":"2570910249"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/ccc.2014.28","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://authors.library.caltech.edu/records/6wmhj-zjs21/files/1310.4113v2.pdf?download=1","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5029616850","display_name":"Irit Dinur","orcid":"https://orcid.org/0000-0002-4335-5237"},"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":"Irit Dinur","raw_affiliation_strings":["Department of Computer Science and Applied Math, The Weizmann Institute, Israel"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Applied Math, The Weizmann Institute, Israel","institution_ids":["https://openalex.org/I53964585"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089128021","display_name":"David Steurer","orcid":"https://orcid.org/0000-0002-3908-8180"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Steurer","raw_affiliation_strings":["Departement of Computer Science, Cornell University, USA"],"affiliations":[{"raw_affiliation_string":"Departement of Computer Science, Cornell University, USA","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019616211","display_name":"Thomas Vidick","orcid":"https://orcid.org/0000-0002-6405-365X"},"institutions":[{"id":"https://openalex.org/I115455960","display_name":"Centre for Quantum Technologies","ror":"https://ror.org/01mgdzc49","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115455960"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Thomas Vidick","raw_affiliation_strings":["Centre for Quantum Technologies, NUS, Singapore"],"affiliations":[{"raw_affiliation_string":"Centre for Quantum Technologies, NUS, Singapore","institution_ids":["https://openalex.org/I115455960"]}]}],"institution_assertions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.502,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":32,"citation_normalized_percentile":{"value":0.9486,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"197","last_page":"208"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9993,"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/T11574","display_name":"Artificial Intelligence in Games","score":0.9993,"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9915,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9861,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/repetition","display_name":"Repetition (rhetorical device)","score":0.6773998}],"concepts":[{"id":"https://openalex.org/C2776141515","wikidata":"https://www.wikidata.org/wiki/Q1274479","display_name":"Repetition (rhetorical device)","level":2,"score":0.6773998},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.60915005},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.55675054},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.34007007},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1927433},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/ccc.2014.28","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://resolver.caltech.edu/CaltechAUTHORS:20150615-140934465","pdf_url":"https://authors.library.caltech.edu/records/6wmhj-zjs21/files/1310.4113v2.pdf?download=1","source":{"id":"https://openalex.org/S4306402162","display_name":"CaltechAUTHORS (California Institute of Technology)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I122411786","host_organization_name":"California Institute of Technology","host_organization_lineage":["https://openalex.org/I122411786"],"host_organization_lineage_names":["California Institute of Technology"],"type":"repository"},"license":"mit","license_id":"https://openalex.org/licenses/mit","version":"acceptedVersion","is_accepted":true,"is_published":false},{"is_oa":true,"landing_page_url":"https://resolver.caltech.edu/CaltechAUTHORS:20140910-132001940","pdf_url":"https://authors.library.caltech.edu/records/2ss3q-1fd05/files/1310.4113v1.pdf?download=1","source":{"id":"https://openalex.org/S4306402162","display_name":"CaltechAUTHORS (California Institute of Technology)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I122411786","host_organization_name":"California Institute of Technology","host_organization_lineage":["https://openalex.org/I122411786"],"host_organization_lineage_names":["California Institute of Technology"],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false},{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1310.4113","pdf_url":"https://arxiv.org/pdf/1310.4113","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://resolver.caltech.edu/CaltechAUTHORS:20150615-140934465","pdf_url":"https://authors.library.caltech.edu/records/6wmhj-zjs21/files/1310.4113v2.pdf?download=1","source":{"id":"https://openalex.org/S4306402162","display_name":"CaltechAUTHORS (California Institute of Technology)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I122411786","host_organization_name":"California Institute of Technology","host_organization_lineage":["https://openalex.org/I122411786"],"host_organization_lineage_names":["California Institute of Technology"],"type":"repository"},"license":"mit","license_id":"https://openalex.org/licenses/mit","version":"acceptedVersion","is_accepted":true,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":55,"referenced_works":["https://openalex.org/W1511716344","https://openalex.org/W1513663661","https://openalex.org/W1530320320","https://openalex.org/W1533233993","https://openalex.org/W1568529095","https://openalex.org/W1671926876","https://openalex.org/W1676827057","https://openalex.org/W1879643999","https://openalex.org/W1970259241","https://openalex.org/W1976417016","https://openalex.org/W1976865215","https://openalex.org/W1984695477","https://openalex.org/W1986407511","https://openalex.org/W2013821228","https://openalex.org/W2016232593","https://openalex.org/W2017899870","https://openalex.org/W2022983100","https://openalex.org/W2028815089","https://openalex.org/W2033934891","https://openalex.org/W2038691311","https://openalex.org/W2039004790","https://openalex.org/W2044471216","https://openalex.org/W2044928505","https://openalex.org/W2051184870","https://openalex.org/W2070683077","https://openalex.org/W2071968733","https://openalex.org/W2085163160","https://openalex.org/W2090459142","https://openalex.org/W2102373437","https://openalex.org/W2110009468","https://openalex.org/W2118143978","https://openalex.org/W2120903777","https://openalex.org/W2135830616","https://openalex.org/W2136241552","https://openalex.org/W2136735959","https://openalex.org/W2143406552","https://openalex.org/W2144675047","https://openalex.org/W2148791594","https://openalex.org/W2159363909","https://openalex.org/W2163710432","https://openalex.org/W2177980858","https://openalex.org/W2218607027","https://openalex.org/W2570910249","https://openalex.org/W2950303908","https://openalex.org/W2950502875","https://openalex.org/W2950639237","https://openalex.org/W3010301980","https://openalex.org/W3037170129","https://openalex.org/W3102777411","https://openalex.org/W3105845355","https://openalex.org/W3106425364","https://openalex.org/W3148774511","https://openalex.org/W3179843568","https://openalex.org/W4294621675","https://openalex.org/W4300637724"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W4389599330","https://openalex.org/W2996195527","https://openalex.org/W2978375718","https://openalex.org/W2916738897","https://openalex.org/W2748952813","https://openalex.org/W2612358220","https://openalex.org/W2392934913","https://openalex.org/W2351132524","https://openalex.org/W2003474770"],"abstract_inverted_index":{"We":[0,16],"study":[1,99],"the":[2,5,32,35,75,84,98,101,116,123,135,141,148,153,163,166,183,217,223,233,268],"behavior":[3,164],"of":[4,8,24,34,38,77,100,104,118,122,134,165,171,197,220,241,249,259,278,311],"entangled":[6,25,124,149,167,184,297,306],"value":[7,26,33,103,125,143,168,181,185],"two-player":[9],"one-round":[10],"projection":[11,21,105,176],"games":[12,106],"under":[13,107,169],"parallel":[14,63,108,154],"repetition.":[15,109],"show":[17],"that":[18,126,140,200,286,308],"for":[19,55,74,97,192],"any":[20],"game":[22,224],"G":[23,39],"1":[27],"-":[28,45],"\u03b5":[29,46],"<;":[30],"1,":[31],"k-fold":[36],"repetition":[37,64,155],"goes":[40],"to":[41,147,182,206,267,292],"zero":[42],"as":[43,112],"O((1":[44],"c":[49],")":[50],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">k":[53],"),":[54],"some":[56],"universal":[57,265],"constant":[58],"c":[59],"\u2265":[60],"1.":[61],"Previously":[62],"with":[65],"an":[66,88,190,304],"exponential":[67],"decay":[68],"in":[69,138,215,222],"k":[70],"was":[71],"only":[72],"known":[73],"case":[76,216],"XOR":[78],"and":[79,95,262],"unique":[80],"games.":[81,177],"To":[82],"prove":[83],"theorem":[85],"we":[86,159,201],"extend":[87],"analytical":[89],"framework":[90],"recently":[91],"introduced":[92],"by":[93,188],"Dinur":[94],"Steurer":[96],"classical":[102,276],"Our":[110,252],"proof,":[111],"theirs,":[113],"relies":[114,236],"on":[115,162,237,264],"introduction":[117],"a":[119,194,207,238,295],"simple":[120],"relaxation":[121],"is":[127,186,212,231,309],"perfectly":[128],"multiplicative.":[129],"The":[130,210],"main":[131],"technical":[132],"component":[133],"proof":[136],"consists":[137],"showing":[139],"relaxed":[142,180,195],"remains":[144],"tightly":[145],"connected":[146],"value,":[150],"thereby":[151],"establishing":[152],"theorem.":[156],"More":[157],"generally,":[158],"obtain":[160],"results":[161,258],"products":[170],"arbitrary":[172,279],"(not":[173],"necessarily":[174],"identical)":[175],"Relating":[178],"our":[179],"done":[187],"giving":[189],"algorithm":[191,211],"converting":[193],"variant":[196],"quantum":[198,204,208,239],"strategies":[199],"call":[202],"\"vector":[203],"strategy\"":[205],"strategy.":[209],"considerably":[213],"simpler":[214],"bipartite":[218,280],"distribution":[219],"questions":[221],"has":[225],"good":[226],"expansion":[227],"properties.":[228],"When":[229],"this":[230],"not":[232],"case,":[234],"rounding":[235],"analogue":[240],"Holenstein's":[242],"correlated":[243,254],"sampling":[244,255],"lemma":[245],"which":[246],"may":[247],"be":[248],"independent":[250,310],"interest.":[251],"\"quantum":[253],"lemma\"":[256],"generalizes":[257],"van":[260],"Dam":[261],"Hayden":[263],"embezzlement":[266],"following":[269],"approximate":[270],"scenario:":[271],"two":[272],"isolated":[273],"parties,":[274],"given":[275],"descriptions":[277],"states":[281],"|\u03c8\u3009,":[282],"|\u03c6\u3009":[283,302],"respectively":[284],"such":[285],"|\u03c8\u3009":[287,300],"\u2248":[288,299,301],"|\u03c6\u3009,":[289],"are":[290],"able":[291],"locally":[293],"generate":[294],"joint":[296],"state|\u03a8\u3009":[298],"using":[303],"initial":[305],"state":[307],"their":[312],"inputs.":[313]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2570910249","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":8},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":9},{"year":2013,"cited_by_count":1}],"updated_date":"2025-01-04T13:24:39.145823","created_date":"2017-01-13"}