Konstantin Tikhomirov
- Invertibility via distance for non-centered random matrices with\n continuous distributions
2017/07/30 by Konstantin Tikhomirov, Tikhomirov, Konstantin · 4 citations
Mathematics · #Random Matrices and Applications #Point processes and geometric inequalities #Markov Chains and Monte Carlo Methods
- The smallest singular value of random rectangular matrices with no\n moment assumptions on entries
2014/09/28 by Konstantin Tikhomirov, Tikhomirov, Konstantin E. · 2 citations
Mathematics · #Random Matrices and Applications #Advanced Algebra and Geometry #Graph theory and applications
- Quantitative invertibility of non-Hermitian random matrices
2022/06/01 by Konstantin Tikhomirov, Tikhomirov, Konstantin · 3 citations
Mathematics · Physics and Astronomy · #FOS: Mathematics #Probability (math.PR) #Quantum chaos and dynamical systems #Random Matrices and Applications #Spectral Theory in Mathematical Physics
- Random Graph Matching with Improved Noise Robustness
2021/01/28 by Cheng Mao, Mark Rudelson, Mao, Cheng +3 · 2 citations
Computer Science · Decision Sciences · Physics and Astronomy · #Complex Network Analysis Techniques #Data Quality and Management #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Graph Theory and Algorithms #Machine Learning (stat.ML) #Probability (math.PR) #Statistics Theory (math.ST)
- On bounded degree graphs with large size-Ramsey numbers
2022/10/11 by Konstantin Tikhomirov, Tikhomirov, Konstantin · 2 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Advanced Topology and Set Theory #Combinatorics (math.CO) #FOS: Mathematics #Limits and Structures in Graph Theory
- Hypercontractivity and Lower Deviation Estimates in Normed Spaces
2019/06/07 by Grigoris Paouris, Konstantin Tikhomirov, Paouris, Grigoris +3 · 1 citation
Economics, Econometrics and Finance · Mathematics · #Advanced Harmonic Analysis Research #FOS: Mathematics #Functional Analysis (math.FA) #Mathematical Approximation and Integration #Metric Geometry (math.MG) #Probability (math.PR) #Stochastic processes and financial applications
- A remark on the Ramsey number of the hypercube
2022/08/30 by Konstantin Tikhomirov, Tikhomirov, Konstantin · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Advanced Topology and Set Theory #Combinatorics (math.CO) #FOS: Mathematics #Limits and Structures in Graph Theory
- Online Beck--Fiala Down to Logarithmic Sparsity
2026/07/15 by Dylan J. Altschuler, Konstantin Tikhomirov
#math.CO #cs.DM #cs.DS #math.PR
- Level-set entropy and sparse randomized embeddings
2026/07/25 by Konstantin Tikhomirov
#math.PR #cs.DM #cs.DS