Loading...
working paper
Age-Optimal Causal Labeling of Memoryless Processes
January 29, 2022
We consider a problem of labeling a memoryless temporal point process. The labelings have to be done causally. We study the tradeoff between the rate and age of the labeled process and characterize the optimal tradeoff curve. We show that the optimal curve can be achieved with rather simple labeling procedures which repeatedly do the following: Wait for T time units and label the next arrival.
Loading...
Name
poisson_label.pdf
Type
Preprint
Access type
openaccess
License Condition
CC BY
Size
320.57 KB
Format
Adobe PDF
Checksum (MD5)
43cd528aa73d327f1299d5be01ab6718