Many Random Walks Are Faster Than One ?, Combinatorics, Probability and Computing, vol.20, issue.4, pp.481-502, 2008. ,
Pareto and Generalized Pareto Distributions, pp.119-145, 2008. ,
Asymptotic Analysis of Random Walks: Heavy-Tailed Distributions, 2001. ,
Random Walks with Multiple Step Lengths, LATIN 2018: Theoretical Informatics, vol.3, pp.174-186, 2018. ,
URL : https://hal.archives-ouvertes.fr/hal-01955582
Survey: Concentration inequalities and martingale inequalities: A survey, Internet Mathematics, vol.3, 2006. ,
Modelling mobility: A discrete revolution, Ad Hoc Networks, vol.9, issue.6, pp.998-1014, 2011. ,
Information spreading in dynamic graphs, Distributed Computing, vol.28, issue.1, pp.55-73, 2001. ,
Concentration of Measure for the Analysis of Randomized Algorithms, 2009. ,
Markov Chains and Mixing Times, 2001. ,
, Networks, Crowds, and Markets, vol.3, 2010.
Revisiting Lévy flight search patterns of wandering albatrosses, bumblebees and deer, Nature, vol.449, issue.7165, pp.1044-1048, 2001. ,
How Well Do Random Walks Parallelize?, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, Lecture Notes in Computer Science, pp.476-489, 2009. ,
Tight bounds for the cover time of multiple random walks, 36th International Colloquium on Automata, Languages and Programming, vol.412, pp.2623-2641, 2009. ,
, An Introduction to Probability Theory and Its Applications, 1968.
The ANTS problem. Distributed Computing, vol.30, pp.149-168, 2017. ,
URL : https://hal.archives-ouvertes.fr/hal-01430372
Collaborative search on the plane without communication, Proceedings of the 2012 ACM symposium on Principles of distributed computing, PODC '12, 2012. ,
URL : https://hal.archives-ouvertes.fr/hal-01241094
Parallel Exhaustive Search Without Coordination, Proceedings of the Forty-eighth Annual ACM Symposium on Theory of Computing, STOC '16, pp.312-323, 2016. ,
URL : https://hal.archives-ouvertes.fr/hal-01393646
Limit Distributions for Sums of Independent Random Variables ,
Tight Bounds for the Cover Times of Random Walks with Heterogeneous Step Lengths, vol.3, 2019. ,
URL : https://hal.archives-ouvertes.fr/hal-02303873
The search efficiency of intermittent lévy walks optimally scales with target size. CoRR, abs, 2001. ,
Random walks with self-similar clusters, Proceedings of the National Academy of Sciences, vol.78, issue.6, pp.3287-3291, 1981. ,
The Small-world Phenomenon: An Algorithmic Perspective, Proceedings of the Thirty-second Annual ACM Symposium on Theory of Computing, STOC '00, pp.163-170, 2000. ,
Navigation in a small world, Nature, vol.406, issue.6798, pp.845-845, 2000. ,
On Coalescence Time in Graphs: When is Coalescing As Fast As Meeting?, Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA '19, pp.956-965, 2019. ,
On the sum of power laws, 2008. ,
Inverse square lévy walks are not optimal search strategies for d ? 2, Phys. Rev. Lett, vol.124, p.80601, 2001. ,
The random trip model: Stability, stationary regime, and perfect simulation, IEEE/ACM Transactions on Networking, vol.14, issue.6, pp.1153-1166 ,
Théorie de l'addition des variables aléatoires, vol.1, p.1, 1954. ,
The Fractal Geometry of Nature, Times Books, issue.1, 1982. ,
Stable Distributions: Models for Heavy-Tailed Data, 2007. ,
, Bibliography on stable distributions, processes and related topics
, Markov Chains. Cambridge Series in Statistical and Probabilistic Mathematics, 1997.
First passage and first hitting times of Lévy flights and Lévy walks, New Journal of Physics, vol.21, issue.10, p.103028, 2001. ,
Lévy flights do not always optimize random blind search for sparse targets, Proceedings of the National Academy of Sciences, vol.111, issue.8, pp.2931-2936, 2001. ,
Current status and future directions of Lévy walk research, Biology Open, vol.7, issue.1, p.30106, 2001. ,
Handbook of Mobile Ad Hoc Networks for Mobility Models, 2011. ,
Stable Non-Gaussian Random Processes: Stochastic Models with Infinite Variance, 1994. ,
Lévy Walks Versus Lévy Flights, On Growth and Form: Fractal and Non-Fractal Patterns in Physics, pp.279-283, 1986. ,
Random walks with lookahead on power law random graphs, Internet Mathematics, vol.3, issue.2, pp.1-2006 ,
Lévy flight search patterns of wandering albatrosses, Nature, vol.381, issue.6581, pp.413-415, 1996. ,
Optimizing the success of random searches, Nature, vol.401, issue.6756, pp.911-914, 1999. ,
Dispersion movements in ants: spatial structuring and density-dependent effects, Behavioural Processes, vol.63, issue.1, pp.33-43, 2003. ,
The Physics of Foraging: An Introduction to Random Searches and Biological Encounters, 2004. ,
Lévy flights and superdiffusion in the context of biological encounters and random searches, Physics of Life Reviews, vol.5, issue.3, pp.133-150, 2001. ,