Grupo Miércoles de Algoritmos

Galletitas Más Academia

El Grupo Miércoles de Algoritmos del Departamento de Ciencias de la Computación (DCC), Universidad de Chile, está encabezado por el Prof. Gonzalo Navarro e integrado por algunos de sus alumnos, ex-alumnos, y colaboradores, quienes trabajan alrededor de ciertos temas de interés algorítmico.

El objetivo del grupo es doble. Por un lado, permite formar alumnos en áreas de interés algorítmico proveyéndoles (total o parcialmente) el apoyo que necesitan en términos de becas, financiamiento para asistencia a congresos y estadías de investigación, computadores para experimentos, y reuniones periódicas para discutir ideas y ensayar presentaciones. Por otro lado, permite obtener la masa crítica en algunos temas de investigación elegidos, que permita aumentar la productividad científica mucho más allá de lo que sería posible por separado. Esto se logra especialmente mediante compartir ideas, novedades científicas, material de investigación, implementaciones, etc.

El grupo no tiene un espacio físico ni un mecanismo de financiamiento fijo. Lo une el interés común, y se financia a lo largo del tiempo mediante proyectos de investigación de distintas fuentes. El aumento de la productividad científica que conlleva realimenta los resultados que tales proyectos exigen.

Alumnos actuales

• Hernán Arroyo, memorista
• Carlos Bedregal, doctorado (codirección con Jérémy Barbay)
• Rodrigo Cánovas, magíster
• Ana Cerdeira, doctorado (codirección con Nieves Brisaboa)
• Violeta Chang, doctorado (codirección con Benjamin Bustos)
• Carlos Gómez, doctorado (codirección con Mauricio Marin)
• Cecilia Hernández, doctorado (codirección con Mauricio Marin)
• Norma Herrera, doctorado
• Sebastián Kreft, magíster
• Fernando Krell, magíster
• Susana Ladra, doctorado (codirección con Nieves Brisaboa)
• Eliana Providel, magíster
• Nora Reyes, doctorado
• Carina Ruano, magíster (codirección con Nieves Brisaboa)
• Daniel Valenzuela, magíster
• Ana Villegas, magíster (codirección con Nieves Brisaboa)

Ex-alumnos formados en el grupo

• Diego Arroyuelo, doctorado. Actualmente trabaja en Yahoo! Research Latin America.
• Francisco Claude, magíster. Actualmente realiza su doctorado en la University of Waterloo, Canadá.
• Karina Figueroa, doctorado en codirección con Edgar Chávez, Universidad Michoacana, México. Actuamente docente de esa universidad.
• Rodrigo González, doctorado. Actualmente en la empresa privada.
• Gilberto Gutiérrez, doctorado en codirección con Andrea Rodríguez, Universidad de Concepción, Chile. Actualmente académico y jefe de departamento en la Universidad del Bío-Bío.
• Rodrigo Paredes, doctorado. Actualmente académico en la Univ. de Talca.
• Felipe Sologuren, ingeniero. Actualmente trabaja en la empresa privada.

Ex-alumnos con alguna relación con el grupo

• Joaquín Adiego, ex-alumno de doctorado en codirección con Pablo de la Fuente, Universidad de Valladolid, España. Actualmente académico de la misma universidad.
• Benjamin Bustos, ex-alumno de ingeniería y magíster, Universidad de Chile. Actualmente académico de la misma universidad.
• Antonio Fariña, ex-alumno de doctorado en codirección con Nieves Brisaboa, Universidade da Coruña, España. Actualmente académico de la misma universidad.
• Pedro Morales, ex-alumno de ingeniería, Universidad de Chile. Actualmente en la empresa privada.
• Alejandro Salinger, ex-alumno de ingeniería, Universidad de Chile. Actualmente doctorando University of Waterloo, Canadá.
• Claudio Telha, ex-alumno de magíster co-guiado con Marcos Kiwi, DIM, Universidad de Chile. Actualmente alumno de doctorado en el MIT.
• Roberto Uribe, ex-alumno de magíster, Universidad de Chile. Actualmente académico de la Universidad de Magallanes, Chile.

Otros colaboradores

• Jérémy Barbay, Universidad de Chile
• Nieves Brisaboa, Universidade da Coruña, España
• Edgar Chávez, Universidad Michoacana, México
• Paolo Ferragina, Università di Pisa, Italia
• Veli Mäkinen, University of Helsinki, Finlandia
• Luís Russo, INESC Lisboa, Portugal
• Kunihiko Sadakane, Kyushu University, Japón

Miércoles de algoritmos!

Mantenemos una bitácora de nuestras reuniones.

Links relevantes

• Bibliografía (sólo para uso de los integrantes del grupo).
• Departamento de Ciencias de la Computación (DCC), Universidad de Chile.
• Sitio PizzaChili, mirror DCC
• Tutorial de Estructuras de Datos Compactas
• Software disponible de Gonzalo Navarro y colaboradores
• Memorias/tesis disponibles, en curso, y realizadas,
• PhD Comics
• Generador automático de papers

Recursos

• Proyecto "Estructuras de Datos Comprimidas" financiado por Yahoo! Research Latin America, 2006-2009.
• Proyecto Fondecyt "Estructuras de Datos Conscientes de la Jerarquía de Memoria", 2008-2010.
• Instituto Milenio de Dinámica Celular y Biotecnología, 2008-2011.

Aparte de la infraestructura normal provista por su Departamento, existen cuatro PCs dedicados exclusivamente a experimentos intensivos, corriendo Linux:

• turing.dcc.uchile.cl, 1 procesador Intel Pentium IV, 2 GHz, 512 KB cache. 2 GB RAM, 60 GB disco.
• russell.dcc.uchile.cl, 1 core conteniendo 2 procesadores Intel Pentium IV, cada uno 3 GHz y 1 MB cache. 4 GB RAM, 240 GB disco
• shannon.dcc.uchile.cl, 2 cores conteniendo en total 2 procesadores Intel Core2 Duo, cada uno 3 GHz y 6 MB cache. 8 GB RAM, 2 TB disco
• godel.dcc.uchile.cl, 4 cores conteniendo en total 8 procesadores Intel Xeon, cada uno 2 GHz, y 4 MB cache. 16 GB RAM, 580 GB disco

Visitas al grupo (desde 2008)

• 15/3-31/5/10: Ana Cerdeira (U. da Coruña, España).
• 1/3-7/10/10: Eric Sadit (U. Michoacana, México).
• 25/2-15/6/10: Diego Seco (U. da Coruña, España).
• 1/9/09-30/8/10: Travis Gagie (Canada, Postdoc).
• 19-25/7/09: Norma Herrera y Carina Ruano (UNSL, Argentina).
• 17/6-17/12/09: Diego Seco (U. da Coruña, España).
• 17-25/5/09: Nora Reyes y Verónica Ludueña (UNSL, Argentina).
• 1/5-1/8/09: Miguel Angel Martínez (U. Valladolid, España).
• 27/3-2/4/09: Juha Kärkkäinen (U. Helsinki, Finlandia), externo de la tesis de Diego, además dio una charla sobre el cálculo del LCP.
• 6-12/12/08: Kunihiko Sadakane (Kyushu U., Japón), externo de la tesis de Rodrigo, además dio una charla sobre estructuras de datos compactas.
• 23/11-1/12/08: Nora Reyes (UNSL, Argentina).
• 4/10-5/11/08: Miguel Angel Martínez (U. Valladolid, España).
• 22-27/9/08: Antonio Fariña (U. da Coruña, España).
• 23-29/7/08: Peter Sanders (U. Karlsruhe, Alemania), externo de la tesis de Rapa, además dio una charla y un minicurso sobre algorithm engineering.
• 19-30/7/08: Nora Reyes (UNSL, Argentina).
• 4-11/4/08: Nieves Brisaboa (U. da Coruña, España).
• 3/3/08: Llega Jeremy Barbay a trabajar como académico del DCC.
• 3-10/3/08: Nieves Brisaboa (U. da Coruña, España) y Norma Herrera (UNSL, Argentina). Nieves trae a sus alumnas Susana Ladra y Ana Cerdeira, que se quedan hasta fines de Julio.

Novedades (desde 2007)

• 20/11/09: Le aceptaron a Claude un artículo en LATIN, está imparable!
• 12/11/09: Rapa recibió la distinción de dar la charla plenaria de las Jornadas Chilenas de Computación 2009, que se entrega anualmente al mejor investigador recién doctorado trabajando en una universidad chilena. Muy merecido, felicitaciones!
• 9/11/09: Le aceptaron a Diego y a Yigo un artículo en ALENEX, felicitaciones y bienvenido, Yigo! ;-)
• 9/9/09: Les aceptaron a Diego y a Claude un artículo en ICDE, que costó muchísimo, felicitaciones!
• 5/8/09: Felipe Sologuren se tituló de ingeniero finalmente, felicitaciones!
• 27/7/09: Rapa fue aceptado en la Universidad de Talca, felicitaciones!
• 30/5/09: Le aceptaron un artículo a Claude en MFCS. Quebró su mala racha!
• 18/5/09: Daniel se defendió exitosamente de la comisión. Felicitaciones al nuevo ingeniero!
• 29/4/09: Le aceptaron un artículo a Rapa en Algorithmica. Felicitaciones!!
• 30/3/09: Diego defendió exitosamente, felicitaciones! El comité deliberó durante aproximadamente dos minutos ;-)
• 9/12/08: Rodrigo defendió exitosamente, felicitaciones!
• 3/11/08: Rodrigo terminó su tesis!
• 23/10/08: Le aceptaron otro artículo más a Rodrigo, en TCS. Basta!
• 15/10/08: Le aceptaron un artículo a Rodrigo en ACM JEA. Felicitaciones de nuevo!
• 8/9/08: Felipe entregó su borrador de memoria.
• 4/9/08: Le aceptaron un artículo a Rodrigo en JCMCC. Felicitaciones!
• 30/8/08: Claude comenzó su doctorado en Waterloo.
• 20/8/08: Claude defendió su tesis, felicitaciones! Mas de uno tenia ganas de darle el PhD ahí mismo ;-)
• 13/8/08: Claude entregó su tesis.
• 23/7/08: Rapa defendió exitosamente su tesis! Hito!
• 10/7/08: Rapa terminó su tesis!
• 1/7/08: Francisco dio su Charla de Tesis II exitosamente.
• 30/6/08: Diego comenzó su postdoctorado en Waterloo.
• 23/6/08: Los dos papers de Francisco fueron aceptados en SPIRE 2008. Felicitaciones!
• 18-20/6/08: Se realizó CPM 2008, donde Diego expuso su paper.
• 5/4/08: Rodrigo dio su Charla de Tesis IV exitosamente.
• 1/4/08: Rapa defenderá su tesis el 23/7. El externo será Peter Sanders (Karlsruhe Univ., Alemania).
• 1/4/08: Es oficial: Diego hará la primera parte de su postdoctorado en Waterloo, trabajando con Ian Munro y Alex López-Ortiz.
• 7/3/08: Aceptaron a Francisco en Waterloo para hacer su doctorado a partir de Septiembre 2008, con dos fellowships además de la teaching/research assistanship. Felicitaciones!!!
• 5/3/08: Le aceptaron a Diego un paper en CPM 2008, donde es el único autor, y que certifico que hizo sin preguntarme nada. Felicitaciones!
• 18/1/08: Rapa entregó su tesis, finalmente!
• 1/11/07: Se realizó el 2nd Workshop on Compression, Text, and Algorithms, con más de 20 asistentes y 12 charlas, la mitad de ellas internacionales.
• 29-31/10/07: Se realizó SPIRE 2007 en la Facultad. Francisco expuso su paper.
• 5/10/07: Se anunció el 2nd Workshop on Compression, Text, and Algorithms a realizarse el 1 de Noviembre en el DCC.
• 28/9/07: Se doctoró Luis Russo, en la Univ. Técnica de Lisboa, Portugal. El director es Arlindo Oliveira y Gonzalo fue miembro externo de su comité.
• 25/9/07: Gonzalo dictó el tutorial de 8 horas Estructuras de Datos Compactas en el Encuentro Mexicano de Computación, ENC 2007.
• 14/9/07: El paper con Karina Figueroa y Edgar Chávez (el principal de la tesis de doctorado de Karina) fue aceptado en IEEE Trans. Pattern Analysis and Machine Intelligence (TPAMI).
• 10/9/07: Los papers con Rodrigo González y con Diego Arroyuelo fueron aceptados en IWOCA 2007, clasificando ambos entre los mejores scores.
• 22/8/07: Hoy Claudio Telha obtuvo su Magíster en Computación, Ingeniería en Computación e Ingeniería Matemática. Sufrió bastante, pero por tres títulos fue un buen precio.
• 16/8/07: Partimos con SISAP 2008: First International Workshop on Similarity Search and Applications, creado por Edgar Chávez y Gonzalo Navarro. Karina Figueroa está a cargo de la biblioteca de implementaciones y bases de datos métricas.
• 19/6/07: El paper con Nora Reyes (su tesis de magíster) fue aceptado (en tiempo récord por lo corto) en ACM Journal of Experimental Algorithmics.
• 18/6/07: El paper con Francisco Claude fue aceptado en SPIRE 2007, clasificando con el segundo score más alto (junto con otros 5 de igual score).
• 13/6/07: Karina Figueroa defendió su Tesis de Doctorado y se convirtió en la primera mujer doctorada de nuestro Departamento! Ver la noticia en la Web del DCC.
• 13-19/6/07: Rodrigo Paredes y Francisco Claude visitaron Google Brazil por una semana, en relación a haber clasificado a la final de la ACM Programming Contest. Ver la noticia en la Web del DCC.
• 2/5/07: El paper con Rodrigo Paredes (su tesis de magíster) fue aceptado (en tiempo récord por lo largo) en Data and Knowledge Engineering.
• 17/4/07: Gilberto Gutiérrez defendió su Tesis de Doctorado y se convirtió en el primer doctorado abuelo de nuestro Departamento ;-) Ver la noticia en la Web del DCC.
• 30/3/07: Los papers con Diego Arroyuelo y con Rodrigo González fueron aceptados en CPM 2007. Este último clasificó entre los mejores 5, aunque finalmente no ganó el best paper award.
• 15/3/07: El grupo liderado por Rodrigo Paredes, y del que participa Francisco Claude, participaron en la final de la ACM Programming Contest 2007, Tokio, Japón, tras haber clasificado en las eliminatorias sudamericanas. Ver la noticia en la Web del DCC.