Title: Lossless coding with coded sided information

            	Daniel Marco
   Center for the Mathematics of Information
       California Institute of Technology

ABSTRACT:  I will discuss the problem, first introduced by Ahlswede and
Körner in 1975, of lossless source coding with coded side information.
Specifically, let X and Y be two random variables such that X is desired
losslessly at the decoder while Y serves as side information. The random
variables are encoded independently, and both descriptions are used by the
decoder to reconstruct X. Ahlswede and Körner describe the achievable rate
region in terms of an auxiliary random variable. This is a rather common
approach for describing rate regions. The problem with this approach,
however, is that it is difficult to actually determine what the rate region
is. In this talk I will give a partial solution for the optimal auxiliary
random variable, thereby describing part of the rate region explicitly in
terms of the distribution of X and Y.
No prior knowledge is required.