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.

Nucleus Workshop

republica2republicaOn May 25th, 2016, over 20 nucleus researchers and students gathered to discuss their current research projects. In particular Gonzalo Navarro, Maya Stein, Mario Bravo, and Jose Correa, presented open problems that triggered the discussions. People then split into interest groups and attempted to solve the presented questions.

Nucleus obtains cooperation grant with MPII

Jose Soto is leading a new collaborative grant between the nucleus and the Max Planck Institute for Informatics (MPII). In the project also participate Jose Correa and Jose Verschae form the Nucleus, and Andreas Wiese, Parinya Chalermsook, and Antonios Antoniadis from MPII. The grant proposal deals with fast approximation algorithms for massive data sets and will strengthen the international connections of the Nucleus. More information available here.

Nucleus researchers deliver plenary talks 2016

Several Nucleus researchers are delivering keynote/plenary/invited talks at international conferences during 2016.

Roberto Cominetti will deliver keynote talk at the XVIII CLAIO, the Latin-Iberoamerican Conference on Operations Research, 2016. Check out here for further information.

Jose Correa and Gonzalo Navarro will respectively deliver a keynote talk and a tutorial in LATIN 2016, the 12th Latin American Theoretical Informatics Symposium.

Finally, Jose Correa will deliver a semi-plenary lecture in the Annual International Conference on Operations Research of the German Operations Research Society OR 2016 .