Open access
Author
Date
2024-03-06Type
- Other Conference Item
ETH Bibliography
no
Altmetrics
Abstract
Functional Representation Lemma (FRL) is an information-theoretic technique that fixes a correlated ‘reference’ information source, and extracts a ‘residual’ information about the original source. Recently, there has been a lot of interest in FRL since variants of this technique appear across different problems in information theory, and data science more broadly. In this tutorial talk we overview the FRL problem. We highlight some of its applications: these include the problems of privacy and causal inference, as well as proof techniques for single-shot information-theoretic bounds. Finally, we review known algorithms for constructing functional representations. We particularly focus on the greedy algorithms previously proposed in literature. Show more
Permanent link
https://doi.org/10.3929/ethz-b-000664570Publication status
publishedBook title
International Zurich Seminar on Information and Communication (IZS 2024). ProceedingsPages / Article No.
Publisher
ETH ZurichEvent
Organisational unit
02140 - Dep. Inf.technologie und Elektrotechnik / Dep. of Inform.Technol. Electrical Eng.
Related publications and datasets
Is part of: https://doi.org/10.3929/ethz-b-000664209
Notes
Extended abstractMore
Show all metadata
ETH Bibliography
no
Altmetrics