no code implementations • 22 Jan 2024 • Dylan J. Altschuler, Konstantin Tikhomirov
Determining the capacity $\alpha_c$ of the Binary Perceptron is a long-standing problem.
no code implementations • 11 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.
no code implementations • 28 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.