Nonconvex phase synchronization

N Boumal - SIAM Journal on Optimization, 2016 - SIAM
We estimate n phases (angles) from noisy pairwise relative phase measurements. The task
is modeled as a nonconvex least-squares optimization problem. It was recently shown that …

Tightness of the maximum likelihood semidefinite relaxation for angular synchronization

AS Bandeira, N Boumal, A Singer - Mathematical Programming, 2017 - Springer
Maximum likelihood estimation problems are, in general, intractable optimization problems.
As a result, it is common to approximate the maximum likelihood estimator (MLE) using …

Gnnrank: Learning global rankings from pairwise comparisons via directed graph neural networks

Y He, Q Gan, D Wipf, GD Reinert… - international …, 2022 - proceedings.mlr.press
Recovering global rankings from pairwise comparisons has wide applications from time
synchronization to sports team ranking. Pairwise comparisons corresponding to matches in …

Distributed dynamic self-triggered control for uncertain complex networks with Markov switching topologies and random time-varying delay

X Tan, J Cao, L Rutkowski - IEEE Transactions on Network …, 2019 - ieeexplore.ieee.org
This paper studies the synchronization of complex networks with probabilistic interval delay
and Markov switching topologies by using a novel dynamic self-triggered control (DSTC) …

A physical model for efficient ranking in networks

C De Bacco, DB Larremore, C Moore - Science advances, 2018 - science.org
We present a physically inspired model and an efficient algorithm to infer hierarchical
rankings of nodes in directed networks. It assigns real-valued ranks to nodes rather than …

Loo** in the Human Collaborative and Explainable Bayesian Optimization

M Adachi, B Planden, DA Howey, MA Osborne… - arxiv preprint arxiv …, 2023 - arxiv.org
Like many optimizers, Bayesian optimization often falls short of gaining user trust due to
opacity. While attempts have been made to develop human-centric optimizers, they typically …

Rank optimality for the Burer--Monteiro factorization

I Waldspurger, A Waters - SIAM journal on Optimization, 2020 - SIAM
When solving large-scale semidefinite programs that admit a low-rank solution, an efficient
heuristic is the Burer--Monteiro factorization: instead of optimizing over the full matrix, one …

In search of relevant predictors for marine species distribution modelling using the MarineSPEED benchmark dataset

S Bosch, L Tyberghein, K Deneudt… - Diversity and …, 2018 - Wiley Online Library
Aim Ideally, datasets for species distribution modelling (SDM) contain evenly sampled
records covering the entire distribution of the species, confirmed absences and auxiliary …

Lead–lag detection and network clustering for multivariate time series with an application to the US equity market

S Bennett, M Cucuringu, G Reinert - Machine Learning, 2022 - Springer
In multivariate time series systems, it has been observed that certain groups of variables
partially lead the evolution of the system, while other variables follow this evolution with a …

On the estimation performance and convergence rate of the generalized power method for phase synchronization

H Liu, MC Yue, A Man-Cho So - SIAM Journal on Optimization, 2017 - SIAM
An estimation problem of fundamental interest is that of phase (or angular) synchronization,
in which the goal is to recover a collection of phases (or angles) using noisy measurements …