Md. Asif Uddin
    I.12.X07

    A penalty on the code can be scaled away

    counterexample▲▲△

    On the four points of I.12.B01, a width-one linear autoencoder has E=(0.8, 0.6)/c\mat E=(0.8,\,0.6)/c and D=c (0.8, 0.6)T\mat D=c\,(0.8,\,0.6)^{\mathsf T} for a constant c>0c>0. Its objective is the reconstruction loss plus β\beta times the mean of ∣z∣|z| over the data, with β=0.5\beta=0.5.

    (a) Evaluate the objective at c=1c=1, 1010 and 10001000. What is its infimum, and is it attained?

    (b) Now hold the decoder at (0.8, 0.6)T(0.8,\,0.6)^{\mathsf T} and let each input take whichever code is best for it. Find that code for a corner of the rectangle, and the objective.

    (c) For which β\beta is the best code in (b) zero?

    Hint

    Each corner has a score of ±2\pm2 along (0.8,0.6)(0.8,0.6) and ±1\pm1 along (−0.6,0.8)(-0.6,0.8). Use (I.12.9) for (b).

    Solution

    (a) The product DE\mat D\mat E does not depend on cc. It is the projection onto (0.8,0.6)(0.8,0.6), with reconstruction loss 11. The codes are ±2/c\pm2/c, with mean absolute value 2/c2/c. So the objective is

    1+0.5⋅2c=1+1c,1+\frac{0.5\cdot2}{c}=1+\frac1c,

    which is 22, 1.11.1 and 1.0011.001 at the three values of cc.

    Its infimum is 11, the unpenalised loss, and no finite cc attains it. Along the way the encoder shrinks towards zero and the decoder grows without bound. Nothing about the function computed has changed. The penalty has selected for large decoder weights and done nothing else.

    (b) With a unit-norm decoder the error of one input splits along the two eigenvectors. For a corner with scores a=±2a=\pm2 and b=±1b=\pm1, a code zz gives

    (a−z)2+b2+β∣z∣.(a-z)^2+b^2+\beta|z|.

    By (I.12.9) the best code is sign⁡(a) (∣a∣−β/2)=±1.75\operatorname{sign}(a)\,(|a|-\beta/2)=\pm1.75. The objective is

    0.252+1+0.5⋅1.75=1.9375,0.25^2+1+0.5\cdot1.75=1.9375,

    against 22 for the unshortened code ±2\pm2. The penalty now trades something real: codes an eighth shorter, and a reconstruction error of 1.06251.0625 where it was 11.

    (c) The code is zero when β/2≥∣a∣=2\beta/2\geq|a|=2, that is, β≥4\beta\geq4. The unit is then never active, the reconstruction is the origin for every input, and the reconstruction loss is the total variance, 55.

    The fix. Hold each decoder column at unit norm, or weight ∣zj∣|z_j| by the norm of its column, so that the product of the two scales is what is penalised. A penalty on the encoder’s Jacobian has the same weakness, and tied weights remove it there.

    Draws on