An algebra for local histograms

Research output: Contribution to journal › Journal article › Research › peer-review

Standard

An algebra for local histograms. / Sporring, Jon; Darkner, Sune.

In: Frontiers in Computer Science, Vol. 4, 939563, 2022, p. 1-9.

Research output: Contribution to journal › Journal article › Research › peer-review

Harvard

Sporring, J & Darkner, S 2022, 'An algebra for local histograms', Frontiers in Computer Science, vol. 4, 939563, pp. 1-9. https://doi.org/10.3389/fcomp.2022.939563

APA

Sporring, J., & Darkner, S. (2022). An algebra for local histograms. Frontiers in Computer Science, 4, 1-9. [939563]. https://doi.org/10.3389/fcomp.2022.939563

Vancouver

Sporring J, Darkner S. An algebra for local histograms. Frontiers in Computer Science. 2022;4:1-9. 939563. https://doi.org/10.3389/fcomp.2022.939563

Author

Sporring, Jon ; Darkner, Sune. / An algebra for local histograms. In: Frontiers in Computer Science. 2022 ; Vol. 4. pp. 1-9.

Bibtex

@article{d9dfdd0c5b3b4df982a952edf4f2e7ba,
title = "An algebra for local histograms",
abstract = "In this article, we consider local overlapping histograms of functions between discrete domains and codomains. We develop a simple algebra for local histograms. Based on a separation of overlapping domains into non-overlapping domains, we 1) show how these can be used to enumerate the size of the set of possible histograms given the local histogram domains, and 2) enumerate the number of functions, which share a specific choice of a set of local histograms. Finally, we present a decoding algorithm, which given a set of overlapping histograms, and calculate the set of functions, which share these histograms. ",
author = "Jon Sporring and Sune Darkner",
year = "2022",
doi = "10.3389/fcomp.2022.939563",
language = "English",
volume = "4",
pages = "1--9",
journal = "Frontiers in Computer Science",
issn = "2624-9898",
publisher = "Frontiers Media S.A.",

}

RIS

TY - JOUR

T1 - An algebra for local histograms

AU - Sporring, Jon

AU - Darkner, Sune

PY - 2022

Y1 - 2022

N2 - In this article, we consider local overlapping histograms of functions between discrete domains and codomains. We develop a simple algebra for local histograms. Based on a separation of overlapping domains into non-overlapping domains, we 1) show how these can be used to enumerate the size of the set of possible histograms given the local histogram domains, and 2) enumerate the number of functions, which share a specific choice of a set of local histograms. Finally, we present a decoding algorithm, which given a set of overlapping histograms, and calculate the set of functions, which share these histograms.

AB - In this article, we consider local overlapping histograms of functions between discrete domains and codomains. We develop a simple algebra for local histograms. Based on a separation of overlapping domains into non-overlapping domains, we 1) show how these can be used to enumerate the size of the set of possible histograms given the local histogram domains, and 2) enumerate the number of functions, which share a specific choice of a set of local histograms. Finally, we present a decoding algorithm, which given a set of overlapping histograms, and calculate the set of functions, which share these histograms.

UR - https://www.frontiersin.org/articles/10.3389/fcomp.2022.939563

U2 - 10.3389/fcomp.2022.939563

DO - 10.3389/fcomp.2022.939563

M3 - Journal article

VL - 4

SP - 1

EP - 9

JO - Frontiers in Computer Science

JF - Frontiers in Computer Science

SN - 2624-9898

M1 - 939563

ER -

ID: 324967004