Konstantin E. Tikhomirov

16 papers A* 1B 1Journal 14
YearRankTypeTitle / Venue / Authors
2025 J jnl
A threshold for online balancing of sparse i.i.d. vectors.
CoRR
Dylan J. Altschuler, Konstantin E. Tikhomirov
2024 J jnl
A note on the capacity of the binary perceptron.
CoRR
Dylan J. Altschuler, Konstantin E. Tikhomirov
2024 J jnl
A remark on the Ramsey number of the hypercube.
Eur. J. Comb.
Konstantin E. Tikhomirov
2024 J jnl
On Bounded Degree Graphs with Large Size-Ramsey Numbers.
Comb.
Konstantin E. Tikhomirov
2022 J jnl
Average-case analysis of the Gaussian Elimination with Partial Pivoting.
CoRR
Han Huang, Konstantin E. Tikhomirov
2022 J jnl
Distribution of the Minimum Distance of Random Linear Codes.
IEEE Trans. Inf. Theory
Jing Hao, Han Huang, Galyna V. Livshyts, Konstantin E. Tikhomirov
2021 J jnl
Exact Matching of Random Graphs with Constant Correlation.
CoRR
Cheng Mao, Mark Rudelson, Konstantin E. Tikhomirov
2021 J jnl
Outliers in spectrum of sparse Wigner matrices.
Random Struct. Algorithms
Konstantin E. Tikhomirov, Pierre Youssef
2021 A* conf
Random Graph Matching with Improved Noise Robustness.
COLT
Cheng Mao, Mark Rudelson, Konstantin E. Tikhomirov
2021 J jnl
Random Graph Matching with Improved Noise Robustness.
CoRR
Cheng Mao, Mark Rudelson, Konstantin E. Tikhomirov
2020 J jnl
Cube is a Strict Local Maximizer for the Illumination Number.
Discret. Comput. Geom.
Galyna V. Livshyts, Konstantin E. Tikhomirov
2020 B conf
Distribution of the Minimum Distance of Random Linear Codes.
ISIT
Jing Hao, Han Huang, Galyna V. Livshyts, Konstantin E. Tikhomirov
2020 J jnl
Invertibility via distance for noncentered random matrices with continuous distributions.
Random Struct. Algorithms
Konstantin E. Tikhomirov
2019 J jnl
Distribution of the minimal distance of random linear codes.
CoRR
Jing Hao, Han Huang, Galyna V. Livshyts, Konstantin E. Tikhomirov
2018 J jnl
The rank of random regular digraphs of constant degree.
J. Complex.
Alexander E. Litvak, Anna Lytova, Konstantin E. Tikhomirov, Nicole Tomczak-Jaegermann, Pierre Youssef
2015 J jnl
On the Distance of Polytopes with Few Vertices to the Euclidean Ball.
Discret. Comput. Geom.
Konstantin E. Tikhomirov