Projects

Use of algebraic methods and semidefinite optimization to obtain approximation algorithms and bounds for NP-hard graph partitioning problems, in particular coloring and conductance. FAPEMIG project “Spectrum of graphs and quantum models of clustering” in international cooperation with researchers Aida Abiad (Eindhoven University of Technology) and Krystal Guo (University of Amsterdam).

Study of the interface between semidefinite optimization, quantum information and spectral theory of graphs, in the context of Lovász’s theta parameter and its rich theory. Collaborators: Marcel K. Silva (USP), Levent Tunçel (U Waterloo)

Classical (signal processing) and modern (learning models and neural networks) techniques for studying the geology of stratigraphic cycles. Associated project: PetroIaGeo, UFMG and Petrobras partnership.

Prelúdio “A urna é segura?” Todo cidadão responsável deve ter se perguntado isso pelo menos uma vez na vida. Talvez a dúvida volte a cada dois anos. Pessoas com um viés mais técnico devem ter percebido o cabo de 5 metros que conecta o teclado onde o mesário digita seu tı́tulo de eleitor à própria urna.

The PRICE project (Privacy in Educational Censuses) is a study commissioned by INEP on how to transform the data to be published in a way that the privacy of students is not violated, while maintaining its utility for statistical research.

Spectral graph theory applied to problems arising from quantum information. Collaborators: Thomás J. Spier (UFMG), Bruno Oliveira (Mastercard), Chris Godsil (U. Waterloo), Pedro Baptista (UFMG), Ada Chan (York), Harmony Zhan (WPI).