Fernando Mario de Oliveira Filho

Bacharel em Ciência da Computação pelo Instituto de Matemática e Estatística (IME) da USP, Mestre em Ciência da Computação pelo mesmo instituto e Doutor em Matemática e Ciência da Computação pela Universidade de Amsterdã, tendo trabalhado em seu doutoramento no CWI (Centrum Wiskunde & Informatica), em Amsterdã. Foi pesquisador pós-doutor por 1 ano na Universidade de Tilburg, Holanda, e na Freie Universität Berlin, Alemanha, de 2011 a 2013. Atualmente é professor do Departamento de Ciência da Computação do Instituto de Matemática e Estatística da Universidade de São Paulo.

Informações coletadas do Lattes em 22/02/2024

Acadêmico

Formação acadêmica

Doutorado em Matemática

2005 - 2009

Universidade de Amsterdã
Título: New Bounds for Geometric Packing and Coloring via Harmonic Analysis and Optimization
Orientador: Alexander Schrijver
Coorientador: Frank Vallentin. Bolsista do(a): Coordenação de Aperfeiçoamento de Pessoal de Nível Superior, CAPES, Brasil. Grande área: Ciências Exatas e da Terra

Mestrado em Ciências da Computação

2004 - 2005

Universidade de São Paulo
Título: O Problema de Steiner com Grupos,Ano de Obtenção: 2005
Carlos Eduardo Ferreira.Bolsista do(a): Fundação de Amparo à Pesquisa do Estado de São Paulo, FAPESP, Brasil. Grande área: Ciências Exatas e da Terra

Graduação em Bacharelado em Ciência da Computação

2000 - 2003

Universidade de São Paulo

Pós-doutorado

2011 - 2013

Pós-Doutorado. , Freie Universität Berlin, FUB, Alemanha. , Bolsista do(a): NWO Holanda, NWO, Holanda.

2010 - 2011

Pós-Doutorado. , Universiteit Tilburg, KUB, Holanda.

Idiomas

Bandeira representando o idioma Inglês

Compreende Bem, Fala Bem, Lê Bem, Escreve Bem.

Bandeira representando o idioma Alemão

Compreende Bem, Fala Razoavelmente, Lê Bem, Escreve Pouco.

Bandeira representando o idioma Holandês

Compreende Bem, Fala Bem, Lê Bem, Escreve Bem.

Áreas de atuação

Grande área: Ciências Exatas e da Terra / Área: Matemática / Subárea: Matemática Aplicada/Especialidade: Matemática Discreta e Combinatória.

Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação/Especialidade: Análise de Algoritmos e Complexidade de Computação.

Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Otimização Combinatória.

Participação em eventos

Workshop on Sphere Packing, Lattices, and Designs.Packings of convex bodies in Euclidean space. 2014. (Oficina).

17th Aussois Workshop on Combinatorial Optimization.Packing spheres of several radii. 2013. (Oficina).

23rd European Union Contest for Young Scientists (EUCYS). 2011. (Congresso).

MFO Workshop on Combinatorial Optimization.Grothendieck inequalities for semidefinite programs with rank constraint. 2011. (Oficina).

SIAM Conference on Combinatorial Optimization. 2011. (Congresso).

High Performance Optimization.The Grothendieck Inequality. 2010. (Oficina).

MFO Seminar on Semidefinite Programming.The Lovász Theta Number for Infinite Graphs. 2010. (Seminário).

High Performance Optimization.Lower Bounds for Measurable Chromatic Numbers. 2008. (Oficina).

MFO Workshop on Graph Theory. 2007. (Oficina).

International Symposium on Mathematical Programming. 2006. (Congresso).

Latin American Conference on Combinatorics, Graphs, and Applications. Some Formulations for the Group Steiner Tree Problem. 2004. (Congresso).

Orientou

Letícia Henares Valentini

Algoritmos de aproximação para conjuntos independentes; Início: 2015; Dissertação (Mestrado em Ciência da Computação) - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico; (Orientador);

Fabricio Caluza Machado

Limitantes de Programação Semidefinida para o Número de Contato; Início: 2014; Dissertação (Mestrado em Ciência da Computação) - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico; (Orientador);

Rafael Veiga Pocai

Otimização em Geometria Extremal; Início: 2016; Tese (Doutorado em Ciencia da Computacao) - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico; (Orientador);

Produções bibliográficas

  • KELETI, TAMÁS ; MATOLCSI, MÁTÉ ; de Oliveira Filho, Fernando Mário ; RUZSA, IMRE Z. . Better Bounds for Planar Sets Avoiding Unit Distances. Discrete and Computational Geometry (Internet) , v. 55, p. 642-661, 2016.

  • BRIET, JOP ; DE OLIVEIRA FILHO, FERNANDO MARIO ; VALLENTIN, FRANK . Grothendieck inequalities for semidefinite programs with rank constraint. Theory of Computing , v. 10, p. 77-105, 2014.

  • Oliveira Filho, Fernando Mário ; VALLENTIN, FRANK . A quantitative version of Steinhaus- theorem for compact, connected, rank-one symmetric spaces. Geometriae Dedicata , v. X, p. X, 2012.

  • de Oliveira Filho, Fernando Mário ; VALLENTIN, FRANK . Fourier analysis, linear programming, and densities of distance avoiding sets in -n. Journal of the European Mathematical Society (Print) , v. 12, p. 1417-1428, 2010.

  • BACHOC, CHRISTINE ; NEBE, GABRIELE ; Oliveira Filho, Fernando Mário ; VALLENTIN, FRANK . Lower Bounds for Measurable Chromatic Numbers. Geometric and Functional Analysis (Printed ed.) , v. 19, p. 645-661, 2009.

  • FERREIRA, CARLOS EDUARDO ; OLIVEIRA FILHO, F. M. DE ; DE OLIVEIRA FILHO, FERNANDO M. . New Reduction Techniques for the Group Steiner Tree Problem. SIAM Journal on Optimization (Print) , v. 17, p. 1176, 2007.

  • FERREIRA, C ; Oliveira Filho, F.M. de ; DEOLIVEIRAFILHO, F . Some formulations for the group steiner tree problem. Discrete Applied Mathematics , v. 154, p. 1877-1884, 2006.

  • Klerk, Etienne ; Oliveira Filho, Fernando M. ; Pasechnik, Dmitrii V. . Relaxations of Combinatorial Problems Via Association Schemes. In: M.F. Anjos, J.B. Lasserre. (Org.). Handbook on Semidefinite, Conic, and Polynomial Optimization. 1ed.: , 2010, v. , p. 1-2.

  • BRIET, J. ; Oliveira Filho, F.M. de ; VALLENTIN, F. . The positive semidefinite Grothendieck problem with rank constraint. In: 37th International Colloquium on Automata, Languages, and Programming, ICALP, 2010. Lecture Notes in Computer Science, 2010. v. 6198. p. 31-42.

  • BACHOC, CHRISTINE ; DECORTE, P. ; de Oliveira Filho, Fernando Mário ; VALLENTIN, F. . Spectral bounds for the independence ratio and the chromatic number of an operator. Israel Journal of Mathematics , 2014.

  • LAAT, D. ; de Oliveira Filho, Fernando Mário ; VALLENTIN, FRANK . Upper bounds for packings of spheres of several radii. Forum of Mathematics, Sigma , 2014.

  • MACHADO, F. C. ; de Oliveira Filho, Fernando Mário . Improving the semidefinite programming bound for the kissing number by exploiting polynomial symmetry 2016 (Preprint).

  • DOSTERT, M. ; GUZMAN, C. ; Oliveira Filho, Fernando Mário ; VALLENTIN, F. . New upper bounds for the density of translative packings of three-dimensional convex bodies with tetrahedral symmetry 2015 (Preprint).

  • de Oliveira Filho, Fernando Mário ; VALLENTIN, F. . Mathematical optimization for packing problems 2014 (Preprint).

  • Oliveira Filho, F.M. de ; VALLENTIN, F. . Computing upper bounds for the packing density of congruent copies of a convex body I 2013 (Preprint).

Outras produções

de Oliveira Filho, Fernando Mário . SDPSL: A Semidefinite Programming Specification Library. 2014.

Prêmios

2011

Segundo lugar, Gijs de Leve Prijs, Landelijk Netwerk Mathematische Besliskunde, Holanda.

2006

Melhor dissertação de mestrado, Sociedade Brasileira de Computação.

2004

Menção Honrosa por destaque no curso de Ciência da Computação, Instituto de Matemática e Estatística/Universidade de Sâo Paulo.

Histórico profissional

Experiência profissional

2014 - Atual

Universidade de São Paulo

Vínculo: Servidor Público, Enquadramento Funcional: Professor Doutor, Carga horária: 40, Regime: Dedicação exclusiva.