Journal article
Ranking and synchronization from pairwise measurements via SVD
- Abstract:
-
Given a measurement graph $G= (V,E)$ and an unknown signal $r \in \mathbb{R}^n$, we investigate algorithms for recovering $r$ from pairwise measurements of the form $r_i - r_j$; $\{i,j\} \in E$. This problem arises in a variety of applications, such as ranking teams in sports data and time synchronization of distributed networks. Framed in the context of ranking, the task is to recover the ranking of $n$ teams (induced by $r$) given a small subset of noisy pairwise rank offsets. We propose a ...
Expand abstract
- Publication status:
- Published
- Peer review status:
- Peer reviewed
Actions
Access Document
- Files:
-
-
(Version of record, 11.3MB)
-
- Publication website:
- https://jmlr.org/papers/v22/19-542.html
Authors
Bibliographic Details
- Publisher:
- Journal of Machine Learning Research Publisher's website
- Journal:
- Journal of Machine Learning Research Journal website
- Volume:
- 22
- Issue:
- 19
- Pages:
- 1−63
- Publication date:
- 2021-02-21
- Acceptance date:
- 2020-12-29
- EISSN:
-
1533-7928
- ISSN:
-
1532-4435
Item Description
Terms of use
- Copyright holder:
- d’Aspremont et al.
- Copyright date:
- 2021
- Rights statement:
- © 2021 Alexandre d’Aspremont, Mihai Cucuringu, Hemant Tyagi. License: CC-BY 4.0, see https://creativecommons.org/licenses/by/4.0/.
- Notes:
- No DOI, but paper is available from the Journal of Machine Learning Research at: https://jmlr.org/papers/v22/19-542.html
- Licence:
- CC Attribution (CC BY)
Metrics
If you are the owner of this record, you can report an update to it here: Report update to this record