Spectral methods for data science: A statistical perspective

Y Chen, Y Chi, J Fan, C Ma - Foundations and Trends® in …, 2021 - nowpublishers.com
Spectral methods have emerged as a simple yet surprisingly effective approach for
extracting information from massive, noisy and incomplete data. In a nutshell, spectral …

Multibodysync: Multi-body segmentation and motion estimation via 3d scan synchronization

J Huang, H Wang, T Birdal, M Sung… - Proceedings of the …, 2021 - openaccess.thecvf.com
We present MultiBodySync, a novel, end-to-end trainable multi-body motion segmentation
and rigid registration framework for multiple input 3D point clouds. The two non-trivial …

Quantum permutation synchronization

T Birdal, V Golyanik, C Theobalt… - Proceedings of the …, 2021 - openaccess.thecvf.com
We present QuantumSync, the first quantum algorithm for solving a synchronization problem
in the context of computer vision. In particular, we focus on permutation synchronization …

Consistent ZoomOut: Efficient Spectral Map Synchronization

R Huang, J Ren, P Wonka… - Computer Graphics …, 2020 - Wiley Online Library
In this paper, we propose a novel method, which we call Consistent ZoomOut, for efficiently
refining correspondences among deformable 3D shape collections, while promoting the …

Isometric multi-shape matching

M Gao, Z Lahner, J Thunberg… - Proceedings of the …, 2021 - openaccess.thecvf.com
Finding correspondences between shapes is a fundamental problem in computer vision and
graphics, which is relevant for many applications, including 3D reconstruction, object …

Synchronizing probability measures on rotations via optimal transport

T Birdal, M Arbel, U Simsekli… - Proceedings of the …, 2020 - openaccess.thecvf.com
We introduce a new paradigm,measure synchronization', for synchronizing graphs with
measure-valued edges. We formulate this problem as maximization of the cycle-consistency …

Gencorres: Consistent shape matching via coupled implicit-explicit shape generative models

H Yang, X Huang, B Sun, C Bajaj, Q Huang - arXiv preprint arXiv …, 2023 - arxiv.org
This paper introduces GenCorres, a novel unsupervised joint shape matching (JSM)
approach. Our key idea is to learn a mesh generator to fit an unorganized deformable shape …

Sparse quadratic optimisation over the stiefel manifold with application to permutation synchronisation

F Bernard, D Cremers… - Advances in Neural …, 2021 - proceedings.neurips.cc
We address the non-convex optimisation problem of finding a sparse matrix on the Stiefel
manifold (matrices with mutually orthogonal columns of unit length) that maximises (or …

Non-negative spherical relaxations for universe-free multi-matching and clustering

J Thunberg, F Bernard - Scandinavian Conference on Image Analysis, 2023 - Springer
We propose a novel non-negative spherical relaxation for optimization problems over binary
matrices with injectivity constraints, which in particular has applications in multi-matching …

A Survey on Computational Solutions for Reconstructing Complete Objects by Reassembling Their Fractured Parts

J Lu, Y Liang, H Han, J Hua, J Jiang, X Li… - arXiv preprint arXiv …, 2024 - arxiv.org
Reconstructing a complete object from its parts is a fundamental problem in many scientific
domains. The purpose of this article is to provide a systematic survey on this topic. The …