{"id":"https://openalex.org/W4400342897","doi":"https://doi.org/10.48550/arxiv.2407.01263","title":"Capacity-Maximizing Input Symbol Selection for Discrete Memoryless\n Channels","display_name":"Capacity-Maximizing Input Symbol Selection for Discrete Memoryless\n Channels","publication_year":2024,"publication_date":"2024-07-01","ids":{"openalex":"https://openalex.org/W4400342897","doi":"https://doi.org/10.48550/arxiv.2407.01263"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2407.01263","pdf_url":"http://arxiv.org/pdf/2407.01263","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"type":"preprint","type_crossref":"posted-content","indexed_in":["arxiv"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://arxiv.org/pdf/2407.01263","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5019059202","display_name":"Maximilian Egger","orcid":"https://orcid.org/0000-0003-2677-4074"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Egger, Maximilian","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024768934","display_name":"Rawad Bitar","orcid":"https://orcid.org/0000-0002-4421-1024"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bitar, Rawad","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041962883","display_name":"Antonia Wachter-Zeh","orcid":"https://orcid.org/0000-0002-5174-1947"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wachter-Zeh, Antonia","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016883501","display_name":"Den\u0131z G\u00fcnd\u00fcz","orcid":"https://orcid.org/0000-0002-7725-395X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"G\u00fcnd\u00fcz, Deniz","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5076051906","display_name":"Nir Weinberger","orcid":"https://orcid.org/0000-0001-6028-8892"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Weinberger, Nir","raw_affiliation_strings":[],"affiliations":[]}],"institution_assertions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":0,"max":77},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9955,"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"}},"topics":[{"id":"https://openalex.org/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9955,"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"}},{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9923,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9905,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/symbol","display_name":"Symbol (formal)","score":0.56992793}],"concepts":[{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.67833066},{"id":"https://openalex.org/C134400042","wikidata":"https://www.wikidata.org/wiki/Q2372244","display_name":"Symbol (formal)","level":2,"score":0.56992793},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4862041},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.42273852},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.33403254},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.113912225},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2407.01263","pdf_url":"http://arxiv.org/pdf/2407.01263","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2407.01263","pdf_url":"http://arxiv.org/pdf/2407.01263","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W3002753104","https://openalex.org/W2748952813","https://openalex.org/W2600246793","https://openalex.org/W2142036596","https://openalex.org/W2077600819","https://openalex.org/W2072657027","https://openalex.org/W2061531152","https://openalex.org/W2007980826","https://openalex.org/W1979597421"],"abstract_inverted_index":{"Motivated":[0],"by":[1],"communication":[2],"systems":[3],"with":[4],"constrained":[5],"complexity,":[6],"we":[7],"consider":[8],"the":[9,23,36,48,55,63,90,103,106,110,134,148],"problem":[10,66],"of":[11,30,54,97,105,109,127],"input":[12,32,38,98],"symbol":[13],"selection":[14,115],"for":[15,75,129],"discrete":[16],"memoryless":[17],"channels":[18],"(DMCs).":[19],"Given":[20],"a":[21,28,95,114,138],"DMC,":[22],"goal":[24],"is":[25,41,67,118],"to":[26,146],"find":[27],"subset":[29,96],"its":[31],"alphabet,":[33],"so":[34,72],"that":[35,40,62,117],"optimal":[37],"distribution":[39],"only":[42,101],"supported":[43],"on":[44,89,102,120],"these":[45],"symbols":[46,99],"maximizes":[47],"capacity":[49,91],"among":[50],"all":[51],"other":[52],"subsets":[53],"same":[56],"size":[57],"(or":[58],"smaller).":[59],"We":[60,83,112,142],"observe":[61],"resulting":[64],"optimization":[65],"non-concave":[68],"and":[69,71,123],"non-submodular,":[70],"generic":[73],"methods":[74],"such":[76],"cases":[77],"do":[78],"not":[79],"have":[80],"theoretical":[81,135],"guarantees.":[82],"derive":[84],"an":[85,124],"analytical":[86],"upper":[87],"bound":[88,136],"loss":[92],"when":[93],"selecting":[94],"based":[100,119],"properties":[104],"transition":[107],"matrix":[108],"channel.":[111],"propose":[113],"algorithm":[116],"input-symbols":[121],"clustering,":[122],"appropriate":[125],"choice":[126],"representatives":[128],"each":[130],"cluster,":[131],"which":[132],"uses":[133],"as":[137],"surrogate":[139],"objective":[140],"function.":[141],"provide":[143],"numerical":[144],"experiments":[145],"support":[147],"findings.":[149]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4400342897","counts_by_year":[],"updated_date":"2025-04-19T04:59:10.841909","created_date":"2024-07-06"}