On the entropy of the sum and of the difference of independent random variables
Metadata only
Date
2008Type
- Conference Paper
ETH Bibliography
yes
Altmetrics
Abstract
We show that the entropy of the sum of independent random variables can greatly differ from the entropy of their difference. The gap between the two entropies can be arbitrarily large. This holds for regular entropies as well as differential entropies. Our results rely heavily on a result of Ruzsa, who studied sums and differences of finite sets. Show more
Publication status
publishedExternal links
Book title
2008 IEEE 25th Convention of Electrical and Electroncs Engineers in IsraelPages / Article No.
Publisher
IEEEEvent
Subject
Differential Entropy; Entropy; Sum; DifferenceMore
Show all metadata
ETH Bibliography
yes
Altmetrics