CV Lattes
Universidade de São Paulo (USP). Instituto de Matemática e Estatística (IME) (Instituição Sede da última proposta de pesquisa) País de origem: Brasil
Bacharel em Ciência da Computação pela Universidade de São Paulo (2001-2004). Mestre em Ciência da Computação pela pela Universidade de São Paulo (2005-2007) Atualmente aluno de Doutorado na Emory University (2007-) temas de interesse: combinatória, teoria da computação, algoritmos, aleatoriedade, otimização etc. (Fonte: Currículo Lattes)
| Matéria(s) publicada(s) na Agência FAPESP sobre o(a) pesquisador(a) |
| Mais itensMenos itens |
| TITULO |
| Matéria(s) publicada(s) em Outras Mídias ( ): |
| Mais itensMenos itens |
| VEICULO: TITULO (DATA) |
| VEICULO: TITULO (DATA) |
Um tópico de bastante interesse em várias áreas da matemática e da teoria da computação refere-se à noção de objetos "típicos" ou "pseudoaleatórios". Por exemplo, em alguns contextos específicos, é possível de se provar que algoritmos probabilísticos são mais "poderosos" que algoritmos determínísticos. Entretanto, um dos problemas fundamentais da área da teoria da complexidade é decidir s…
Este projeto tem como base literatura bem conhecida na área de combinatória: o livro "The Probabilistic Method", de Alon e Spencer, as notas "Linear Álgebra Methods in Combinatorics, with Applications to Geometry and Computer Science (Preliminary Version 2)", de Babai e Frankl, e o capítulo "Tools from Higher Algebra" do "Handbook of Combinatorics", de Alon. Além do estudo de parte substa…
| 2 | Bolsas no país concluídas |
| Processos vinculados | |