{"id":"https://openalex.org/W3080443208","doi":"https://doi.org/10.1109/isit44484.2020.9174458","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":2020,"publication_date":"2020-06-01","ids":{"openalex":"https://openalex.org/W3080443208","doi":"https://doi.org/10.1109/isit44484.2020.9174458","mag":"3080443208"},"language":"en","primary_location":{"id":"doi:10.1109/isit44484.2020.9174458","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit44484.2020.9174458","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},"type":"conference-paper","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":["Carnegie Mellon University,Computer Science Department,Pittsburgh,Pennsylvania","Computer Science Department, Carnegie Mellon University, Pittsburgh, Pennsylvania"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University,Computer Science Department,Pittsburgh,Pennsylvania","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Computer Science Department, Carnegie Mellon University, Pittsburgh, Pennsylvania","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":["Carnegie Mellon University,Computer Science Department,Pittsburgh,Pennsylvania","Computer Science Department, Carnegie Mellon University, Pittsburgh, Pennsylvania"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University,Computer Science Department,Pittsburgh,Pennsylvania","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Computer Science Department, Carnegie Mellon University, Pittsburgh, Pennsylvania","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":null,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"509","last_page":"514"},"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.9998000264167786,"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.9998000264167786,"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.9991000294685364,"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.9984999895095825,"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.8196864128112793},{"id":"https://openalex.org/keywords/erasure-code","display_name":"Erasure code","score":0.496004194021225},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.48327165842056274},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.4809364676475525},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.4717436730861664},{"id":"https://openalex.org/keywords/streaming-algorithm","display_name":"Streaming algorithm","score":0.45042288303375244},{"id":"https://openalex.org/keywords/fountain-code","display_name":"Fountain code","score":0.4427962601184845},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4394633173942566},{"id":"https://openalex.org/keywords/online-codes","display_name":"Online codes","score":0.4202954173088074},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.4145238697528839},{"id":"https://openalex.org/keywords/luby-transform-code","display_name":"Luby transform code","score":0.41365665197372437},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.41184020042419434},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.33970844745635986},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.19466784596443176},{"id":"https://openalex.org/keywords/linear-code","display_name":"Linear code","score":0.17808160185813904},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.1112121045589447}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8196864128112793},{"id":"https://openalex.org/C137529215","wikidata":"https://www.wikidata.org/wiki/Q5385031","display_name":"Erasure code","level":3,"score":0.496004194021225},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.48327165842056274},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.4809364676475525},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.4717436730861664},{"id":"https://openalex.org/C187166803","wikidata":"https://www.wikidata.org/wiki/Q2835831","display_name":"Streaming algorithm","level":3,"score":0.45042288303375244},{"id":"https://openalex.org/C76132124","wikidata":"https://www.wikidata.org/wiki/Q5474786","display_name":"Fountain code","level":5,"score":0.4427962601184845},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4394633173942566},{"id":"https://openalex.org/C103093684","wikidata":"https://www.wikidata.org/wiki/Q7094069","display_name":"Online codes","level":5,"score":0.4202954173088074},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.4145238697528839},{"id":"https://openalex.org/C128151799","wikidata":"https://www.wikidata.org/wiki/Q13563306","display_name":"Luby transform code","level":5,"score":0.41365665197372437},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.41184020042419434},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.33970844745635986},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.19466784596443176},{"id":"https://openalex.org/C2400350","wikidata":"https://www.wikidata.org/wiki/Q1752667","display_name":"Linear code","level":4,"score":0.17808160185813904},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.1112121045589447},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit44484.2020.9174458","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit44484.2020.9174458","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1968974808","https://openalex.org/W2031335939","https://openalex.org/W2041945405","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/W2896071371","https://openalex.org/W2913533115","https://openalex.org/W2914480035","https://openalex.org/W2963225233","https://openalex.org/W2975967369","https://openalex.org/W2976508674","https://openalex.org/W2990112497","https://openalex.org/W3006325173","https://openalex.org/W3033219408","https://openalex.org/W3080443208","https://openalex.org/W3100552666","https://openalex.org/W6661023124","https://openalex.org/W6770384336"],"related_works":["https://openalex.org/W2976106059","https://openalex.org/W2089476296","https://openalex.org/W1678468747","https://openalex.org/W2060232182","https://openalex.org/W2295671989","https://openalex.org/W2963850532","https://openalex.org/W2160013356","https://openalex.org/W1877518417","https://openalex.org/W3149893816","https://openalex.org/W1968974808"],"abstract_inverted_index":{"Providing":[0],"high":[1],"quality-of-service":[2],"for":[3,28,112,166],"live":[4,54],"communication":[5,32],"is":[6,11,108,164],"a":[7,21,109,119],"pervasive":[8],"challenge":[9],"which":[10,46],"plagued":[12],"by":[13],"packet":[14,121],"losses":[15],"during":[16],"transmission.":[17],"Streaming":[18],"codes":[19,25,42,60,115,135],"are":[20,76],"class":[22],"of":[23,40,50,72,146],"erasure":[24],"specifically":[26],"designed":[27],"such":[29,52],"low-latency":[30],"streaming":[31,41,59,114,134],"settings.":[33],"We":[34,124],"consider":[35],"the":[36,48,70,73,84,104,140,171],"recently":[37],"proposed":[38],"setting":[39,68],"under":[43],"variable-size":[44],"messages":[45,75],"reflects":[47],"requirements":[49],"applications":[51],"as":[53],"video":[55],"streaming.":[56],"In":[57],"practice,":[58],"often":[61],"need":[62],"to":[63,87,93,169],"operate":[64],"in":[65,137],"an":[66],"\"online\"":[67],"where":[69],"sizes":[71],"future":[74],"unknown.":[77],"Yet,":[78],"previously":[79],"studied":[80],"upper":[81],"bounds":[82],"on":[83],"rate":[85,107],"apply":[86],"\"offline\"":[88],"coding":[89],"schemes":[90,168],"with":[91],"access":[92],"all":[94,156],"(including":[95],"future)":[96],"message":[97],"sizes.In":[98],"this":[99],"paper,":[100],"we":[101,149,160],"evaluate":[102],"whether":[103],"optimal":[105,141,172],"offline":[106,142,173],"feasible":[110],"goal":[111],"online":[113,133,152,167],"when":[116],"communicating":[117],"over":[118],"burst-only":[120],"loss":[122],"channel.":[123],"identify":[125],"two":[126],"broad":[127],"parameter":[128,158],"regimes":[129],"where,":[130],"perhaps":[131],"surprisingly,":[132],"can,":[136],"fact,":[138],"match":[139],"rate.":[143,174],"For":[144,155],"both":[145],"these":[147],"settings,":[148,159],"present":[150],"rate-optimal":[151],"code":[153],"constructions.":[154],"remaining":[157],"establish":[161],"that":[162],"it":[163],"impossible":[165],"attain":[170]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}