Department of Mathematical Sciences
 
alexandre-stauffer

Reader in Probability and EPSRC Early Career Fellow

6 West 1.21

Dept of Mathematical Sciences

Email: a.stauffer@bath.ac.uk

Personal homepage

 

Alexandre Stauffer

Profile

I am a member of the probability group (Prob-L@B) in the Department of Mathematical Sciences at the University of Bath. I also participate in the activities of the interdisciplinary Centre for Networks and Collective Behaviour.

My research interests lie at the intersection of probability, combinatorics and theoretical computer science.

In particular, I am interested in the following topics: percolation, point processes, random walks, interacting particle systems, random and dynamic graphs, Markov chain mixing time, randomized structures and algorithms.

I obtained my Ph.D. in Computer Science in 2011 from UC Berkeley under the supervision of Alistair Sinclair, and was a post-doc at Microsoft Research (Redmond, USA) with Yuval Peres, and Universita Roma Tre with Fabio Martinelli.

Publications

Peres, Y., Sauerwald, T., Sousi, P. and Stauffer, A., 2017. Intersection and mixing times for reversible chains. Electronic Journal of Probability, 22, 12.

Stauffer, A., 2016. A Lyapunov function for Glauber dynamics on lattice triangulations. Probability Theory and Related Fields

Bringmann, K., Sauerwald, T., Stauffer, A. and Sun, H., 2016. Balls into bins via local search:cover time and maximum load. Random Structures and Algorithms, 48 (4), pp. 681-702.

Caputo, P., Martinelli, F., Sinclair, A. and Stauffer, A., 2016. Dynamics of lattice triangulations on thin rectangles. Electronic Journal of Probability, 21, pp. 1-22.

Stauffer, A., 2015. Space-time percolation and detection by mobile nodes. Annals of Applied Probability, 25 (5), pp. 2416-2461.

Peres, Y., Stauffer, A. and Steif, J. E., 2015. Random walks on dynamical percolation:mixing times, mean squared displacement and hitting times. Probability Theory and Related Fields, 162 (3), pp. 487-530.

Caputo, P., Martinelli, F., Sinclair, A. and Stauffer, A., 2015. Random lattice triangulations:structure and algorithms. Annals of Applied Probability, 25 (3), pp. 1650-1685.

Sidoravicius, V. and Stauffer, A., 2015. Phase transition for finite-speed detection among moving particles. Stochastic Processes and their Applications, 125 (1), pp. 362-370.

Bringmann, K., Sauerwald, T., Stauffer, A. and Sun, H., 2014. Balls into bins via local search:cover time and maximum load. In: 31st International Symposium on Theoretical Aspects of Computer Science, 2014-03-05 - 2014-03-08.

Giakkoupis, G., Sauerwald, T. and Stauffer, A., 2014. Randomized Rumor Spreading in Dynamic Graphs.

Benjamini, I. and Stauffer, A., 2013. Perturbing the hexagonal circle packing:A percolation perspective. Annales de l'Institut Henri Poincaré, Probabilités et Statistiques, 49 (4), pp. 1141-1157.

Friedrich, T., Sauerwald, T. and Stauffer, A., 2013. Diameter and broadcast time of random geometric graphs in arbitrary dimensions. Algorithmica, 67 (1), pp. 65-88.

Peres, Y., Sinclair, A., Sousi, P. and Stauffer, A., 2013. Mobile geometric graphs:Detection, coverage and percolation. Probability Theory and Related Fields, 156 (1-2), pp. 273-305.

Blanchet, J. and Stauffer, A., 2013. Characterizing optimal sampling of binary contingency tables via the configuration model. Random Structures and Algorithms, 42 (2), pp. 159-184.

Bogdan, P., Sauerwald, T., Stauffer, A. and Sun, H., 2013. Balls into bins via local search. In: ACM-SIAM Symposium on Discrete Algorithms, 2013-01-06 - 2013-01-08. Philadelphia, U. S. A.: Society for Industrial and Applied Mathematics, pp. 16-34.

Berenbrink, P., Khodamoradi, K., Sauerwald, T. and Stauffer, A., 2013. Balls-into-bins with nearly optimal load distribution. In: SPAA'13: 25th ACM symposium on Parallelism in Algorithms and Architectures, 2013-07-23 - 2013-07-25.

Caputo, P., Martinelli, F., Sinclair, A. and Stauffer, A., 2013. Random lattice triangulations:structure and algorithms. In: STOV 2013: 45th ACM Symposium on the Theory of Computing, 2013-06-01 - 2013-06-04. New York, U. S. A.: ACM, pp. 615-624.

Peres, Y., Sousi, P. and Stauffer, A., 2013. The isolation time of Poisson Brownian motions. ALEA Latin American Journal of Probability and Mathematical Statistics, 10 (2), pp. 813-829.

Friedrich, T., Sauerwald, T. and Stauffer, A., 2011. Diameter and broadcast time of random geometric graphs in arbitrary dimensions. In: Asano, T., Nakano, S.-i., Okamoto, Y. and Watanabe, O., eds. 22nd International Symposium, ISAAC, 2011, 2011-12-05 - 2011-12-08. Berlin, Germany: Springer, pp. 190-199.

Peres, Y., Sinclair, A., Sousi, P. and Stauffer, A., 2011. Mobile geometric graphs: detection, coverage and percolation. In: Randall, D., ed. SODA 2011: ACM-SIAM Symposium on Discrete Algorithms, 2011-01-23 - 2011-01-25. Philadelphia: Society for Industrial and Applied Mathematics, pp. 412-428.

Sauerwald, T. and Stauffer, A., 2011. Rumor spreading and vertex expansion on regular graphs. In: Randall, D., ed. SODA 2011: ACM-SIAM Symposium on Discrete Algorithms, 2011-01-23 - 2011-01-25. Philadelphia: Society for Industrial and Applied Mathematics, pp. 462-475.

Bradonjic, M., Elsasser, R., Friedrich, T., Sauerwald, T. and Stauffer, A., 2010. Efficient broadcast on random geometric graphs. In: Charikar, M., ed. SODA 2010: ACM-SIAM Symposium on Discrete Algorithms, 2010-01-17 - 2010-01-19. Philadelphia: Society for Industrial and Applied Mathematics, pp. 1412-1421.

This list was generated on Wed Aug 23 08:17:09 2017 IST.

View more publications »