Mathematical Sciences Research Institute

Home » Information Theory


Information Theory February 25, 2002 - March 01, 2002
Registration Deadline: March 01, 2002 about 17 years ago
To apply for Funding you must register by: November 25, 2001 over 17 years ago
Parent Program: --
Organizers Elwyn Berlekamp, Joe Buhler, Dave Forney, Abraham Lempel, Gadiel Seroussi (co-chair), Sergio Verdu (co-chair), Andy Viterbi, and Marcelo Weinberger

Show List of Speakers

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
Keywords and Mathematics Subject Classification (MSC)
Primary Mathematics Subject Classification No Primary AMS MSC
Secondary Mathematics Subject Classification No Secondary AMS MSC
Funding & Logistics Show All Collapse

Show Funding

To apply for funding, you must register by the funding application deadline displayed above.

Students, recent Ph.D.'s, women, and members of underrepresented minorities are particularly encouraged to apply. Funding awards are typically made 6 weeks before the workshop begins. Requests received after the funding deadline are considered only if additional funds become available.

Show Lodging

A block of rooms has been reserved at the Hotel Durant. Reservations may be made by calling 1-800-238-7268. When making reservations, guests must request the MSRI preferred rate. If you are making your reservations on line, please go to this link and enter the promo/corporate code MSRI123. Our preferred rate is $129 per night for a Deluxe Queen/King, based on availability.

Additional lodging options (short term housing page - Short Term Housing

Show Directions to Venue

Show Visa/Immigration

Schedule, Notes/Handouts & Videos
Show Schedule, Notes/Handouts & Videos
Show All Collapse
Feb 25, 2002
08:00 AM - 05:00 PM
  Stochastic Processes on Graphs with Cycles: Approximate Inference and Bounds
Martin Wainwright
09:00 AM - 10:00 AM
  MDL ideas in lossy data compression
Ioannis Kontoyiannis
10:30 AM - 11:30 AM
  On large-deviations tradeoff between code-length and distortion in certain lossy source coding problems
Neri Merhav
11:30 AM - 12:30 PM
  Scalar vs. vector quantization
Alon Orlitsky
02:00 PM - 03:00 PM
  On a boolean maximization problem
Solomon Golomb (University of Southern California)
Feb 26, 2002
09:00 AM - 10:00 AM
  MDL theory as a foundation for statistical modeling
Jorma Rissanen
10:30 AM - 11:30 AM
  New settings for the sequential decision problem
Marcelo Weinberger (Hewlett-Packard Laboratories)
11:30 AM - 12:30 PM
  An efficient universal prediction algorithm for unknown sources with limited training data
Jacob Ziv
01:30 PM - 02:30 PM
  Multi-antenna communications: Information theory and algorithms
Babak Hassibi
02:30 PM - 03:30 PM
  Diversity and freedom: A fundamental tradeoff in multiple antenna wireless communications
David Tse
03:45 PM - 04:45 PM
  Weighting and waiting
Frans Willems
04:45 PM - 05:45 PM
  Analytic combinatorics, information theory, and algorithmics: Precise redundancy rate problem
Wojtek Szpankowski (Purdue University)
Feb 27, 2002
09:00 AM - 10:00 AM
  Efficient content delivery and low complexity codes
Amin Shokrollahi
10:30 AM - 11:30 AM
  Generalized belief propagation and free energy minimization
Jonathan Yedidia
11:30 AM - 12:30 PM
  Approximate estimation of stochastic processes on graphs with cycles: The reparameterization viewpoint
Martin Wainwright
Feb 28, 2002
09:00 AM - 10:00 AM
  Covers, codes, flows, and team strategies for guessing hat colors
Elwyn Berlekamp (Elwyn & Jennifer Berlekamp Foundation)
10:00 AM - 11:00 AM
  The Komogolrov sampler
10:00 AM - 11:00 AM
  Quantum data compression: Tutorial and recent results
10:00 AM - 11:00 AM
  The Komogolrov sampler
10:00 AM - 10:30 AM
10:30 AM - 11:30 AM
  The Komogolrov sampler
David Donoho (Stanford University)
11:30 AM - 12:30 PM
  Quantum data compression: Tutorial and recent results
Emina Soljanin
12:30 PM - 01:30 PM
  Information theoretic energy reduction in deep submicron computation modules
Vahid Tarokh
01:30 PM - 02:30 PM
  Capacity-achieving distributions that escape to infinity and the fading number
Amos Lapidoth
02:30 PM - 03:30 PM
  Information theoretic aspects of constrained systems
Shlomo Shamai
03:30 PM - 04:30 PM
  Information theory and spread spectrum communications
Chris Heegard
Mar 01, 2002
09:00 AM - 10:00 AM
  Common randomness and secret key capacities
Prakash Narayan
10:30 AM - 11:30 AM
  The role of side information in communication and data compression
Tom Cover
11:30 AM - 12:30 PM
  Duality between source coding and channel coding with side information
Kannan Ramchandran
02:00 PM - 03:00 PM
  Coding for storage systems
Jack Wolf
03:30 PM - 04:30 PM
  Concatenation of modulation encoders and ECC encoders
Brian Marcus