Logo

Mathematical Sciences Research Institute

Home » Information Theory

Workshop

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

Show List of Speakers

Description

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 & 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

MSRI has preferred rates at the Rose Garden Inn, depending on room availability. Reservations may be made by calling 1-800-992-9005 OR directly on their website. Click on Corporate at the bottom of the screen and when prompted enter code MATH (this code is not case sensitive). By using this code a new calendar will appear and will show the MSRI rate on all room types available.

MSRI has preferred rates 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.

MSRI has preferred rates of $149 - $189 plus tax at the Hotel Shattuck Plaza, depending on room availability. Guests can either call the hotel's main line at 510-845-7300 and ask for the MSRI- Mathematical Science Research Inst. discount; or go to www.hotelshattuckplaza.com and click Book Now. Once on the reservation page, click “Promo/Corporate Code“ and input the code: msri.

MSRI has preferred rates of $110 - $140 at the Berkeley Lab Guest House, depending on room availability. Reservations may be made by calling 510-495-8000 or directly on their website. Select “I am an individual traveler affiliated with MSRI”.

Additional lodging options may be found on our short term housing page.

Show Directions to Venue

Show Visa/Immigration

Schedule
Show All Collapse
Feb 25, 2002
Monday
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
Feb 26, 2002
Tuesday
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
Wednesday
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
Thursday
09:00 AM - 10:00 AM
  Covers, codes, flows, and team strategies for guessing hat colors
Elwyn Berlekamp (University of California, Berkeley)
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
Friday
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