XII Discrete Mathematics Summer School

Continuing with this tradition, the first week of January 2017 the Nucleus is organizing the twelfth version of the Escuela de Verano de Matematicas Discretas (Discrete Math Summer School).

This year three outstanding speakers will deliver courses around the main topic “Algorithms”. Indeed Neil Olver (VU Amsterdam) will talk about algorithms for flow problems, David Shmoys (Cornell) about approximation algorithm, while Santosh Vempala (GaTech) will talk about algorithms for volume computation.


Five postdocs joining the Nucleus

Between August and November 2016 five postdocs are joining the Nucleus and will devote full time to research.

One the one hand, economist Jackie Zhang (PhD Caltech) and Marc Schroeder (PhD Maastricht) are joining the nucleus as part of a joint effort with the MIPP led bu Juan Escobar. They will devote part of their time to investigate questions arising in the school admissions project.

Graph theorist Fabio Botler (PhD Sao Paulo) will spend part of his time working with Nucleus researchers in Valparaiso. Finally computer scientists Kevin Schewior (PhD Berlin) and Krzysztof Fleszar (PhD Würzburg) are joining the Nucleus as part of the collaboration with the Max Planck Institute in Informatics.

Teaching is Learning in BM

Led by Nucleus researcher Jeremy Barbay, in our outreach project “Teaching is Learning” high school students develop animated videos about educational topics. In this project the student deepen their knowledge of a specific topic while developing their computational thinking and programing skills.

The last edition of Beauchef Magazine features this project among other initiatives carried out by faculty at the Computer Science department at U. Chile. See the article HERE.

Full Magazine Text

Google Research Award to Nucleus Researcher



Gonzalo Navarro and his MSc student Joshimar Córdova received a prestigious Google Research Award 2016 for Latin America. From the 473 proposals, 24 were awarded, 2 of those in Chile.

The research proposal aims to obtain practical implementations of Compressed Random Access Memories (CRAMs), as an alternative to expand the virtual size of the main memory of computers and low-end devices. The idea is to mainain the contents of the memory compressed all the time, while allowing the usual read and write operations transparently from the programs.

In desktop PCs and notebooks, this is an alternative to the use of disk-based virtual memory, which can be orders of magnitude slower. On low-end devices like smartphones, sensors and routers, where there is no secondary memory, a CRAM lets the device work on larger datasets.

While there are already some theoretical results on CRAMs, this research aims at establishing the practicality of such a solution, and how it competes with a traditional virtual memory deployment.

II Escuela Latinoamericana en Algoritmos

The Nucleus, together with the Escuela Politecnica Nacional (EPN, Quito) is organizing the second version of the Latin-American school in algorithms. After a successful first school in Havana, this second school will take place at Escuela Politecnica Nacional de Quito, Ecuador, September 26-30, 2016.

The courses of the school are:

  • Análisis fino de algoritmos y estructuras de datos (Prof. J. Barbay)
  • Complejidad de comunicación: algunas aplicaciones (Prof. I. Rapaport)
  • Geometría computacional (Prof. P. Perez-Lantero)

Each course consists of 5 lecture hours and problem solving sessions. More information is available at the school webpage.