K. Tikhomirov

activity

20122026

most citedOn the spectral radius of a random matrix: an upper bound without fourth moment

25 citations · 89 across the 31 of their papers we have counts for

collaborators

Showing 2020Show all

2 papers · 1 filter

math.PR2020★ 3 cited

Sharp Poincaré and log-Sobolev inequalities for the switch chain on regular bipartite graphs

Konstantin Tikhomirov, Pierre Youssef

Consider the switch chain on the set of $d$ -regular bipartite graphs on $n$ vertices with $3 \leq d \leq n^{c}$ , for a small universal constant $c > 0$ . We prove that the chain satisfi…

math.PR2020

Singularity of sparse Bernoulli matrices

Alexander E. Litvak, Konstantin E. Tikhomirov

Let $M_{n}$ be an $n \times n$ random matrix with i.i.d. Bernoulli(p) entries. We show that there is a universal constant $C \geq 1$ such that, whenever $p$ and $n$ satisfy $C\log n/n\…