Alexandre Stauffer
I am currently a post-doc at the Theory Group of Microsoft Research, Redmond. I just finished my Ph.D. at the University of California, Berkeley.
Email: alstauff at microsoft.com

"Adversarial detection and space-time percolation in mobile geometric graphs"
[ArXiv]
"The isolation time of Poisson Brownian motions"
with Yuval Peres and Perla Sousi  [ArXiv]
"Perturbing the hexagonal circle packing: a percolation perspective"
with Itai Benjamini  [ArXiv]
"Mobile Geometric Graphs: Detection, Coverage and Percolation"
with Yuval Peres, Alistair Sinclair, and Perla Sousi
SODA (2011)  [ArXiv]
"Rumor Spreading and Vertex Expansion on Regular Graphs"
with Thomas Sauerwald
SODA (2011) 
"Characterizing Optimal Sampling of Binary Contingency Tables via the Configuration Model"
with Jose Blanchet  [ArXiv]
"Mobile Geometric Graphs, and Detection and Communication Problems in Mobile Wireless Networks"
with Alistair Sinclair  [ArXiv]
"Efficient Broadcast on Random Geometric Graphs"
with Milan Bradonjić, Robert Elsässer, Tobias Friedrich, and Thomas Sauerwald
SODA (2010) 
"Probabilistic Heuristics for Disseminating Information in Networks"
with Valmir C. Barbosa
Transactions on Networking 15 (2007), 425-435  [ArXiv]
"A Dissemination Strategy for Immunizing Scale-Free Networks"
with Valmir C. Barbosa
Physical Review E 74 (2006), 056105  [ArXiv]
"Local Heuristics and the Emergence of Spanning Subgraphs in Complex Networks"
with Valmir C. Barbosa
Theoretical Computer Science 355 (2006), 80-95  [ArXiv]
"A Study of the Edge-Switching Markov-Chain Method for the Generation of Random Graphs"
with Valmir C. Barbosa  [ArXiv]

2006-2011
Ph.D. in Computer Science
University of California, Berkeley
Advisor: Alistair Sinclair.
2010
3-month Summer Internship
Microsoft Research, Redmond
Mentor: Yuval Peres.
2006
5-month Internship on Dynamic Networks
INSA de Lyon and INRIA Rhône-Alpes, France
Advisor: Eric Fleury.
2002-2005
M.Sc. in Computer Science
Universidade Federal do Rio de Janeiro, Brazil
Advisor: Valmir Barbosa.
1999-2003
B.Sc. in Computer Science
Universidade Federal do Rio de Janeiro, Brazil