Alexandre De Oliveira Stauffer


  • 6 WEST 1.21

If you made any changes in Pure these will be visible here soon.

Personal profile

Research interests

My research interests lie at the intersection of probability, combinatorics and theoretical computer science.

In particular, I am interested in the following topics: percolation, point processes, random walks, interacting particle systems, random and dynamic graphs, Markov chain mixing time, randomized structures and algorithms.

Fingerprint Dive into the research topics where Alexandre De Oliveira Stauffer is active. These topic labels come from the works of this person. Together they form a unique fingerprint.

  • 4 Similar Profiles
Mixing Time Mathematics
Random walk Mathematics
Vertex of a graph Mathematics
Triangulation Mathematics
Poisson Point Process Mathematics
Graph in graph theory Mathematics
Glauber Dynamics Mathematics
First-passage Percolation Mathematics

Network Recent external collaboration on country level. Dive into details by clicking on the dots.

Projects 2013 2022

Research Output 2006 2019

Multi-scale Lipschitz percolation of increasing events for Poisson random walks

Gracar, P. & Stauffer, A., 1 Feb 2019, In : Annals of Applied Probability. 29, 1, p. 376-433

Research output: Contribution to journalArticle

Random walk
Siméon Denis Poisson
Regular hexahedron
Poisson Point Process

Polynomial mixing time of edge flips on quadrangulations

Caraceni, A. & Stauffer, A., 22 Apr 2019, In : Probability Theory and Related Fields.

Research output: Contribution to journalArticle

Open Access

The dispersion time of random walks on finite graphs

Rivera, N., Stauffer, A., Sauerwald, T. & Sylvester, J., 17 Jun 2019, SPAA 2019 - Proceedings of the 31st ACM Symposium on Parallelism in Algorithms and Architectures. New York, U. S. A.: Association for Computing Machinery, p. 103-113 11 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Critical density of activated random walks on transitive graphs

Stauffer, A. & Taggi, L., 1 Jul 2018, In : Annals of Probability. 46, 4, p. 2190-2220 31 p.

Research output: Contribution to journalArticle

Vertex-transitive Graph
Random walk
Simple Random Walk
Graph in graph theory

Percolation of lipschitz surface and tight bounds on the spread of information among mobile agents

Gracar, P. & Stauffer, A., 1 Aug 2018, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 21st International Workshop, APPROX 2018, and 22nd International Workshop, RANDOM 2018. Leibniz, Germany: Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 39. (Leibniz International Proceedings in Informatics; vol. 116).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Open Access
Mobile agents


Random interacting particle systems

Author: Gracar, P., 12 Feb 2018

Supervisor: De Oliveira Stauffer, A. (Supervisor) & Morters, P. (Supervisor)

Student thesis: Doctoral ThesisPhD