Projetos

Estudo da interface entre otimização semidefinida, informação quântica e teoria espectral dos grafos, no contexto do parâmetro teta de Lovász e sua rica teoria. Colaboradores: Marcel K. Silva (USP), Levent Tunçel (U Waterloo)

Técnicas clássicas (processamento de sinais) e modernas (modelos de aprendizado e redes neurais) para estudo da geologia de ciclos estratigráficos. Projeto associado: PetroIaGeo, parceria UFMG e Petrobras.

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.

Uso de métodos algébricos e otimização semidefinida para obter algoritmos de aproximação e cotas para problemas NP-difíceis de particionamento em grafos, em especial coloração e condutância. Projeto FAPEMIG “Espectro de grafos e modelos quânticos de clusterização” de cooperação internacional com as pesquisadoras Aida Abiad (Eindhoven University of Technology) e Krystal Guo (University of Amsterdam).

Teoria espectral de grafos aplicada a problemas oriundos de informação quântica. Colaboradores: Thomás J. Spier (UFMG), Bruno Oliveira (Mastercard), Chris Godsil (U. Waterloo), Pedro Baptista (UFMG), Ada Chan (York), Harmony Zhan (WPI).

O projeto PRICE (Privacidade em Censo Educacionais) é uma estudo encomendado pelo INEP sobre como transformar os dados a serem publicados de forma que a privacidade dos alunos não seja violada, enquanto mantendo sua utilidade para pesquisas estatísticas.