{"id":"https://openalex.org/W7092685849","doi":"https://doi.org/10.1109/isit63088.2025.11195390","title":"Capacity Bounds for Poset-Causal Channels Via Group Symmetry","display_name":"Capacity Bounds for Poset-Causal Channels Via Group Symmetry","publication_year":2025,"publication_date":"2025-06-22","ids":{"openalex":"https://openalex.org/W7092685849","doi":"https://doi.org/10.1109/isit63088.2025.11195390"},"language":null,"primary_location":{"id":"doi:10.1109/isit63088.2025.11195390","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit63088.2025.11195390","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":null,"display_name":"Eray Unsal Atay","orcid":null},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Eray Unsal Atay","raw_affiliation_strings":["California Institute of Technology,Department of Electrical Engineering,Pasadena,CA,USA"],"affiliations":[{"raw_affiliation_string":"California Institute of Technology,Department of Electrical Engineering,Pasadena,CA,USA","institution_ids":["https://openalex.org/I122411786"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Eitan Levin","orcid":null},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Eitan Levin","raw_affiliation_strings":["California Institute of Technology,Department of Computing and Mathematical Sciences,Pasadena,CA,USA"],"affiliations":[{"raw_affiliation_string":"California Institute of Technology,Department of Computing and Mathematical Sciences,Pasadena,CA,USA","institution_ids":["https://openalex.org/I122411786"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Venkat Chandrasekaran","orcid":null},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Venkat Chandrasekaran","raw_affiliation_strings":["California Institute of Technology,Department of Computing and Mathematical Sciences,Pasadena,CA,USA"],"affiliations":[{"raw_affiliation_string":"California Institute of Technology,Department of Computing and Mathematical Sciences,Pasadena,CA,USA","institution_ids":["https://openalex.org/I122411786"]}]},{"author_position":"last","author":{"id":null,"display_name":"Victoria Kostina","orcid":null},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Victoria Kostina","raw_affiliation_strings":["California Institute of Technology,Department of Electrical Engineering,Pasadena,CA,USA"],"affiliations":[{"raw_affiliation_string":"California Institute of Technology,Department of Electrical Engineering,Pasadena,CA,USA","institution_ids":["https://openalex.org/I122411786"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I122411786"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.56378665,"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":true,"primary_topic":{"id":"https://openalex.org/T12192","display_name":"Polysaccharides Composition and Applications","score":0.07129999995231628,"subfield":{"id":"https://openalex.org/subfields/1106","display_name":"Food Science"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T12192","display_name":"Polysaccharides Composition and Applications","score":0.07129999995231628,"subfield":{"id":"https://openalex.org/subfields/1106","display_name":"Food Science"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10650","display_name":"Food Drying and Modeling","score":0.05249999836087227,"subfield":{"id":"https://openalex.org/subfields/1106","display_name":"Food Science"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11318","display_name":"Phytoestrogen effects and research","score":0.052400000393390656,"subfield":{"id":"https://openalex.org/subfields/2734","display_name":"Pathology and Forensic Medicine"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.6729999780654907},{"id":"https://openalex.org/keywords/symmetry","display_name":"Symmetry (geometry)","score":0.565500020980835},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5497999787330627},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.5486999750137329},{"id":"https://openalex.org/keywords/channel-capacity","display_name":"Channel capacity","score":0.544700026512146},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.5358999967575073},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5142999887466431},{"id":"https://openalex.org/keywords/limit","display_name":"Limit (mathematics)","score":0.49540001153945923}],"concepts":[{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.6729999780654907},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6309999823570251},{"id":"https://openalex.org/C2779886137","wikidata":"https://www.wikidata.org/wiki/Q21030012","display_name":"Symmetry (geometry)","level":2,"score":0.565500020980835},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5497999787330627},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.5486999750137329},{"id":"https://openalex.org/C97744766","wikidata":"https://www.wikidata.org/wiki/Q870845","display_name":"Channel capacity","level":3,"score":0.544700026512146},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.5358999967575073},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5142999887466431},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.49540001153945923},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.47099998593330383},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.41350001096725464},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.40470001101493835},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.39739999175071716},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3370000123977661},{"id":"https://openalex.org/C44306375","wikidata":"https://www.wikidata.org/wiki/Q902019","display_name":"Symmetry group","level":2,"score":0.3264000117778778},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.322299987077713},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.31189998984336853},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.29739999771118164},{"id":"https://openalex.org/C70518039","wikidata":"https://www.wikidata.org/wiki/Q16000077","display_name":"Dimensionality reduction","level":2,"score":0.289000004529953},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2700999975204468}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit63088.2025.11195390","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit63088.2025.11195390","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/G3852299460","display_name":null,"funder_award_id":"CCF-1956386","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W273178449","https://openalex.org/W968309248","https://openalex.org/W1995875735","https://openalex.org/W2011914761","https://openalex.org/W2020000833","https://openalex.org/W2024886389","https://openalex.org/W2038686546","https://openalex.org/W2055696143","https://openalex.org/W2056442977","https://openalex.org/W2060049742","https://openalex.org/W2096890136","https://openalex.org/W2118917401","https://openalex.org/W2119257920","https://openalex.org/W2121606987","https://openalex.org/W2128765501","https://openalex.org/W2129248228","https://openalex.org/W2141021549","https://openalex.org/W2143920029","https://openalex.org/W2147163807","https://openalex.org/W2150498905","https://openalex.org/W2156216606","https://openalex.org/W2156971172","https://openalex.org/W2158130000","https://openalex.org/W2163389339","https://openalex.org/W2175624993","https://openalex.org/W2216796597","https://openalex.org/W2561648240","https://openalex.org/W2809291086","https://openalex.org/W2919482456","https://openalex.org/W2962948547","https://openalex.org/W2963105968","https://openalex.org/W2963107274","https://openalex.org/W2963653945","https://openalex.org/W2963735785","https://openalex.org/W2964209511","https://openalex.org/W3084354931","https://openalex.org/W3107421261","https://openalex.org/W3168542130","https://openalex.org/W3175542129","https://openalex.org/W3182733455","https://openalex.org/W3193079914","https://openalex.org/W4213258938","https://openalex.org/W4250589301","https://openalex.org/W4312405277","https://openalex.org/W4385757682","https://openalex.org/W4399487636"],"related_works":[],"abstract_inverted_index":{"Computing":[0],"feedback":[1,32,82],"channel":[2,54,122],"capacity":[3,33,83],"is":[4,10,89,127,135],"in":[5,52,94],"general":[6],"intractable":[7],"because":[8],"it":[9],"given":[11],"by":[12,60],"the":[13,61,81,102,124,133],"limit":[14],"of":[15,18,31,41,63,84,104,141],"a":[16,27,38,64,71,76,137],"sequence":[17],"optimization":[19],"problems":[20],"whose":[21,107],"dimensionality":[22],"grows":[23],"to":[24],"infinity.":[25],"As":[26],"result,":[28],"constant-sized":[29],"characterizations":[30],"are":[34,58],"known":[35],"for":[36,74],"only":[37],"few":[39],"classes":[40],"channels":[42,106],"with":[43],"memory.":[44],"This":[45],"paper":[46],"introduces":[47],"poset-causal":[48,85,105],"channels-a":[49],"new":[50,138],"framework":[51],"which":[53,132],"inputs":[55],"and":[56,96,113],"outputs":[57],"indexed":[59],"elements":[62],"partially":[65],"ordered":[66],"set":[67],"(poset).":[68],"We":[69,116],"propose":[70],"novel":[72],"methodology":[73,88],"obtaining":[75],"single-letter":[77,98],"upper":[78,99],"bound":[79,134],"on":[80,91,101,120],"channels.":[86],"The":[87,128],"based":[90],"symmetry":[92,114],"reduction":[93],"optimization,":[95],"yields":[97],"bounds":[100],"capacities":[103],"memory":[108],"structure":[109],"exhibits":[110],"certain":[111],"Markovianity":[112],"properties.":[115],"instantiate":[117],"our":[118],"method":[119],"two":[121],"models:":[123],"Noisy":[125],"Output":[126],"STate":[129],"(NOST)":[130],"channel-for":[131],"tight-and":[136],"two-dimensional":[139],"extension":[140],"it.":[142]},"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-21T00:00:00"}