avatarJonathan Hui

Free AI web copilot to create summaries, insights and extended knowledge, download it at here

880

Abstract

admedium.com/v2/resize:fit:800/1BKCGuDnBak6qUyIKZ6u0Sg.png"><figcaption></figcaption></figure><p id="1e79">Proof:</p><figure id="ab0e"><img src="https://cdn-images-1.readmedium.com/v2/resize:fit:800/1*tqdhiM3YFkiRoJwaGGxRog.png"><figcaption></figcaption></figure><p id="c397">If <b><i>G</i></b> is fixed, the optimal Discriminator <b><i>D</i></b> is</p><figure id="2cc0"><img src="https://cdn-images-1.readmedium.com/v2/resize:fit:800/1*_SOphqx3pQNkmIL3RV3uDQ.jpeg"><figcaption></figcaption></figure><p id="d21e">Find the optimal value for <b><i>V</i></b>:</p><figure id="226a"><img src="https://cdn-images-1.readmedium.com/v2/resize:fit:800/1*4bHqJy7kQjkuDuikIPSFdA.png"><figcaption></figcaption></figure><p id="4b77">i.e.</p><figure id="b032"><img src="https://cdn-images-1.readmedium.com/v2/resize:fit:800/1*cSmilvnjWrMz2gX9Q7b5Pw.png"><figcaption></figcaption></figure><p id

Options

="022b">Hence, from the equation above, the minimum (optimal point) for <b><i>V</i></b> is when <b><i>p = q. </i></b>(when D_JS = 0)</p><figure id="1291"><img src="https://cdn-images-1.readmedium.com/v2/resize:fit:800/1*-tsW8ZxNjaQlr9ORnxDG-Q.png"><figcaption></figcaption></figure><p id="3079"><b>Optimal discriminator</b></p><p id="2cae">The optimal value <b><i>y*</i></b> for</p><figure id="ea9d"><img src="https://cdn-images-1.readmedium.com/v2/resize:fit:800/1*o-WUVrEiZrIGaB0z0c0RKg.png"><figcaption></figcaption></figure><p id="8791">is</p><figure id="927d"><img src="https://cdn-images-1.readmedium.com/v2/resize:fit:800/1*JpY6quYBZsZmsY266NYxFw.png"><figcaption></figcaption></figure><p id="b3f9">Proof:</p><figure id="ed84"><img src="https://cdn-images-1.readmedium.com/v2/resize:fit:800/1*S9Ny7Jo3JxIbYs4tpbpVWg.jpeg"><figcaption></figcaption></figure></article></body>

Photo by Evan Dennis

Proof (GAN optimal point)

We have mentioned optimizing GAN is optimizing JS-divergence. This is not obvious from the cost function:

We will prove it here and also prove the corresponding optimal point is:

  • p = q,
  • the discriminator cannot distinguish the real from the fake D*(x) = 1/2,
  • V* equals -2 log2.

Proof:

If G is fixed, the optimal Discriminator D* is

Find the optimal value for V:

i.e.

Hence, from the equation above, the minimum (optimal point) for V is when p = q. (when D_JS = 0)

Optimal discriminator

The optimal value y* for

is

Proof:

Recommended from ReadMedium