Search Results for author: Konstantin Tikhomirov

Found 3 papers, 0 papers with code

A note on the capacity of the binary perceptron

no code implementations22 Jan 2024 Dylan J. Altschuler, Konstantin Tikhomirov

Determining the capacity $\alpha_c$ of the Binary Perceptron is a long-standing problem.

Exact Matching of Random Graphs with Constant Correlation

no code implementations11 Oct 2021 Cheng Mao, Mark Rudelson, Konstantin Tikhomirov

Let $G$ and $G'$ be $G(n, p)$ Erd\H{o}s--R\'enyi graphs marginally, identified with their adjacency matrices.

Graph Matching

Random Graph Matching with Improved Noise Robustness

no code implementations28 Jan 2021 Cheng Mao, Mark Rudelson, Konstantin Tikhomirov

Graph matching, also known as network alignment, refers to finding a bijection between the vertex sets of two given graphs so as to maximally align their edges.

Graph Matching

Cannot find the paper you are looking for? You can Submit a new open access paper.