EUVIMEDEUVIMED entdecken
Crossref

Representing Piecewise-Linear Functions by Functions With Minimal Arity

Christoph Koutschan, Anton Ponomarchuk, Josef Schicho

IEEE Transactions on Information Theory · 2026-09 · 72 (9) · 6825-6831

DOI: 10.1109/tit.2026.3705562 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Information Theory, 2026-09. Verfasst von Christoph Koutschan und 2 weiteren Autor:innen. Die Arbeit nennt 14 Literaturangaben. Gefördert von: BMK, BMDW, Province of Upper Austria.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Any continuous piecewise-linear function $F\colon \mathbb {R} ^{n}\to \mathbb {R} $ can be represented as a linear combination of maxima of at most $n+1$ affine-linear functions. This upper bound is sharp, that is, for every $n$ there exists such a function that is not a linear combination of maxima of $n$ arguments. In this paper, we give a method to determine, for any given such $F$ , the minimal number $k$ such that $F$ can be written as a linear combination of maxima of $k$ arguments.

Förderung

  • BMK
  • BMDW
  • Province of Upper Austria
  • COMET Programme

Zitieren

APA

Koutschan, C., Ponomarchuk, A., & Schicho, J. (2026). Representing Piecewise-Linear Functions by Functions With Minimal Arity. IEEE Transactions on Information Theory, 72(9), 6825-6831. https://doi.org/10.1109/tit.2026.3705562

Vancouver

Koutschan C, Ponomarchuk A, Schicho J. Representing Piecewise-Linear Functions by Functions With Minimal Arity. IEEE Transactions on Information Theory. 2026;72(9):6825-6831. doi:10.1109/tit.2026.3705562

BibTeX
@article{Koutschan2026,
  author = {Koutschan, Christoph and Ponomarchuk, Anton and Schicho, Josef},
  title = {Representing Piecewise-Linear Functions by Functions With Minimal Arity},
  journal = {IEEE Transactions on Information Theory},
  year = {2026},
  volume = {72},
  number = {9},
  pages = {6825--6831},
  doi = {10.1109/tit.2026.3705562}
}
Kostenlos starten →