3 papers
math.PR2019
Outliers in spectrum of sparse Wigner matrices
Konstantin Tikhomirov, Pierre Youssef
In this paper, we study the effect of sparsity on the appearance of outliers in the semi-circular law. Let be a sequence of random symmetric matrices such that…
math.PR2018
Circular law for sparse random regular digraphs
Alexander Litvak, Anna Lytova, Konstantin Tikhomirov +2
Fix a constant and let satisfy for every large integer . Denote by the adjacency matrix of a uniform random directed -regular graph…
math.PR2015
Minimax of an n-dimensional Brownian motion
Konstantin Tikhomirov, Pierre Youssef
For some absolute constants , and any , we show that with probability close to one the convex hull of the -dimensional Brownian motion ${\rm conv}\{BM_n(t):\…