Site Search
Information Theory
Feb 25, 2002 to Mar 1, 2002

Organizer(s)

Elwyn Berlekamp, Joe Buhler, Dave Forney, Abraham Lempel, Gadiel Seroussi (co-chair), Sergio Verdu (co-chair), Andy Viterbi, and Marcelo Weinberger
To apply for funding, you must register by Mon, Dec 10 2001.
This workshop will focus on the exciting current developments in source and channel coding, as well as such new areas in information theory as quantum error correction and bioinformatics. Sergio Verdu will be visiting MSRI for the Spring Semester as Hewlett Packard Visiting Research Professor. Efforts will be made to expose some of the topics at a level suitable for a broad audience of mathematicians, computer scientists, and engineers. Computational and algorithmic themes permeate this area and will figure prominently. There will be a discussion of current open problems.

The program is also available at the following URL:
http://www.ee.princeton.edu/~verdu/ITMSRI.html

group photo of participants

Funding

To apply for funding, you must register by Mon, Dec 10 2001. Click to Register
Students, recent Ph.D.'s, women, and members of underrepresented minorities are particularly encouraged to apply. Funding awards are made typically 6 weeks before the workshop begins. Requests received after the funding deadline are considered only if additional funds become available.
Schedule
Monday, February 25, 2002
9:00AM - 10:00AM Ioannis Kontoyiannis MDL ideas in lossy data compression [Video available]
10:30AM - 11:30AM Neri Merhav On large-deviations tradeoff between code-length and distortion in certain lossy source coding problems [Video available]
11:30AM - 12:30PM Alon Orlitsky Scalar vs. vector quantization [Video available]
2:00PM - 3:00PM Solomon Golomb On a boolean maximization problem [Video available]
Tuesday, February 26, 2002
9:00AM - 10:00AM Jorma Rissanen MDL theory as a foundation for statistical modeling [Video available]
10:30AM - 11:30AM Marcelo Weinberger New settings for the sequential decision problem [Video available]
11:30AM - 12:30PM Jacob Ziv An efficient universal prediction algorithm for unknown sources with limited training data [Video available]
1:30PM - 2:30PM Babak Hassibi Multi-antenna communications: Information theory and algorithms [Video available]
2:30PM - 3:30PM David Tse Diversity and freedom: A fundamental tradeoff in multiple antenna wireless communications [Video available]
3:45PM - 4:45PM Frans Willems Weighting and waiting [Video available]
4:45PM - 5:45PM Wojtek Szpankowski Analytic combinatorics, information theory, and algorithmics: Precise redundancy rate problem [Video available]
Wednesday, February 27, 2002
9:00AM - 10:00AM Amin Shokrollahi Efficient content delivery and low complexity codes [Video available]
10:30AM - 11:30AM Jonathan Yedidia Generalized belief propagation and free energy minimization [Video available]
11:30AM - 12:30PM Martin Wainwright Approximate estimation of stochastic processes on graphs with cycles: The reparameterization viewpoint [Video available]
Thursday, February 28, 2002
9:00AM - 10:00AM Elwyn Berlekamp Covers, codes, flows, and team strategies for guessing hat colors [Video available]
10:30AM - 11:30AM David Donoho The Komogolrov sampler [Video available]
11:30AM - 12:30PM Emina Soljanin Quantum data compression: Tutorial and recent results [Video available]
12:30PM - 1:30PM Vahid Tarokh Information theoretic energy reduction in deep submicron computation modules [Video available]
1:30PM - 2:30PM Amos Lapidoth Capacity-achieving distributions that escape to infinity and the fading number
2:30PM - 3:30PM Shlomo Shamai Information theoretic aspects of constrained systems [Video available]
3:30PM - 4:30PM Chris Heegard Information theory and spread spectrum communications [Video available]
Friday, March 01, 2002
9:00AM - 10:00AM Prakash Narayan Common randomness and secret key capacities [Video available]
10:30AM - 11:30AM Tom Cover The role of side information in communication and data compression [Video available]
11:30AM - 12:30PM Kannan Ramchandran Duality between source coding and channel coding with side information [Video available]
2:00PM - 3:00PM Jack Wolf Coding for storage systems [Video available]
3:30PM - 4:30PM Brian Marcus Concatenation of modulation encoders and ECC encoders [Video available]


Questions about this workshop should be sent either by email to
or by regular mail to:
Information Theory
Mathematical Sciences Research Institute
17 Gauss Way, Berkeley, CA
94720-5070.
USA

The Institute is committed to the principles of Equal Opportunity and Affirmative Action.



|