{"id":"https://openalex.org/W4289655323","doi":"https://doi.org/10.1109/isit50566.2022.9834864","title":"Capacity-Achieving Input Distributions: Algorithmic Computability and Approximability","display_name":"Capacity-Achieving Input Distributions: Algorithmic Computability and Approximability","publication_year":2022,"publication_date":"2022-06-26","ids":{"openalex":"https://openalex.org/W4289655323","doi":"https://doi.org/10.1109/isit50566.2022.9834864"},"language":"en","primary_location":{"id":"doi:10.1109/isit50566.2022.9834864","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit50566.2022.9834864","pdf_url":null,"source":{"id":"https://openalex.org/S4363604560","display_name":"2022 IEEE International Symposium on Information Theory (ISIT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 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/A5000732219","display_name":"Holger Boche","orcid":"https://orcid.org/0000-0002-8375-8946"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Holger Boche","raw_affiliation_strings":["Technical University of Munich,BMBF ResearchHub 6G-life","BMBF ResearchHub 6G-life, Technical University of Munich"],"affiliations":[{"raw_affiliation_string":"Technical University of Munich,BMBF ResearchHub 6G-life","institution_ids":["https://openalex.org/I62916508"]},{"raw_affiliation_string":"BMBF ResearchHub 6G-life, Technical University of Munich","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038203207","display_name":"Rafael F. Schaefer","orcid":"https://orcid.org/0000-0002-1702-9075"},"institutions":[{"id":"https://openalex.org/I206895457","display_name":"University of Siegen","ror":"https://ror.org/02azyry73","country_code":"DE","type":"education","lineage":["https://openalex.org/I206895457"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Rafael F. Schaefer","raw_affiliation_strings":["University of Siegen,Center for Sensor Systems (ZESS)","Center for Sensor Systems (ZESS), University of Siegen"],"affiliations":[{"raw_affiliation_string":"University of Siegen,Center for Sensor Systems (ZESS)","institution_ids":["https://openalex.org/I206895457"]},{"raw_affiliation_string":"Center for Sensor Systems (ZESS), University of Siegen","institution_ids":["https://openalex.org/I206895457"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042307561","display_name":"H. Vincent Poor","orcid":"https://orcid.org/0000-0002-2062-131X"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"H. Vincent Poor","raw_affiliation_strings":["Princeton University,Dept. Electrical and Computer Engineering","Dept. Electrical and Computer Engineering, Princeton University"],"affiliations":[{"raw_affiliation_string":"Princeton University,Dept. Electrical and Computer Engineering","institution_ids":["https://openalex.org/I20089843"]},{"raw_affiliation_string":"Dept. Electrical and Computer Engineering, Princeton University","institution_ids":["https://openalex.org/I20089843"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5000732219"],"corresponding_institution_ids":["https://openalex.org/I62916508"],"apc_list":null,"apc_paid":null,"fwci":0.5219,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.54078303,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"2774","last_page":"2779"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9998000264167786,"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"}},{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.9959999918937683,"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"}},{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9912999868392944,"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/computer-science","display_name":"Computer science","score":0.7078823447227478},{"id":"https://openalex.org/keywords/computability","display_name":"Computability","score":0.6725213527679443},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.6012481451034546},{"id":"https://openalex.org/keywords/turing-machine","display_name":"Turing machine","score":0.520927369594574},{"id":"https://openalex.org/keywords/channel-capacity","display_name":"Channel capacity","score":0.48564043641090393},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.46723419427871704},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.45887792110443115},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.45259782671928406},{"id":"https://openalex.org/keywords/turing","display_name":"Turing","score":0.4470331072807312},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37415361404418945},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3444516360759735},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24881857633590698},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.16768506169319153}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7078823447227478},{"id":"https://openalex.org/C152062344","wikidata":"https://www.wikidata.org/wiki/Q818888","display_name":"Computability","level":2,"score":0.6725213527679443},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.6012481451034546},{"id":"https://openalex.org/C29248071","wikidata":"https://www.wikidata.org/wiki/Q163310","display_name":"Turing machine","level":3,"score":0.520927369594574},{"id":"https://openalex.org/C97744766","wikidata":"https://www.wikidata.org/wiki/Q870845","display_name":"Channel capacity","level":3,"score":0.48564043641090393},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.46723419427871704},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.45887792110443115},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.45259782671928406},{"id":"https://openalex.org/C9870796","wikidata":"https://www.wikidata.org/wiki/Q490481","display_name":"Turing","level":2,"score":0.4470331072807312},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37415361404418945},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3444516360759735},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24881857633590698},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.16768506169319153},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit50566.2022.9834864","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit50566.2022.9834864","pdf_url":null,"source":{"id":"https://openalex.org/S4363604560","display_name":"2022 IEEE International Symposium on Information Theory (ISIT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320311687","display_name":"Ministry of Education","ror":"https://ror.org/03m01yf64"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1483568252","https://openalex.org/W1556737389","https://openalex.org/W1827134935","https://openalex.org/W1995875735","https://openalex.org/W2005530146","https://openalex.org/W2029236670","https://openalex.org/W2061970672","https://openalex.org/W2063002186","https://openalex.org/W2126160338","https://openalex.org/W2148986322","https://openalex.org/W2158013409","https://openalex.org/W2160875481","https://openalex.org/W2331346174","https://openalex.org/W2478708596","https://openalex.org/W2952368089","https://openalex.org/W2963474987","https://openalex.org/W2966343323","https://openalex.org/W3006395379","https://openalex.org/W3023053516","https://openalex.org/W3099242402","https://openalex.org/W3107421261","https://openalex.org/W3193262203","https://openalex.org/W4232277851","https://openalex.org/W4243563333","https://openalex.org/W4289655323","https://openalex.org/W4300079393","https://openalex.org/W4300665568","https://openalex.org/W6678934100"],"related_works":["https://openalex.org/W4388314147","https://openalex.org/W1494365721","https://openalex.org/W2912644765","https://openalex.org/W2024325294","https://openalex.org/W140701301","https://openalex.org/W2613737899","https://openalex.org/W780939851","https://openalex.org/W4212859565","https://openalex.org/W4285151644","https://openalex.org/W1732971744"],"abstract_inverted_index":{"The":[0],"capacity":[1,32],"of":[2,12,20,24,52,78,89],"a":[3,10,17],"channel":[4,119],"can":[5,63],"usually":[6],"be":[7],"characterized":[8],"as":[9,122],"maximization":[11],"certain":[13],"entropic":[14],"quantities.":[15],"From":[16],"practical":[18],"point":[19],"view":[21],"it":[22,56,107,132,137],"is":[23,57,81,104,108,120,133,138],"crucial":[25],"interest":[26],"to":[27,36,59,110,125,141],"not":[28,55],"only":[29],"compute":[30,64,112],"the":[31,38,42,49,65,71,76,85,113,118,126],"value,":[33],"but":[34],"also":[35,139],"find":[37,60],"corresponding":[39],"optimizer,":[40],"i.e.,":[41],"capacity-achieving":[43,114],"input":[44,67,115,124,145],"distribution.":[45],"This":[46],"paper":[47],"addresses":[48],"general":[50],"question":[51],"whether":[53],"or":[54,128],"possible":[58],"algorithms":[61],"that":[62,106,136],"optimal":[66],"distribution":[68],"depending":[69],"on":[70],"channel.":[72],"For":[73],"this":[74],"purpose,":[75],"concept":[77],"Turing":[79,129],"machines":[80],"used":[82],"which":[83,96],"provides":[84],"fundamental":[86],"performance":[87],"limits":[88],"digital":[90],"computers":[91],"and":[92],"therewith":[93],"fully":[94],"specifies":[95],"tasks":[97],"are":[98],"algorithmically":[99,111,142],"feasible":[100],"in":[101],"principle.":[102],"It":[103],"shown":[105,135],"impossible":[109,140],"distribution,":[116],"where":[117],"given":[121],"an":[123],"algorithm":[127],"machine.":[130],"Finally,":[131],"further":[134],"approximate":[143],"these":[144],"distributions.":[146]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-03-25T13:04:00.132906","created_date":"2025-10-10T00:00:00"}