link

May 16, Tuesday
12:00 – 14:00

On the combinatorial representation of information
Computer Science seminar
Lecturer : Dr. Joel Ratsaby
Lecturer homepage : : http://www.bgu.ac.il/~ratsaby/
Affiliation : Ben-Gurion University of the Negev
Location : -101/58
Host : Dr. Michael Elkin
Kolmogorov introduced a combinatorial measure of the information $I(x:sy)$ about the unknown value of a variable $sy$ conveyed by an input variable $sx$ taking a given value $x$.

In this talk I will introduce an extension of this definition of information to a more general setting where $sx=x$ may provide a vaguer description of the possible value of $sy$.I apply this to classes of binary functions and obtain estimates of the information value for two extreme cases.