Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options not deleted user 101100

Theoretical and experimental aspects of information theory and coding theory. This tag covers but is not limited to following branches: information theory, information geometry, optimal transportation theory, coding theory.

2 votes
1 answer
173 views

Mutual information inequality

I am trying to prove three inequalities that would help me solve the proof of a larger theorem. Let $P(X,Y)$ be a discrete bivariate distribution and $$ I(X;Y) = \sum_{i,j} p(x_i, y_j) \log \frac{p(x …
Cesare's user avatar
  • 189
2 votes
1 answer
104 views

Mutual information and bivariate function of independent variables

Let $X, Y, Z$ be discrete random variables with $X$ and $Y$ independent of $Z$, while $X$ and $Y$ can be dependent. For the mutual information, we have $I(X; Y,Z) = I(X;Y)$. Now consider $I(X; f(Y,Z)) …
Cesare's user avatar
  • 189
2 votes
1 answer
92 views

Maximization of information over set of non-injective functions

Let $X$, $Y$, $Z$ be discrete random variables, with $Y$ and $Z$ independent. Does the following equality hold? $$ \max_{f_{Y,Z}} \big\{ \ I(X; f_{Y,Z}(Y,Z)) \ \big\} \le \max_{f_X, f_Y} \big \{ \ I(X …
Cesare's user avatar
  • 189
2 votes
1 answer
124 views

Entropy of distribution with block matrix support

Let $P(X_1,X_2)$ be a discrete bivariate distribution that has the form shown in the figure below, i.e. its support can be split into blocks that do not overlap on either dimensions. Let's build $P …
Cesare's user avatar
  • 189
1 vote
2 answers
123 views

Maximization of information over set of non-injective functions (Equality)

Let $X$, $Y$, $Z$ be discrete random variables, with $Y$ and $Z$ independent. Does the following equality hold if $Z$ is independent also of $X$? $$ \max_{f_{Y,Z}} \big\{ \ I(X; f_{Y,Z}(Y,Z)) \ \big\} …
Cesare's user avatar
  • 189
0 votes

Maximization of information over set of non-injective functions (Equality)

I think I might be able to provide a proof for a slightly modified version of the hypotheses, which would still be enough for the theorem that I am trying to prove. Let $F_1:=\{(y,z) \to f_1(y,z)\}$ a …
Cesare's user avatar
  • 189
0 votes
1 answer
131 views

Adding an independent variable does not increase conditional information

Given $P(X, Y, \hat{Y})$ discrete with $\hat{Y}$ independent of both $X$ and $Y$, one would thus expect that the following relationship holds $$ \max_{f}I(X;Y,\hat{Y} \mid f(Y,\hat{Y})) = \max_{f_1, f …
Cesare's user avatar
  • 189