 |
TITLE:
Guessing based on length functions
SPEAKER: Rajesh Sundaresan (Indian Institute of
Science, Bangalore)
DATE: 2:00 - 3:00 PM, Thursday, July 26, 2007
LOCATION: Tahoe, 3U
ABSTRACT:
This talk will be on a guessing wiretapper's performance on a Shannon
cipher system. I will first highlight the close connection between
guessing and compression. Good compressors can then be leveraged to
identify good guessing schemes. Subsequently, I will discuss some
guessing universality properties of minimum description length codes
and Lempel-Ziv codes. If time permits, I will talk about the
Pythagorean property of a notion of guessing redundancy.
BIOGRAPHY:
Rajesh Sundaresan is an Assistant Professor at the Indian Institute of
Science, Bangalore, India. Prior to joining IISc in 2005, he was a
Senior Staff Engineer at Qualcomm Inc., Campbell, where he worked on
algorithm design for WCDMA and HSDPA modems. He received his Ph.D. from
Princeton University. He is currently visiting Qualcomm Inc., Campbell.
|
|
|
printable version
