{"id":"https://openalex.org/W7236754236","doi":"https://doi.org/10.48550/arxiv.2611.24700","title":"The Asymptotic Capacity of the Grabbag Channel With and Without Feedback","display_name":"The Asymptotic Capacity of the Grabbag Channel With and Without Feedback","alternate_titles":[],"publication_year":2026,"publication_date":"2026-11-18","ids":{"openalex":"https://openalex.org/W7236754236","doi":"https://doi.org/10.48550/arxiv.2611.24700"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2611.24700","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2611.24700","pdf_url":"https://arxiv.org/pdf/2611.24700","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W7236754236"],"child_works_count":0,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2611.24700","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5162833288","display_name":"Jun Chen","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Chen, Jun","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5163029719","display_name":"Yuta Sakai","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Sakai, Yuta","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"reviewed_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9214000105857849,"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/T11321","display_name":"Error Correcting Code Techniques","score":0.9214000105857849,"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/T13500","display_name":"Probability and Statistical Research","score":0.008899999782443047,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13898","display_name":"Diverse Interdisciplinary Research Studies","score":0.006200000178068876,"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/channel-capacity","display_name":"channel capacity","score":0.7229999899864197},{"id":"https://openalex.org/keywords/feedback-capacity","display_name":"feedback capacity","score":0.46000000834465027},{"id":"https://openalex.org/keywords/information-spectrum","display_name":"information spectrum","score":0.3970000147819519},{"id":"https://openalex.org/keywords/finite-state-channels","display_name":"finite-state channels","score":0.5440000295639038},{"id":"https://openalex.org/keywords/lower-bounds","display_name":"lower bounds","score":0.3319999873638153},{"id":"https://openalex.org/keywords/upper-bounds","display_name":"upper bounds","score":0.8109999895095825}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.710099995136261},{"id":"https://openalex.org/C2776809875","wikidata":"https://www.wikidata.org/wiki/Q1375963","display_name":"Converse","level":2,"score":0.7062000036239624},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.5652999877929688},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5526999831199646},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.5511999726295471},{"id":"https://openalex.org/C97744766","wikidata":"https://www.wikidata.org/wiki/Q870845","display_name":"Channel capacity","level":3,"score":0.47620001435279846},{"id":"https://openalex.org/C47446073","wikidata":"https://www.wikidata.org/wiki/Q5165890","display_name":"Control theory (sociology)","level":3,"score":0.44519999623298645},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.3531000018119812},{"id":"https://openalex.org/C89128539","wikidata":"https://www.wikidata.org/wiki/Q1949963","display_name":"Statistic","level":2,"score":0.3343999981880188},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.29499998688697815},{"id":"https://openalex.org/C122041747","wikidata":"https://www.wikidata.org/wiki/Q838611","display_name":"Ball (mathematics)","level":2,"score":0.2676999866962433},{"id":"https://openalex.org/C3018623182","wikidata":"https://www.wikidata.org/wiki/Q154021","display_name":"Output feedback","level":3,"score":0.2671999931335449},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.26170000433921814},{"id":"https://openalex.org/C117251300","wikidata":"https://www.wikidata.org/wiki/Q1849855","display_name":"Parametric statistics","level":2,"score":0.2563999891281128},{"id":"https://openalex.org/C149728462","wikidata":"https://www.wikidata.org/wiki/Q751319","display_name":"Minimax","level":2,"score":0.25540000200271606},{"id":"https://openalex.org/C17231256","wikidata":"https://www.wikidata.org/wiki/Q5156540","display_name":"Completeness (order theory)","level":2,"score":0.2540000081062317},{"id":"https://openalex.org/C140532419","wikidata":"https://www.wikidata.org/wiki/Q249748","display_name":"Spectral radius","level":3,"score":0.2513999938964844}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2611.24700","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2611.24700","pdf_url":"https://arxiv.org/pdf/2611.24700","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2611.24700","doi":"https://doi.org/10.48550/arxiv.2611.24700","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2611.24700","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2611.24700","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2611.24700","pdf_url":"https://arxiv.org/pdf/2611.24700","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7236754236.pdf","grobid_xml":"https://content.openalex.org/works/W7236754236.grobid-xml"},"referenced_works_count":41,"referenced_works":["https://openalex.org/W1972435751","https://openalex.org/W1987127255","https://openalex.org/W1995987886","https://openalex.org/W2001183673","https://openalex.org/W2001493775","https://openalex.org/W2008911022","https://openalex.org/W2014944833","https://openalex.org/W2024886389","https://openalex.org/W2040016866","https://openalex.org/W2055696143","https://openalex.org/W2060143607","https://openalex.org/W2100984043","https://openalex.org/W2118047086","https://openalex.org/W2118917401","https://openalex.org/W2121200972","https://openalex.org/W2122119900","https://openalex.org/W2141021549","https://openalex.org/W2158130000","https://openalex.org/W2163389339","https://openalex.org/W2163700643","https://openalex.org/W2165397914","https://openalex.org/W2339655590","https://openalex.org/W2511512977","https://openalex.org/W2518590234","https://openalex.org/W2961426711","https://openalex.org/W2985719431","https://openalex.org/W2998987329","https://openalex.org/W3043322283","https://openalex.org/W4225714454","https://openalex.org/W4285146809","https://openalex.org/W4321488310","https://openalex.org/W4385757682","https://openalex.org/W4389104626","https://openalex.org/W4389161135","https://openalex.org/W4400314860","https://openalex.org/W4405268135","https://openalex.org/W4407938015","https://openalex.org/W4411172347","https://openalex.org/W7057435756","https://openalex.org/W7106131043","https://openalex.org/W7134923786"],"related_works":["https://openalex.org/W2117028910","https://openalex.org/W1985598067","https://openalex.org/W2097776740","https://openalex.org/W397899776","https://openalex.org/W2169395778","https://openalex.org/W7098886283","https://openalex.org/W2075027016","https://openalex.org/W7095653208","https://openalex.org/W1602247285","https://openalex.org/W4237570767"],"abstract_inverted_index":{"The":[0,96,175],"grabbag":[1],"channel":[2,208],"models":[3],"communication":[4],"through":[5,147],"a":[6,24,99,106,133,179],"randomly":[7],"mixed":[8],"store.":[9],"At":[10],"each":[11,119,127],"use,":[12],"an":[13,76,195],"input":[14],"ball":[15],"of":[16,18,31,85,89,132,135,139,151,165,181],"one":[17,30],"$K$":[19],"colors":[20],"is":[21,36,98,173,209],"inserted":[22,171],"into":[23],"bag":[25],"containing":[26],"$M$":[27],"balls,":[28],"and":[29,40,54,67,88,198,211],"the":[32,50,55,103,124,130,136,140,143,152,158,162,166,170,191,207,216],"resulting":[33],"$M+1$":[34],"balls":[35],"selected":[37],"uniformly,":[38],"observed,":[39],"removed.":[41],"We":[42,203],"show":[43,205],"that,":[44,68],"when":[45,69],"$2\\leq":[46],"K\\leq":[47],"M+1$,":[48],"both":[49,72,82],"capacity":[51,56],"without":[52],"feedback":[53,62,107],"with":[57,200],"noiseless":[58],"strictly":[59],"causal":[60],"output":[61,128,183],"are":[63,73,84],"at":[64,74],"most":[65],"$9.77(K/(M+1))^{2/3}$,":[66],"moreover":[70],"$M+1\\geq2^{22}$,":[71],"least":[75],"absolute":[77],"constant":[78],"times":[79],"$(K/(M+1))^{2/3}$.":[80],"Hence,":[81],"capacities":[83,214],"order":[86,90],"$(K/M)^{2/3}$,":[87],"$M^{-2/3}$":[91],"for":[92,114],"every":[93,115],"fixed":[94],"$K$.":[95],"converse":[97],"single":[100],"bound":[101,177],"on":[102,157,190],"information":[104,125,218],"that":[105,206],"code":[108],"conveys":[109],"in":[110,126,168],"$n$":[111],"uses,":[112],"valid":[113],"initial":[116,120,193],"state.":[117],"For":[118],"state,":[121],"it":[122],"bounds":[123,161],"by":[129],"change":[131],"potential":[134],"posterior":[137],"law":[138],"state":[141,160],"given":[142],"earlier":[144],"outputs,":[145],"defined":[146],"noisy":[148],"cube":[149],"roots":[150],"color":[153,172],"counts.":[154],"A":[155],"budget":[156],"true":[159],"total":[163],"cost":[164],"uses":[167,178],"which":[169],"rare.":[174],"lower":[176],"statistic":[180],"two":[182],"histograms":[184],"whose":[185],"expectation":[186],"does":[187],"not":[188],"depend":[189],"unknown":[192],"composition,":[194],"outer":[196],"code,":[197],"words":[199],"prescribed":[201],"compositions.":[202],"also":[204],"indecomposable":[210],"relate":[212],"its":[213],"to":[215],"finite-state-channel":[217],"formulas.":[219]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7236754236","counts_by_year":[],"updated_date":"2026-11-22T12:46:00.618207","created_date":"2026-11-20T00:00:00"}
