M. Rudelson

activity

19982026

most citedL_p moments of random vectors via majorizing measures

13 citations · 29 across the 9 of their papers we have counts for

collaborators

Showing 2021Show all

2 papers · 1 filter

math.OC2021

When a system of real quadratic equations has a solution

Alexander Barvinok, Mark Rudelson

We provide a sufficient condition for solvability of a system of real quadratic equations $p_{i} (x) = y_{i}$ , $i = 1, \dots, m$ , where $p_{i} : R^{n} ⟶ R$ are…

cs.DS2021

Random Graph Matching with Improved Noise Robustness

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. This fundamental co…