|
 TITLE:
Interactive Communication
SPEAKER: Alon Orlitsky (UC San Diego)
DATE: 2:00 - 3:00 PM, Wednesday, May 3, 2007
LOCATION: Pavilion I Conference Room, 4U
ABSTRACT:
Interactive communication asks how many bits must be transmitted
when a sender wants to convey information to a receiver, and whether
this number can be reduced if the two communicators can interact.
We'll review some of the basic results in the area, showing for
example that while one-way communication may require exponentially
more bits than the minimum necessary, just two rounds of
communication are always nearly optimal.
Results will be demonstrated via examples. The talk will be self
contained.
BIOGRAPHY:
Alon Orlitsky received B.Sc. degrees in Mathematics and Electrical
Engineering from Ben Gurion University in 1980 and 1981, and M.Sc.
and Ph.D. degrees in electrical engineering from Stanford University in
1982 and 1986.
From 1986 to 1996, Dr. Orlitsky was with the Communications Analysis
Research Department of Bell Laboratories. From 1996 to 1997
he was a quantitative analyst at D.E. Shaw and Company, an investment
firm in New York city. In 1997 he joined the University of California
in San Diego where he is currently a professor of Electrical and
Computer Engineering and of Computer Science and Engineering.
Dr. Orlitsky's research concerns information theory, learning, and
speech recognition. He is a recipient of the 1981 ITT International
Fellowship, the 1992 IEEE W.R.G. Baker Paper Award and a co-recipient of
the 2006 Information Theory Society Paper Award.
|
|
|
printable version
