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).