{"id":"https://openalex.org/W2048543334","doi":"https://doi.org/10.1109/tit.2014.2385080","title":"Entanglement-Assisted Zero-Error Source-Channel Coding","display_name":"Entanglement-Assisted Zero-Error Source-Channel Coding","publication_year":2014,"publication_date":"2014-12-22","ids":{"openalex":"https://openalex.org/W2048543334","doi":"https://doi.org/10.1109/tit.2014.2385080","mag":"2048543334"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2014.2385080","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2014.2385080","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1308.4283","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Jop Briet","orcid":null},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]},{"id":"https://openalex.org/I36672615","display_name":"Courant Institute of Mathematical Sciences","ror":"https://ror.org/037tm7f56","country_code":"US","type":"education","lineage":["https://openalex.org/I36672615","https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jop Briet","raw_affiliation_strings":["Courant Institute, New York University, New York, NY, USA"],"affiliations":[{"raw_affiliation_string":"Courant Institute, New York University, New York, NY, USA","institution_ids":["https://openalex.org/I36672615","https://openalex.org/I57206974"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Harry Buhrman","orcid":null},"institutions":[{"id":"https://openalex.org/I887064364","display_name":"University of Amsterdam","ror":"https://ror.org/04dkp9463","country_code":"NL","type":"education","lineage":["https://openalex.org/I887064364"]},{"id":"https://openalex.org/I1341640284","display_name":"Centrum Wiskunde & Informatica","ror":"https://ror.org/00x7ekv49","country_code":"NL","type":"facility","lineage":["https://openalex.org/I1341640284","https://openalex.org/I2800991832"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Harry Buhrman","raw_affiliation_strings":["Centrum Wiskunde and Informatica, Amsterdam, The Netherlands","University of Amsterdam, Amsterdam, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Centrum Wiskunde and Informatica, Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I1341640284"]},{"raw_affiliation_string":"University of Amsterdam, Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I887064364"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Monique Laurent","orcid":null},"institutions":[{"id":"https://openalex.org/I1341640284","display_name":"Centrum Wiskunde & Informatica","ror":"https://ror.org/00x7ekv49","country_code":"NL","type":"facility","lineage":["https://openalex.org/I1341640284","https://openalex.org/I2800991832"]},{"id":"https://openalex.org/I193700539","display_name":"Tilburg University","ror":"https://ror.org/04b8v1s79","country_code":"NL","type":"education","lineage":["https://openalex.org/I193700539"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Monique Laurent","raw_affiliation_strings":["Centrum Wiskunde and Informatica, Amsterdam, The Netherlands","Tilburg University, Tilburg, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Centrum Wiskunde and Informatica, Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I1341640284"]},{"raw_affiliation_string":"Tilburg University, Tilburg, The Netherlands","institution_ids":["https://openalex.org/I193700539"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Teresa Piovesan","orcid":null},"institutions":[{"id":"https://openalex.org/I1341640284","display_name":"Centrum Wiskunde & Informatica","ror":"https://ror.org/00x7ekv49","country_code":"NL","type":"facility","lineage":["https://openalex.org/I1341640284","https://openalex.org/I2800991832"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Teresa Piovesan","raw_affiliation_strings":["Centrum Wiskunde and Informatica, Amsterdam, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Centrum Wiskunde and Informatica, Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I1341640284"]}]},{"author_position":"last","author":{"id":null,"display_name":"Giannicola Scarpa","orcid":null},"institutions":[{"id":"https://openalex.org/I1341640284","display_name":"Centrum Wiskunde & Informatica","ror":"https://ror.org/00x7ekv49","country_code":"NL","type":"facility","lineage":["https://openalex.org/I1341640284","https://openalex.org/I2800991832"]},{"id":"https://openalex.org/I123044942","display_name":"Universitat Aut\u00f2noma de Barcelona","ror":"https://ror.org/052g8jq94","country_code":"ES","type":"education","lineage":["https://openalex.org/I123044942"]}],"countries":["ES","NL"],"is_corresponding":false,"raw_author_name":"Giannicola Scarpa","raw_affiliation_strings":["Centrum Wiskunde and Informatica, Amsterdam, The Netherlands","Universitat Aut\u00f2noma de Barcelona, Barcelona, Spain"],"affiliations":[{"raw_affiliation_string":"Centrum Wiskunde and Informatica, Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I1341640284"]},{"raw_affiliation_string":"Universitat Aut\u00f2noma de Barcelona, Barcelona, Spain","institution_ids":["https://openalex.org/I123044942"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I36672615","https://openalex.org/I57206974"],"apc_list":null,"apc_paid":null,"fwci":0.8514,"has_fulltext":true,"cited_by_count":11,"citation_normalized_percentile":{"value":0.77670999,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"61","issue":"2","first_page":"1124","last_page":"1138"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10964","display_name":"Wireless Communication Security Techniques","score":0.48249998688697815,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10964","display_name":"Wireless Communication Security Techniques","score":0.48249998688697815,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.17890000343322754,"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/T11321","display_name":"Error Correcting Code Techniques","score":0.1128000020980835,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/alice-and-bob","display_name":"Alice and Bob","score":0.6559000015258789},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.6150000095367432},{"id":"https://openalex.org/keywords/hadamard-transform","display_name":"Hadamard transform","score":0.45680001378059387},{"id":"https://openalex.org/keywords/channel-capacity","display_name":"Channel capacity","score":0.45019999146461487},{"id":"https://openalex.org/keywords/quantum-entanglement","display_name":"Quantum entanglement","score":0.4300999939441681},{"id":"https://openalex.org/keywords/channel-code","display_name":"Channel code","score":0.38040000200271606},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.3686000108718872},{"id":"https://openalex.org/keywords/information-theory","display_name":"Information theory","score":0.3675999939441681}],"concepts":[{"id":"https://openalex.org/C127964579","wikidata":"https://www.wikidata.org/wiki/Q649676","display_name":"Alice and Bob","level":3,"score":0.6559000015258789},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6212999820709229},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.6150000095367432},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5231999754905701},{"id":"https://openalex.org/C60292330","wikidata":"https://www.wikidata.org/wiki/Q1014065","display_name":"Hadamard transform","level":2,"score":0.45680001378059387},{"id":"https://openalex.org/C97744766","wikidata":"https://www.wikidata.org/wiki/Q870845","display_name":"Channel capacity","level":3,"score":0.45019999146461487},{"id":"https://openalex.org/C121040770","wikidata":"https://www.wikidata.org/wiki/Q215675","display_name":"Quantum entanglement","level":3,"score":0.4300999939441681},{"id":"https://openalex.org/C166366890","wikidata":"https://www.wikidata.org/wiki/Q602136","display_name":"Channel code","level":3,"score":0.38040000200271606},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.3686000108718872},{"id":"https://openalex.org/C52622258","wikidata":"https://www.wikidata.org/wiki/Q131222","display_name":"Information theory","level":2,"score":0.3675999939441681},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3614000082015991},{"id":"https://openalex.org/C60603091","wikidata":"https://www.wikidata.org/wiki/Q2981616","display_name":"Variable-length code","level":3,"score":0.35569998621940613},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.35519999265670776},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.337799996137619},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.33059999346733093},{"id":"https://openalex.org/C159246509","wikidata":"https://www.wikidata.org/wiki/Q5428725","display_name":"Factor graph","level":3,"score":0.322299987077713},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.3046000003814697},{"id":"https://openalex.org/C113709454","wikidata":"https://www.wikidata.org/wiki/Q602136","display_name":"Coding theory","level":2,"score":0.30230000615119934},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2815000116825104},{"id":"https://openalex.org/C130811719","wikidata":"https://www.wikidata.org/wiki/Q2645","display_name":"Shannon\u2013Fano coding","level":4,"score":0.2766999900341034},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.2709999978542328},{"id":"https://openalex.org/C206468330","wikidata":"https://www.wikidata.org/wiki/Q834373","display_name":"Code rate","level":3,"score":0.2651999890804291},{"id":"https://openalex.org/C67692717","wikidata":"https://www.wikidata.org/wiki/Q187444","display_name":"Low-density parity-check code","level":3,"score":0.25780001282691956}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1109/tit.2014.2385080","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2014.2385080","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},{"id":"pmh:oai:dare.uva.nl:openaire_cris_publications/244cb85c-b46a-4ed8-aa1a-52b8273164f6","is_oa":false,"landing_page_url":"https://dare.uva.nl/personal/pure/en/publications/entanglementassisted-zeroerror-sourcechannel-coding(244cb85c-b46a-4ed8-aa1a-52b8273164f6).html","pdf_url":null,"source":{"id":"https://openalex.org/S4306400088","display_name":"UvA-DARE (University of Amsterdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I887064364","host_organization_name":"University of Amsterdam","host_organization_lineage":["https://openalex.org/I887064364"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bri\u00ebt, J, Buhrman, H, Laurent, M, Piovesan, T & Scarpa, G 2015, 'Entanglement-assisted zero-error source-channel coding', IEEE Transactions on Information Theory, vol. 61, no. 2, pp. 1124-1138. https://doi.org/10.1109/TIT.2014.2385080","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:tilburguniversity.edu:openaire_cris_publications/ef03509a-f0c9-4d55-b28f-a485e2daf3a8","is_oa":false,"landing_page_url":"https://research.tilburguniversity.edu/en/publications/ef03509a-f0c9-4d55-b28f-a485e2daf3a8","pdf_url":null,"source":{"id":"https://openalex.org/S4406923027","display_name":"Tilburg University Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Briet, J, Buhrman, H, Laurent, M, Piovesan, T & Scarpa, G 2015, 'Entanglement-assisted zero-error source-channel coding', IEEE Transactions on Information Theory, vol. 61, no. 2, pp. 1124-1138. https://doi.org/10.1109/TIT.2014.2385080","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:arXiv.org:1308.4283","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1308.4283","pdf_url":"https://arxiv.org/pdf/1308.4283","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":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:cwi:oai:cwi.nl:24128","is_oa":true,"landing_page_url":"https://ir.cwi.nl/pub/24128","pdf_url":"https://ir.cwi.nl/pub/24128","source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Information Theory, 61(2), 1124 - 1138","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:dare.uva.nl:publications/244cb85c-b46a-4ed8-aa1a-52b8273164f6","is_oa":true,"landing_page_url":"https://handle.uba.uva.nl/personal/pure/en/publications/entanglementassisted-zeroerror-sourcechannel-coding(244cb85c-b46a-4ed8-aa1a-52b8273164f6).html","pdf_url":"https://pure.uva.nl/ws/files/2760186/173718_1308.4283v3.pd.pdf","source":{"id":"https://openalex.org/S4306400088","display_name":"UvA-DARE (University of Amsterdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I887064364","host_organization_name":"University of Amsterdam","host_organization_lineage":["https://openalex.org/I887064364"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Bri\u00ebt, J, Buhrman, H, Laurent, M, Piovesan, T & Scarpa, G 2015, 'Entanglement-assisted zero-error source-channel coding', IEEE Transactions on Information Theory, vol. 61, no. 2, pp. 1124-1138. https://doi.org/10.1109/TIT.2014.2385080","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1308.4283","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1308.4283","pdf_url":"https://arxiv.org/pdf/1308.4283","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":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2647417150","display_name":null,"funder_award_id":"639.072.803","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G5830303806","display_name":null,"funder_award_id":"255961","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320321800","display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","ror":"https://ror.org/04jsz6e67"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W1548134571","https://openalex.org/W1649877900","https://openalex.org/W1751823007","https://openalex.org/W1798981749","https://openalex.org/W1968334290","https://openalex.org/W1970436128","https://openalex.org/W1978553093","https://openalex.org/W1986407511","https://openalex.org/W1988856559","https://openalex.org/W2005910553","https://openalex.org/W2030052209","https://openalex.org/W2033336691","https://openalex.org/W2044859269","https://openalex.org/W2045522120","https://openalex.org/W2054996571","https://openalex.org/W2058625806","https://openalex.org/W2064197162","https://openalex.org/W2071801393","https://openalex.org/W2072618862","https://openalex.org/W2075761318","https://openalex.org/W2078289947","https://openalex.org/W2083755771","https://openalex.org/W2097900174","https://openalex.org/W2117048406","https://openalex.org/W2123114890","https://openalex.org/W2127819793","https://openalex.org/W2128106480","https://openalex.org/W2130940102","https://openalex.org/W2135830616","https://openalex.org/W2147544396","https://openalex.org/W2164684058","https://openalex.org/W2166016569","https://openalex.org/W2169962394","https://openalex.org/W2242452602","https://openalex.org/W2266670540","https://openalex.org/W2313497592","https://openalex.org/W6630617576","https://openalex.org/W6635040995","https://openalex.org/W6637569598"],"related_works":[],"abstract_inverted_index":{"We":[0,149,187],"study":[1],"the":[2,8,45,52,55,71,91,98,110,118,138,143,155,168,175,180,184,199],"use":[3,129,214],"of":[4,58,157,162,167,183,198,202,234],"quantum":[5],"entanglement":[6,191],"in":[7,160],"zero-error":[9,53],"source-channel":[10,146,209],"coding":[11,147],"problem.":[12,148],"Here,":[13,131],"Alice":[14,125],"and":[15,25,61,74,101,126,141,207,221,228,230],"Bob":[16,38,127],"are":[17,26,64],"connected":[18],"by":[19,66,86],"a":[20,31,82,87,151,231],"noisy":[21],"classical":[22,204,208],"one-way":[23],"channel,":[24],"given":[27,65],"correlated":[28],"inputs":[29],"from":[30],"random":[32],"source.":[33],"Their":[34],"goal":[35],"is":[36],"for":[37,194],"to":[39,137,142,218,226],"learn":[40],"Alice's":[41],"input":[42],"while":[43],"using":[44],"channel":[46,62],"as":[47,49,70],"little":[48],"possible.":[50],"In":[51],"regime,":[54],"optimal":[56],"rates":[57],"source":[59,205],"codes":[60,63,206],"graph":[67,83],"parameters":[68],"known":[69],"Witsenhausen":[72,185],"rate":[73,156,201],"Shannon":[75,99,119],"capacity,":[76],"respectively.":[77],"The":[78],"Lov\u00e1sz":[79],"theta":[80,169,176],"number,":[81],"parameter":[84],"defined":[85],"semidefinite":[88],"program,":[89],"gives":[90],"best":[92],"efficiently":[93],"computable":[94],"upper":[95,104],"bound":[96,153],"on":[97,154],"capacity":[100,120],"it":[102,113],"also":[103,188],"bounds":[105,179],"its":[106],"entanglement-assisted":[107,158],"counterpart.":[108],"At":[109],"same":[111],"time,":[112],"was":[114],"recently":[115],"shown":[116],"that":[117,174,190],"can":[121,192],"be":[122],"increased":[123],"if":[124],"may":[128],"entanglement.":[130],"we":[132],"partially":[133],"extend":[134],"these":[135],"results":[136,213],"source-coding":[139],"problem":[140],"more":[144],"general":[145],"prove":[150],"lower":[152,178],"source-codes":[159],"terms":[161],"Szegedy's":[163],"number":[164,177],"(a":[165],"strengthening":[166],"number).":[170],"This":[171],"result":[172],"implies":[173],"entangled":[181],"variant":[182],"rate.":[186],"show":[189],"allow":[193],"an":[195],"unbounded":[196],"improvement":[197],"asymptotic":[200],"both":[203],"codes.":[210],"Our":[211],"separation":[212],"low-degree":[215],"polynomials":[216],"due":[217,225],"Barrington,":[219],"Beigel":[220],"Rudich,":[222],"Hadamard":[223],"matrices":[224],"Xia":[227],"Liu,":[229],"new":[232],"application":[233],"remote":[235],"state":[236],"preparation.":[237]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2}],"updated_date":"2026-04-14T08:04:32.555800","created_date":"2016-06-24T00:00:00"}