Miércoles de Algoritmos!
Los miércoles de algoritmos! son reuniones periódicas
(inicialmente los días miércoles de 16:00 a 19:00, pero desde el
2007 es más anárquico) donde me reúno con mis alumnos
tesistas y
memoristas para discutir ideas relacionadas con sus temas. Asimismo sirve para
que realicen allí sus charlas de tesis, practiquen sus presentaciones a
congresos, tengamos alguna charla invitada, etc. Las reuniones son abiertas y
ocasionalmente tenemos asistencia de otros interesados.
Estas son las reuniones que hemos tenido y las planeadas (los asistentes que
se mencionan pueden haber estado sólo en parte de la reunión):
- 13/8: Gonzalo, 5 alumnos (Yigo, Sebastián, Fernando,
Daniel, Carlos), dos profesores DCC (Jérémy Barbay, Benjamin
Bustos), un alumno DCC (Héctor Ferrada), un postdoc (Miguel Ángel
Martínez), Eric Sadit (alumno de doctorado de la U. Michoacana,
México), y Javier Fernández (alumno de la Universidad de
Valladolid, España).
- Daniel Valenzuela dió su charla de tesis I, sobre IR
en colecciones comprimidas de texto.
- Fernando Krell dió su charla de tesis II, sobre
secuencias dinámicas comprimidas y aplicaciones.
- 14/5: Gonzalo, 4 alumnos (Yigo, Sebastián, Fernando, Daniel),
un profesor DCC (Benjamin Bustos) y uno de la U. Talca (Rodrigo Paredes), un
postdoc (Diego Seco), Eric Sadit (alumno de doctorado de la U. Michoacana,
México), una alumna de doctorado de la Universidad de Coruña,
España (Ana Cerdeira), y un ex-alumno DIM (Patricio Reyes).
- Sebastián dio su charla de tesis II, sobre
autoíndices basados en LZ77.
- Yigo dio su charla de tesis II, sobre
árboles de sufijos comprimidos.
- Ana contó la estructura en la que está
trabajando, para autoindexar XML usando wavelet trees de palabras y tags.
- 30/4/2010: Gonzalo, 5 alumnos (Carlos, Yigo, Sebastián,
Fernando, Violeta), un profesor DCC (Jérémy), dos postdocs
(Diego Seco, Travis), Eric Sadit (alumno de doctorado de la U. Michoacana,
México), un alumno de doctorado DCC (Joseé Manuel Saavedra),
y un ex-alumno DIM (Patricio Reyes).
- Carlos contó un paper sobre Merge Source Coding, con la
relación entre algoritmos de merging y de codificación de
secuencias.
- Yigo contó un nuevo paper sobre suffix trees comprimidos que
acaba de aparecer.
- Diego Seco contó un paper sobre una estructura para
intersectar intervalos, y cómo usarla para tener un índice
compacto que recupere cajas (bounding boxes).
- 4/11: Gonzalo, 5 alumnos (Daniel, Carlos, Sebastián,
Cecilia, Violeta, Yigo), dos profesores DCC (Benjamin, Jérémy),
Diego Seco (recién doctorado, Universidade da Coruña,
España), y tres alumnos de doctorado DCC (Joseé Manuel Saavedra,
Iván Sipirán, Juan Manuel Barrios).
- Violeta dio su Charla de Tesis I de doctorado.
- 30/10: Gonzalo, 5 alumnos (Daniel, Carlos, Sebastián,
Fernando, Violeta), un profesor DCC (Jérémy), un ex-alumno DCC
(Diego), Diego Seco (recién doctorado, Universidade da Coruña,
España), y Travis Gagie (postdoc DCC).
- Travis contó su trabajo reciente en WADS:
"Worst-Case Optimal Adaptive Prefix Coding".
- Travis contó lo que estamos haciendo recientemente sobre
acceso más rápido a strings comprimidos.
- De la discusión surgió una nueva solución
para aplicar permutaciones iteradas (e inversas iteradas) manteniendo la
compresión.
- 24/7: Gonzalo, 3 alumnos (Yigo, Eliana, Daniel), un profesor
DCC (Jérémy), un ex-alumno DCC (Rapa),, Miguel Ángel
Martín (alumno de doctorado, Universidad de Valladolid, España),
Diego Seco (alumno de doctorado, Universidade da Coruña, España),
Norma Herrera y Carina Ruano (alumnas de doctorado y magíster,
Universidad Nacional de San Luis, Argentina).
- Diego Seco contó sus avances sobre estructuras
comprimidas para GIS.
- Norma Herrera contó sus avances sobre árbols de
sufijos en memoria secundaria.
- Daniel habló sobre estructuras comprimidas para
ranking de documentos de texto general.
- 20/7: Gonzalo, 5 alumnos (Yigo, Eliana, Daniel, Sebastián,
Fernando), un profesor DCC (Jérémy), dos ex-alumnos DCC (Rapa,
Diego), Miguel Ángel Martín (alumno de doctorado, Universidad de
Valladolid, España), Diego Seco (alumno de doctorado, Universidade da
Coruña, España), Norma Herrera y Carina Ruano (alumnas de
doctorado y magíster, Universidad Nacional de San Luis, Argentina).
- Yigo dió su charla de tesis I sobre implementación
de suffix trees comprimidos.
- Sebastián dió su charla de tesis I sobre un
autoíndice basado en LZ77.
- Fernando dió su charla de tesis I sobre implementación
de bitmaps comprimidos y aplicaciones.
- 22/5: Gonzalo, 3 alumnos (Violeta, Sebastián,
Fernando), un profesor DCC (Benjamin), un alumno de doctorado DCC
(José Manuel Saavedra), dos ex-alumnos DCC (Rapa, Diego),
Miguel Ángel Martín (alumno de doctorado, Universidad de
Valladolid, España), Nora Reyes y Verónica Ludueña
(alumnas de doctorado y magíster, Universidad Nacional de San Luis,
Argentina).
- Nora contó su trabajo sobre SATs dinámicos.
- Gonzalo contó un trabajo nuevo sobre compresión
de códigos de prefijos.
- 15/5: Gonzalo, 4 alumnos (Daniel, Violeta, Sebastián,
Fernando), un profesor DCC (Benjamin Bustos), dos alumnos de doctorado DCC
(José Manuel Saavedra, Juan Manuel Barrios), un ex-alumno DCC (Rapa),
Miguel Ángel Martín (alumno de doctorado, Universidad de
Valladolid, España).
- Daniel practicó su defensa de memoria.
- Miguel Ángel contó su trabajo sobre
compresión de bitextos.
- 31/3: Gonzalo, 6 alumnos (Diego, Yigo, Daniel, Eliana,
Sebastián, Fernando), Juha Kärkkäinen (University of Helsinki,
Finlandia).
- Yigo contó el suffix tree comprimido en que trabaja, y
dió algunos resultados experimentales preliminares.
- Diego contó trabajo en progreso sobre subpath queries en
tries comprimidos.
- 27/3: Gonzalo, 5 alumnos (Diego, Yigo, Carlos,
Sebastián, Fernando).
- Diego practicó su defensa de tesis.
- 27/11/2008: Gonzalo, 5 alumnos (Rodrigo, Rapa, Daniel, Violeta,
Yigo), 1 profesor DCC (Jeremy), 1 alumno doctorado DCC
(José Manuel Saavedra), Nora Reyes (alumna doctorado Universidad
Nacional de San Luis, Argentina), Peyman Afshani (University of Waterloo,
Canadá).
- Peyman habló de problemas de geometría
computacional.
- 30/10: Gonzalo, 4 alumnos (Eliana, Daniel, Violeta,
Yigo), 1 profesor DCC (Jeremy), 1 alumno doctorado DCC
(José Manuel Saavedra), y Miguel Angel Martínez (alumno doctorado
Universidad de Valladolid, España).
- Jeremy habló de representación comprimida de
permutaciones, trabajo conjunto con Gonzalo.
- Miguel Angel habló de su trabajo de compresión
de lenguaje natural usando grafos.
- 23/10: Gonzalo, 5 alumnos (Rodrigo, Eliana, Daniel, Violeta,
Yigo), 1 profesor DCC (Jeremy), 1 alumno doctorado DCC
(José Manuel Saavedra), y Miguel Angel Martínez (alumno doctorado
Universidad de Valladolid, España).
- Yigo habló de una nueva
representación de árboles, de Sadakane.
- Rodrigo terminó de presentar (parcialmente) la nueva
representación de bitmaps comprimidos de Golynski et al.
- 9/10: Gonzalo, 5 alumnos (Rodrigo, Eliana, Daniel, Violeta,
Yigo), 1 profesor DCC (Jeremy), 1 alumno doctorado DCC
(José Manuel Saavedra), 1 exalumno DCC (Cristián Serpell),
y Miguel Angel Martínez (alumno doctorado Universidad de Valladolid,
España).
- Rodrigo habló (parte) de una nueva representación
de bitmaps comprimidos de Golynski et al.
- Gonzalo habló sobre un self-index basado en grammar
compression, trabajo conjunto con Claude.
- 1/7: Gonzalo, 3 alumnos (Claude, Rodrigo, Yigo),
1 profesor DCC (Benjamin Bustos), y 2 alumnas de posgrado de la Universidad de
Coruña, España (Ana Cerdeira, Susana Ladra).
- Claude dio su Charla de Tesis II.
- 9/6: Gonzalo, 5 alumnos (Diego, Rapa, Claude, Felipe, Rodrigo),
2 profesores DCC (Benjamin Bustos, Jeremy Barbay), Norma Herrera (profesora U.
Nacional de San Luis, Argentina), Carina Ruano (alumna magíster de la
misma universidad), Nieves Brisaboa (profesora Universidad de Coruña,
España), 2 alumnas de posgrado de la misma universidad (Ana Cerdeira,
Susana Ladra), Marcelo Mydlarz (Yahoo! Research) y Roberto Konow (alumno de
pregrado de la U. Diego Portales).
- Claude habló del artículo que enviamos a SPIRE
sobre rank y select sobre alfabetos grandes.
- 5/6: Gonzalo, 4 alumnos (Rapa, Claude, Felipe, Rodrigo),
3 profesores DCC (Benjamin Bustos, Jeremy Barbay, Mauricio Marín),
Nieves Brisaboa (profesora U. da Coruña, España), 2 alumnas de
posgrado de la misma universidad (Ana Cerdeira, Susana Ladra) y Rodolfo Jara
(ex-alumno DCC).
- Rodrigo dio su Charla de Tesis IV: Locally Compressed Suffix
Arrays.
- 14/5: Gonzalo, 6 alumnos (Rapa, Claude, Felipe, Diego, Rodrigo,
Yigo), 2 alumnos de doctorado DCC (Violeta Chang, José
Manuel Saavedra), 2 profesores DCC (Benjamin Bustos, Jeremy Barbay).
- Gonzalo presentó trabajo en curso sobre indexamiento de
secuencias muy repetitivas.
- 24/4: Gonzalo, 5 alumnos (Rapa, Claude, Felipe, Diego,
Yigo), 1 alumno de magíster DCC (Oscar Edwin Alvarez), 2
profesores DCC (Benjamin Bustos, Jeremy Barbay), 2 alumnas de la U. da
Coruña, España (Susana Ladra, Ana Cerdeira), y 1 alumna de la
Helsinki U. of Technology (Leena Salmela)
- Leena presentó trabajo en curso sobre sampling de texto
para mejorar la búsqueda secuencial e indexada.
- Susana presentó el trabajo aceptado en SIGIR'08 sobre
wavelet trees para lenguaje natural.
- 22/11/2007: Gonzalo, 2 alumnos (Rodrigo, Claude), y un profesor de la
Univ. Munich, Alemania (Johannes Fischer).