On recovery guarantees for angular synchronization (Q2663272)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On recovery guarantees for angular synchronization
scientific article

    Statements

    On recovery guarantees for angular synchronization (English)
    0 references
    0 references
    0 references
    0 references
    16 April 2021
    0 references
    This paper focuses on the eigenvector relaxation of the angular synchronization problem. The authors derived new flexible error bounds for this method. Along the way, they established new recovery guarantees for the solution of the weighted least squares problem. The numerical evaluation shows that the recovery guarantees obtained in this paper are tighter than other results in the literature.
    0 references
    ptychography
    0 references
    graph Laplacian
    0 references
    angular synchronization
    0 references
    semidefinite programming relaxation
    0 references
    eigenvector relaxation
    0 references
    0 references
    0 references

    Identifiers