Skip to main content
deleted 4 characters in body
Source Link

Suppose $p$ and $q$ are two discrete distributions. Given a positive constant $\beta\in(0,1)$, we create a new discrete distribution $y$ such that $$ \frac{y\left( x \right)}{p\left( x \right)}=\frac{\left( \frac{q\left( x \right)}{p\left( x \right)} \right) ^{1-\beta}}{\mathbb{E} _{x\sim p}\left[ \left( \frac{q\left( x \right)}{p\left( x \right)} \right) ^{1-\beta} \right]}, $$ or equivalently $$ y\left( x \right) =\frac{q\left( x \right) ^{1-\beta}p\left( x \right) ^{\beta}}{\sum_x{q\left( x \right) ^{1-\beta}p\left( x \right) ^{\beta}}}. $$ Under these conditions, can this inequality $$ \mathrm{KL}\left( y\parallel q \right) \ge (1-\beta)\, \mathrm{KL}\left( p\parallel q \right) $$$$ \mathrm{KL}\left( y\parallel q \right) \ge \beta\, \mathrm{KL}\left( p\parallel q \right) $$ hold? If not, what's the counter-example?

Suppose $p$ and $q$ are two discrete distributions. Given a positive constant $\beta\in(0,1)$, we create a new discrete distribution $y$ such that $$ \frac{y\left( x \right)}{p\left( x \right)}=\frac{\left( \frac{q\left( x \right)}{p\left( x \right)} \right) ^{1-\beta}}{\mathbb{E} _{x\sim p}\left[ \left( \frac{q\left( x \right)}{p\left( x \right)} \right) ^{1-\beta} \right]}, $$ or equivalently $$ y\left( x \right) =\frac{q\left( x \right) ^{1-\beta}p\left( x \right) ^{\beta}}{\sum_x{q\left( x \right) ^{1-\beta}p\left( x \right) ^{\beta}}}. $$ Under these conditions, can this inequality $$ \mathrm{KL}\left( y\parallel q \right) \ge (1-\beta)\, \mathrm{KL}\left( p\parallel q \right) $$ hold? If not, what's the counter-example?

Suppose $p$ and $q$ are two discrete distributions. Given a positive constant $\beta\in(0,1)$, we create a new discrete distribution $y$ such that $$ \frac{y\left( x \right)}{p\left( x \right)}=\frac{\left( \frac{q\left( x \right)}{p\left( x \right)} \right) ^{1-\beta}}{\mathbb{E} _{x\sim p}\left[ \left( \frac{q\left( x \right)}{p\left( x \right)} \right) ^{1-\beta} \right]}, $$ or equivalently $$ y\left( x \right) =\frac{q\left( x \right) ^{1-\beta}p\left( x \right) ^{\beta}}{\sum_x{q\left( x \right) ^{1-\beta}p\left( x \right) ^{\beta}}}. $$ Under these conditions, can this inequality $$ \mathrm{KL}\left( y\parallel q \right) \ge \beta\, \mathrm{KL}\left( p\parallel q \right) $$ hold? If not, what's the counter-example?

added 4 characters in body
Source Link

Suppose $p$ and $q$ are two discrete distributions. Given a positive constant $\beta\in(0,1)$, we create a new discrete distribution $y$ such that $$ \frac{y\left( x \right)}{p\left( x \right)}=\frac{\left( \frac{q\left( x \right)}{p\left( x \right)} \right) ^{1-\beta}}{\mathbb{E} _{x\sim p}\left[ \left( \frac{q\left( x \right)}{p\left( x \right)} \right) ^{1-\beta} \right]}, $$ or equivalently $$ y\left( x \right) =\frac{q\left( x \right) ^{1-\beta}p\left( x \right) ^{\beta}}{\sum_x{q\left( x \right) ^{1-\beta}p\left( x \right) ^{\beta}}}. $$ Under these conditions, can this inequality $$ \mathrm{KL}\left( y\parallel q \right) \ge \beta\, \mathrm{KL}\left( p\parallel q \right) $$$$ \mathrm{KL}\left( y\parallel q \right) \ge (1-\beta)\, \mathrm{KL}\left( p\parallel q \right) $$ hold? If not, what's the counter-example?

Suppose $p$ and $q$ are two discrete distributions. Given a positive constant $\beta\in(0,1)$, we create a new discrete distribution $y$ such that $$ \frac{y\left( x \right)}{p\left( x \right)}=\frac{\left( \frac{q\left( x \right)}{p\left( x \right)} \right) ^{1-\beta}}{\mathbb{E} _{x\sim p}\left[ \left( \frac{q\left( x \right)}{p\left( x \right)} \right) ^{1-\beta} \right]}, $$ or equivalently $$ y\left( x \right) =\frac{q\left( x \right) ^{1-\beta}p\left( x \right) ^{\beta}}{\sum_x{q\left( x \right) ^{1-\beta}p\left( x \right) ^{\beta}}}. $$ Under these conditions, can this inequality $$ \mathrm{KL}\left( y\parallel q \right) \ge \beta\, \mathrm{KL}\left( p\parallel q \right) $$ hold? If not, what's the counter-example?

Suppose $p$ and $q$ are two discrete distributions. Given a positive constant $\beta\in(0,1)$, we create a new discrete distribution $y$ such that $$ \frac{y\left( x \right)}{p\left( x \right)}=\frac{\left( \frac{q\left( x \right)}{p\left( x \right)} \right) ^{1-\beta}}{\mathbb{E} _{x\sim p}\left[ \left( \frac{q\left( x \right)}{p\left( x \right)} \right) ^{1-\beta} \right]}, $$ or equivalently $$ y\left( x \right) =\frac{q\left( x \right) ^{1-\beta}p\left( x \right) ^{\beta}}{\sum_x{q\left( x \right) ^{1-\beta}p\left( x \right) ^{\beta}}}. $$ Under these conditions, can this inequality $$ \mathrm{KL}\left( y\parallel q \right) \ge (1-\beta)\, \mathrm{KL}\left( p\parallel q \right) $$ hold? If not, what's the counter-example?

added 16 characters in body
Source Link
Michael Hardy
  • 1
  • 12
  • 85
  • 126

Suppose $p$ and $q$ are two discrete distributions. Given a positive constant $\beta\in(0,1)$, we create a new discrete distribution $y$ such that $$ \frac{y\left( x \right)}{p\left( x \right)}=\frac{\left( \frac{q\left( x \right)}{p\left( x \right)} \right) ^{1-\beta}}{\mathbb{E} _{x\sim p}\left[ \left( \frac{q\left( x \right)}{p\left( x \right)} \right) ^{1-\beta} \right]}, $$ or equivalently $$ y\left( x \right) =\frac{q\left( x \right) ^{1-\beta}p\left( x \right) ^{\beta}}{\sum_x{q\left( x \right) ^{1-\beta}p\left( x \right) ^{\beta}}}. $$ Under these conditions, can this inequality $$ \mathrm{KL}\left( y||q \right) \ge \beta\, \mathrm{KL}\left( p||q \right) $$$$ \mathrm{KL}\left( y\parallel q \right) \ge \beta\, \mathrm{KL}\left( p\parallel q \right) $$ hold? If not, what's the counter-example?

Suppose $p$ and $q$ are two discrete distributions. Given a positive constant $\beta\in(0,1)$, we create a new discrete distribution $y$ such that $$ \frac{y\left( x \right)}{p\left( x \right)}=\frac{\left( \frac{q\left( x \right)}{p\left( x \right)} \right) ^{1-\beta}}{\mathbb{E} _{x\sim p}\left[ \left( \frac{q\left( x \right)}{p\left( x \right)} \right) ^{1-\beta} \right]}, $$ or equivalently $$ y\left( x \right) =\frac{q\left( x \right) ^{1-\beta}p\left( x \right) ^{\beta}}{\sum_x{q\left( x \right) ^{1-\beta}p\left( x \right) ^{\beta}}}. $$ Under these conditions, can this inequality $$ \mathrm{KL}\left( y||q \right) \ge \beta\, \mathrm{KL}\left( p||q \right) $$ hold? If not, what's the counter-example?

Suppose $p$ and $q$ are two discrete distributions. Given a positive constant $\beta\in(0,1)$, we create a new discrete distribution $y$ such that $$ \frac{y\left( x \right)}{p\left( x \right)}=\frac{\left( \frac{q\left( x \right)}{p\left( x \right)} \right) ^{1-\beta}}{\mathbb{E} _{x\sim p}\left[ \left( \frac{q\left( x \right)}{p\left( x \right)} \right) ^{1-\beta} \right]}, $$ or equivalently $$ y\left( x \right) =\frac{q\left( x \right) ^{1-\beta}p\left( x \right) ^{\beta}}{\sum_x{q\left( x \right) ^{1-\beta}p\left( x \right) ^{\beta}}}. $$ Under these conditions, can this inequality $$ \mathrm{KL}\left( y\parallel q \right) \ge \beta\, \mathrm{KL}\left( p\parallel q \right) $$ hold? If not, what's the counter-example?

Corrected grammar
Source Link
gmvh
  • 3.1k
  • 6
  • 27
  • 45
Loading
added 1 character in body
Source Link
Loading
added 1 character in body; edited title
Source Link
Loading
minor edits
Source Link
David Roberts
  • 35.4k
  • 11
  • 124
  • 349
Loading
added 3 characters in body
Source Link
Loading
Source Link
Loading