{"id":"https://openalex.org/W4321021169","doi":"https://doi.org/10.1109/tit.2023.3244799","title":"Online Versus Offline Rate in Streaming Codes for Variable-Size Messages","display_name":"Online Versus Offline Rate in Streaming Codes for Variable-Size Messages","publication_year":2023,"publication_date":"2023-02-16","ids":{"openalex":"https://openalex.org/W4321021169","doi":"https://doi.org/10.1109/tit.2023.3244799"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2023.3244799","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2023.3244799","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-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/A5058836143","display_name":"Michael Rudow","orcid":"https://orcid.org/0000-0002-6253-1689"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael Rudow","raw_affiliation_strings":["Computer Science Department, Carnegie Mellon University, Pittsburgh, PA, USA"],"raw_orcid":"https://orcid.org/0000-0002-6253-1689","affiliations":[{"raw_affiliation_string":"Computer Science Department, Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109919225","display_name":"K. V. Rashmi","orcid":null},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"K. V. Rashmi","raw_affiliation_strings":["Computer Science Department, Carnegie Mellon University, Pittsburgh, PA, USA"],"raw_orcid":"https://orcid.org/0000-0002-2227-7460","affiliations":[{"raw_affiliation_string":"Computer Science Department, Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":0.3509,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.55162182,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"69","issue":"6","first_page":"3674","last_page":"3690"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9998999834060669,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9998999834060669,"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/T11478","display_name":"Caching and Content Delivery","score":0.9994999766349792,"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/T11321","display_name":"Error Correcting Code Techniques","score":0.9993000030517578,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7925513982772827},{"id":"https://openalex.org/keywords/fountain-code","display_name":"Fountain code","score":0.6009718775749207},{"id":"https://openalex.org/keywords/online-codes","display_name":"Online codes","score":0.598936140537262},{"id":"https://openalex.org/keywords/luby-transform-code","display_name":"Luby transform code","score":0.5920489430427551},{"id":"https://openalex.org/keywords/raptor-code","display_name":"Raptor code","score":0.5350244045257568},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5281004309654236},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4772872030735016},{"id":"https://openalex.org/keywords/erasure-code","display_name":"Erasure code","score":0.46934807300567627},{"id":"https://openalex.org/keywords/streaming-algorithm","display_name":"Streaming algorithm","score":0.4454272985458374},{"id":"https://openalex.org/keywords/tornado-code","display_name":"Tornado code","score":0.43764278292655945},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.38805603981018066},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.37877073884010315},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2577519416809082},{"id":"https://openalex.org/keywords/linear-code","display_name":"Linear code","score":0.24715885519981384},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.20231512188911438},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.16958403587341309},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1025705337524414}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7925513982772827},{"id":"https://openalex.org/C76132124","wikidata":"https://www.wikidata.org/wiki/Q5474786","display_name":"Fountain code","level":5,"score":0.6009718775749207},{"id":"https://openalex.org/C103093684","wikidata":"https://www.wikidata.org/wiki/Q7094069","display_name":"Online codes","level":5,"score":0.598936140537262},{"id":"https://openalex.org/C128151799","wikidata":"https://www.wikidata.org/wiki/Q13563306","display_name":"Luby transform code","level":5,"score":0.5920489430427551},{"id":"https://openalex.org/C101252705","wikidata":"https://www.wikidata.org/wiki/Q7294373","display_name":"Raptor code","level":5,"score":0.5350244045257568},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5281004309654236},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4772872030735016},{"id":"https://openalex.org/C137529215","wikidata":"https://www.wikidata.org/wiki/Q5385031","display_name":"Erasure code","level":3,"score":0.46934807300567627},{"id":"https://openalex.org/C187166803","wikidata":"https://www.wikidata.org/wiki/Q2835831","display_name":"Streaming algorithm","level":3,"score":0.4454272985458374},{"id":"https://openalex.org/C65058987","wikidata":"https://www.wikidata.org/wiki/Q7826005","display_name":"Tornado code","level":5,"score":0.43764278292655945},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.38805603981018066},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.37877073884010315},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2577519416809082},{"id":"https://openalex.org/C2400350","wikidata":"https://www.wikidata.org/wiki/Q1752667","display_name":"Linear code","level":4,"score":0.24715885519981384},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.20231512188911438},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.16958403587341309},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1025705337524414},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2023.3244799","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2023.3244799","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7990272163","display_name":null,"funder_award_id":"CCF1910813","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1512713022","https://openalex.org/W1968974808","https://openalex.org/W2031335939","https://openalex.org/W2041945405","https://openalex.org/W2049418428","https://openalex.org/W2066422082","https://openalex.org/W2113967464","https://openalex.org/W2125921054","https://openalex.org/W2143241245","https://openalex.org/W2540504585","https://openalex.org/W2586580216","https://openalex.org/W2591938480","https://openalex.org/W2761089354","https://openalex.org/W2800901184","https://openalex.org/W2896071371","https://openalex.org/W2913533115","https://openalex.org/W2963225233","https://openalex.org/W2975967369","https://openalex.org/W2976508674","https://openalex.org/W2976706786","https://openalex.org/W2990112497","https://openalex.org/W3007832045","https://openalex.org/W3013193461","https://openalex.org/W3080443208","https://openalex.org/W3081071837","https://openalex.org/W3099258255","https://openalex.org/W3100552666","https://openalex.org/W3196454771","https://openalex.org/W3206731135","https://openalex.org/W3214381038","https://openalex.org/W3215828111","https://openalex.org/W4280651027","https://openalex.org/W4289812968","https://openalex.org/W6661023124"],"related_works":["https://openalex.org/W2023731335","https://openalex.org/W2976106059","https://openalex.org/W2060232182","https://openalex.org/W2295671989","https://openalex.org/W2005241596","https://openalex.org/W2369782648","https://openalex.org/W2289440727","https://openalex.org/W4245031194","https://openalex.org/W2787656098","https://openalex.org/W2296600582"],"abstract_inverted_index":{"One":[0],"pervasive":[1],"challenge":[2],"in":[3,16,68,83],"providing":[4],"a":[5,21,108],"high":[6],"quality-of-service":[7],"for":[8,29,105,113,129,153,156],"live":[9,49],"communication":[10,34],"is":[11],"to":[12,87],"recover":[13],"lost":[14],"packets":[15],"real-time.":[17],"Streaming":[18],"codes":[19,25,59,66,104,121,128,147,155],"are":[20,27,79],"class":[22],"of":[23,57,75,90,125,137],"erasure":[24],"that":[26,39,145],"designed":[28],"such":[30,47],"strict,":[31],"low-latency":[32],"streaming":[33,58,65,103],"settings.":[35,160],"Motivated":[36],"by":[37],"applications":[38],"transmit":[40],"messages":[41,78],"whose":[42],"sizes":[43,74,89],"vary":[44],"over":[45,107],"time,":[46],"as":[48],"video":[50],"streaming,":[51],"this":[52],"paper":[53,97,142],"considers":[54],"the":[55,73,76,88,99,123,130,134,138,150],"setting":[56,71],"under":[60],"variable-size":[61],"messages.":[62],"In":[63],"practice,":[64],"operate":[67],"an":[69],"\u201conline\u201d":[70],"where":[72],"future":[77,94],"unknown.":[80],"\u201cOffline\u201d":[81],"codes,":[82],"contrast,":[84],"have":[85],"access":[86],"all":[91,157],"messages,":[92],"including":[93],"ones.":[95],"This":[96,141],"introduces":[98],"first":[100],"online":[101,120,146],"rate-optimal":[102],"communicating":[106],"burst-only":[109],"packet":[110],"loss":[111],"channel":[112],"two":[114,119,131],"broad":[115],"parameter":[116,159],"regimes.":[117],"These":[118],"match":[122],"rates":[124],"optimal":[126,151],"offline":[127,139,154],"settings":[132],"despite":[133],"apparent":[135],"advantage":[136],"setting.":[140],"further":[143],"establishes":[144],"cannot":[148],"attain":[149],"rate":[152],"remaining":[158]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}