Workshop on Compression, Text, and Algorithms

Dia: Martes 8 de Noviembre, 10:00 – 17:30

Lugar: Auditorio DCC, Blanco Encalada 2120 3er piso

Organiza: Centro de Investigación de la Web, DCC

Idioma: Inglés

Programa

Keynote Talk:

10:00 – 10:30

Prabhakar Raghavan (Yahoo! Research, USA)

Variable Latent Semantic Indexing Slides: 1.2 MB PDF

Session I: Suffix Array Indexes for General Texts

10:30 – 11:00

Gonzalo Navarro (CWR/DCC)

Compressed Indexes for Text Searching Slides: 250 KB PS, 500 KB PDF

11:00 – 11:30

Rodrigo González (PhD student, DCC)

An Alphabet-Friendly Compressed Suffix Array Slides: 530 KB PDF

11:30 – 11:45 Coffee + Cookie Break

Session II: Ziv-Lempel Indexes for General Texts

11:45 – 12:15

Luis Russo (PhD student, INESC, Portugal)

Improving Indexing of Text using the Ziv-Lempel Trie Slides: 230 KB PDF

12:15 – 12:45

Diego Arroyuelo (PhD student, DCC & Univ. San Luis, Argentina)

Lempel-Ziv Compressed Full-Text Self-Indexes Slides: 180 KB PDF

12:45 – 14:45 Lunch

Session III: Compressed Indexes for Natural Language Texts

14:45 – 15:15

Pedro Morales (MSc student, DCC)

An LZ-Index Oriented to Natural Language Slides: 180 KB PDF

15:15 – 15:45

Shane Culpepper (PhD student, Univ. of Melbourne, Australia)

Practical Compressed File Operations Slides: 3.8 MB PDF

15:45 – 16:00 Coffee + Cookie Break

Session IV: Not All in Life is Text & Compression

16:00 – 16:30

Rodrigo Paredes (PhD student, CWR/DCC)

Practical and Optimal Incremental Sorting Slides: 175 KB PDF

16:30 – 17:00

Karina Figueroa (PhD student, CWR/DCC & Univ. Michoacana, Mexico)

Approximate Metric Space Search using Permutations Slides: 800 KB PPS, 700 KB PDF

17:00 – 17:30

Javier Ruiz / Patricio Loncomilla (Professor / PhD student, CWR/DEE)

Object Recognition using Local Descriptors Slides: 4.6 MB PPS, 1.2 MB PDF
DCC = Dept. of Computer Science, Univ. of Chile

DEE = Dept. of Electrical Engineering, Univ. of Chile