{"id":"https://openalex.org/W4415367582","doi":"https://doi.org/10.1109/isit63088.2025.11195696","title":"Removal of Small Weight Stopping Sets for Asynchronous Unsourced Multiple Access","display_name":"Removal of Small Weight Stopping Sets for Asynchronous Unsourced Multiple Access","publication_year":2025,"publication_date":"2025-06-22","ids":{"openalex":"https://openalex.org/W4415367582","doi":"https://doi.org/10.1109/isit63088.2025.11195696"},"language":null,"primary_location":{"id":"doi:10.1109/isit63088.2025.11195696","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit63088.2025.11195696","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/A5093932037","display_name":"Frederik Ritter","orcid":null},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Frederik Ritter","raw_affiliation_strings":["Karlsruhe Institute of Technology (KIT), Communications Engineering Lab (CEL),Karlsruhe,Germany,76187"],"affiliations":[{"raw_affiliation_string":"Karlsruhe Institute of Technology (KIT), Communications Engineering Lab (CEL),Karlsruhe,Germany,76187","institution_ids":["https://openalex.org/I102335020"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059605901","display_name":"Jonathan Mandelbaum","orcid":null},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jonathan Mandelbaum","raw_affiliation_strings":["Karlsruhe Institute of Technology (KIT), Communications Engineering Lab (CEL),Karlsruhe,Germany,76187"],"affiliations":[{"raw_affiliation_string":"Karlsruhe Institute of Technology (KIT), Communications Engineering Lab (CEL),Karlsruhe,Germany,76187","institution_ids":["https://openalex.org/I102335020"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103261963","display_name":"Alexander Fengler","orcid":"https://orcid.org/0000-0002-8848-2360"},"institutions":[{"id":"https://openalex.org/I2898391981","display_name":"Deutsches Zentrum f\u00fcr Luft- und Raumfahrt e. V. (DLR)","ror":"https://ror.org/04bwf3e34","country_code":"DE","type":"facility","lineage":["https://openalex.org/I1305996414","https://openalex.org/I2898391981"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Alexander Fengler","raw_affiliation_strings":["German Aerospace Center (DLR) Oberpfaffenhofen,Weßling,Germany,82234"],"affiliations":[{"raw_affiliation_string":"German Aerospace Center (DLR) Oberpfaffenhofen,Weßling,Germany,82234","institution_ids":["https://openalex.org/I2898391981"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033104151","display_name":"Holger J\u00e4kel","orcid":null},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Holger J\u00e4kel","raw_affiliation_strings":["Karlsruhe Institute of Technology (KIT), Communications Engineering Lab (CEL),Karlsruhe,Germany,76187"],"affiliations":[{"raw_affiliation_string":"Karlsruhe Institute of Technology (KIT), Communications Engineering Lab (CEL),Karlsruhe,Germany,76187","institution_ids":["https://openalex.org/I102335020"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053280913","display_name":"Laurent Schmalen","orcid":"https://orcid.org/0000-0002-1459-9128"},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Laurent Schmalen","raw_affiliation_strings":["Karlsruhe Institute of Technology (KIT), Communications Engineering Lab (CEL),Karlsruhe,Germany,76187"],"affiliations":[{"raw_affiliation_string":"Karlsruhe Institute of Technology (KIT), Communications Engineering Lab (CEL),Karlsruhe,Germany,76187","institution_ids":["https://openalex.org/I102335020"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5093932037"],"corresponding_institution_ids":["https://openalex.org/I102335020"],"apc_list":null,"apc_paid":null,"fwci":2.8392,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.92631359,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":96},"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9847999811172485,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9847999811172485,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9797999858856201,"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/T12146","display_name":"Power Line Communications and Noise","score":0.9793000221252441,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.5378000140190125},{"id":"https://openalex.org/keywords/factor-graph","display_name":"Factor graph","score":0.5349000096321106},{"id":"https://openalex.org/keywords/code-word","display_name":"Code word","score":0.5051000118255615},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.40529999136924744},{"id":"https://openalex.org/keywords/stopping-time","display_name":"Stopping time","score":0.39980000257492065},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.3955000042915344},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.38089999556541443},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.3781999945640564}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6310999989509583},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.5378000140190125},{"id":"https://openalex.org/C159246509","wikidata":"https://www.wikidata.org/wiki/Q5428725","display_name":"Factor graph","level":3,"score":0.5349000096321106},{"id":"https://openalex.org/C153207627","wikidata":"https://www.wikidata.org/wiki/Q863873","display_name":"Code word","level":3,"score":0.5051000118255615},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.48399999737739563},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.45559999346733093},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.40529999136924744},{"id":"https://openalex.org/C99888217","wikidata":"https://www.wikidata.org/wiki/Q1288707","display_name":"Stopping time","level":2,"score":0.39980000257492065},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.3955000042915344},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.38089999556541443},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.3781999945640564},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.37709999084472656},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.33180001378059387},{"id":"https://openalex.org/C99414536","wikidata":"https://www.wikidata.org/wiki/Q7098950","display_name":"Optimal stopping","level":2,"score":0.3271999955177307},{"id":"https://openalex.org/C5465570","wikidata":"https://www.wikidata.org/wiki/Q5326898","display_name":"Early stopping","level":3,"score":0.3059999942779541},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2906999886035919},{"id":"https://openalex.org/C18555067","wikidata":"https://www.wikidata.org/wiki/Q8375051","display_name":"Joint (building)","level":2,"score":0.2847999930381775},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2797999978065491},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.27970001101493835},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.27900001406669617},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.2770000100135803},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.27649998664855957},{"id":"https://openalex.org/C92224547","wikidata":"https://www.wikidata.org/wiki/Q1673216","display_name":"Probability of error","level":2,"score":0.2694000005722046},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.26330000162124634}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit63088.2025.11195696","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit63088.2025.11195696","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":[],"funders":[{"id":"https://openalex.org/F4320334678","display_name":"European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1536930200","https://openalex.org/W1964402820","https://openalex.org/W2464863771","https://openalex.org/W2742359230","https://openalex.org/W3198966439","https://openalex.org/W4214898920","https://openalex.org/W4300840296","https://openalex.org/W4386075278","https://openalex.org/W4400063898","https://openalex.org/W4401507976","https://openalex.org/W4415367582"],"related_works":[],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,21],"analyze":[4],"the":[5,32,37,60,65,96,101,116,150,155],"formation":[6],"of":[7,40,62,91,115,160,170,176],"small":[8,28],"stopping":[9,29,49,98],"sets":[10,30,50],"in":[11,31,64,69,79,100,126,162],"joint":[12,33,102],"factor":[13,34],"graphs":[14,118],"describing":[15],"a":[16,70,89,134,163,173],"frame-asynchronous":[17],"two-user":[18,83],"transmission.":[19],"Furthermore,":[20],"propose":[22],"an":[23,80],"algorithm":[24,87,152],"to":[25,76],"completely":[26,52],"avoid":[27],"graph":[35],"over":[36],"entire":[38],"range":[39,175],"symbol":[41],"delays.":[42,178],"The":[43],"error":[44,161],"floor":[45],"caused":[46],"by":[47,119,149,166],"these":[48],"is":[51,57,67,124],"mitigated.":[53],"Our":[54],"key":[55],"observation":[56],"that,":[58],"while":[59],"order":[61],"bits":[63],"codeword":[66],"irrelevant":[68],"single-user":[71,117],"environment,":[72],"it":[73],"turns":[74],"out":[75],"be":[77,110],"crucial":[78],"asynchronous,":[81],"unsourced":[82],"system.":[84],"Subsequently,":[85],"our":[86,129,142],"finds":[88],"reordering":[90],"variable":[92],"nodes":[93],"which":[94],"avoids":[95],"smallest":[97],"set":[99],"graph.":[103],"We":[104],"show":[105,145],"that":[106,146],"further":[107],"improvements":[108],"can":[109,153],"achieved":[111],"when":[112],"girth":[113],"optimization":[114],"progressive":[120],"edge":[121],"growth":[122],"(PEG)":[123],"used":[125],"combination":[127],"with":[128,133,138],"proposed":[130,151],"algorithm.":[131],"Starting":[132],"randomized":[135],"code":[136],"construction":[137],"optimized":[139],"degree":[140],"distribution,":[141],"simulation":[143],"results":[144],"PEG":[147],"followed":[148],"improve":[154],"average":[156],"per":[157],"user":[158],"probability":[159],"noiseless":[164],"channel":[165],"almost":[167],"two":[168],"orders":[169],"magnitude":[171],"for":[172],"broad":[174],"frame":[177]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-21T00:00:00"}