Roberto Imbuzeiro Oliveira Curriculum Vitae

Transcription

1 Roberto Imbuzeiro Oliveira Curriculum Vitae March/2013

2 Roberto Imbuzeiro Oliveira Curriculum Vitae Personal Info Full name Roberto Imbuzeiro Moraes Felinto de Oliveira Birth September 06th, Rio de Janeiro/RJ - Brazil Citizenship Brazilian Family status Married to Bianca Zadrozny, with three children (born 2007, 2009 and 2012) Education PhD in Mathematics. New York University, NYU, USA Thesis title: Preferential Attachment Advisor: Joel Spencer Supported by CNPq, Brazil Mestrado em Matemática (MSc in Math). Instituto Nacional de Matemática Pura e Aplicada (IMPA), Rio de Janeiro, Brazil Advisor: Marcelo Viana Supported by CNPq, Brazil Graduação em Matemática (BSc in Math). Pontifícia Universidade Católica do Rio de Janeiro (PUC-Rio), Rio de Janeiro, Brazil Advisor: Ricardo de Sá Earp Supported by a Bolsa por Desempenho Acadêmico (merit-based full-tuition scholarship) from PUC-Rio and a Bolsa de Iniciação Científica from CNPq, Brazil Academic positions Instituto Nacional de Matemática Pura e Aplicada - IMPA present Pesquisador associado (associate professor) Pesquisador assistente (assistant professor) IBM TJ Watson Research Center, Yorktown Heights, NY, USA Post doctoral researcher in the Physics of Information group Research interests General areas Probability, Discrete Mathematics, Quantum Information Theory. Main topics Quantitative theory of Markov chains, including mixing times [1,2,6,16,17,18] Random graphs, large networks and dynamics [4,14,16,27] Balls-in-bins models [7,8,15] Concentration of measure with statistical and random graph applications [5,25,28] Generic properties of quantum states and processes [3,12,13] Computational complexity of quantum Hamiltonian problems [9.10] 2

3 Students advised (with graduation years) MSc Pure Math Guilherme Henrique de Paula Reis (current) Diogo Carlos dos Santos (current) Luiz Paulo Freire Moreira (2012) MSc Math Finance Angelo Miguel de Barros (2009). Elsio Paiva de Oliveira (2009) Leonardo Marotta (2010) PhD Alan Prata de Paula (2012) Lucas Stolerman (current) Luiz Paulo Freire Moreira (current) Selected invited talks and visits 2013 Workshop on Probabilistic Combinatorics and WVD at Bellairs Institute (Barbados), McGill University Visit to Microsoft Research Theory Group, Redmond, WA (host:yuval Peres) 2012 VI Bienal da Sociedade Brasileira de Matematica (minicourse) C&O Colloquium at the University of Waterloo Visit and Stouffer University of Kansas (host: Zsolt Táláta) Visit to Microsoft Research Theory Group, Redmond, WA (host:yuval Peres) 2011 Minicourse at the Escuela de Matemáticas de America Latina y Caribe (EMALCA) in Potosí, Bolivia. Visit to McGill University (host: Louigi Addario Berry) Colloquia at PUC-Rio and UFSC Invited talk at the Workshop on chains of variable length (Jorma s razor II organized by USP) 2010 Several visits and seminar at USP (host: Antonio Galves) Visit and talk at the Decision Sciences University (host: Alex Belloni) 2009 Invited talk at III Escola dos Medalhistas de Ouro da OBMEP (for the 300 gold medalists, out of 20+ million participants, in Brazil s Math olympiad for public school students) Visit to Algorithms and Randomness Georgia Tech Plenary talk at the XIII Escola Brasileira de Probabilidade 2006 Visit to Quantum Information Imperial College Selected service Chief editor ( ) and associate editor (2012-present) for books of the Sociedade Brasileira de Matemática (SBM). Co-chairof the organizing committee for the Simpósio Nacional Jornadas de Iniciação Científica for undergraduate students in Math (2010-present). Referee for Combinatorics, Probability and Computing, Annals of Applied Probability, Annals of Probability, Internet Mathematics, IEEE Transactions on Information Theory, Electronic Communications in Probability and several other journals and conferences. 3

4 Journal papers Already published 1. Mean field conditions for coalescing random walks. Annals of Probability, vol. 41, no. 5, , Mixing of the symmetric exclusion processes in terms of the corresponding single-particle random walk. Annals of Probability, vol.41, no. 2, Mixing and hitting times for finite Markov chains. Electronic Journal of Probability, v.7, p.70 -, On the coalescence time of reversible random walks. Transactions of the American Mathematical Society, v.364, p , Small violations of full-correlation Bell inequalities for multipartite pure random states. Physical Review A, v.86, , (with Raphael Drumond) 6. The spectrum of random k-lifts of large graphs (with possibly large k). Journal of Combinatorics., v.1, p , Sums of random Hermitian matrices and an inequality by Rudelson. Electronic Communications in Probability., v.15, p , On the convergence to equilibrium of Kac s random walk on matrices. The Annals of Applied Probability., v.19, p , The onset of dominance in balls-in-bins processes with feedback. Random Structures & Algorithms., v.34, p , Balls-in-Bins Processes with Feedback and Brownian Motion. Combinatorics, Probability & Computing., v.17, p , The complexity of quantum spin systems on the planar square lattice. Quantum Information & Computation., v.8, p , (with Barbara Terhal) 12. The complexity of stoquastic local Hamiltonian problems. Quantum Information & Computation., v.8, p , (with Sergey Bravyi, David Divincenzo and Barbara Terhal) 13. Generic Entanglement Can Be Generated Efficiently. Physical Review Letters, v.98, , The emergence of typical entanglement in two-party random processes. Journal of Physics. A, Mathematical and Theoretical., v.40, p , (with Oscar Dahlsten and Martin Plenio) 15. Quantum bit commitment with misaligned reference frames. Physical Review A., v.73, p , (with Aram Harrow and Barbara Terhal) 16. Connectivity transitions in networks with superlinear preferential attachment. Internet Mathematics., v.2, p , A scaling result for explosive processes. Electronic Journal of Combinatorics., v.11, p.1-14, (with Michael Mitzenmacher and Joel Spencer) To appear 18. Tight inequalities among set hitting times in Markov chains. Proceedings of the American Mathematical Society. (with Simon Griffiths, Ross Kang and Viresh Patel) 4

5 Papers in refereed conference proceedings 19. Predicting Conditional Quantiles via Reduction to Classification In: 22nd Conference on Uncertainty in Artificial Intelligence (UAI), 2006, Cambridge, EUA. (with John Langford and Bianca Zadrozny) 20. On the Generic Insecurity of Full-Domain Hash In: CRYPTO The 25th Annual International Cryptology Conference, 2005, Santa Barbara, CA - EUA. (with Yevgeniy Dodis and Krzysztof Pietrzak) 21. Improved Randomness Extraction from Two Independent Sources In: Approximation, Randomization, and Combinatorial Optimization, Algorithms and Techniques: APPROX - RANDOM 2004, 2004, Cambridge, MA EUA. (with Yevgeniy Dodis, Ariel Elbaz and Ran Raz) 22. On Extracting Private Randomness over a Public Channel In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques: APPROX - RANDOM 2003., 2003, Princeton, NJ EUA. (with Yevgeniy Dodis) Books and lecture notes 23. A Matemática de Embaralhar Cartas. 6ª. Bienal Brasileira de Matemática. Ed. UNICAMP, (with Marcelo Richard Hilário) 24. Extremal and Probabilistic Combinatorics. XVIII Colóquio Brasileiro de Matemática. IMPA, (with Robert Morris) Preprints 25. Approximate group context tree: applications to dynamic programming and dynamic choice models. arxiv: (with Alex Belloni) 26. Robust empirical mean estimators. arxiv: (with Matthieu Lerasle) 27. Rumor spreading on percolation graphs. arxiv: (with Alan Prata) 28. Concentration of the adjacency matrix and of the Laplacian in random graphs with independent edges. arxiv: Late points and the fluctuations of cover times for locally transiente random walks. In preparation. (with Alan Prata) 30. Stochastic processes with random contexts: a characterization, and adaptive estimators for the transition probabilities. Arxiv: , 5