← All problems

Tikhomirov ICM 2022 Problem 3

Let M∈Rn×nM\in\mathbb{R}^{n\times n} be deterministic, let G∈Rn×nG\in\mathbb{R}^{n\times n} have independent standard normal entries, and let s1(M),…,sn(M)s_1(M),\ldots,s_n(M) denote the singular values of MM. Determine, up to universal multiplicative constants, E smin⁡(M+G)\mathbb{E}\,s_{\min}(M+G) in terms of s1(M),…,sn(M)s_1(M),\ldots,s_n(M), uniformly in nn and MM.

References

Source: arXiv

Progress summary

Refreshed
Open · solution reported

An unrefereed October 2026 preprint claims to solve the problem, but the result has not been independently checked.

Tikhomirov’s Problem 3 asks for an estimate of the expected smallest singular value of A+MA+M, where AA is an n×nn\times n standard real Gaussian matrix, in terms of the singular values of MM. Tikhomirov posed it in his 2022 ICM survey.

October 2026 claimed solution

Xuanang Hu, Zeyan Song, and Xinglong Wu claim that the expected least singular value equals a quantity governed by the smallest zero of an expected characteristic polynomial, and prove the stated universal comparison and eigenvalue majorization. The preprint is unrefereed, so this complete-resolution claim remains unverified.

Current status (as of October 2026): A preprint claims the general problem is solved, but the claim has not been independently verified.

Sources

Solutions 0

No solutions have been posted yet.