5 papers · 1 filter
Color Coding for the Sherrington-Kirkpatrick Model
Alina Harbuzova, Saba Lepsveridze, Mahbod Majid +1
We give a polynomial-time algorithm for approximating the partition function of mean-field mixed -spin models to arbitrarily high accuracy throughout the second-moment regime. T…
Graphs with connectivity 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 such that every finite simple graph on vertices with mini…
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…
On the geodesic midrange crossing constant
Saba Lepsveridze, Oriol Solé-Pi
We introduce an analytic framework for studying the number of crossings in planar straight-line and spherical geodesic drawings; we begin by analyzing drawings in a continuous sett…
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 . Our results extend c…