Metraipolis › archive › dc_4fe99bf78192
Task-Oriented Quantization for Quadratic Scheduling: Centroid Water-Filling and Power-Diagram Encoders — arXiv:2609.20882
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2609.20882
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-10T02:20:00.610Z
- SHA-256 of the archived text
0d5cb29a753fcdee6e6bbbd60aa05da03fa231b11fc31fb004bc59ef61b568c6- Stable URL of this page
https://metraipolis.com/documento/dc_4fe99bf78192
How to cite
Task-Oriented Quantization for Quadratic Scheduling: Centroid Water-Filling and Power-Diagram Encoders — arXiv:2609.20882 — arXiv (en), https://arxiv.org/abs/2609.20882 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_4fe99bf78192 (Metraipolis archive dc_4fe99bf78192, sha256 0d5cb29a753fcdee6e6bbbd60aa05da03fa231b11fc31fb004bc59ef61b568c6)
BibTeX
@misc{dc4fe99bf78192,
title = {Task-Oriented Quantization for Quadratic Scheduling: Centroid Water-Filling and Power-Diagram Encoders — arXiv:2609.20882},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2609.20882},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_4fe99bf78192; sha256 0d5cb29a753fcdee6e6bbbd60aa05da03fa231b11fc31fb004bc59ef61b568c6},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.20882. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
We distinguish two regimes in task-oriented quantization with a known deterministic oracle action. For an unconstrained interior oracle and a smooth strongly concave utility, quantizing the oracle action by vector Lloyd-Max minimizes a mean-squared-error surrogate and achieves a $\beta/\alpha$ approximation to the optimal $K$-level task quantizer. The reduction is exact for isotropic quadratic loss, and the corresponding task rate--distortion function is bracketed by two ordinary rate--distortion functions. Budget-constrained quadratic scheduling is different: the oracle satisfies a variational inequality, so quantizing water-filled actions is not generally optimal. We derive the exact Lloyd-type conditions for this case. The optimal action for a quantizer cell is water-filling evaluated at the cell's conditional-mean load, and the optimal encoder partitions load space into affine power-diagram cells. Thus the correct prescription is to quantize the load and water-fill its centroid. The distinction is material whenever a cell crosses water-filling active-set boundaries. Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-09-21 in math.IT). Categorie arXiv: Information Theory (cs.IT) ; Signal Processing (eess.SP). Pagina del lavoro: https://arxiv.org/abs/2609.20882 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-10-10T02:04:28.721Z dalla pagina https://arxiv.org/catchup/math.IT/2026-09-21?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).