We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.IT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Information Theory

Title: Learning-Augmented Streaming Codes are Approximately Optimal for Variable-Size Messages

Abstract: Real-time streaming communication requires a high quality of service despite contending with packet loss. Streaming codes are a class of codes best suited for this setting. A key challenge for streaming codes is that they operate in an "online" setting in which the amount of data to be transmitted varies over time and is not known in advance. Mitigating the adverse effects of variability requires spreading the data that arrives at a time slot over multiple future packets, and the optimal strategy for spreading depends on the arrival pattern. Algebraic coding techniques alone are therefore insufficient for designing rate-optimal codes. We combine algebraic coding techniques with a learning-augmented algorithm for spreading to design the first approximately rate-optimal streaming codes for a range of parameter regimes that are important for practical applications.
Comments: 13 pages, 8 figures, this is an extended version of the IEEE ISIT 2022 paper with the same title
Subjects: Information Theory (cs.IT)
Cite as: arXiv:2205.08521 [cs.IT]
  (or arXiv:2205.08521v1 [cs.IT] for this version)

Submission history

From: Michael Rudow [view email]
[v1] Tue, 17 May 2022 17:45:53 GMT (684kb,D)

Link back to: arXiv, form interface, contact.