{"id":"https://openalex.org/W2786422777","doi":"https://doi.org/10.1109/itw.2017.8278020","title":"Stability threshold and phase transition of generalized censored block models","display_name":"Stability threshold and phase transition of generalized censored block models","publication_year":2017,"publication_date":"2017-11-01","ids":{"openalex":"https://openalex.org/W2786422777","doi":"https://doi.org/10.1109/itw.2017.8278020","mag":"2786422777"},"language":"en","primary_location":{"id":"doi:10.1109/itw.2017.8278020","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw.2017.8278020","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE Information Theory Workshop (ITW)","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/A5061766140","display_name":"Chun Lam Chan","orcid":"https://orcid.org/0000-0003-4432-0711"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"Chun Lam Chan","raw_affiliation_strings":["Laboratoire de Th\u00e9orie des Communications, Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne"],"affiliations":[{"raw_affiliation_string":"Laboratoire de Th\u00e9orie des Communications, Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038854134","display_name":"Nicolas Macris","orcid":"https://orcid.org/0000-0003-2189-7411"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Nicolas Macris","raw_affiliation_strings":["Laboratoire de Th\u00e9orie des Communications, Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne"],"affiliations":[{"raw_affiliation_string":"Laboratoire de Th\u00e9orie des Communications, Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne","institution_ids":["https://openalex.org/I5124864"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5061766140"],"corresponding_institution_ids":["https://openalex.org/I5124864"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.176978,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"abs 1611 814","issue":null,"first_page":"384","last_page":"388"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11764","display_name":"Evolution and Genetic Dynamics","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"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"}},"topics":[{"id":"https://openalex.org/T11764","display_name":"Evolution and Genetic Dynamics","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"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/T10482","display_name":"Mathematical and Theoretical Epidemiology and Ecology Models","score":0.9957000017166138,"subfield":{"id":"https://openalex.org/subfields/2739","display_name":"Public Health, Environmental and Occupational Health"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.9925000071525574,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/bhattacharyya-distance","display_name":"Bhattacharyya distance","score":0.7002742290496826},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5931755304336548},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.5696188807487488},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.5332559943199158},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5309089422225952},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.5043736696243286},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.45806884765625},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4574728012084961},{"id":"https://openalex.org/keywords/replica","display_name":"Replica","score":0.44636934995651245},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.43513017892837524},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.22958871722221375},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.19846376776695251},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.18383046984672546},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.15784966945648193},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.079083651304245},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.07841533422470093}],"concepts":[{"id":"https://openalex.org/C24145651","wikidata":"https://www.wikidata.org/wiki/Q2901249","display_name":"Bhattacharyya distance","level":2,"score":0.7002742290496826},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5931755304336548},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.5696188807487488},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.5332559943199158},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5309089422225952},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.5043736696243286},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.45806884765625},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4574728012084961},{"id":"https://openalex.org/C2775937380","wikidata":"https://www.wikidata.org/wiki/Q1232589","display_name":"Replica","level":2,"score":0.44636934995651245},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.43513017892837524},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.22958871722221375},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.19846376776695251},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.18383046984672546},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.15784966945648193},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.079083651304245},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.07841533422470093},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/itw.2017.8278020","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw.2017.8278020","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE Information Theory Workshop (ITW)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","score":0.6200000047683716,"display_name":"Reduced inequalities"},{"id":"https://metadata.un.org/sdg/16","score":0.46000000834465027,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1536930200","https://openalex.org/W1619721866","https://openalex.org/W1762545898","https://openalex.org/W2015028593","https://openalex.org/W2085815546","https://openalex.org/W2116061856","https://openalex.org/W2156595614","https://openalex.org/W2156973751","https://openalex.org/W2179644698","https://openalex.org/W2332339252","https://openalex.org/W2396585661","https://openalex.org/W2548129158","https://openalex.org/W2963685135","https://openalex.org/W2964239702","https://openalex.org/W2964292545","https://openalex.org/W3099994871","https://openalex.org/W3104291019","https://openalex.org/W6636424863","https://openalex.org/W6677157430","https://openalex.org/W6712665517"],"related_works":["https://openalex.org/W3149747767","https://openalex.org/W1536747792","https://openalex.org/W1982681402","https://openalex.org/W2192403599","https://openalex.org/W2366937720","https://openalex.org/W2163087802","https://openalex.org/W2155818328","https://openalex.org/W2121699558","https://openalex.org/W2145903892","https://openalex.org/W1982989375"],"abstract_inverted_index":{"The":[0,70],"generalized":[1],"censored":[2],"block":[3],"model":[4,50],"considers":[5],"the":[6,31,42,46,51,62,80,94,98,102,115,119,123],"problem":[7],"of":[8,18,34,41,45,67,97,114,122],"inferring":[9],"hidden":[10,68],"binary":[11,85],"variables":[12],"from":[13,21],"observations":[14],"that":[15,57],"are":[16],"outputs":[17],"pairwise":[19],"measurements":[20],"a":[22,91,111],"symmetric":[23,76,86],"channel.":[24],"We":[25,88],"give":[26,90],"an":[27,39],"exact":[28],"formula":[29,71,117],"for":[30,64,74,84,110,118],"stability":[32,103],"threshold":[33,59],"density":[35],"evolution":[36],"by":[37],"using":[38],"analysis":[40],"potential":[43],"functional":[44],"model.":[47,124],"In":[48],"this":[49,58],"phase":[52],"transition":[53],"is":[54,60,72],"continuous":[55],"so":[56],"also":[61,89],"one":[63,81],"partial":[65],"recovery":[66],"variables.":[69],"valid":[73],"all":[75],"channels":[77],"and":[78],"generalizes":[79],"already":[82],"known":[83],"channels.":[87],"bound":[92],"on":[93],"finite":[95],"slope":[96],"Bhattacharyya":[99],"parameter":[100],"at":[101],"threshold.":[104],"Finally,":[105],"we":[106],"briefly":[107],"discuss":[108],"implications":[109],"heuristic":[112],"derivation":[113],"replica":[116],"conditional":[120],"entropy":[121]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}