{"id":"https://openalex.org/W2744644870","doi":"https://doi.org/10.1109/isit.2017.8006790","title":"Kolmogorov amplification from Bell correlation","display_name":"Kolmogorov amplification from Bell correlation","publication_year":2017,"publication_date":"2017-06-01","ids":{"openalex":"https://openalex.org/W2744644870","doi":"https://doi.org/10.1109/isit.2017.8006790","mag":"2744644870"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2017.8006790","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2017.8006790","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},"type":"article","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/A5047209175","display_name":"\u00c4min Baumeler","orcid":"https://orcid.org/0000-0001-6760-0439"},"institutions":[{"id":"https://openalex.org/I57201433","display_name":"Universit\u00e0 della Svizzera italiana","ror":"https://ror.org/03c4atk17","country_code":"CH","type":"education","lineage":["https://openalex.org/I57201433"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"Amin Baumeler","raw_affiliation_strings":["Facolt\u00e0 indipendente di Gandria, Gandria, Switzerland","Faculty of Informatics, Universit\u00e0 della Svizzera italiana, Lugano, Switzerland"],"affiliations":[{"raw_affiliation_string":"Facolt\u00e0 indipendente di Gandria, Gandria, Switzerland","institution_ids":[]},{"raw_affiliation_string":"Faculty of Informatics, Universit\u00e0 della Svizzera italiana, Lugano, Switzerland","institution_ids":["https://openalex.org/I57201433"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011794789","display_name":"Charles Alexandre B\u00e9dard","orcid":"https://orcid.org/0000-0002-5507-212X"},"institutions":[{"id":"https://openalex.org/I70931966","display_name":"Universit\u00e9 de Montr\u00e9al","ror":"https://ror.org/0161xgx34","country_code":"CA","type":"education","lineage":["https://openalex.org/I70931966"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Charles Alexandre Bedard","raw_affiliation_strings":["D\u00e9partement d'informatique et de recherche op\u00e9rationnelle, Universit\u00e9 de Montr\u00e9al, Montr\u00e9al, QC, Canada"],"affiliations":[{"raw_affiliation_string":"D\u00e9partement d'informatique et de recherche op\u00e9rationnelle, Universit\u00e9 de Montr\u00e9al, Montr\u00e9al, QC, Canada","institution_ids":["https://openalex.org/I70931966"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110284072","display_name":"Gilles Brassard","orcid":null},"institutions":[{"id":"https://openalex.org/I70931966","display_name":"Universit\u00e9 de Montr\u00e9al","ror":"https://ror.org/0161xgx34","country_code":"CA","type":"education","lineage":["https://openalex.org/I70931966"]},{"id":"https://openalex.org/I109736498","display_name":"Canadian Institute for Advanced Research","ror":"https://ror.org/01sdtdd95","country_code":"CA","type":"facility","lineage":["https://openalex.org/I109736498"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Gilles Brassard","raw_affiliation_strings":["Canadian Institute for Advanced Research","D\u00e9partement d'informatique et de recherche op\u00e9rationnelle, Universit\u00e9 de Montr\u00e9al, Montr\u00e9al, QC, Canada"],"affiliations":[{"raw_affiliation_string":"Canadian Institute for Advanced Research","institution_ids":["https://openalex.org/I109736498"]},{"raw_affiliation_string":"D\u00e9partement d'informatique et de recherche op\u00e9rationnelle, Universit\u00e9 de Montr\u00e9al, Montr\u00e9al, QC, Canada","institution_ids":["https://openalex.org/I70931966"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013413001","display_name":"Stefan Wolf","orcid":"https://orcid.org/0000-0001-6823-3255"},"institutions":[{"id":"https://openalex.org/I57201433","display_name":"Universit\u00e0 della Svizzera italiana","ror":"https://ror.org/03c4atk17","country_code":"CH","type":"education","lineage":["https://openalex.org/I57201433"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Stefan Wolf","raw_affiliation_strings":["Facolt\u00e0 indipendente di Gandria, Gandria, Switzerland","Faculty of Informatics, Universit\u00e0 della Svizzera italiana, Lugano, Switzerland"],"affiliations":[{"raw_affiliation_string":"Facolt\u00e0 indipendente di Gandria, Gandria, Switzerland","institution_ids":[]},{"raw_affiliation_string":"Faculty of Informatics, Universit\u00e0 della Svizzera italiana, Lugano, Switzerland","institution_ids":["https://openalex.org/I57201433"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5047209175"],"corresponding_institution_ids":["https://openalex.org/I57201433"],"apc_list":null,"apc_paid":null,"fwci":1.1852,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.81082875,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"1","issue":null,"first_page":"1544","last_page":"1558"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9980999827384949,"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"}},"topics":[{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9980999827384949,"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/T10622","display_name":"Quantum Mechanics and Applications","score":0.9868999719619751,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12261","display_name":"Statistical Mechanics and Entropy","score":0.9678999781608582,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.7126889228820801},{"id":"https://openalex.org/keywords/hidden-variable-theory","display_name":"Hidden variable theory","score":0.5847998857498169},{"id":"https://openalex.org/keywords/local-hidden-variable-theory","display_name":"Local hidden variable theory","score":0.5630187392234802},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5625121593475342},{"id":"https://openalex.org/keywords/perspective","display_name":"Perspective (graphical)","score":0.49493664503097534},{"id":"https://openalex.org/keywords/explanatory-power","display_name":"Explanatory power","score":0.4945530593395233},{"id":"https://openalex.org/keywords/argument","display_name":"Argument (complex analysis)","score":0.49393230676651},{"id":"https://openalex.org/keywords/bells-theorem","display_name":"Bell's theorem","score":0.4668365716934204},{"id":"https://openalex.org/keywords/kochen\u2013specker-theorem","display_name":"Kochen\u2013Specker theorem","score":0.44304993748664856},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.41736334562301636},{"id":"https://openalex.org/keywords/quantum-entanglement","display_name":"Quantum entanglement","score":0.4085853099822998},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.40352073311805725},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.34509968757629395},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3268240690231323},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22255441546440125},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.13781097531318665},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.13593029975891113}],"concepts":[{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.7126889228820801},{"id":"https://openalex.org/C137002209","wikidata":"https://www.wikidata.org/wiki/Q898521","display_name":"Hidden variable theory","level":3,"score":0.5847998857498169},{"id":"https://openalex.org/C36494176","wikidata":"https://www.wikidata.org/wiki/Q17098572","display_name":"Local hidden variable theory","level":5,"score":0.5630187392234802},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5625121593475342},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.49493664503097534},{"id":"https://openalex.org/C2777402642","wikidata":"https://www.wikidata.org/wiki/Q2557224","display_name":"Explanatory power","level":2,"score":0.4945530593395233},{"id":"https://openalex.org/C98184364","wikidata":"https://www.wikidata.org/wiki/Q1780131","display_name":"Argument (complex analysis)","level":2,"score":0.49393230676651},{"id":"https://openalex.org/C128108043","wikidata":"https://www.wikidata.org/wiki/Q388525","display_name":"Bell's theorem","level":4,"score":0.4668365716934204},{"id":"https://openalex.org/C193588502","wikidata":"https://www.wikidata.org/wiki/Q528955","display_name":"Kochen\u2013Specker theorem","level":3,"score":0.44304993748664856},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41736334562301636},{"id":"https://openalex.org/C121040770","wikidata":"https://www.wikidata.org/wiki/Q215675","display_name":"Quantum entanglement","level":3,"score":0.4085853099822998},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.40352073311805725},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.34509968757629395},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3268240690231323},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22255441546440125},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.13781097531318665},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.13593029975891113},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit.2017.8006790","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2017.8006790","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320924","display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","ror":"https://ror.org/00yjd3n13"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1585407587","https://openalex.org/W1998660432","https://openalex.org/W2005097301","https://openalex.org/W2020311636","https://openalex.org/W2028815089","https://openalex.org/W2082730452","https://openalex.org/W2084499569","https://openalex.org/W2135830616","https://openalex.org/W2141330794","https://openalex.org/W2284398773","https://openalex.org/W2582697902","https://openalex.org/W3098184212"],"related_works":["https://openalex.org/W2553524804","https://openalex.org/W2371657894","https://openalex.org/W1513646876","https://openalex.org/W4379793008","https://openalex.org/W4292954592","https://openalex.org/W1630580039","https://openalex.org/W2163464259","https://openalex.org/W3163339460","https://openalex.org/W4319159779","https://openalex.org/W2023818001"],"abstract_inverted_index":{"It":[0],"was":[1],"first":[2],"observed":[3],"by":[4],"John":[5],"Bell":[6,110],"that":[7,15,43,97,109],"quantum":[8],"theory":[9],"predicts":[10],"correlations":[11,27,111],"between":[12],"measurement":[13],"outcomes":[14,55],"lie":[16],"beyond":[17],"the":[18,34,54],"explanatory":[19],"power":[20],"of":[21,39,56,60],"local":[22],"hidden":[23],"variable":[24],"theories.":[25],"These":[26],"have":[28],"traditionally":[29],"been":[30],"studied":[31],"extensively":[32],"in":[33,50,72],"probabilistic":[35,105],"framework.":[36],"A":[37],"drawback":[38],"this":[40,76,79,98],"perspective":[41],"is":[42,45,83,100],"one":[44],"then":[46],"forced":[47],"to":[48,74],"use":[49],"a":[51,113],"single":[52],"argument":[53],"mutually-exclusive":[57],"measurements.":[58],"One":[59],"us":[61],"has":[62],"initiated":[63],"an":[64],"alternative":[65],"approach,":[66],"invoking":[67],"only":[68],"data":[69],"at":[70],"hand,":[71],"order":[73],"circumvent":[75],"issue.":[77],"In":[78],"factual":[80],"view,":[81],"which":[82],"based":[84],"on":[85],"Kol-mogorov":[86],"complexity,":[87],"we":[88],"introduce":[89],"mechanisms":[90],"such":[91],"as":[92,103],"complexity":[93],"amplification.":[94],"We":[95],"establish":[96],"functionality":[99],"realizable,":[101],"just":[102],"its":[104],"counterpart,":[106],"hereby":[107],"underlining":[108],"are":[112],"precious":[114],"information-processing":[115],"resource.":[116]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}