Alexandre Stauffer

30 papers A* 5A 1B 3Journal 17Unranked 3
YearRankTypeTitle / Venue / Authors
2023 J jnl
Growing uniform planar maps face by face.
Random Struct. Algorithms
Alessandra Caraceni, Alexandre Stauffer
2022 J jnl
Mixing time of random walk on dynamical random cluster.
CoRR
Andrea Lelli, Alexandre Stauffer
2019 J jnl
Polynomial Mixing of the Edge-Flip Markov Chain for Unbiased Dyadic Tilings.
Comb. Probab. Comput.
Sarah Cannon, David A. Levin, Alexandre Stauffer
2019 B conf
The Dispersion Time of Random Walks on Finite Graphs.
SPAA
Nicolás Rivera, Thomas Sauerwald, Alexandre Stauffer, John Sylvester
2018 — conf
Percolation of Lipschitz Surface and Tight Bounds on the Spread of Information Among Mobile Agents.
APPROX-RANDOM
Peter Gracar, Alexandre Stauffer
2018 J jnl
Percolation of Lipschitz surface and tight bounds on the spread of information among mobile agents.
CoRR
Peter Gracar, Alexandre Stauffer
2018 J jnl
The dispersion time of random walks on finite graphs.
CoRR
Nicolas Rivera, Alexandre Stauffer, Thomas Sauerwald, John Sylvester
2017 — conf
Polynomial Mixing of the Edge-Flip Markov Chain for Unbiased Dyadic Tilings.
APPROX-RANDOM
Sarah Cannon, David A. Levin, Alexandre Stauffer
2016 J jnl
Balls into bins via local search: Cover time and maximum load.
Random Struct. Algorithms
Karl Bringmann, Thomas Sauerwald, Alexandre Stauffer, He Sun
2016 J jnl
Polynomial mixing of the edge-flip Markov chain for unbiased dyadic tilings.
CoRR
Sarah Cannon, David A. Levin, Alexandre Stauffer
2015 J jnl
A Lyapunov function for Glauber dynamics on lattice triangulations.
CoRR
Alexandre Stauffer
2015 J jnl
Dynamics of Lattice Triangulations on Thin Rectangles.
CoRR
Pietro Caputo, Fabio Martinelli, Alistair Sinclair, Alexandre Stauffer
2014 A conf
Balls into bins via local search: cover time and maximum load.
STACS
Karl Bringmann, Thomas Sauerwald, Alexandre Stauffer, He Sun
2014 — conf
Randomized Rumor Spreading in Dynamic Graphs.
ICALP (2)
George Giakkoupis, Thomas Sauerwald, Alexandre Stauffer
2013 A* conf
Balls into Bins via Local Search.
SODA
Paul Bogdan, Thomas Sauerwald, Alexandre Stauffer, He Sun
2013 J jnl
Balls into bins via local search: cover time and maximum load.
CoRR
Karl Bringmann, Thomas Sauerwald, Alexandre Stauffer, He Sun
2013 B conf
Balls-into-bins with nearly optimal load distribution.
SPAA
Petra Berenbrink, Kamyar Khodamoradi, Thomas Sauerwald, Alexandre Stauffer
2013 J jnl
Characterizing optimal sampling of binary contingency tables via the configuration model.
Random Struct. Algorithms
Jose H. Blanchet, Alexandre Stauffer
2013 J jnl
Diameter and Broadcast Time of Random Geometric Graphs in Arbitrary Dimensions.
Algorithmica
Tobias Friedrich, Thomas Sauerwald, Alexandre Stauffer
2013 J jnl
Phase transition for finite-speed detection among moving particles.
CoRR
Vladas Sidoravicius, Alexandre Stauffer
2013 A* conf
Random lattice triangulations: structure and algorithms.
STOC
Pietro Caputo, Fabio Martinelli, Alistair Sinclair, Alexandre Stauffer
2012 J jnl
Balls into Bins via Local Search
CoRR
Paul Bogdan, Thomas Sauerwald, Alexandre Stauffer, He Sun
2011 B conf
Diameter and Broadcast Time of Random Geometric Graphs in Arbitrary Dimensions.
ISAAC
Tobias Friedrich, Thomas Sauerwald, Alexandre Stauffer
2011 A* conf
Mobile Geometric Graphs: Detection, Coverage and Percolation.
SODA
Yuval Peres, Alistair Sinclair, Perla Sousi, Alexandre Stauffer
2011 A* conf
Rumor Spreading and Vertex Expansion on Regular Graphs.
SODA
Thomas Sauerwald, Alexandre Stauffer
2011 — —
Structural and Algorithmic Properties of Static and Mobile Random Geometric Graphs.
Alexandre Stauffer
2010 J jnl
Characterizing Optimal Sampling of Binary Contingency Tables via the Configuration Model
CoRR
Jose H. Blanchet, Alexandre Stauffer
2010 A* conf
Efficient Broadcast on Random Geometric Graphs.
SODA
Milan Bradonjic, Robert Elsässer, Tobias Friedrich, Thomas Sauerwald, Alexandre Stauffer
2010 J jnl
Mobile Geometric Graphs, and Detection and Communication Problems in Mobile Wireless Networks
CoRR
Alistair Sinclair, Alexandre Stauffer
2010 J jnl
Mobile Geometric Graphs: Detection, Coverage and Percolation
CoRR
Yuval Peres, Alistair Sinclair, Perla Sousi, Alexandre Stauffer