Dynamic angular synchronization under ...
Document type :
Pré-publication ou Document de travail
Title :
Dynamic angular synchronization under smoothness constraints
Author(s) :
Araya, Ernesto [Auteur]
Ludwig Maximilian University [Munich] = Ludwig Maximilians Universität München [LMU]
Cucuringu, Mihai [Auteur]
Tyagi, Hemant [Auteur]
MOdel for Data Analysis and Learning [MODAL]
Ludwig Maximilian University [Munich] = Ludwig Maximilians Universität München [LMU]
Cucuringu, Mihai [Auteur]
Tyagi, Hemant [Auteur]
MOdel for Data Analysis and Learning [MODAL]
Publication date :
2024
English keyword(s) :
Machine Learning (stat.ML)
Machine Learning (cs.LG)
Statistics Theory (math.ST)
Machine Learning (cs.LG)
Statistics Theory (math.ST)
HAL domain(s) :
Statistiques [stat]
English abstract : [en]
Given an undirected measurement graph $\mathcal{H} = ([n], \mathcal{E})$, the classical angular synchronization problem consists of recovering unknown angles $θ_1^*,\dots,θ_n^*$ from a collection of noisy pairwise measurements ...
Show more >Given an undirected measurement graph $\mathcal{H} = ([n], \mathcal{E})$, the classical angular synchronization problem consists of recovering unknown angles $θ_1^*,\dots,θ_n^*$ from a collection of noisy pairwise measurements of the form $(θ_i^* - θ_j^*) \mod 2π$, for all $\{i,j\} \in \mathcal{E}$. This problem arises in a variety of applications, including computer vision, time synchronization of distributed networks, and ranking from pairwise comparisons. In this paper, we consider a dynamic version of this problem where the angles, and also the measurement graphs evolve over $T$ time points. Assuming a smoothness condition on the evolution of the latent angles, we derive three algorithms for joint estimation of the angles over all time points. Moreover, for one of the algorithms, we establish non-asymptotic recovery guarantees for the mean-squared error (MSE) under different statistical models. In particular, we show that the MSE converges to zero as $T$ increases under milder conditions than in the static setting. This includes the setting where the measurement graphs are highly sparse and disconnected, and also when the measurement noise is large and can potentially increase with $T$. We complement our theoretical results with experiments on synthetic data.Show less >
Show more >Given an undirected measurement graph $\mathcal{H} = ([n], \mathcal{E})$, the classical angular synchronization problem consists of recovering unknown angles $θ_1^*,\dots,θ_n^*$ from a collection of noisy pairwise measurements of the form $(θ_i^* - θ_j^*) \mod 2π$, for all $\{i,j\} \in \mathcal{E}$. This problem arises in a variety of applications, including computer vision, time synchronization of distributed networks, and ranking from pairwise comparisons. In this paper, we consider a dynamic version of this problem where the angles, and also the measurement graphs evolve over $T$ time points. Assuming a smoothness condition on the evolution of the latent angles, we derive three algorithms for joint estimation of the angles over all time points. Moreover, for one of the algorithms, we establish non-asymptotic recovery guarantees for the mean-squared error (MSE) under different statistical models. In particular, we show that the MSE converges to zero as $T$ increases under milder conditions than in the static setting. This includes the setting where the measurement graphs are highly sparse and disconnected, and also when the measurement noise is large and can potentially increase with $T$. We complement our theoretical results with experiments on synthetic data.Show less >
Language :
Anglais
Collections :
Source :
Files
- document
- Open access
- Access the document
- 2406.04071v1.pdf
- Open access
- Access the document