Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Preprints and Working Papers
  4. Age-Optimal Causal Labeling of Memoryless Processes
 
Loading...
Thumbnail Image
working paper

Age-Optimal Causal Labeling of Memoryless Processes

Inan, Yunus  
•
Telatar, Emre  
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.

  • Files
  • Details
  • Metrics
Type
working paper
Author(s)
Inan, Yunus  
•
Telatar, Emre  
Date Issued

2022-01-29

Subjects

Age of Information

•

Causal Labeling

•

Memoryless Process

•

Markov Decision Process

•

Policy Updates

Peer reviewed

NON-REVIEWED

Written at

EPFL

EPFL units
LTHI  
Available on Infoscience
January 29, 2022
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/184814
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés