HOME    »    PROGRAMS/ACTIVITIES    »    Annual Thematic Program
Joint IDR-IMA Workshop
Ideal Data Representation
April 9-13, 2001


Cosponsored by the Army Research Office

Organizers:

Ronald DeVore (IDR Organizer)
Director of Industrial Mathematical Institute
University of South Carolina-Columbia
devore@math.sc.edu

Amos Ron (IDR Organizer)
Department of Computer Sciences
University of Wisconsin - Madison
amos@cs.wisc.edu

Patrick Van Fleet (Workshop Organizer)
Department of Mathematics
University of Saint Thomas
pjvanfleet@stthomas.edu

 

 

Advances in communication, sensing, and computational power have led to an explosion of data. The size and varied formats for these datasets challenge existing techniques for transmission, storage, querying, display, and numerical manipulation. This leads to the paradoxical situation where experiments or numerical computations produce rich, detailed information, for which, at this point, no adequate analysis tools exist.

Recently, a research consortium of scientists from various disciplines including mathematics, statistics, computer science and engineering has been formed to address this problem. The consortium, known as The Center for Ideal Data Representation (IDR) puts forward the premise that the performance required for handling the large data sets that arise in scientific applications will require significant advances in data representation and that these advances are most likely to come through the development of new theories and technologies in the area of multiscale decompositions. The primary focus of the IDR initiative is on redundant systems such as frames, dictionaries and libraries of bases, oversampled signals and more.

The scientific advances of the consortium in data representation will have wide spread applications. The application areas that are already being addressed are image and signal processing (including compression, detection and registration) A/D and D/A conversion, computer graphics, networking trafficking, and interactive visualization of solutions to PDEs.

There are currently fifteen members in the IDR center, and more than thirty junior members (post-doctoral fellows, and research students). In addition, the center has official ties with several groups and individuals inside and outside the U.S. More information on IDR can be found from the website: www.waveletidr.org

The core of this workshop will be made up of IDR members and their associates, augmented with the invitation of several distinguished scientists. The program will consist of selected lectures, given by distinguished researchers in the field and in the application domains. Each such lecture will be followed by an informal discussion among the participants concerning present and future research challenges. Additional time will be allotted for free collaboration among the participants inside and outside the lecture areas.

The research topics to be addressed during the workshop will include: (i) multiresolution and wavelet decompositions, (ii) wavelet frames and other redundant systems such as dictionaries and libraries of bases, (iii) nonlinear methods, including greedy algorithms and adaptive pursuit, (iv) other time-frequency decompositions (such as Gabor systems) (v) feature detection systems including curvelets and ridgelets. Special attention will be given to potential applications in (a) image and signal processing, (b) data compression and encoding, (c) network trafficking, (d) feature extraction and registration, (e) multiscale computer aided design, (f) visualization of solutions to PDEs, (g) processing digital terrain elevation maps, (h) biological sciences.

WORKSHOP SCHEDULE

Monday Tuesday
MONDAY, APRIL 9
All talks are in Conference Hall EE/CS 3-180 unless otherwise noted.
8:30 am Coffee and Registration

Reception Room EE/CS 3-176

9:10 am Willard Miller, Fred Dulles,
and Amos Ron
Welcome and Introduction
9:30 am Ron DeVore
University of South Carolina

Harmonic Analysis of BV

powerpoint slides    pdf slides
10:15 am Break EE/CS 3-176
10:45-11:30 am

Vladimir Temlyakov
University of South Carolina

Greedy Algorithms in Nonlinear Approximation

Talk    pdf    postscript

2:15 pm David R. Larson
Texas A&M University

Wavelets, Frames and Operator Theory

Slides

3:00 pm Break EE/CS 3-176
3:30-4:15 pm Palle Jorgensen
University of Iowa

Connected components of the Variety of Wavelet Filters, and Chaos Features of the Corresponding Wavelets

Slides

4:15 pm IMA Tea
A variety of appetizers and beverages will be served.
Lind Hall 400
TUESDAY, APRIL 10
All talks are in Conference Hall EE/CS 3-180 unless otherwise noted.
9:15 am Coffee EE/CS 3-176
9:30 am

Mini-Session: Analysis of Internet Traffic

Organizer: Walter Willinger
AT&T Labs Research

Participants:

Walter Willinger
AT&T Labs Research

Paul Barford
University of Wisconsin - Madison

10:45 am Break EE/CS 3-176
11:00 am-12:00 pm Michael Unser
EPFL
Fractional Splines and Wavelets: From Theory to Applications
2:00 pm

Mini-Session: Efficient Stream Computation of Wavelet Representations

Organizer: Anna Gilbert
AT&T Labs Research

Speakers:

Anna Gilbert
AT&T Labs Research

Summary Statistics for Database Range Queries

Martin J. Strauss
AT&T Labs Research

Efficient Stream Computation of Approximate
Wavelet Representations

Talk   pdf    postscript

3:00 pm Break EE/CS 3-176
3:30-4:15 pm Akram Aldroubi
Vanderbilt University

Non-Uniform Sampling and Reconstruction in Shift-Invariant and Wavelet Spaces

Slides

WEDNESDAY, APRIL 11
All talks are in Conference Hall EE/CS 3-180 unless otherwise noted.
9:15 am Coffee EE/CS 3-176
9:30 am

Mini-Session: Digital Geometry Processing

Organizer: Peter Schröder
Caltech/IMA

Participants:

Peter Schröder
Caltech/IMA

Denis Zorin
Courant Institute

10:45 am Break EE/CS 3-176
11:15 am

Nira Dyn
Tel Aviv University/IMA

Poly-Scale Refinability and Subdivision

Slides

2:00- 3:45 pm POSTER SESSION Lind Hall 400
1 Henning Biermann
New York University
Approximate Boolean Operations for Subdivision Surfaces
2

Konstantinos Drakakis
Princeton University

Statistical Analysis of Internet Data
3 Georgina Flesia
Stanford University

Digital Ridgelet Transform

pdf    gzipped postscript

4 Cliona Golden
Princeton University

An Application of ICA to the Analysis of MRI Data

poster pdf    poster postscript

5 Remi Gribonval
University of South Carolina

Best m-term and Greedy Approximaions with Schauder Bases

poster pdf    poster postscript

6 Carrie Grimes
Stanford University

Reproducibility Service Providers: A New System for Reproducible Research

Slides    pdf

7 Eitan Grinspun
Caltech

Adaptive Finite Element Computations for Subdivision Surfaces

8 Xiaoming Huo
Georgia Tech
A Hierarchy of Algorithms Related with Beamlets
9 Jiashun Jin
Stanford University

Optimal Compression of Besov Space

poster pdf   poster postscript

10 Andrei Khodakovsky
Caltech

Hybrid Meshes

11 Ognyan Kounchev
University of Wisconsin - Madison

Analyzing Images with Singularities Using Polynomial Wavelets

poster pdf    poster postscript

12 Ofer Levi
Stanford University

The 3D Beamlet Transform and its Applications

poster pdf    poster postscript

13 Nathan Litke
Caltech
Fitting Subdivision Surfaces
14 Kasso Okoudjou
Georgia Tech

Gabor Analysis in Amalgam Space

poster pdf

15 Steven Parker
University of Wisconsin - Madison
Time-frequency Representation with Wavelet Frames
16 Olof C. Runborg
Princeton University

Application of Wavelet-based Reduction Techniques to Reaction-Diffusion Systems

poster slides   pdf   postscript
more poster slides html
17 Narfi Stefansson
University of Wisconsin - Madison
Sparse Image Representations Using Wavelet Frames
18 Victoria Stodden
Stanford University

Multiplicative Multiresolution Analysis for Lie-group Valued Data Indexed by a Euclidean Parameter

Slides pdf   postscript

19 Julia Velikina
University of Wisconsin - Madison

Transforms with Crossed Product Kernels

pdf    postscript

20 Eric Weber
Texas A&M University

Generalized Multiresolution Analyses, Wavelets and Spectral Multiplicity

pdf    postscript

21 Ozgur Yilmaz
Princeton University
Coarse Quantization of Weyl-Heisenberg Frame Expansions
3:45-4:30 pm

Richard G. Baraniuk
Rice University

Besov, Bayes, and Plato in Multiscale Image Modeling

Slides

THURSDAY, APRIL 12
All talks are in Conference Hall EE/CS 3-180 unless otherwise noted.
9:15 am Coffee EE/CS 3-176
9:30 am

Mini-Session: Wavelet Frames - Theory and Application

Organizer: Amos Ron
University of Wisconsin-Madison

 

Participants:

Amos Ron
University of Wisconsin-Madison

Zouwei Shen
National University of Singapore

10:45 am Break EE/CS 3-176
11:15 am-12:00 pm Jeff Geronimo
Georgia Tech
On Causal solutions to Certain 2D Autoregressive Models
2:00 pm

Mini-Session:

Organizer: Ingrid Daubechies
Princeton University

Participants:

Ingrid Daubechies
Princeton University

Olof C. Runborg
Princeton University
Multiresolution Approximation of Curves with Normal Polylines

Slides   pdf    postscript

Ozgur Yilmaz
Princeton University
Stability and Robustness Analysis for Several Sigma-Delta Methods of Coarse Quantization of Band-Limited Functions

Konstantinos Drakakis
Princeton University
A Scale-Oriented Study of the Internet Traffic

Talk    pdf    zipped Word file

3:15 pm Break EE/CS 3-176
3:45-4:30 pm Bradley J. Lucier
Purdue University

Smoothing Functional Magnetic Resonance Images: A Little Bit of Theory and a Lot of Practice

6:00 pm Workshop Dinner
Bankok Thai
FRIDAY, APRIL 13
All talks are in Conference Hall EE/CS 3-180 unless otherwise noted.
9:15 am Coffee EE/CS 3-176
9:30 am

Mini-Session:

Organizer: David Donoho
Stanford University

Participants:

David Donoho
Stanford University

Xiaoming Huo
Georgia Tech

Carrie Grimes
Stanford University
Slides    pdf

A New Paradym for Scientific Computing

10:45 am Break EE/CS 3-176
11:15 am Emanuel Candes
Caltech
Curvelets and the Recovery of Anisotropic Structures
11:45-12:15 pm Thomas Yu
Rensselaer Polytechnic Institute
Divide-and-conquer, minimum-time rendering and isoperimetric inequalities





LIST OF CONFIRMED PARTICIPANTS

as of 4/10/2001
Name Department Affiliation
Akram Aldroubi Mathematics Vanderbilt University
Beth Allen Economics University of Minnesota
Radu Balan   Siemens Corporate Research
Richard Baraniuk Electrical and Computer Engineering Rice University
Paul Barford Computer Sciences University of Wisconsin-Madison
Henning Biermann   New York University
Peter Binev Mathematics University of South Carolina
Emmanuel Candes Statistics Stanford University
Jamylle Carter   Institute for Mathematics and its Applications
Antonin Chambolle CEREMADE Universite de Paris-Dauphine
Emil Cornea Mathematical Sciences Northern Illinois University
Nicholas Coult Mathematics Augsburg College
Zoran Cvetkovic   AT&T Labs Research
Ingrid C. Daubechies Mathematics Princeton University
Carl de Boor Computer Sciences University of Wisconsin-Madison
Ronald DeVore Director of Indust. Math. Institute University of South Carolina
David Donoho Statistics Stanford University
Konstantinos Drakakis PACM, Fine Hall Princeton University
Tom Duchamp Mathematics University of Washington
Fred Dulles   Institute for Mathematics & its Applications
Nira Dyn Mathematical Sciences Tel-Aviv University
Georgina Flesia Statistics Stanford University
Jeff Geronimo Mathematics Georgia Institute of Technology
Anna Gilbert   AT&T Labs-Research
Cliona Golden   Princeton University
Remi Gribonval   University of South Carolina
Carrie Grimes Statistics Stanford University
Eitan Grinspun   California Institute of Technology
Sinan Gunturk Prog. in Appl. & Comp. Math. Princeton University
Bin Han   Institute for Mathematics and its Applications
Thomas Hangelbroek Mathematics University of Wisonsin-Madison
Doug Hardin Mathematics Vanderbilt University
Felix Hermann EAPS Massachusetts Institute of Technology
Tom Hogan Mathematics Ohio University
Olga Holtz   University of Wisconsin-Madison
Xiaoming Huo ISyE Georgia Tech
Jin Jiashun   Stanford University
Palle Jorgensen Mathematics University of Iowa
Andrei Khodakovsky   California Institute of Technology
Hyejoo Kim Statistics Seoul National University
Jinseog Kim Statistics Seoul National University
Jeff Kline Mathematics University of Wisconsin-Madison
Ognyan Kounchev Computer Sciences University of Wisconsin-Madison
David Larson Mathematics Texas A&M University
Ofer Levi   Stanford University
Nathan Litke   California Institute of Technology
Bradley J. Lucier Mathematics Purdue University
Adam Lutoborski Mathematics Syracuse University
Willard Miller   Institute for Mathematics & its Applications
Morten Nielsen   University of South Carolina
Alexei Novikov   Institute for Mathematics & its Applications
Kasso Okoudjou Mathmatics Georgia Insitute of Technology
Steven Parker   University of Wisconsin-Madison
Alexander Petukhov   University of South Carolina
Amos Ron Computer Sciences University of Wisconsin-Madison
David Ruch Math and Computer Science Metropolitan State College of Denver
Olof C. Runborg   Princeton University
Guillermo Sapiro Electrical Engineering/Computer Sci University of Minnesota
Peter Schroder Dept. of Computer Science California Institute of Technology
Jin Keun Seo Mathematics Yonsei University
Robert Sharpley Mathematics University of South Carolina
Jackie Shen Mathematics University of Minnesota
Zuowei Shen Mathematics National University of Singapore
Narfi Stefansson   University of Wisconsin-Madison
Victoria Stodden   Stanford University
Martin J. Strauss   AT&T Labs-Research
Vladimir Temlyakov Mathematics University of South Carolina
Joel Tropp TICAM The University of Texas at Austin
Radka Turcajova Mathematics University of St. Thomas
Michael Unser DMT-IOA EPFL
Patrick Van Fleet Mathematics University of St. Thomas
Julia Verlikina   University of Wisconsin-Madison
Eric Weber Mathematics Texas A&M University
Walter Willinger   AT&T Labs Research
Gang Xie Mathematical Sciences Rensselaer Polytechnic Institute
Ozgur Yilmaz   Princeton University
Thomas Yu Mathematical Sciences Rensselaer Polytechnic Institute
Xiaofei Zhang Mathematics Texas A&M University
Denis Zorin Computer Science Courant Institute of Mathematical Science

 

Material from Talks     Abstracts

2000-2001 Program: Mathematics in Multimedia

top of page

Go