Alexandre de Oliveira Stauffer

Possui graduação em Ciência da Computação pela Universidade Federal do Rio de Janeiro(2003), mestrado em Engenharia de Sistemas e Computação pela Universidade Federal do Rio de Janeiro(2005), doutorado em Computer Science pela University of California, Berkeley(2011) e pós-doutorado pela Microsoft Research(2012). Atualmente é Visiting Researcher da Università degli Studi Roma Tre, Revisor de periódico da Annals of Probability, Revisor de periódico da Random Structures & Algorithms (Print), Revisor de periódico da ACM Transactions on Algorithms e Revisor de periódico da The Annals of Applied Probability. Tem experiência na área de Ciência da Computação, com ênfase em Teoria da Computação. Atuando principalmente nos seguintes temas:Redes Complexas, grafos aleatórios, heurísticas locais.

Informações coletadas do Lattes em 01/01/2026

Acadêmico

Formação acadêmica

Doutorado em Computer Science

2006 - 2011

University of California, Berkeley
Título: Structural and Algorithmic Properties of Static and Mobile Random Geometric Graphs
Orientador: Alistair Sinclair
Bolsista do(a): Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação. Grande Área: Ciências Exatas e da Terra / Área: Probabilidade e Estatística / Subárea: Probabilidade.

Mestrado em Engenharia de Sistemas e Computação

2003 - 2005

Universidade Federal do Rio de Janeiro
Valmir Carneiro Barbosa.Bolsista do(a): Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. Palavras-chave: Redes Complexas; grafos aleatórios; heurísticas locais.

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

1999 - 2003

Universidade Federal do Rio de Janeiro
Orientador: Celina Miraglia Herrera de Figueiredo
Bolsista do(a): Conselho Nacional de Desenvolvimento Científico e Tecnológico.

Pós-doutorado

2012 - 0000

Pós-Doutorado. , Università degli Studi Roma Tre.

2011 - 2012

Pós-Doutorado. , Microsoft Research.

Idiomas

Inglês

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

Espanhol

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

Português

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

Italiano

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

Francês

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

Alemão

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

Russo

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

Áreas de atuação

Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação/Especialidade: Algoritmos Probabilísticos e Randomizados.

Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação/Especialidade: Análise de Grafos Aleatórios e Redes Complexas.

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: Matemática / Subárea: Matemática Aplicada/Especialidade: Matemática Discreta e Combinatória.

Grande área: Ciências Exatas e da Terra / Área: Probabilidade e Estatística / Subárea: Probabilidade e Estatística Aplicadas/Especialidade: Probabilidade Pura e Aplicada à Computação.

Participação em eventos

Invited speaker at the workshop on Computation and Phase Transitions.Workshop on Computation and Phase Transitions. 2012. (Simpósio).

Workshop on Percolation and Interacting Systems. 2012. (Simpósio).

Invited speaker at the 3rd Workshop in Stochastic Modeling.3rd Workshop in Stochastic Modeling. 2012. (Simpósio).

Invited speaker at the AMS Sectional Meeting. Section: Recent Trends in Probability and Related Fields. 2010. (Congresso).

Workshop: Stochastic Processes in Communication Sciences, Newton Institute, University of Cambridge. 2010. (Simpósio).

5th Cornell Probability Summer School. 2009. (Simpósio).

Workshop: Probabilistic Techniques and Applications, IPAM, UCLA. 2009. (Simpósio).

Invited participant, Harvard University.Workshop: Analysis of Monte Carlo Methods. 2007. (Simpósio).

Workshop Random and Dynamic Graphs and Networks, IPAM, UCLA. 2007. (Simpósio).

Produções bibliográficas

J. Blanchet ; A. Stauffer . Characterizing Optimal Sampling of Binary Contingency Tables via the Configuration Model. Random Structures & Algorithms (Print) , v. 42, p. 159-184, 2013.
A. Stauffer ; V.C. Barbosa . Probabilistic heuristics for disseminating information in networks. IEEE/ACM Transactions on Networking (Print) , v. 15, p. 425-435, 2007.
A. Stauffer ; V.C. Barbosa . Local heuristics and the emergence of spanning subgraphs in complex networks. Theoretical Computer Science , v. 355, p. 80-95, 2006.
A. Stauffer ; V.C. Barbosa . A Dissemination Strategy for Immunizing Scale-Free Networks. Physical Review. E, Statistical, Nonlinear and Soft Matter Physics , v. 74, p. 056105, 2006.
P. Bogdan ; T. Sauerwald ; A. Stauffer ; H. Sun . Balls into bins via local search. In: ACM-SIAM Symposium on Discrete Algorithms (SODA13), 2013, New Orleans. Proceedings of the 24th ACM-SIAM Symposium on Discrete Algorithms (SODA13), 2013.
P. Caputo ; F. Martinelli ; A. Sinclair ; A. Stauffer . Random lattice triangulations: structure and algorithms. In: 45th ACM Symposium on the Theory of Computing (STOC), 2013, Palo Alto. Proceedings of the 45th ACM Symposium on the Theory of Computing (STOC 2013), 2013.
T. Sauerwald ; A. Stauffer . Rumor Spreading and Vertex Expansion on Regular Graphs. In: ACM-SIAM Symposium on Discrete Algorithms (SODA11), 2011, San Francisco. Proceedings of the 22nd Annual ACM-SIAM Symposium on Discrete Algorithms, 2011. p. 462.
Y. Peres ; P. Sousi ; A. Sinclair ; A. Stauffer . Mobile Geometric Graphs: Detection, Coverage and Percolation. In: ACM-SIAM Symposium on Discrete Algorithms (SODA11), 2011. Proceedings of the 22nd Annual ACM-SIAM Symposium on Discrete Algorithms, 2011. p. 412.
M. Bradonjic ; R. Elsasser ; T. Friedrich ; T. Sauerwald ; STAUFFER, A. O. ; A. Stauffer . Efficient Broadcast on Random Geometric Graphs. In: ACM-SIAM Symposium on Discrete Algorithms (SODA10), 2010, Austin. Proceedings of the 21st Annual ACM-SIAM Symposium on Discrete Algorithms, 2010. p. 1412.
T. Friedrich ; T. Sauerwald ; A. Stauffer . Diameter and Broadcast Time of Random Geometric Graphs in Arbitrary Dimensions. In: ISAAC, 2011. Proceedings of the 22nd International Symposium on Algorithms and Computation (ISAAC), 2011. p. 1.
T. Friedrich ; T. Sauerwald ; A. Stauffer . Diameter and Broadcast Time of Random Geometric Graphs in Arbitrary Dimensions. Algorithmica , 2013.
Y. Peres ; A. Sinclair ; P. Sousi ; A. Stauffer . Mobile Geometric Graphs: Detection, Coverage and Percolation. Probability Theory and Related Fields , 2012.
I. Benjamini ; A. Stauffer . Perturbing the hexagonal circle packing: a percolation perspective. Annales Henri Poincaré (Print) , 2012.
A. Stauffer . Space-Time Percolation and Detection by Mobile Nodes. 2012. (Apresentação de Trabalho/Seminário).
A. Stauffer . Space-Time Percolation and Detection by Mobile Nodes. 2012. (Apresentação de Trabalho/Congresso).
A. Stauffer . Space-Time Percolation and Detection by Mobile Nodes. 2012. (Apresentação de Trabalho/Congresso).
A. Stauffer . Space-Time Percolation and Detection by Mobile Nodes. 2012. (Apresentação de Trabalho/Seminário).
A. Stauffer . Space-Time Percolation and Detection by Mobile Nodes. 2012. (Apresentação de Trabalho/Seminário).
A. Stauffer . Space-Time Percolation and Detection by Mobile Nodes. 2012. (Apresentação de Trabalho/Seminário).
A. Stauffer . Mobile Geometric Graphs: Detection, Coverage and Percolation. 2011. (Apresentação de Trabalho/Seminário).
A. Stauffer . Mobile Geometric Graphs: Detection, Coverage and Percolation. 2011. (Apresentação de Trabalho/Seminário).
A. Stauffer . Space-Time Percolation and Detection by Mobile Nodes. 2011. (Apresentação de Trabalho/Seminário).
A. Stauffer . Space-Time Percolation and Detection by Mobile Nodes. 2011. (Apresentação de Trabalho/Seminário).
A. Stauffer . Space-Time Percolation and Detection by Mobile Nodes. 2011. (Apresentação de Trabalho/Seminário).
T. Sauerwald ; A. Stauffer . Rumor Spreading and Vertex Expansion. 2011. (Apresentação de Trabalho/Conferência ou palestra).
Y. Peres ; A. Sinclair ; P. Sousi ; A. Stauffer . Mobile Geometric Graphs: Detection, Coverage and Percolation. 2011. (Apresentação de Trabalho/Conferência ou palestra).
T. Friedrich ; T. Sauerwald ; A. Stauffer . Diameter and Broadcast Time of Random Geometric Graphs in Arbitrary Dimensions. 2011. (Apresentação de Trabalho/Conferência ou palestra).
A. Stauffer . Graph distances in random geometric graphs. 2010. (Apresentação de Trabalho/Seminário).
A. Stauffer . A mathematical approach for detection and communication problems in mobile wireless networks. 2010. (Apresentação de Trabalho/Seminário).
A. Stauffer . Percolation on mobile geometric graphs. 2010. (Apresentação de Trabalho/Seminário).
A. Stauffer . Mobile Geometric Graphs: Detection, Coverage and Percolation. 2010. (Apresentação de Trabalho/Seminário).
A. Stauffer . Mobile Geometric Graphs: Detection, Coverage and Percolation. 2010. (Apresentação de Trabalho/Seminário).
A. Stauffer . Mobile Geometric Graphs: Detection, Coverage and Percolation. 2010. (Apresentação de Trabalho/Seminário).
A. Stauffer . Mobile Geometric Graphs: Detection, Coverage and Percolation. 2010. (Apresentação de Trabalho/Seminário).
A. Stauffer . Mobile Geometric Graphs: Detection, Coverage and Percolation. 2010. (Apresentação de Trabalho/Seminário).
A. Stauffer . Mobile Geometric Graphs: Detection, Coverage and Percolation. 2010. (Apresentação de Trabalho/Seminário).
A. Stauffer . Mobile Geometric Graphs: Detection, Coverage and Percolation. 2010. (Apresentação de Trabalho/Seminário).
A. Stauffer . Mobile Geometric Graphs: Detection, Coverage and Percolation. 2010. (Apresentação de Trabalho/Seminário).
A. Stauffer . Mobile Geometric Graphs: Detection, Coverage and Percolation. 2010. (Apresentação de Trabalho/Seminário).
A. Stauffer . Mobile Geometric Graphs: Detection, Coverage and Percolation. 2010. (Apresentação de Trabalho/Seminário).
Y. Peres ; A. Sinclair ; P. Sousi ; A. Stauffer . Mobile Geometric Graphs: Detection, Coverage and Percolation. 2010. (Apresentação de Trabalho/Congresso).
M. Bradonjic ; R. Elsasser ; T. Friedrich ; T. Sauerwald ; A. Stauffer . Efficient Broadcast on Random Geometric Graphs. 2010. (Apresentação de Trabalho/Conferência ou palestra).
A. Stauffer . Graph distances in random geometric graphs. 2009. (Apresentação de Trabalho/Seminário).
A. Stauffer . Space-Time Percolation and Detection by Mobile Nodes 2012 (Relatório Técnico).
T. Friedrich ; T. Sauerwald ; A. Stauffer . Diameter and Broadcast Time of Random Geometric Graphs in Arbitrary Dimensions 2012 (Relatório Técnico).
P. Berenbrink ; K. Khodamoradi ; T. Sauerwald ; A. Stauffer . Balls-into-bins with Nearly Optimal Load Distribution 2011 (Relatório Técnico).
Y. Peres ; P. Sousi ; A. Stauffer . The isolation time of Poisson Brownian motions 2011 (Relatório Técnico).
A. Sinclair ; A. Stauffer . Mobile Geometric Graphs, and Detection and Communication Problems in Mobile Wireless Networks 2010 (Relatório Técnico).
A. Stauffer ; V.C. Barbosa . A Study of the Edge-Switching Markov-Chain Method for the Generation of Random Graphs 2005 (Relatório Técnico).

Prêmios

2011

C.V. Ramamoorthy Distinguished Research Award, Department of Electrical Engineering and Computer Sciences, University of California, Berkeley.

2011

Bernard Friedman Memorial Prize for contributions to applied mathematics, Department of Mathematics, University of California, Berkeley.

2011

Diploma de doutorado com "designated emphasis in communication, computation and statistics," devido ao caráter interdisciplinar da tese e das disciplinas cursadas, University of California, Berkeley (http://www.eecs.berkeley.edu/CCS/).

2004

Diploma de Dignidade Acadêmica no grau Cum Laude, UFRJ.

Histórico profissional

Endereço profissional

Microsoft Research. , One Microsoft Way, 98052 - Redmond, - Estados Unidos

Experiência profissional

2000 - 2003

Laboratório de Tecnologias Cognitivas do NUTES/UFRJ

Vínculo: Bolsista, Enquadramento Funcional: Iniciação científica

2011 - 2011

Tel Aviv University

Vínculo: Colaborador, Enquadramento Funcional: Pesquisador convidado por 1 mês

2010 - 2010

Microsoft Research

Vínculo: Outro - Summer Internship, Enquadramento Funcional: Summer Intern por 3 meses, Regime: Dedicação exclusiva.

2010 - 2010

Università degli Studi Roma Tre

Vínculo: Colaborador, Enquadramento Funcional: Pesquisador convidado por 3 meses

2009 - 2009

Columbia University

Vínculo: Colaborador, Enquadramento Funcional: Pesquisador convidado por 2 meses

2006 - 2006

Institut National des Sciences Appliquees de Lyon

Vínculo: Outro - internship, Enquadramento Funcional: Pesquisador por 5 meses, Regime: Dedicação exclusiva.