COURSE: Information Theory 2005/2006


dr. Peter van Emde Boas


hours:   

Wednesday 10.15 - 11.00  Room P  019
Friday        11.15 - 12.00  Room I    201

The regular classes have been terminated due to lack of attendance
For a schedule of discussion meetings see the schedule below.



The Excercise page for the 2007 course now has been opened.



Scheme of classes:

Week   Wednesday                                            Friday

06        Feb 07  No class (ph.d. defence at IvI)    Feb 09   Introduction
07        Feb 14  Entropy and conditional entropy  Feb 16   Kulber Leibler distance
08        Feb 21 
Jensen inequality & aplications  Feb 23  No class (ph.d. defence at ILLC) 
09        Feb 28 
Last sections ch 2.                     Mar 02  Weak Law of Great numbers                                     
10        Mar 07 
No class                                   Mar 09  No class: NVTI dag                                   
11        Mar 14  
No class                                    Mar 16 No class                           
12        Mar 21  
No class                                    Mar 23 No class              
13        Mar 28  No Class:  Exam Week             Mar 30 No Class:  Easter Exam week

14        Apr 04  No class                                    Apr 06  No class : Good Friday                          
15        Apr 11 
No class                                    Apr 13  No class (Dutch Mathematical Conference at Leiden)                                   
16        Apr 18  
No class                                    Apr 20  No class (Brouwer memorial symposium at Utrecht)
17        Apr 25 
No class                                    Apr 27  No class  (ph.d. defence at IvI)
18        May 02 No class (according to schedule) May 04  
No class (according to schedule)
19        May 09
Chapters 3 & 4  AEP props.     May 11  Chapter 5  Source coding and Data Compression                         
20        May 16
Chapter  7 Shannon Coding     May 18  No class (according to schedule)
21        May 23
Chapter  14: Kolmogorov Complexity  May 25  No Class
22        May 30  No Class:  Exam week             Jun 01  No Class:  Exam week

 
Literature:  Thomas Corver and Joy A. Thomas, Elements of Information Theory, Wiley Series in telecommunications.

A new and upgraded edition of the book has appeared recently, and I intend to use this new edition.


Excercises for chapters 2 - 8 will be selected and posted on the web.
The page with excercises can be found by following this link. This page is has now been opened.

Please submit the excercises at your convenience by the end of the course year.
You can submit your solutions in my mailbox in the Euclid Building. Look under the V in the
alphabet.