Saba Lepsveridze

collaborators

5 papers

math.CO2026

Graphs with connectivity $3/4 - ε$ are globally synchronizing

Saba Lepsveridze, Sam Zhang

We study synchronization in the Kuramoto model on finite graphs. We prove that there is an absolute constant $η > 0$ such that every finite simple graph $G$ on $n$ vertices with mini…

math.ST2026

Optimal Spectral Algorithms for Correlated Two-view Models in High Dimensions

Hang Du, Henry Hu, Saba Lepsveridze

We study high-dimensional inference in correlated two-view models, focusing on spectral methods for strong detection and weak recovery. We introduce a general framework, motivated…

math.CO2026

Uniform Geodesic Drawings of Graphs

Saba Lepsveridze, Oriol Solé-Pi

We study crossing numbers of dense graph drawings whose vertices are uniformly distributed either on the unit sphere or in a compact convex planar domain. We prove a sharp inequali…

math.PR2026

Sharp Threshold for the Convergence of Nonstationary Averaging

Saba Lepsveridze, Elchanan Mossel

We study non-stationary averaging processes, where each term of a sequence is a weighted average of previous terms, namely $a_{n + 1} = \sum_{j = 1}^{n} p_{n} (j) a_{j}$ . Our results extend c…

math.PR2025

Optimal Thresholds for Monotone Non-Boolean Functions

Saba Lepsveridze, Allen Lin

Let $[q] = {0, 1, \dots, q - 1}$ , let $Δ [q]$ denote the simplex of probability measures on $[q]$ , and let $γ$ denote the Lebesgue measure normalized on $Δ [q]$ . We prove that for any…