Alexandre De Oliveira Stauffer

Dr

  • 6 WEST 1.21

20062020

Research output per year

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

Research Output

  • 22 Article
  • 10 Conference contribution
  • 2 Paper
  • 1 Other chapter contribution
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

Random Memory Walk

Fribergh, A., Kious, D., Sidoravicius, V. & Stauffer, A., 21 May 2020, (Acceptance date) TBD.

Research output: Chapter in Book/Report/Conference proceedingOther chapter contribution

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
17 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
38 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
18 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)
17 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)
98 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)
125 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)
132 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
2 Citations (Scopus)
129 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)
91 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
10 Citations (Scopus)
125 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
10 Citations (Scopus)
129 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

16 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

16 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
21 Citations (Scopus)
157 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
5 Citations (Scopus)
117 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
17 Citations (Scopus)
132 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
22 Citations (Scopus)
140 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
3 Citations (Scopus)
127 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

6 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)
37 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)
91 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

25 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
27 Citations (Scopus)
126 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)