Konstantin E. Tikhomirov

According to our database, Konstantin E. Tikhomirov authored at least 13 papers between 2015 and 2024.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of four.

2024

A note on the capacity of the binary perceptron.

Dylan J. Altschuler, Konstantin E. Tikhomirov

CoRR, 2024

On Bounded Degree Graphs with Large Size-Ramsey Numbers.

Konstantin E. Tikhomirov

Comb., 2024

2022

Distribution of the Minimum Distance of Random Linear Codes.

Jing Hao, Han Huang, Galyna V. Livshyts, Konstantin E. Tikhomirov

IEEE Trans. Inf. Theory, 2022

Average-case analysis of the Gaussian Elimination with Partial Pivoting.

Han Huang, Konstantin E. Tikhomirov

CoRR, 2022

2021

Outliers in spectrum of sparse Wigner matrices.

Konstantin E. Tikhomirov, Pierre Youssef

Random Struct. Algorithms, 2021

Exact Matching of Random Graphs with Constant Correlation.

Cheng Mao, Mark Rudelson, Konstantin E. Tikhomirov

CoRR, 2021

Random Graph Matching with Improved Noise Robustness.

Cheng Mao, Mark Rudelson, Konstantin E. Tikhomirov

Proceedings of the Conference on Learning Theory, 2021

2020

Invertibility via distance for noncentered random matrices with continuous distributions.

Konstantin E. Tikhomirov

Random Struct. Algorithms, 2020

Cube is a Strict Local Maximizer for the Illumination Number.

Galyna V. Livshyts, Konstantin E. Tikhomirov

Discret. Comput. Geom., 2020

Distribution of the Minimum Distance of Random Linear Codes.

Jing Hao, Han Huang, Galyna V. Livshyts, Konstantin E. Tikhomirov

Proceedings of the IEEE International Symposium on Information Theory, 2020

2019

Distribution of the minimal distance of random linear codes.

Jing Hao, Han Huang, Galyna V. Livshyts, Konstantin E. Tikhomirov

CoRR, 2019

2018

The rank of random regular digraphs of constant degree.

Alexander E. Litvak, Anna Lytova, Konstantin E. Tikhomirov, Nicole Tomczak-Jaegermann, Pierre Youssef

J. Complex., 2018

2015

On the Distance of Polytopes with Few Vertices to the Euclidean Ball.

Konstantin E. Tikhomirov

Discret. Comput. Geom., 2015