Saba Lepsveridze

collaborators

5 papers

math.PR2026

Optimal Thresholds for Monotone Non-Boolean Functions

Saba Lepsveridze, Allen Lin

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

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.CO2025

Size of the largest sum-free subset of $[n]^{3}$ and $[n]^{4}$

Saba Lepsveridze, Yihang Sun

We determine the density of the largest sum-free subset of the lattice cube ${1, 2, \dots, n}^{d}$ for $d = 3$ and $d = 4$ . This solves a conjecture of Cameron and Aydinian in dime…