Alexandre De Oliveira Stauffer

Dr

  • 6 WEST 1.21

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

Research Output 2006 2019

2006
16 Citations (Scopus)

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

vaccines
Vaccine
Scale-free Networks
worms
Worm
5 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

Information dissemination
Spanning Subgraph
Complex networks
Complex Networks
Stretching
2007
26 Citations (Scopus)
77 Downloads (Pure)

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
Costs
2010
24 Citations (Scopus)

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

2011
3 Citations (Scopus)
60 Downloads (Pure)

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

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

2013
14 Citations (Scopus)

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

17 Citations (Scopus)
100 Downloads (Pure)

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
Bins
4 Citations (Scopus)
70 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
Contingency Table
Binary
Sampling
Configuration
Pairing
16 Citations (Scopus)
74 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
Random Geometric Graph
Broadcast
Euclidean Distance
Connected Components
Arbitrary
18 Citations (Scopus)
85 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
Geometric Graphs
Coverage
Vertex of a graph
Graph in graph theory
Stochastic Geometry
2 Citations (Scopus)
75 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
Circle packing
Hexagon
Circle
Radius
Continuum Percolation
5 Citations (Scopus)

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

1 Citation (Scopus)
20 Downloads (Pure)

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
Poisson Point Process
Isolation
Brownian motion
Siméon Denis Poisson
Target
2014
2 Citations (Scopus)

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

Cover Time
Local Search
Ball
Upper bound
Graph in graph theory
11 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

2015
1 Citation (Scopus)
85 Downloads (Pure)

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
Phase Transition
Phase transitions
Target
Poisson Point Process
Continuous Time
9 Citations (Scopus)
57 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
Triangulation
Integer Points
Point in a polygon
Glauber Dynamics
Mixing Time
9 Citations (Scopus)
71 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
Hitting Time
Mixing Time
Random walk
Transience
Dichotomy
9 Citations (Scopus)
73 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
Space-time
Vertex of a graph
Target
Poisson Point Process
Multiscale Analysis
2016
1 Citation (Scopus)
76 Downloads (Pure)

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
4 Citations (Scopus)
84 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
Rectangle
Triangulation
Dynamical Phase Transition
Glauber Dynamics
Mixing Time
2017
2 Citations (Scopus)

A Lyapunov function for Glauber dynamics on lattice triangulations

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

Research output: Contribution to journalArticle

Open Access
Glauber Dynamics
Lyapunov Function
Triangulation
Rectangle
Supermartingale
2 Citations (Scopus)
60 Downloads (Pure)

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
Mixing Time
Intersection
Random walk
Hitting Time
Sharp Inequality
1 Citation (Scopus)

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

Markov processes
Polynomials
Relaxation time
2018
5 Citations (Scopus)
2 Downloads (Pure)

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

Open Access
File
Vertex-transitive
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
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
Diffusion-limited Aggregation
First-passage Percolation
Vertex of a graph
Phase Coexistence
Continuous Time Random Walk
5 Downloads (Pure)

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 58 p.

Research output: Contribution to journalArticle

Open Access
File
Lipschitz
Random walk
Siméon Denis Poisson
Regular hexahedron
Poisson Point Process
24 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
Flip
Tiling
Markov processes
Markov chain
Polynomials

Polynomial mixing time of edge flips on quadrangulations

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

Research output: Contribution to journalArticle

Open Access
3 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
Conductance
Decoupling
Infection
Random walk
Recovery

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