
Charles • BORDENAVE
Directeur de Recherche (DR) • Affiliation : Centre National Recherche Scientifique (CNRS)
Site : Saint-Charles • Bureau : E-09 • Etage du bureau : RdJ (bât. 8) •
ALEA-PROBA (équipe Probabilités)
Groupe(s) scientifiques(s) de l'utilisateur :
Thématiques scientifiques :
- Informatique théorique, calculabilité
- Mathématiques discrètes
- Probabilités
Publications HAL
2022/11 - Mobility Edge of L\'evy Matrices2022/01 Electronic Journal of Probability - Noise sensitivity for the top eigenvector of a sparse random matrix
2022/01 Foundations of Computational Mathematics - Detection thresholds in very sparse matrix completion
2022/01 Probability Theory and Related Fields - Convergence of the spectral radius of a random matrix through its characteristic polynomial
2022/01 International Mathematics Research Notices - Markovian linearization of random walks on groups
2021/05 - Existence of absolutely continuous spectrum for Galton-Watson random trees
2021/01 Annales de l'Institut Henri Poincaré (B) Probabilités et Statistiques - Typicality and entropy of processes on infinite trees
2021/01 Electronic Journal of Probability - Outlier eigenvalues for non-Hermitian polynomials in independent i.i.d. matrices and deterministic matrices
2020/12 - Strong asymptotic freeness for independent uniform variables on compact groups associated to non-trivial representations
2020/11 - Outlier eigenvalues for non-Hermitian polynomials in independent i.i.d. matrices and deterministic matrices
2020/11 Annales de l'Institut Henri Poincaré (B) Probabilités et Statistiques - Spectral gap of sparse bistochastic matrices with exchangeable rows
2020/08 Annales de l'Institut Henri Poincaré (B) Probabilités et Statistiques - Spectral radii of sparse random matrices
2020/08 Probability Theory and Related Fields - Noise sensitivity of the top eigenvector of a Wigner matrix
2020/07 Random Structures and Algorithms - Shotgun assembly of random jigsaw puzzles
2020/01 Asterisque - Normalité asymptotique des vecteurs propres d'un graphe régulier aléatoire [d'aprés Ágnes Backhausz et Balázs Szegedy].
2020/01 Annales Scientifiques de l'École Normale Supérieure - A new proof of Friedman's second eigenvalue Theorem and its extension to random lifts
2019/09 Journal of Combinatorial Theory, Series B - Graphs with prescribed local neighborhoods of their universal coverings
2019/07 Gazette des Mathématiciens - Spectre sans épines des graphes aléatoires
2019/05 Annals of Probability - Largest eigenvalues of sparse inhomogeneous Erdős–Rényi graphs
2019/01 Annals of Mathematics - Eigenvalues of random lifts and polynomials of random permutation matrices
2019/01 Probability Theory and Related Fields - CUTOFF AT THE " ENTROPIC TIME " FOR SPARSE MARKOV CHAINS
2018/04 Probability Theory and Related Fields - Random walk on sparse random digraphs
2018/01 Annals of Probability - On the spectral radius of a random matrix: an upper bound without fourth moment
2018/01 Annals of Probability - Nonbacktracking spectrum of random graphs: Community detection and nonregular Ramanujan graphs
2017/06 Random Matrices: Theory and Applications - Spectrum of large random Markov chains: heavy-tailed weights on the oriented complete graph
2017/05 - Largest eigenvalues of sparse inhomogeneous Erd\H{o}s-R\'enyi graphs
2017/01 Journal of the European Mathematical Society - Mean quantum percolation
2017/01 Communications in Mathematical Physics - Delocalization at small energy for heavy-tailed random matrices
2016/02 Communications on Pure and Applied Mathematics - Outlier eigenvalues for deformed i.i.d. random matrices
2016/01 - Spectral radii of sparse random matrices
2015/12 Journal of Physics A: Mathematical and Theoretical - An extension of the Derrida–Lebowitz–Speer–Spohn equation
2015/11 Annales Henri Poincaré - On Quantum Percolation in Finite Regular Graphs
2015/10 - Non-backtracking spectrum of random graphs: community detection and non-regular Ramanujan graphs
2015/10 Probability Theory and Related Fields - Large deviations of empirical neighborhood distribution in sparse random graphs
2014/11 Annals of Probability - A large deviation principle for Wigner matrices without Gaussian tails
2014/08 - Lecture notes on the circular law
2014/04 Communications on Pure and Applied Mathematics - Spectrum of Markov generators on sparse random graphs
2014/02 Annals of Probability - Non-backtracking spectrum of random graphs: community detection and non-regular Ramanujan graphs
2014/01 Electronic Journal of Probability - Extinction probability and total progeny of predator-prey dynamics on infinite trees
2013/10 Probability Theory and Related Fields - Matchings on infinite graphs
2013/01 Probability Theory and Related Fields - Localization and delocalization of eigenvectors for heavy-tailed random matrices
2013/01 Electronic Communications in Probability - On Euclidean random matrices in high dimension
2012/03 Probability Theory and Related Fields - Circular Law Theorem for Random Markov Matrices
2012/01 Probability Surveys - Around the circular law
2012/01 IEEE Transactions on Information Theory - Asymptotic stability region of slotted aloha
2011/09 Communications in Mathematical Physics - Spectrum of non-Hermitian heavy tailed random matrices
2011/08 Annals of Probability - Spectrum of large random reversible Markov chains: heavy tailed weights on the complete graph
2011/07 Queueing Systems - On the greedy walk problem
2011/01 Electronic Communications in Probability - On the spectrum of sum and product of non-Hermitian random matrices
2011/01 Annals of Probability - The rank of diluted random graphs
2010/03 ALEA : Latin American Journal of Probability and Mathematical Statistics - Spectrum of large random reversible Markov chains: two examples
2010/01 Annals of Applied Probability - Load optimization in a planar networ
2010/01 Networks and Heterogeneous Media - A particle system in interaction with a rapidly varying environment : mean field limits and applications
2010/01 Random Structures and Algorithms - Resolvent of large random graphs
2009/02 - Load optimization in a planar network
2009/01 SIAM Journal on Computing - Dynamic programming optimization over random data : the scaling exponent for near optimal solutions
2007/06 - Optimal control of interacting particle systems
2006/07 - Analyse stochastique des réseaux spatiaux.
2006/01 - Un Protocole d'Accès Multiple Aléatoire avec Interactions Spatiales
2006/01 - Eigenvalues of Euclidean Random Matrices
2006/01 - Navigation on a Poisson point process
2005/01 - Random Multi-access Algorithms - A Mean Field analysis
2005/01 - The Radial Spanning Tree of a Poisson Point Process
2004/01 - Stability Properties of data flows on a CDMA network in macrodiversity
2004/01 - Stability of spatial queueing systems
2004/01 - Optimal Power Allocation in CDMA Networks with Macrodiversity