
<html><head><meta http-equiv="Content-Type" content="text/html; charset=utf-8"></head><body style="word-wrap: break-word; -webkit-nbsp-mode: space; line-break: after-white-space;" class=""><font face="Verdana" class="">Estimad@s, <br class=""><br class="">Este <b class="">*Martes 12 de Diciembre a las 12:00*</b>, el profesor <i class="">Diego Arroyuelo</i>, Académico, Departamento de Informática, UTFSM, ofrecerá un coloquio titulado <b class="">"<b style="text-align: center; -webkit-text-stroke-color: rgb(0, 0, 0); -webkit-text-stroke-width: initial;" class="">Locally-Adaptive Compressed Dictionaries and Sets</b><b class="">”.</b> </b><span class="">La charla tendrá lugar en </span><span class="">la Sala de Reuniones de Informática en Campus San Joaquín </span><span class="">y se transmitirá por videoconferencia </span><span class="">el Auditorio Claudio Matamoros (F-106) en Casa Central. </span></font><div class=""><font face="Verdana" class=""><br class="">¡Quedan todos cordialmente invitados!<br class=""><br class="">Comité de Coloquios<br class=""><br class=""><b class="">Título y Resumen</b>:</font><div class=""><b class="" style="text-align: center; -webkit-text-stroke-color: rgb(0, 0, 0); -webkit-text-stroke-width: initial;"><font face="Verdana" class=""><br class=""></font></b></div><div class=""><div style="margin: 0px; text-align: center; font-stretch: normal; line-height: normal; -webkit-text-stroke-width: initial; -webkit-text-stroke-color: rgb(0, 0, 0);" class=""><span style="font-kerning: none" class=""><b class=""><font face="Verdana" class="">Locally-Adaptive Compressed Dictionaries and Sets</font></b></span></div><font face="Verdana" class=""><br class=""></font><div style="margin: 0px; text-align: justify; font-stretch: normal; font-size: 11px; line-height: normal; -webkit-text-stroke-width: initial; -webkit-text-stroke-color: rgb(0, 0, 0);" class=""><span style="font-kerning: none" class=""><font face="Verdana" class="">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: </font></span></div>

<ul class="">

<li style="margin: 0px; text-align: justify; font-stretch: normal; font-size: 11px; line-height: normal; -webkit-text-stroke-width: initial; -webkit-text-stroke-color: rgb(0, 0, 0);" class=""><span style="font-kerning: none" class=""><font face="Verdana" class="">A novel compression model for FIDs, which takes advantage of local regularities in the distribution of the set elements to improve compression.</font></span></li>

<li style="margin: 0px; text-align: justify; font-stretch: normal; font-size: 11px; line-height: normal; -webkit-text-stroke-width: initial; -webkit-text-stroke-color: rgb(0, 0, 0);" class=""><span style="font-kerning: none" class=""><font face="Verdana" class="">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.</font></span></li>

<li style="margin: 0px; text-align: justify; font-stretch: normal; font-size: 11px; line-height: normal; -webkit-text-stroke-width: initial; -webkit-text-stroke-color: rgb(0, 0, 0);" class=""><span style="font-kerning: none" class=""><font face="Verdana" class="">A locally-adaptive compressed FID, which uses space close to the above lower bound, while supporting membership, rank, and select efficiently.</font></span></li>

<li style="margin: 0px; text-align: justify; font-stretch: normal; font-size: 11px; line-height: normal; -webkit-text-stroke-width: initial; -webkit-text-stroke-color: rgb(0, 0, 0);" class=""><span style="font-kerning: none" class=""><font face="Verdana" class="">Applications and lines for future research.</font></span></li></ul><font face="Verdana" class=""><b class="">Mini-Bio</b>:<br class=""><br class=""></font><div class="" style="margin: 0px; text-align: justify; font-stretch: normal; line-height: normal; -webkit-text-stroke-width: initial; -webkit-text-stroke-color: rgb(0, 0, 0);"><div style="margin: 0px; font-stretch: normal; font-size: 11px; line-height: normal; -webkit-text-stroke-width: initial;" class=""><span style="font-kerning: none" class=""><font face="Verdana" class="">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.</font></span></div></div><div class=""><span class="" style="-webkit-font-kerning: none;"><font face="Verdana" class=""><br class=""></font></span></div><div class=""><span class="" style="-webkit-font-kerning: none;"></span></div></div></div></body></html>