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 y postdocs actuales

Javier Oliva, ingeniería 2024-

Ignacio Alveal, ingeniería 2024-

Cristóbal Álvarez, ingeniería 2024-

Blaz Korecic, magíster 2024-

Diego Salas, magíster 2023-

Cristóbal Fuentes, ingeniería 2023-

Asunción Gómez, magíster 2023-

Albani Olivieri, magíster 2023-

Josefa Robert, magíster 2023-

Matilde Rivas, magíster 2022-

Diego Ortego, magíster 2021-

Francisco Olivares, doctorado 2020-

Cristian Urbina, doctorado 2020-

Pablo Helguero, magíster 2020-

Alejandro Pacheco, doctorado 2018-

Dustin Cobas, doctorado 2018-

Ex-alumnos formados en el grupo

Algunos de ellos siguen participando activamente.

Cristóbal Miranda, magíster 2024 [tesis]
Yuval Linker, ingeniero 2023 [tesis]
Fernanda Sanchirico, ingeniera 2022 [tesis]
Daniela Campos, ingeniera 2022 [tesis] (codirección con Diego Arroyuelo)
Daniel Nunes, doctorado 2022 [tesis] (codirección con Mauricio Ayala)
Diego Díaz, doctorado 2021 [tesis] (codirección con Travis Gagie)
David de la Puente, ingeniero 2021 [tesis] (codirección con Diego Arroyuelo)
Adrián Gómez Brandón, doctorado 2020 [tesis] (codirección con Nieves Brisaboa)
Matilde Rivas, ingeniera 2020 [tesis]
Manuel Cáceres, magíster 2019 [tesis]
Roberto Konow, doctorado 2016 [tesis]
Héctor Ferrada, doctorado 2016 [tesis]
Nora Reyes, doctorado 2016 [tesis] [tesis magíster]
Alberto Ordóñez, doctorado 2016 [tesis] (codirección con Nieves Brisaboa)
Cecilia Hernández, doctorado 2014 [tesis] (codirección con Mauricio Marin)
Guillermo de Bernardo, doctorado 2014 [tesis] (codirección con Nieves Brisaboa)
Carlos Gómez, doctorado 2014 [tesis] (codirección con Mauricio Marin)
Daniel Valenzuela, magíster 2013 [tesis] [tesis ingeniería]
Ana Cerdeira, doctorado 2013 [tesis] (U. Coruña, España, codirección con Nieves Brisaboa)
Eliana Providel, magíster 2012 [tesis]
Andrés Abeliuk, ingeniero 2012 [tesis]
Susana Ladra, doctorado 2011 [tesis] (U. da Coruña, España, codirección con Nieves Brisaboa)
Sebastián Kreft, magíster 2010 [tesis]
Rodrigo Cánovas, magíster 2010 [tesis]
Felipe Sologuren, ingeniero 2009 [tesis]
Diego Arroyuelo, doctorado 2008 [tesis]
Francisco Claude, magíster 2008 [tesis]
Karina Figueroa, doctorado 2008 [tesis] (codirección con Edgar Chávez)
Rodrigo González, doctorado 2008 [tesis]
Gilberto Gutiérrez, doctorado 2007 [tesis] (codirección con Andrea Rodríguez)
Rodrigo Paredes, doctorado 2007 [tesis]
Antonio Fariña, doctorado 2005 (U. da Coruña, España, codirección con Nieves Brisaboa)
Alejandro Salinger, ingeniero 2005
Joaquín Adiego, doctorado 2004 (codirección con Pablo de la Fuente, Universidad de Valladolid, España)
Roberto Uribe, magíster 2002
Benjamin Bustos, magíster 2002

Ex-postdocs

Adrián Gómez Brandón, postdoc 2022
Javiel Rojas, postdoc 2018-2021
Carlos Ochoa, postdoc 2018-2019
José Fuentes, postdoc 2016-2018
Jouni Sirén, postdoc 2013-2014
Yakov Nekrich, postdoc 2011-2012
Miguel Ángel Martínez, postdoc 2009-2010, 2011-2012, 2014
Travis Gagie, postdoc 2009-2010
Diego Seco, postdoc 2009-2010

Otros colaboradores

Hay decenas, pero se incluyen sólo los más recientes y los miembros de los grupos con quienes la interacción es más directa.

Travis Gagie, Dalhousie University
Nieves Brisaboa, Universidade da Coruña, España
Yakov Nekrich, University of Waterloo, Canadá
Djamal Belazzougui, University of Helsinki, Finland
Simon Puglisi, University of Helsinki, Finlandia
Sharma Thankachan, University of Waterloo, Canadá
Veli Mäkinen, University of Helsinki, Finlandia
Luís Russo, INESC Lisboa, Portugal
Kunihiko Sadakane, University of Tokyo, Japón
Edgar Chávez, CICESE, México
Jérémy Barbay, Universidad de Chile

Miércoles de algoritmos!

Los miércoles de algoritmos! son reuniones donde discutimos ideas relacionadas con los temas de investigación de interés del grupo. Asimismo sirve para que los alumnos 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.

Mantenemos una bitácora de nuestras reuniones.

Links de interés

Publicaciones de Gonzalo Navarro (no incluye otras 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 y tesis en curso y realizadas,
PhD Comics
Generador automático de papers
Hitler y P != NP

Recursos

Las actividades del grupo usualmente se financian con los proyectos del profesor principal, especialmente:

Proyecto Fondecyt "Compact Data Structures for Graph Databases", 2023-2026.
Centro Basal de Biotecnología y Bioingeniería (CeBiB), 2014-2024.
Instituto Milenio Fundamentos de los Datos (IMFD), 2018-2028.

Asimismo los alumnos obtienen directamente becas y ayudas de viajes de CONICYT, NIC, el Departamento, la Facultad, etc.

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

godel.dcc.uchile.cl, 32 cores (64 threads) AMD EPYC 7343, 1.5 GHz, 32 MB cache. 1 TB RAM, 27 TB disco
shannon.dcc.uchile.cl, 16 cores Intel Xeon Silver 4110, 2.1 GHz, 10 MB cache. 768 GB RAM, 22 TB disco
turing.dcc.uchile.cl, 8 cores Intel Pentium IV, 2.4 GHz, 10 MB cache. 256 GB RAM, 860 GB disco.
huelmo.dcc.uchile.cl, 8 cores Intel Xeon, 1.2 GHz, 10 MB cache. 125 GB RAM, 1 TB disco
knuth.dcc.uchile.cl, 8 cores Intel Xeon, 2.4 GHz, 12 MB cache. 96 GB RAM, 1 TB disco

Visitas cortas recibidas (desde 2013)

2024: Zsuzsanna Liptak (Universidad de Verona, Italia).
2024: Jeff Vitter (Universidad de Mississippi, Estados Unidos).
2023: Tord Stordalen (Universidad Técnica de Dinamarca, Dinamarca)
2022: Zsuzsanna Liptak (Universidad de Verona, Italia).
2022: Francesco Tosoni (Universidad de Pisa, Italia).
2022: Susana Ladra (Universidad de Coruña, España).
2020: Adrián Gómez-Brandón (Universidade da Coruña, España).
2020: Daniel Saad (Universidade de Brasilia, Brasil).
2019: Nieves Brisaboa (Universidade da Coruña, España).
2019: Luis Russo y dos alumnos (INESC, Portugal).
2019: Bastien Cazaux (University of Helsinki, Finlandia).
2019: Guillermo de Bernardo (Universidade da Coruña, España).
2018: Nicola Prezza (Universita di Pisa, Italia)
2018: Louisa Seelbach (University of Siegen, Alemania)
2018: Jarno Alanko (University of Helsinki, Finlandia)
2018: Nieves Brisaboa (Universidade da Coruña, España).
2018: Daniil Galaktionov (Universidade da Coruña, España).
2018: Garance Gourdel (ENS Paris-Saclay, Francia).
2018: Miguel Coimbra (Instituto Superior Técnico in Lisbon, Portugal).
2017: Adrián Gómez-Brandón (Universidade da Coruña, España).
2017: Daniel Saad (Universidade de Brasilia, Brasil).
2017: Alexandre Francisco (IST, Portugal).
2017: Héctor Ferrada (University of Helsinki, Finlandia).
2017: Nieves Brisaboa, Adrián Gómez y Fernando Silva (Universidade da Coruña, Españ).
2016: Daniel Saad (Universidade de Brasilia, Brasil).
2016: Alistair Moffat (University of Melbourne, Australia).
2016: Meng He (Dalhousie University, Canadá).
2016: Edgar Chávez (CICESE, México).
2016: Srinivasa Rao (Seoul National University, Corea).
2015: Simon Gog (KIT, Alemania).
2015: Yasuo Tabei (Tokyo Institute of Technology, Japón).
2015: Alberto Ordóñez (Universidade da Coruña, España).
2014: Sebastiano Vigna (University of Milano, Italia).
2014: Miguel-Angel Martínez (Universidad de Valladolid, España).
2014: Susana Ladra (Universidade da Coruña, España)
2013: Nieves Brisaboa (Universidade da Coruña, España)
2013: Guillermo de Bernardo (Universidade da Coruña, España)
2013: Antornio Fariña (Universidade da Coruña, España)
2013: Nora Reyes (Universidad Nacional de San Luis, Argentina)

Viajes de alumnos (desde 2013)

2024: Josefa Robert, Francisco Olivares y Cristian Urbina, asistencia a SPIRE 2024, Puerto Vallarta, México.
2023: Francisco Olivares y Cristian Urbina, asistencia a CPM 2023, París, Francia.
2022 y 2023: Francisco Olivares, estadía en la Universidad Ca'Foscari de Venecia, Italia.
2022 y 2023: Cristian Urbina, estadía en la Universidad de Palermo, Italia.
2019: Dustin Cobas, estadía en la Universidad de Coruña, España, en la Universidad de Helsinki, Finalndia, y en SPIRE 2019.
2019: Alejandro Pacheco, estadía en la Universidad de Coruña, España, en la Universidad de Pisa, Italia.
2019: Diego Díaz, estadía en la Universidad de Coruña, España, y CPM 2019.
2018: Manuel Cáceres, estadía en la Universidad de Helsinki, Finlandia, y la Universidade da Coruña, España.
2018: Karen Oróstica, estadía en la Universidad de Helsinki, Finlandia.
2018: Diego Díaz, estadía en la Universidad de Helsinki, Finlandia.
2016: Joshimar Córdova, estadía en la Universidade da Coruña, España y Università di Pisa, Italia.
2016: Héctor Ferrada, DCC 2016, Snowbird, USA.
2015: Alberto Ordóñez, SPIRE 2015, Londres, UK.
2015: Roberto Konow, SIGIR 2015, Santiago, Chile.
2014: Roberto Konow, Héctor Ferrada y Alberto Ordóñez, SPIRE 2014, Belo Horizonte, Brasil.
2014: Nora Reyes, SISAP 2014, Los Cabos, México.
2014: Alberto Ordóñez, SEA 2014 y SWAT 2014, Copenague, Dinamarca.
2014: Roberto Konow, pasantía en Ebay, USA.
2014: Alberto Ordóñez, estadía en la University of Helsinki, Finlandia.
2013: Cecilia Hernández y Héctor Ferrada, SPIRE 2013, Jerusalén, Israel
2013: Roberto Konow, SIGIR 2013, Dublin, Irlanda.
2013: Roberto Konow y Alberto Ordóñez, DCC 2013, Snowbird, USA.
2013: Roberto Konow, estadía en la University of Waterloo, Canadá.
2013: Héctor Ferrada, estadía en la University of Helsinki, Finlandia.
2013: Cecilia Hernández, estadía en la University of Pisa, Italia.
2013: Alberto Ordóñez, estadía en la University of Oxford, UK.

Premios obtenidos con alumnos

Cristian Urbina, Best Student Paper Award en SPIRE 2021
Dustin Cobas, Google Research Award Latin America 2019-2021
Jarno Alanko y Louisa Seelbach, Capocelli Prize en DCC 2019 (Data Compression Conference)
Adrián Gómez-Brandón, Capocelli Prize en DCC 2018 (Data Compression Conference)
Patricio Huepe, Google Research Award 2017
Joshimar Córdova, Google Research Award 2016
Héctor Ferrada, Capocelli Prize en DCC 2016 (Data Compression Conference)
Roberto Konow, Capocelli Prize en DCC 2013 (Data Compression Conference)
Cecilia Hernández, Best Student Paper Award en SPIRE 2012
Susana Ladra, 1er lugar Mejor Tesis Doctoral de la Sociedad Española de Recuperación de Información 2012
Sebastián Kreft, 1er lugar Concurso CLEI-UNESCO de Tesis de Maestría Latinoamericanas 2011
Roberto Uribe, 2do lugar Concurso CLEI-UNESCO de Tesis de Maestría Latinoamericanas 2007
Karina Figueroa, 1er lugar Consorcio Doctoral del Encuentro Mexicano de Computación 2006
Rodrigo Paredes, 2do lugar Concurso CLEI-UNESCO de Tesis de Maestría Latinoamericanas 2003
Nora Reyes, 5to lugar Concurso CLEI-UNESCO de Tesis de Maestría Latinoamericanas 2003
Benjamin Bustos, 7mo lugar Concurso CLEI-UNESCO de Tesis de Maestría Latinoamericanas 2003