Bibliographic record
Abstract
Real-time streaming communication systems require both the sequential encoding of information sources and playback under strict latency constraints. The central focus of this thesis is on the fundamental limits of such communication systems in the presence of packet losses. In practice packet losses are unavoidable due to fading in wireless channels or congestion in wired networks. While several ad hoc approaches are used to deal with packet losses in streaming systems, in this thesis we examine these approaches using an information theoretic framework.In our setup, the source process is a sequence of vectors sampled from a spatially i.i.d. and temporally a first-order stationary Markov distribution. The encoder sequentially compresses these source vectors into channel packets. The channel may introduce a burst erasure of length up to B in an unknown location during the transmission period, and perfectly reveals the rest of the packets to the destination. The decoder is interested in reconstructing the source vectors with zero delay, except those at the time of erasure and a window of length W following it. The minimum attainable compression rate for this setup R(B,W), termed the rate-recovery function, is investigated for discrete source with lossless recovery, and Gauss-Markov sources with a quadratic distortion measure. The above setup introduces a new problem in network information theory. Our key contributions include: (1) Upper and lower bounds on the rate-recovery function for discrete memoryless sources and lossless recovery, which coincide in some special cases. (2) A new coding scheme for the Gauss-Markov sources and a quadratic distortion measure. This scheme can be interpreted as a hybrid between predictive coding and memoryless quantization-and-binning. (3) Extensions of our zero-delay setup to incorporate non-zero decoding delays. We further show that our proposed hybrid coding scheme yields significant performance gains over baseline schemes such as predictive coding, memoryless quantization-and-binning and interleaving, over statistical channels such as the i.i.d. erasure channel and the Gilbert Elliott channel, and performs close to optimally, over a wide range of channel parameters. While our information theoretic framework involves coding theorems for burst-erasure channels our resulting schemes are applicable for much broader class of erasure channels and can yield significant performance gains in practice.
Fetched live from OpenAlex and de-inverted. Abstracts are not stored in this database: the inverted indexes are 8.6 GB of the frame’s 9.3 GB of text, and the host has 13 GB free.
How this classification was reachedexpand
Full frame distilled prediction
Teacher imitationNot calibrated prevalence, not ground truth. Human validation pending. Learned from the 10,348 direct Codex labels and 10,348 direct Gemma labels. Candidate is the union of thresholded teacher heads; consensus is their intersection. These outputs are machine_predicted_unvalidated and are not human labels or direct frontier model labels.
Codex and Gemma teacher scores by category
| Category | Codex | Gemma |
|---|---|---|
| Metaresearch | 0.000 | 0.000 |
| Meta-epidemiology (narrow) | 0.000 | 0.000 |
| Meta-epidemiology (broad) | 0.000 | 0.000 |
| Bibliometrics | 0.000 | 0.000 |
| Science and technology studies | 0.000 | 0.000 |
| Scholarly communication | 0.000 | 0.000 |
| Open science | 0.001 | 0.000 |
| Research integrity | 0.000 | 0.000 |
| Insufficient payload (model declined to judge) | 0.002 | 0.000 |
Machine scores (provisional)
The two teacher heads of the student model, read on this work. A score orders the frame for review; it never asserts a category, and the validation status ships verbatim with every row.
Baseline scores from an immature model (maturity gate not passed, 7 training rounds). Scores rank; they never assert a category.
score_only:v0-immature-baseline · verbatim from the scoring run: score_only means the number may rank works, and no category label ships from itClassification
machine, unvalidatedMachine predicted; a candidate call from one teacher head, not a consensus.
How this classification was reached, model by model and score by score, is at the end of the page under "How this classification was reached".