{"id":"https://openalex.org/W1520724048","doi":"https://doi.org/10.5075/epfl-thesis-6625","title":"Sparse Probabilistic Models : Phase Transitions and Solutions via Spatial Coupling","display_name":"Sparse Probabilistic Models : Phase Transitions and Solutions via Spatial Coupling","publication_year":2015,"publication_date":"2015-01-01","ids":{"openalex":"https://openalex.org/W1520724048","doi":"https://doi.org/10.5075/epfl-thesis-6625","mag":"1520724048"},"language":"en","primary_location":{"id":"pmh:oai:infoscience.tind.io:209003","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/115161","pdf_url":"http://infoscience.epfl.ch/record/209003","source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I5124864","host_organization_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","host_organization_lineage":["https://openalex.org/I5124864"],"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":"doctoral thesis"},"type":"dissertation","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://infoscience.epfl.ch/record/209003","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5054397051","display_name":"Andrei Giurgiu","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Giurgiu, Andrei","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5054397051"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"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/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9226999878883362,"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/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9226999878883362,"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/T11321","display_name":"Error Correcting Code Techniques","score":0.9150999784469604,"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/low-density-parity-check-code","display_name":"Low-density parity-check code","score":0.7206684350967407},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5968207716941833},{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.5757068395614624},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.5234938859939575},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.49247536063194275},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4877184331417084},{"id":"https://openalex.org/keywords/coupling","display_name":"Coupling (piping)","score":0.46539270877838135},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3655095398426056},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3349175453186035},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32635486125946045},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.09027916193008423}],"concepts":[{"id":"https://openalex.org/C67692717","wikidata":"https://www.wikidata.org/wiki/Q187444","display_name":"Low-density parity-check code","level":3,"score":0.7206684350967407},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5968207716941833},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.5757068395614624},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.5234938859939575},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.49247536063194275},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4877184331417084},{"id":"https://openalex.org/C131584629","wikidata":"https://www.wikidata.org/wiki/Q4308705","display_name":"Coupling (piping)","level":2,"score":0.46539270877838135},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3655095398426056},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3349175453186035},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32635486125946045},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.09027916193008423},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:oai:infoscience.tind.io:209003","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/115161","pdf_url":"http://infoscience.epfl.ch/record/209003","source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I5124864","host_organization_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","host_organization_lineage":["https://openalex.org/I5124864"],"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":"doctoral thesis"},{"id":"pmh:oai:infoscience.epfl.ch:209003","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/209003","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I5124864","host_organization_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","host_organization_lineage":["https://openalex.org/I5124864"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},{"id":"doi:10.5075/epfl-thesis-6625","is_oa":true,"landing_page_url":"https://doi.org/10.5075/epfl-thesis-6625","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I5124864","host_organization_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","host_organization_lineage":["https://openalex.org/I5124864"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Dissertation"},{"id":"mag:1520724048","is_oa":false,"landing_page_url":"https://infoscience.epfl.ch/record/209003","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:infoscience.tind.io:209003","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/115161","pdf_url":"http://infoscience.epfl.ch/record/209003","source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I5124864","host_organization_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","host_organization_lineage":["https://openalex.org/I5124864"],"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":"doctoral thesis"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.8500000238418579}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1520724048.pdf","grobid_xml":"https://content.openalex.org/works/W1520724048.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W3103345129","https://openalex.org/W2165084253","https://openalex.org/W2407380148","https://openalex.org/W2031569119","https://openalex.org/W3201757289","https://openalex.org/W2140865874","https://openalex.org/W2081642252","https://openalex.org/W1657130172","https://openalex.org/W2008310023","https://openalex.org/W2259577537","https://openalex.org/W2080612040","https://openalex.org/W2126844143","https://openalex.org/W3089060063","https://openalex.org/W1543454157","https://openalex.org/W2588219153","https://openalex.org/W1760560099","https://openalex.org/W2326063613","https://openalex.org/W2219655028","https://openalex.org/W2121555134","https://openalex.org/W2069875786"],"abstract_inverted_index":{"This":[0,372,502],"thesis":[1,104],"is":[2,42,90,105,115,182,233,321,362,388,450,484],"concerned":[3],"with":[4,327,422],"a":[5,15,43,52,56,94,154,270,294,423,435,457,471,489,495],"number":[6],"of":[7,10,17,58,102,110,119,129,160,176,200,223,243,253,273,297,304,318,357,367,379,383,392,426,444,491],"novel":[8,281],"uses":[9],"spatial":[11,111,151,274,384],"coupling,":[12],"applied":[13],"to":[14,54,106,116,144,191,235,279,310,332,340,364,410,451,469,480,487,498],"class":[16,57,296],"probabilistic":[18,121,415],"graphical":[19],"models.":[20,134,416],"These":[21,342],"models":[22,35,122],"include":[23],"error":[24],"correcting":[25],"codes,":[26],"random":[27,288,427],"constraint":[28,289],"satisfaction":[29,290],"problems":[30],"(CSPs)":[31],"and":[32,217,226,250,292,313,336,401,432,464],"statistical":[33,267],"physics":[34],"called":[36,96],"diluted":[37,298],"spin":[38,299],"systems.":[39,300],"Spatial":[40],"coupling":[41,152,275],"technique":[44,156],"initially":[45],"developed":[46],"for":[47,80,168,196,376,403,455,473],"channel":[48],"coding,":[49],"which":[50],"provides":[51],"recipe":[53],"transform":[55],"sparse":[59],"linear":[60],"codes":[61,63,82,181,210,229],"into":[62],"that":[64,79,167,208,219,439],"are":[65,84,138,189,344],"longer":[66],"but":[67,349],"more":[68,238,370],"robust":[69],"at":[70],"high":[71],"noise":[72],"level.":[73],"In":[74,301],"fact":[75,207,482],"it":[76,361,483],"was":[77,214],"observed":[78],"coupled":[81,133,209,225,437,462],"there":[83],"efficient":[85],"algorithms":[86],"whose":[87],"decoding":[88],"threshold":[89,97,175,249,319,330,360],"the":[91,127,130,141,145,158,172,177,185,193,206,220,224,241,247,251,254,262,284,302,311,328,333,337,355,358,377,390,393,442,445,461,474,481,509,514],"optimal":[92,173,221],"one,":[93],"phenomenon":[95,317],"saturation.":[98],"The":[99,113,135,163,231,316,386,448],"main":[100],"aim":[101],"this":[103,325,368,467,500],"explore":[107,150,408],"alternative":[108],"applications":[109],"coupling.":[112,385],"goal":[114,449],"study":[117],"properties":[118],"uncoupled":[120,227],"(not":[123],"just":[124],"coding)":[125],"through":[126],"use":[128,382,488],"corresponding":[131],"spatially":[132,436],"methods":[136],"employed":[137],"ranging":[139],"from":[140,266],"mathematically":[142],"rigorous":[143],"purely":[146],"experimental.":[147],"We":[148,188],"first":[149],"as":[153,354],"proof":[155,387],"in":[157,287,324,350,374,389,413,460,506],"realm":[159],"LDPC":[161,180,228,404],"codes.":[162,405],"Maxwell":[164,186,194],"conjecture":[165],"states":[166],"arbitrary":[169],"BMS":[170,201],"channels":[171,202],"(MAP)":[174],"standard":[178,510],"(uncoupled)":[179,414],"given":[183],"by":[184,203,346,381,397],"construction.":[187],"able":[190],"prove":[192],"Conjecture":[195],"any":[197],"smooth":[198],"family":[199],"using":[204],"(i)":[205],"perform":[211],"optimally":[212],"(which":[213],"already":[215],"proved)":[216],"(ii)":[218],"thresholds":[222,380],"coincide.":[230],"method":[232,265,395],"used":[234],"derive":[236,280],"two":[237],"results,":[239],"namely":[240],"equality":[242],"GEXIT":[244],"curves":[245],"above":[246],"MAP":[248],"exactness":[252],"averaged":[255],"Bethe":[256],"free":[257],"energy":[258],"formula":[259],"derived":[260],"under":[261],"RS":[263],"cavity":[264],"physics.":[268],"As":[269],"second":[271],"application":[272],"we":[276,306,407,420,433],"show":[277],"how":[278,409],"bounds":[282],"on":[283,513],"phase":[285],"transitions":[286],"problems,":[291],"possibly":[293],"general":[295],"case":[303],"coloring,":[305],"investigate":[307],"what":[308],"happens":[309],"dynamic":[312,329],"freezing":[314,338,359],"thresholds.":[315],"saturation":[320,356],"present":[322],"also":[323,505],"case,":[326],"moving":[331,339],"condensation":[334],"threshold,":[335],"colorability.":[341],"claims":[343],"supported":[345],"experimental":[347],"evidence,":[348],"some":[351],"cases,":[352],"such":[353],"possible":[363,486],"make":[365],"part":[366],"claim":[369],"rigorous.":[371],"allows":[373],"principle":[375],"computation":[378],"spirit":[391],"potential":[394],"introduced":[396],"Kumar,":[398],"Young,":[399],"Macris":[400],"Pfister":[402],"Finally,":[406],"find":[411],"solutions":[412],"To":[417],"test":[418],"this,":[419],"start":[421],"typical":[424],"instance":[425],"K-SAT":[428],"(the":[429],"base":[430,446,475,515],"problem),":[431],"build":[434],"structure":[438,443,463],"locally":[440],"inherits":[441],"problem.":[447,476,516],"run":[452],"an":[453],"algorithm":[454],"finding":[456],"suitable":[458],"solution":[459,468,472],"then":[465],"\"project\"":[466],"obtain":[470],"Experimental":[477],"evidence":[478],"points":[479],"indeed":[485],"form":[490],"unit-clause":[492],"propagation":[493],"(UCP),":[494],"simple":[496],"algorithm,":[497],"achieve":[499],"goal.":[501],"approach":[503],"works":[504],"regimes":[507],"where":[508],"UCP":[511],"fails":[512]},"counts_by_year":[],"updated_date":"2026-08-14T07:06:38.338062","created_date":"2016-06-24T00:00:00"}