DIMACS Working Group Meeting on Data Compression in Networks and Applications
March 18 - 20, 2002
DIMACS Center, Rutgers University, Piscataway, New Jersey
- Organizers:
- Adam Buchsbaum, AT&T Labs - Research, alb@research.att.com
- S. Muthukrishnan, AT&T Labs - Research and Rutgers University, muthu@cs.rutgers.edu
- Suleyman Cenk Sahinalp, Case Western Reserve University, cenk@eecs.cwru.edu
- Jim Storer, Brandeis University, storer@cs.brandeis.edu
- Jeff Vitter, Duke University, jsv@cs.duke.edu
Presented under the auspices of the
Special Focus on Next Generation Networks Technologies and Applications and the
Special Focus on Computational Information Theory and Coding.
Workshop Program:
Monday, March 18, 2002.
8:00-8:50 Breakfast
8:50-8:55 Welcome and Greeting:
Fred S. Roberts, DIMACS Director
8:55-9:00 Welcome and Greeting:
Adam Buchsbaum, AT&T Labs - Research
S. Muthukrishnan, AT&T Labs - Research
Suleyman Cenk Sahinalp, Case Western Reserve University
Jim Storer, Brandeis University
Jeff Vitter, Duke University
9:00-9:50 Cenk Sahinalp, Case Western University
Information Content of Junk DNA
10:00-10:50 Khalid Sayood, University of Nebraska, Lincoln
Compression Schemes for DNA Sequences
11:00-11:30 Coffee Break
11:30-12:20 Alberto Apostolico, Purdue University
Pattern Discovery and the Algorithmics of
Surprise
12:30-2:00 Lunch
2:00-2:50 Michael Mitzenmacher, Harvard University
Compressed Bloom Filters and Compressing
the Web Graph
3:00-3:50 Adam Buchsbaum, AT&T Labs-Research
Application-Independent, Stream-Based
Compression in the Transport Layer
4:00-4:15 Coffee Break
4:15-5:05 Torsten Suel, Polytechnic University
Applications of delta compression and file
synchronization techniques
5:15-6:05 Stefano Lonardi, University of California, Riverside
Fragile Watermarks for LZ-77
6:15-7:30 Wine and Cheese Reception
Tuesday 19th, 2002.
8:30-9:00 Breakfast
9:00-9:50 Roberto Grossi, University of Pisa
Practical Compressed Suffix Array
in Sublinear Space for Full-Text Searching
10:00-10:50 Kunihiko Sadakane
Experimental Results on the Compressed
Suffix Array for Human DNA
11:00-11:15 Coffee Break
11:15-12:05 Ankur Gupta, Duke University
Higher Order Entropy Analysis of Compressed
Suffix Arrays
12:15-1:30 Lunch
1:30-2:20 Jeff Vitter, Duke University
Prediction for Prefetching via Data Compression
2:30-3:20 Kiem-Phong Vo
Delta compression: software and applications
3:30-3:45 Coffee Break
3:45-4:35 Gerald Schuller,
Low Delay Audio Coding for Communications
Applications
4:45-5:35 G. Sampath, The College of New Jersey
Preordering Binary Images for Better Compression
5:45-6:30 Open Problems Session
7:00 Banquet
Wednesday, March 20, 2002.
8:30-9:00 Breakfast
9:00-9:50 Zhiyuan Chen, Cornell University
Compression From The Database Perspective
10:00-10:50 Rajeev Rastogi, Bell Labs
SPARTAN: A Model-based Semantic Compression
System for Massive Data Tables
11:00-11:30 Coffee Break
11:30-12:20 Yannis Kotidis, AT&T Labs
Surfing Wavelets on Streams
12:30-2:00 Lunch & Wrap Up
Next: Registration
Workshop Index
DIMACS Homepage
Contacting the Center
Document last modified on February 15, 2002.