Author pages are created from data sourced from our academic publisher partnerships and public sources.

Publications Influence

Share This Author

Singularity of random Bernoulli matrices

- Konstantin E. Tikhomirov
- Mathematics
- 21 December 2018

For each $n$, let $M_n$ be an $n\times n$ random matrix with independent $\pm 1$ entries. We show that ${\mathbb P}\{\mbox{$M_n$ is singular}\}=(1/2+o_n(1))^n$, which settles an old problem. Some… Expand

The smallest singular value of inhomogeneous square random matrices

- G. Livshyts, Konstantin E. Tikhomirov, R. Vershynin
- Mathematics
- 10 September 2019

We show that for an $n\times n$ random matrix $A$ with independent uniformly anti-concentrated entries, such that $\mathbb{E} ||A||^2_{HS}\leq K n^2$, the smallest singular value $\sigma_n(A)$ of $A$… Expand

Adjacency matrices of random digraphs: singularity and anti-concentration

- A. Litvak, A. Lytova, Konstantin E. Tikhomirov, N. Tomczak-Jaegermann, Pierre Youssef
- Mathematics
- 31 October 2015

Sample covariance matrices of heavy-tailed distributions

- Konstantin E. Tikhomirov
- Mathematics
- 11 June 2016

Let $p>2$, $B\geq 1$, $N\geq n$ and let $X$ be a centered $n$-dimensional random vector with the identity covariance matrix such that $\sup\limits_{a\in S^{n-1}}{\mathrm E}|\langle X,a\rangle|^p\leq… Expand

Outliers in spectrum of sparse Wigner matrices

- Konstantin E. Tikhomirov, Pierre Youssef
- Computer Science, MathematicsRandom Struct. Algorithms
- 16 April 2019

TLDR

The limit of the smallest singular value of random matrices with i.i.d. entries

- Konstantin E. Tikhomirov
- Mathematics
- 23 October 2014

Coverings of random ellipsoids, and invertibility of matrices with i.i.d. heavy-tailed entries

- E. Rebrova, Konstantin E. Tikhomirov
- MathematicsIsrael Journal of Mathematics
- 26 August 2015

Let A = (aij) be an n × n random matrix with i.i.d. entries such that Ea11 = 0 and Ea112 = 1. We prove that for any δ > 0 there is L > 0 depending only on δ, and a subset N of B2n of cardinality at… Expand

Singularity of sparse Bernoulli matrices

- A. Litvak, Konstantin E. Tikhomirov
- Mathematics
- 7 April 2020

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\leq p\leq C^{-1}$,… Expand

A probabilistic version of Rosenthal’s inequality

- S. Astashkin, Konstantin E. Tikhomirov
- Mathematics
- 25 June 2013

k=1 m{t ∈ [0, 1] : |fk(t)| > τ} (τ > 0), where m is the Lebesgue measure. Let F ∗(t) be the non-increasing left-continuous rearrangement of F (t) and, as usual, χA be the characteristic function of a… Expand

The smallest singular value of random rectangular matrices with no moment assumptions on entries

- Konstantin E. Tikhomirov
- Mathematics
- 29 September 2014

Let δ > 1 and β > 0 be some real numbers. We prove that there are positive u, v, N0 depending only on β and δ with the following property: for any N,n such that N ≥ max(N0, δn), any N × n random… Expand

...

1

2

3

4

5

...