Alexandre De Oliveira Stauffer

Dr

  • 6 WEST 1.21

20062022

Research output per year

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

Research Output

2020

Polynomial mixing time of edge flips on quadrangulations

Caraceni, A. & Stauffer, A., 28 Feb 2020, In : Probability Theory and Related Fields. 176, 1-2, p. 35-76 42 p.

Research output: Contribution to journalArticle

Open Access
2019

Multi-particle diffusion limited aggregation

Sidoravicius, V. & Stauffer, A., 1 Nov 2019, In : Inventiones Mathematicae. 218, 2, p. 491-571 81 p.

Research output: Contribution to journalArticle

Open Access
1 Citation (Scopus)

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

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

Research output: Contribution to journalArticle

Open Access
File
11 Downloads (Pure)

Polynomial mixing of the edge-flip markov chain for unbiased dyadic tilings

Cannon, S., Levin, D. A. & Stauffer, A., 1 May 2019, In : Combinatorics, Probability and Computing. 28, 3, p. 365-387 23 p.

Research output: Contribution to journalArticle

Open Access
File
31 Downloads (Pure)

Random walks in random conductances: decoupling and spread of infection

Gracar, P. & Stauffer, A., 1 Sep 2019, In : Stochastic Processes and their Applications. 129, 9, p. 3547-3569 23 p.

Research output: Contribution to journalArticle

Open Access
File
9 Downloads (Pure)

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

2018

Critical density of activated random walks on transitive graphs

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

Research output: Contribution to journalArticle

Open Access
File
5 Citations (Scopus)
7 Downloads (Pure)

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
2017

A Lyapunov function for Glauber dynamics on lattice triangulations

Stauffer, A., 31 Oct 2017, In : Probability Theory and Related Fields. 169, 1-2, p. 469–521 53 p.

Research output: Contribution to journalArticle

Open Access
2 Citations (Scopus)

Intersection and mixing times for reversible chains

Peres, Y., Sauerwald, T., Sousi, P. & Stauffer, A., 2017, In : Electronic Journal of Probability. 22, 12.

Research output: Contribution to journalArticle

Open Access
File
2 Citations (Scopus)
81 Downloads (Pure)

Polynomial mixing of the edge-flip markov chain for unbiased dyadic tilings

Cannon, S., Levin, D. A. & Stauffer, A., 1 Aug 2017, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 20th International Workshop, APPROX 2017 and 21st International Workshop, RANDOM 2017: Volume 81. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 34

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

1 Citation (Scopus)
2016

Balls into bins via local search: cover time and maximum load

Bringmann, K., Sauerwald, T., Stauffer, A. & Sun, H., 2016, In : Random Structures and Algorithms. 48, 4, p. 681-702

Research output: Contribution to journalArticle

Open Access
File
1 Citation (Scopus)
104 Downloads (Pure)

Dynamics of lattice triangulations on thin rectangles

Caputo, P., Martinelli, F., Sinclair, A. & Stauffer, A., 14 Apr 2016, In : Electronic Journal of Probability. 21, p. 1-22

Research output: Contribution to journalArticle

Open Access
File
4 Citations (Scopus)
111 Downloads (Pure)
2015

Phase transition for finite-speed detection among moving particles

Sidoravicius, V. & Stauffer, A., Jan 2015, In : Stochastic Processes and their Applications. 125, 1, p. 362-370 9 p.

Research output: Contribution to journalArticle

Open Access
File
1 Citation (Scopus)
109 Downloads (Pure)

Random lattice triangulations: structure and algorithms

Caputo, P., Martinelli, F., Sinclair, A. & Stauffer, A., Jun 2015, In : Annals of Applied Probability. 25, 3, p. 1650-1685 36 p.

Research output: Contribution to journalArticle

Open Access
File
9 Citations (Scopus)
77 Downloads (Pure)

Random walks on dynamical percolation: mixing times, mean squared displacement and hitting times

Peres, Y., Stauffer, A. & Steif, J. E., Aug 2015, In : Probability Theory and Related Fields. 162, 3, p. 487-530 44 p.

Research output: Contribution to journalArticle

Open Access
File
9 Citations (Scopus)
100 Downloads (Pure)

Space-time percolation and detection by mobile nodes

Stauffer, A., 1 Oct 2015, In : Annals of Applied Probability. 25, 5, p. 2416-2461 46 p.

Research output: Contribution to journalArticle

Open Access
File
9 Citations (Scopus)
102 Downloads (Pure)
2014

Balls into bins via local search: cover time and maximum load

Bringmann, K., Sauerwald, T., Stauffer, A. & Sun, H., 1 Mar 2014, p. 187-198. 12 p.

Research output: Contribution to conferencePaper

2 Citations (Scopus)

Randomized Rumor Spreading in Dynamic Graphs

Giakkoupis, G., Sauerwald, T. & Stauffer, A., 2014, 41st International Colloquium on Automata, Languages and Programming (ICALP).

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

11 Citations (Scopus)
2013

Balls into bins via local search

Bogdan, P., Sauerwald, T., Stauffer, A. & Sun, H., 2013, Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, New Orleans, Louisiana USA, January 6-8, 2013. Philadelphia, U. S. A.: Society for Industrial and Applied Mathematics, p. 16-34

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

14 Citations (Scopus)

Balls-into-bins with nearly optimal load distribution

Berenbrink, P., Khodamoradi, K., Sauerwald, T. & Stauffer, A., 2013, p. 326-335. 10 p.

Research output: Contribution to conferencePaper

Open Access
File
18 Citations (Scopus)
134 Downloads (Pure)

Characterizing optimal sampling of binary contingency tables via the configuration model

Blanchet, J. & Stauffer, A., 1 Mar 2013, In : Random Structures and Algorithms. 42, 2, p. 159-184 26 p.

Research output: Contribution to journalArticle

File
4 Citations (Scopus)
98 Downloads (Pure)

Diameter and broadcast time of random geometric graphs in arbitrary dimensions

Friedrich, T., Sauerwald, T. & Stauffer, A., 1 Sep 2013, In : Algorithmica. 67, 1, p. 65-88 24 p.

Research output: Contribution to journalArticle

Open Access
File
16 Citations (Scopus)
108 Downloads (Pure)

Mobile geometric graphs: Detection, coverage and percolation

Peres, Y., Sinclair, A., Sousi, P. & Stauffer, A., Jun 2013, In : Probability Theory and Related Fields. 156, 1-2, p. 273-305 33 p.

Research output: Contribution to journalArticle

Open Access
File
19 Citations (Scopus)
115 Downloads (Pure)

Perturbing the hexagonal circle packing: A percolation perspective

Benjamini, I. & Stauffer, A., Nov 2013, In : Annales de l'Institut Henri Poincaré, Probabilités et Statistiques. 49, 4, p. 1141-1157 18 p.

Research output: Contribution to journalArticle

Open Access
File
2 Citations (Scopus)
103 Downloads (Pure)

Random lattice triangulations: structure and algorithms

Caputo, P., Martinelli, F., Sinclair, A. & Stauffer, A., 2013, STOC '13- Proceedings of the 45th Annual ACM Symposium on Theory of Computing. New York, U. S. A.: Association for Computing Machinery, p. 615-624

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

5 Citations (Scopus)

The isolation time of Poisson Brownian motions

Peres, Y., Sousi, P. & Stauffer, A., 2013, In : ALEA Latin American Journal of Probability and Mathematical Statistics. 10, 2, p. 813-829 17 p.

Research output: Contribution to journalArticle

Open Access
File
1 Citation (Scopus)
29 Downloads (Pure)
2011

Diameter and broadcast time of random geometric graphs in arbitrary dimensions

Friedrich, T., Sauerwald, T. & Stauffer, A., 2011, Algorithms and Computation: Proceedings of the 22nd International Symposium, ISAAC, 2011. Asano, T., Nakano, S., Okamoto, Y. & Watanabe, O. (eds.). Berlin, Germany: Springer, p. 190-199 (Lecture Notes in Computer Science; vol. 7074).

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

Open Access
File
3 Citations (Scopus)
75 Downloads (Pure)

Mobile geometric graphs: detection, coverage and percolation

Peres, Y., Sinclair, A., Sousi, P. & Stauffer, A., 2011, Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, San Francisco, California USA, January 23-25, 2011. Randall, D. (ed.). Philadelphia: Society for Industrial and Applied Mathematics, p. 412-428

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

Rumor spreading and vertex expansion on regular graphs

Sauerwald, T. & Stauffer, A., 2011, Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, San Francisco, California USA, January 23-25, 2011. Randall, D. (ed.). Philadelphia: Society for Industrial and Applied Mathematics, p. 462-475

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

2010

Efficient broadcast on random geometric graphs

Bradonjic, M., Elsasser, R., Friedrich, T., Sauerwald, T. & Stauffer, A., 2010, Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms. Charikar, M. (ed.). Philadelphia: Society for Industrial and Applied Mathematics, p. 1412-1421

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

24 Citations (Scopus)
2007

Probabilistic heuristics for disseminating information in networks

Stauffer, A. O. & Barbosa, V. C., 1 Apr 2007, In : IEEE/ACM Transactions on Networking. 15, 2, p. 425-435

Research output: Contribution to journalArticle

Open Access
File
26 Citations (Scopus)
105 Downloads (Pure)
2006

Dissemination strategy for immunizing scale-free networks

Stauffer, A. O. & Barbosa, V. C., 6 Nov 2006, In : Physical Review E. 74, 5, 8 p., 056105.

Research output: Contribution to journalArticle

16 Citations (Scopus)

Local heuristics and the emergence of spanning subgraphs in complex networks

Stauffer, A. O. & Barbosa, V. C., 6 Apr 2006, In : Theoretical Computer Science. 355, 1, p. 80-95

Research output: Contribution to journalArticle

5 Citations (Scopus)