Homework 3

 242 - S00 - Warmuth

Handed out Mo 5-8-00
Due        Mo 5-12-00 in class

1. Exercise 1 page 121 of the part of the text book I handed out.

2. Exercise 3 page 122 of the part of the text book I handed out.

3. Compute the dual of

   min { sum_i=1^n (w_i \ln  w_i + 1 - w_i) 
	   : w_i >= 0,
	     w dot x = X,
	     w dot z <= Z}

  Hint: You might ignore the w_i >= 0 constraints initially.
	They will be inactive.


  Is the value of the primal and dual the same?

Text book: Chritianini / Taylor ' book about support vector
machines