[Alumnos-ii-cs] Coloquio Departamental, Martes 12 de Diciembre 12:00, Sala de reuniones, CSJ y F106, CC.

[Claudio Torres]

Estimad at s, 

Este *Martes 12 de Diciembre a las 12:00*, el profesor Diego Arroyuelo, Académico, Departamento de Informática, UTFSM, ofrecerá un coloquio titulado "Locally-Adaptive Compressed Dictionaries and Sets”. La charla tendrá lugar en la Sala de Reuniones de Informática en Campus San Joaquín y se transmitirá por videoconferencia el Auditorio Claudio Matamoros (F-106) en Casa Central. 

¡Quedan todos cordialmente invitados!

Comité de Coloquios

Título y Resumen:

Locally-Adaptive Compressed Dictionaries and Sets

Given a set S of n integers over a universe of size u, the dictionary problem consists in representing S with a data structure to support membership queries. This is, likely, the most fundamental data-structure problem. Fully-indexable dictionaries (FIDs) support, besides, operations rank (which counts the number of set elements that are smaller or equal than a given universe element) and select (which obtains the jth smallest element, for a given j). This talk will introduce: 
A novel compression model for FIDs, which takes advantage of local regularities in the distribution of the set elements to improve compression.
A lower bound for the number of bits needed to compress an FID on this model, which is smaller than the lower bounds of classical compression models, such as gap encoding and run-length encoding.
A locally-adaptive compressed FID, which uses space close to the above lower bound, while supporting membership, rank, and select efficiently.
Applications and lines for future research.
Mini-Bio:

Diego Arroyuelo es Profesor Auxiliar del Departamento de Informática, UTFSM. Sus áreas de interés incluyen estructuras de datos, análisis de algoritmos y compresión de datos. Sus principales aportes han sido en el área eficiencia de motores de búsqueda, búsqueda en texto comprimido, y representación sucinta de árboles. Su experiencia en la industria, incluye indexación y compresión de textos para Yahoo!. El profesor mantiene contacto con los principales grupos de investigación a nivel mundial en su área, y ha publicado resultados en conferencias y revistas internacionales. Además, ha sido miembro del comité de programa de diversas conferencias internacionales, así como también revisor de importantes revistas del área.

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://listas.inf.utfsm.cl/pipermail/alumnos-ii-cs/attachments/20171207/30f7a095/attachment-0002.html>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: DI-Coloquio Departamental 2017 - 12-12-2017.pdf
Type: application/pdf
Size: 96472 bytes
Desc: not available
URL: <http://listas.inf.utfsm.cl/pipermail/alumnos-ii-cs/attachments/20171207/30f7a095/attachment-0001.pdf>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://listas.inf.utfsm.cl/pipermail/alumnos-ii-cs/attachments/20171207/30f7a095/attachment-0003.html>