4.6 Article

ORTHOGONAL TRACE-SUM MAXIMIZATION: TIGHTNESS OF THE SEMIDEFINITE RELAXATION AND GUARANTEE OF LOCALLY OPTIMAL SOLUTIONS

相关参考文献

注意:仅列出部分参考文献,下载原文获取全部文献信息。
Article Computer Science, Theory & Methods

The Geometry of Synchronization Problems and Learning Group Actions

Tingran Gao et al.

Summary: In this study, a geometric framework based on fiber bundle theory is developed to characterize synchronization-type problems in graph inference and combinatorial optimization. The classification of synchronization problems in topological group G on connected graphs is established using representation variety. A twisted Hodge theory is then developed for flat vector bundles associated with flat principal G-bundles, providing a geometric realization of the graph connection Laplacian. The study proposes a synchronization-based algorithm for learning group actions and partitioning objects based on local synchronizability, demonstrating efficacy on simulated and real datasets.

DISCRETE & COMPUTATIONAL GEOMETRY (2021)

Article Mathematics, Applied

ORTHOGONAL TRACE-SUM MAXIMIZATION: APPLICATIONS, LOCAL ALGORITHMS, AND GLOBAL OPTIMALITY

Joong-Ho Won et al.

Summary: This paper studies the problem of maximizing the sum of traces of matrix quadratic forms on a product of Stiefel manifolds, providing a method to certify global optimality of a given stationary point of OTSM.

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS (2021)

Article Mathematics, Applied

ON THE LANDSCAPE OF SYNCHRONIZATION NETWORKS: A PERSPECTIVE FROM NONCONVEX OPTIMIZATION

Shuyang Ling et al.

SIAM JOURNAL ON OPTIMIZATION (2019)

Article Mathematics, Applied

Message-Passing Algorithms for Synchronization Problems over Compact Groups

Amelia Perry et al.

COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS (2018)

Article Mathematics, Applied

NEAR-OPTIMAL BOUNDS FOR PHASE SYNCHRONIZATION

Yiqiao Zhong et al.

SIAM JOURNAL ON OPTIMIZATION (2018)

Article Mathematics, Applied

Synchronization over Cartan Motion Groups via Contraction

Onur Ozyesil et al.

SIAM JOURNAL ON APPLIED ALGEBRA AND GEOMETRY (2018)

Article Computer Science, Software Engineering

Tightness of the maximum likelihood semidefinite relaxation for angular synchronization

Afonso S. Bandeira et al.

MATHEMATICAL PROGRAMMING (2017)

Article Mathematics, Applied

Disentangling orthogonal matrices

Teng Zhang et al.

LINEAR ALGEBRA AND ITS APPLICATIONS (2017)

Article Automation & Control Systems

Distributed methods for synchronization of orthogonal matrices over graphs

Johan Thunberg et al.

AUTOMATICA (2017)

Article Computer Science, Artificial Intelligence

Non-Iterative Rigid 2D/3D Point-Set Registration Using Semidefinite Programming

Yuehaw Khoo et al.

IEEE TRANSACTIONS ON IMAGE PROCESSING (2016)

Article Computer Science, Software Engineering

Approximating the little Grothendieck problem over the orthogonal and unitary groups

Afonso S. Bandeira et al.

MATHEMATICAL PROGRAMMING (2016)

Article Mathematics, Applied

NONCONVEX PHASE SYNCHRONIZATION

Nicolas Boumal

SIAM JOURNAL ON OPTIMIZATION (2016)

Proceedings Paper Computer Science, Artificial Intelligence

A Survey on Rotation Optimization in Structure from Motion

Roberto Tron et al.

PROCEEDINGS OF 29TH IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION WORKSHOPS, (CVPRW 2016) (2016)

Proceedings Paper Engineering, Electrical & Electronic

Camera Motion from Group Synchronization

Federica Arrigoni et al.

PROCEEDINGS OF 2016 FOURTH INTERNATIONAL CONFERENCE ON 3D VISION (3DV) (2016)

Article Mathematics, Applied

GLOBAL REGISTRATION OF MULTIPLE POINT CLOUDS USING SEMIDEFINITE PROGRAMMING

K. N. Chaudhury et al.

SIAM JOURNAL ON OPTIMIZATION (2015)

Article Mathematics, Interdisciplinary Applications

Synchronization over Z2 and community detection in signed multiplex networks with constraints

Mihai Cucuringu

JOURNAL OF COMPLEX NETWORKS (2015)

Article Computer Science, Artificial Intelligence

Orientation Determination of Cryo-EM Images Using Least Unsquared Deviations

Lanhui Wang et al.

SIAM JOURNAL ON IMAGING SCIENCES (2013)

Article Mathematics, Applied

Exact and stable recovery of rotations for robust synchronization

Lanhui Wang et al.

INFORMATION AND INFERENCE-A JOURNAL OF THE IMA (2013)

Article Mathematics, Applied

Eigenvector synchronization, graph rigidity and the molecule problem

Mihai Cucuringu et al.

INFORMATION AND INFERENCE-A JOURNAL OF THE IMA (2012)

Proceedings Paper Computer Science, Theory & Methods

Global Motion Estimation from Point Matches

Mica Arie-Nachimson et al.

SECOND JOINT 3DIM/3DPVT CONFERENCE: 3D IMAGING, MODELING, PROCESSING, VISUALIZATION & TRANSMISSION (3DIMPVT 2012) (2012)

Article Mathematics, Applied

Angular synchronization by eigenvectors and semidefinite programming

A. Singer

APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS (2011)

Article Computer Science, Artificial Intelligence

Three-Dimensional Structure Determination from Common Lines in Cryo-EM by Eigenvectors and Semidefinite Programming

A. Singer et al.

SIAM JOURNAL ON IMAGING SCIENCES (2011)

Article Computer Science, Interdisciplinary Applications

Analysis of K sets of data, with differential emphasis on agreement between and within sets

Mohamed Hanafi et al.

COMPUTATIONAL STATISTICS & DATA ANALYSIS (2006)