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

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

Lipschitz
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

2018
1 Citation (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
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

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

Cannon, S., Levin, D. A. & Stauffer, A., 1 Aug 2018, (Accepted/In press) In : Combinatorics, Probability and Computing.

Research output: Contribution to journalArticle

Open Access
File
Flip
Tiling
Markov processes
Markov chain
Polynomials
Conductance
Decoupling
Infection
Random walk
Recovery
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)

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
2016
1 Citation (Scopus)

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)

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
2015
1 Citation (Scopus)

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)

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

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)

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
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
8 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

2013
12 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)

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
3 Citations (Scopus)

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
14 Citations (Scopus)

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
16 Citations (Scopus)

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)

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)

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
2011
3 Citations (Scopus)

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

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

2007
26 Citations (Scopus)

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
2006
15 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