{"id":"https://openalex.org/W4415366935","doi":"https://doi.org/10.1109/isit63088.2025.11195596","title":"Semidefinite Programming for the Asymmetric Stochastic Block Model","display_name":"Semidefinite Programming for the Asymmetric Stochastic Block Model","publication_year":2025,"publication_date":"2025-06-22","ids":{"openalex":"https://openalex.org/W4415366935","doi":"https://doi.org/10.1109/isit63088.2025.11195596"},"language":null,"primary_location":{"id":"doi:10.1109/isit63088.2025.11195596","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit63088.2025.11195596","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 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/A5073149598","display_name":"Julia Gaudio","orcid":"https://orcid.org/0000-0002-3078-1536"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Julia Gaudio","raw_affiliation_strings":["Northwestern University,Department of Industrial Engineering and Management Sciences"],"affiliations":[{"raw_affiliation_string":"Northwestern University,Department of Industrial Engineering and Management Sciences","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5120072232","display_name":"Phawin Prongpaophan","orcid":null},"institutions":[{"id":"https://openalex.org/I4210100400","display_name":"Northwestern University","ror":"https://ror.org/00m6w7z96","country_code":"PH","type":"education","lineage":["https://openalex.org/I4210100400"]}],"countries":["PH"],"is_corresponding":false,"raw_author_name":"Phawin Prongpaophan","raw_affiliation_strings":["Northwestern University,Department of Computer Science"],"affiliations":[{"raw_affiliation_string":"Northwestern University,Department of Computer Science","institution_ids":["https://openalex.org/I4210100400"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5073149598"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.34321143,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11413","display_name":"Risk and Portfolio Optimization","score":0.6421999931335449,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11413","display_name":"Risk and Portfolio Optimization","score":0.6421999931335449,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/semidefinite-programming","display_name":"Semidefinite programming","score":0.8931000232696533},{"id":"https://openalex.org/keywords/stochastic-block-model","display_name":"Stochastic block model","score":0.6972000002861023},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.5830000042915344},{"id":"https://openalex.org/keywords/interpretation","display_name":"Interpretation (philosophy)","score":0.4383000135421753},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.4307999908924103},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.37049999833106995},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.35269999504089355}],"concepts":[{"id":"https://openalex.org/C101901036","wikidata":"https://www.wikidata.org/wiki/Q2269096","display_name":"Semidefinite programming","level":2,"score":0.8931000232696533},{"id":"https://openalex.org/C2779982251","wikidata":"https://www.wikidata.org/wiki/Q25053762","display_name":"Stochastic block model","level":3,"score":0.6972000002861023},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5929999947547913},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.5830000042915344},{"id":"https://openalex.org/C527412718","wikidata":"https://www.wikidata.org/wiki/Q855395","display_name":"Interpretation (philosophy)","level":2,"score":0.4383000135421753},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.4307999908924103},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.42570000886917114},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.37049999833106995},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.36079999804496765},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.35269999504089355},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.3095000088214874},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.2761000096797943},{"id":"https://openalex.org/C20729856","wikidata":"https://www.wikidata.org/wiki/Q2078279","display_name":"Geometric programming","level":2,"score":0.2759999930858612},{"id":"https://openalex.org/C689293","wikidata":"https://www.wikidata.org/wiki/Q751484","display_name":"Block design","level":2,"score":0.272599995136261},{"id":"https://openalex.org/C2779886137","wikidata":"https://www.wikidata.org/wiki/Q21030012","display_name":"Symmetry (geometry)","level":2,"score":0.2678000032901764},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.2662999927997589},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.25850000977516174},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.25589999556541443},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.25029999017715454}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit63088.2025.11195596","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit63088.2025.11195596","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6246026533","display_name":null,"funder_award_id":"CCF 2154100","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1605711022","https://openalex.org/W1710085869","https://openalex.org/W1985123706","https://openalex.org/W1987178221","https://openalex.org/W2004531067","https://openalex.org/W2023348178","https://openalex.org/W2024514015","https://openalex.org/W2102907934","https://openalex.org/W2162018802","https://openalex.org/W2196782699","https://openalex.org/W2216459995","https://openalex.org/W2219655028","https://openalex.org/W2559839022","https://openalex.org/W2567866584","https://openalex.org/W2568238137","https://openalex.org/W2962699510","https://openalex.org/W2963103132","https://openalex.org/W2963105348","https://openalex.org/W2963264680","https://openalex.org/W2963545258","https://openalex.org/W2963660540","https://openalex.org/W2963865651","https://openalex.org/W2963988651","https://openalex.org/W3043617248","https://openalex.org/W4390187842"],"related_works":[],"abstract_inverted_index":{"We":[0,97],"consider":[1],"semidefinite":[2],"programming":[3],"(SDP)":[4],"for":[5,25,45,66,80,165],"the":[6,26,30,39,42,49,74,81,86,105,109,126,142,161],"binary":[7],"stochastic":[8],"block":[9,68],"model":[10],"with":[11],"equal-sized":[12],"communities.":[13],"Prior":[14],"work":[15],"of":[16,76,88,108,125,128,163],"Hajek,":[17],"Wu,":[18],"and":[19,36],"Xu":[20],"proposed":[21],"an":[22,121,137],"SDP":[23,40,79,138,148],"(symSDP)":[24],"symmetric":[27],"case":[28],"where":[29],"intra-community":[31],"edge":[32],"probabilities":[33],"are":[34],"equal,":[35],"showed":[37],"that":[38,100],"achieves":[41],"information-theoretic":[43],"threshold":[44],"exact":[46,64],"recovery":[47,65],"under":[48],"symmetry":[50],"assumption.":[51],"A":[52],"key":[53],"open":[54],"question":[55],"is":[56,92],"whether":[57],"SDPs":[58,164],"can":[59],"be":[60,150],"used":[61],"to":[62,72,94,103,140],"achieve":[63],"non-symmetric":[67,95],"models.":[69],"In":[70,117],"order":[71],"inform":[73],"design":[75,162],"a":[77,157],"new":[78,147],"nonsymmetric":[82],"setting,":[83],"we":[84,119],"investigate":[85],"failure":[87,127],"sym-SDP":[89,129],"when":[90],"it":[91],"applied":[93],"settings.":[96],"formally":[98],"show":[99],"symSDP":[101],"fails":[102],"return":[104],"correct":[106],"labeling":[107],"vertices":[110],"in":[111,130,134,160],"some":[112],"information-theoretically":[113],"feasible,":[114],"asymmetric":[115,131,143],"cases.":[116],"addition,":[118],"give":[120],"intuitive":[122],"geometric":[123],"interpretation":[124],"settings,":[132],"which":[133],"turn":[135],"suggests":[136],"formulation":[139],"handle":[141],"setting.":[144],"Still,":[145],"this":[146],"cannot":[149],"readily":[151],"analyzed":[152],"by":[153],"existing":[154],"techniques,":[155],"suggesting":[156],"fundamental":[158],"limitation":[159],"community":[166],"detection.":[167]},"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-21T00:00:00"}