{"id":"https://openalex.org/W2269780407","doi":null,"title":"Trading Isolation for Certifiable Randomness Expansion","display_name":"Trading Isolation for Certifiable Randomness Expansion","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W2269780407","mag":"2269780407"},"language":"en","primary_location":{"id":"pmh:oai:dspace.mit.edu:1721.1/84872","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/1721.1/84872","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Thesis"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/1721.1/84872","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5026395918","display_name":"Matthew Coudron","orcid":"https://orcid.org/0000-0002-3296-4723","observed_orcids":["https://orcid.org/0000-0002-3296-4723"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Matthew Coudron","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5026395918"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":0.9937000274658203,"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"}},"topics":[{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":0.9937000274658203,"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/T10237","display_name":"Cryptography and Data Security","score":0.0015999999595806003,"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"}},{"id":"https://openalex.org/T10622","display_name":"Quantum Mechanics and Applications","score":0.0010999999940395355,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/chsh-game","display_name":"CHSH game","score":0.8700000047683716},{"id":"https://openalex.org/keywords/quantum-randomness","display_name":"quantum randomness","score":0.4059999883174896},{"id":"https://openalex.org/keywords/device-independent-randomness","display_name":"device-independent randomness","score":0.45100000500679016},{"id":"https://openalex.org/keywords/nonlocality","display_name":"nonlocality","score":0.4569999873638153}],"concepts":[{"id":"https://openalex.org/C125112378","wikidata":"https://www.wikidata.org/wiki/Q176640","display_name":"Randomness","level":2,"score":0.8542790412902832},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5118395686149597},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.5013866424560547},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.49222198128700256},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.415279746055603},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.31013789772987366},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.19561386108398438}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:dspace.mit.edu:1721.1/84872","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/1721.1/84872","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Thesis"},{"id":"mag:2269780407","doi":null,"is_oa":false,"landing_page_url":"https://dspace.mit.edu/handle/1721.1/84872","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:dspace.mit.edu:1721.1/84872","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/1721.1/84872","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Thesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W1988732892","https://openalex.org/W2006638080","https://openalex.org/W2051445562","https://openalex.org/W2058302064","https://openalex.org/W2084499569","https://openalex.org/W2093419514"],"related_works":["https://openalex.org/W7044021834","https://openalex.org/W2552002571","https://openalex.org/W2009263142","https://openalex.org/W2896981111","https://openalex.org/W2899146920","https://openalex.org/W7096161179","https://openalex.org/W2566375312","https://openalex.org/W1575217453","https://openalex.org/W2084499569","https://openalex.org/W6998530968"],"abstract_inverted_index":{"A":[0],"source":[1,21],"of":[2,38,69,83,125,132,162,177,187,222],"random":[20],"bits":[4],"is":[5,22],"an":[6,44],"important":[7],"resource":[8],"in\nmodern":[9],"cryptography,":[10],"algorithms":[11],"and":[12,88,165,204,224],"statistics.":[13],"Can":[14],"one":[15],"ever":[16],"be\nsure":[17],"that":[18,93],"a":[19,64,84,110,115,122,129,143,155,178,185,228,234],"truly":[23],"random,":[24],"or":[25],"in":[26,136,159,170,219],"the":[27,36,81,89,133,139,147,160,190,220,239,241],"case":[28],"of\ncryptography,":[29],"secure":[30,232],"against":[31,233],"potential":[32],"adversaries":[33],"or\neavesdroppers?":[34],"Recently":[35],"study":[37,161,221],"non-local":[39],"properties":[40],"of\nentanglement":[41],"has":[42],"produced":[43],"interesting":[45],"new":[46],"perspective":[47],"on":[48,77,109],"this\nquestion,":[49],"which":[50,67,113,137,230],"we":[51,106],"will":[52],"refer":[53],"to":[54,63,91],"broadly":[55],"as":[56,142],"Certifiable":[57],"Randomness\nExpansion":[58],"(CRE).":[59],"CRE":[60,183],"refers":[61],"generally":[62],"process":[65],"by":[66,167],"a\nsource":[68],"information-theoretically":[70],"certified":[71],"randomness":[72,163],"can":[73,193],"be\nconstructed":[74],"based":[75],"only":[76,210],"two":[78,211],"simple":[79],"assumptions:":[80],"prior\nexistence":[82],"short":[85],"seed":[87],"ability":[90],"ensure":[92],"two\nor":[94],"more":[95],"black-box":[96],"devices":[97,126,188],"do":[98],"not":[99,157,216],"communicate":[100],"(i.e.":[101],"are\nnon-signaling).":[102],"In":[103],"this":[104],"work":[105],"make":[107],"progress":[108,226],"conjecture":[111,135],"of\n[Col09]":[112],"proposes":[114],"method":[116],"for":[117,180],"indefinite":[118],"certifiable\nrandomness":[119],"expansion":[120,201],"using":[121,184],"growing":[123],"number":[124],"(we":[127],"actually\nprove":[128],"slight":[130],"modification":[131],"original":[134],"we\nuse":[138],"CHSH":[140],"game":[141,149],"subroutine":[144],"rather":[145],"than":[146],"GHZ":[148],"as\noriginally":[150],"proposed).":[151],"The":[152,172],"proof":[153],"requires":[154],"technique":[156],"used\nbefore":[158],"expansion,":[164],"inspired":[166],"the\ntools":[168],"developed":[169],"[RUV12].":[171],"result":[173],"also":[174],"establishes":[175],"the\nexistence":[176],"protocol":[179,229],"constant":[181,191],"factor":[182,192],"finite\nnumber":[186],"(here":[189],"be":[194],"much":[195,199],"greater\nthan":[196],"1).":[197],"While":[198],"better":[200],"rates":[202],"(polynomial,":[203],"even\nexponential)":[205],"have":[206],"been":[207],"achieved":[208],"with":[209],"devices,":[212],"our":[213],"analysis\nrequires":[214],"techniques":[215],"used":[217],"before":[218],"randomness\nexpansion,":[223],"represents":[225],"towards":[227],"is\nprovably":[231],"quantum":[235],"eavesdropper":[236],"who":[237],"knows":[238],"input\nto":[240],"protocol.":[242]},"counts_by_year":[],"updated_date":"2026-11-08T12:12:28.789561","created_date":"2016-06-24T00:00:00"}