{"id":"https://openalex.org/W2928698544","doi":"https://doi.org/10.5075/epfl-thesis-8954","title":"High-Dimensional Inference on Dense Graphs with Applications to Coding Theory and Machine Learning","display_name":"High-Dimensional Inference on Dense Graphs with Applications to Coding Theory and Machine Learning","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2928698544","doi":"https://doi.org/10.5075/epfl-thesis-8954","mag":"2928698544"},"language":"en","primary_location":{"id":"pmh:oai:infoscience.epfl.ch:257600","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/149144","pdf_url":"http://infoscience.epfl.ch/record/257600","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":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"doctoral thesis"},"type":"dissertation","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://infoscience.epfl.ch/record/257600","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5074906433","display_name":"Mohamad Dia","orcid":"https://orcid.org/0000-0003-1028-787X"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Dia, Mohamad Baker","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5074906433"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"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/T11321","display_name":"Error Correcting Code Techniques","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9998000264167786,"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/T12029","display_name":"DNA and Biological Computing","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.996999979019165,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.5426846146583557},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5336982011795044},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5067475438117981},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.42562854290008545},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.40197479724884033},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34362906217575073},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2925286293029785},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.23066970705986023}],"concepts":[{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5426846146583557},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5336982011795044},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5067475438117981},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.42562854290008545},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.40197479724884033},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34362906217575073},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2925286293029785},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.23066970705986023}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:infoscience.epfl.ch:257600","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/149144","pdf_url":"http://infoscience.epfl.ch/record/257600","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":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"doctoral thesis"},{"id":"doi:10.5075/epfl-thesis-8954","is_oa":true,"landing_page_url":"https://doi.org/10.5075/epfl-thesis-8954","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Dissertation"},{"id":"mag:2928698544","is_oa":false,"landing_page_url":"https://infoscience.epfl.ch/record/257600","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.epfl.ch:257600","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/149144","pdf_url":"http://infoscience.epfl.ch/record/257600","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":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"doctoral thesis"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2928698544.pdf","grobid_xml":"https://content.openalex.org/works/W2928698544.grobid-xml"},"referenced_works_count":4,"referenced_works":["https://openalex.org/W2100465297","https://openalex.org/W2623790011","https://openalex.org/W2962919064","https://openalex.org/W3102974460"],"related_works":["https://openalex.org/W2996852294","https://openalex.org/W3099772762","https://openalex.org/W3081869089","https://openalex.org/W1978357561","https://openalex.org/W2016265625","https://openalex.org/W2982640936","https://openalex.org/W2009226074","https://openalex.org/W2165390781","https://openalex.org/W1933990309","https://openalex.org/W1211817130","https://openalex.org/W1503992793","https://openalex.org/W2172694220","https://openalex.org/W2362164969","https://openalex.org/W3099497614","https://openalex.org/W1973775644","https://openalex.org/W2508313915","https://openalex.org/W2797443836","https://openalex.org/W2751937773","https://openalex.org/W2963527399","https://openalex.org/W2785495747"],"abstract_inverted_index":{"We":[0,159,229,299],"are":[1,354,494],"living":[2],"in":[3,28,57,78,126,150,171,282,317,377,395,431,445,461],"the":[4,25,29,44,52,65,74,88,121,151,172,184,188,194,198,231,245,248,255,270,305,310,318,326,343,348,378,404,453,458,465,477,486,490,505,521],"era":[5,10],"of":[6,16,46,67,76,87,114,153,178,233,240,257,314,328,337,342,352,380,420,434,476,480,501,520],"\"Big":[7],"Data\",":[8],"an":[9,202,301],"characterized":[11],"by":[12,243,457,489],"a":[13,79,84,221,237,279,329,334,373,399,409,516],"voluminous":[14],"amount":[15,20,75],"available":[17],"data.":[18,38,89],"Such":[19],"is":[21,41,181,220,393,483],"mainly":[22],"due":[23],"to":[24,72,99,109,182,192,236,261,294,324,388,402,412,440,463,514],"continuing":[26],"advances":[27],"computational":[30],"capabilities":[31],"for":[32,135,164,304,504],"capturing,":[33],"storing,":[34],"transmitting":[35],"and":[36,130,156,167,191,266,285,309,364,407],"processing":[37,103],"However,":[39],"it":[40],"not":[42],"always":[43],"volume":[45],"data":[47],"that":[48,55,93,350,485],"matters,":[49],"but":[50],"rather":[51],"\"relevant\"":[53],"information":[54,68,77,102,116,203,308,415],"resides":[56],"it.":[58],"Exactly":[59],"70":[60],"years":[61],"ago,":[62],"Claude":[63],"Shannon,":[64],"father":[66],"theory,":[69],"was":[70],"able":[71],"quantify":[73],"communication":[80],"scenario":[81],"based":[82],"on":[83,187,197,333,356],"probabilistic":[85,162],"model":[86,281,316],"It":[90],"turns":[91],"out":[92],"Shannon's":[94],"theory":[95,108,155],"can":[96,124,367,385],"be":[97,368,386,500],"adapted":[98],"various":[100],"probability-based":[101],"fields,":[104],"ranging":[105,290],"from":[106,214,291,347],"coding":[107,154],"machine":[110,157,283],"learning.":[111,158],"The":[112,176,217],"computation":[113],"some":[115,414],"theoretic":[117,204,416],"quantities,":[118],"such":[119,234],"as":[120,398,408,509,511],"mutual":[122,307],"information,":[123],"help":[125,513],"setting":[127],"fundamental":[128],"limits":[129],"devising":[131],"more":[132],"efficient":[133],"algorithms":[134,363],"many":[136,288],"inference":[137,148],"problems.":[138,390],"This":[139,321,437],"thesis":[140,397,482],"deals":[141],"with":[142,247,287,426,470],"two":[143,344],"different,":[144],"yet":[145],"intimately":[146],"related,":[147],"problems":[149,345,422],"fields":[152],"use":[160,441,452],"Bayesian":[161],"formulations":[163],"both":[165,351,389,419],"problems,":[166],"we":[168,209,253,273,451],"analyse":[169],"them":[170,353],"asymptotic":[173,319],"high-dimensional":[174],"regime.":[175],"goal":[177],"our":[179,421,497],"analysis":[180,365],"assess":[183],"algorithmic":[185,405],"performance":[186,196,406],"first":[189,218],"hand":[190],"predict":[193],"Bayes-optimal":[195],"second":[199,271],"hand,":[200],"using":[201],"approach.":[205],"To":[206],"this":[207,315,396,449,481],"end,":[208],"employ":[210],"powerful":[211],"analytical":[212],"tools":[213,366],"statistical":[215,432,446,506],"physics.":[216,447],"problem":[219],"recent":[222],"forward-error-correction":[223],"code":[224,235],"called":[225],"sparse":[226,258,295],"superposition":[227,259],"code.":[228],"consider":[230],"extension":[232],"large":[238,335],"class":[239],"noisy":[241],"channels":[242],"exploiting":[244],"similarity":[246],"compressed":[249],"sensing":[250],"paradigm.":[251],"Moreover,":[252,418,474],"show":[254],"amenability":[256],"codes":[260],"perform":[262],"joint":[263],"distribution":[264],"matching":[265],"channel":[267],"coding.":[268],"In":[269,448],"problem,":[272],"study":[274],"symmetric":[275],"rank-one":[276],"matrix":[277],"factorization,":[278],"prominent":[280],"learning":[284],"statistics":[286],"applications":[289],"community":[292,508],"detection":[293],"principal":[296],"component":[297],"analysis.":[298],"provide":[300],"explicit":[302],"expression":[303],"normalized":[306],"minimum":[311],"mean-square":[312],"error":[313],"limit.":[320],"allows":[322,438],"us":[323,439],"prove":[325,464],"optimality":[327],"certain":[330],"iterative":[331],"algorithm":[332],"set":[336,515],"parameters.":[338],"A":[339],"common":[340],"feature":[341],"stems":[346],"fact":[349],"represented":[355],"dense":[357],"graphical":[358],"models.":[359,473],"Hence,":[360,496],"similar":[361],"message-passing":[362],"adopted.":[369],"Furthermore,":[370],"spatial":[371],"coupling,":[372],"new":[374],"technique":[375],"introduced":[376],"context":[379],"low-density":[381],"parity-check":[382],"(LDPC)":[383],"codes,":[384],"applied":[387],"Spatial":[391],"coupling":[392],"used":[394],"\"construction":[400],"technique\"":[401,411],"boost":[403],"\"proof":[410],"compute":[413],"quantities.":[417],"retain":[423],"close":[424],"connections":[425],"spin":[427],"glass":[428],"models":[429],"studied":[430],"mechanics":[433],"disordered":[435],"systems.":[436],"sophisticated":[442],"techniques":[443],"developed":[444],"thesis,":[450],"potential":[454],"function":[455],"predicted":[456],"replica":[459,492,522],"method":[460,493],"order":[462],"threshold":[466],"saturation":[467],"phenomenon":[468],"associated":[469],"spatially":[471],"coupled":[472],"one":[475],"main":[478],"contributions":[479],"proving":[484],"predictions":[487],"given":[488],"\"heuristic\"":[491],"exact.":[495],"results":[498],"could":[499],"great":[502],"interest":[503],"physics":[507],"well,":[510],"they":[512],"rigorous":[517],"mathematical":[518],"foundation":[519],"predictions.":[523]},"counts_by_year":[{"year":2019,"cited_by_count":1}],"updated_date":"2026-07-23T05:56:39.545243","created_date":"2025-10-10T00:00:00"}