English
Related papers

Related papers: Riemannian Functional Map Synchronization for Prob…

200 papers

In this paper, we propose a novel semi-supervised feature selection framework by mining correlations among multiple tasks and apply it to different multimedia applications. Instead of independently computing the importance of features for…

Machine Learning · Computer Science 2017-07-11 Xiaojun Chang , Yi Yang

Equivariant machine learning is an approach for designing deep learning models that respect the symmetries of the problem, with the aim of reducing model complexity and improving generalization. In this paper, we focus on an extension of…

Machine Learning · Computer Science 2024-12-10 Ya-Wei Eileen Lin , Ronen Talmon , Ron Levie

Riemannian optimization is concerned with problems, where the independent variable lies on a smooth manifold. There is a number of problems from numerical linear algebra that fall into this category, where the manifold is usually specified…

Numerical Analysis · Mathematics 2024-06-27 Rasmus Jensen , Ralf Zimmermann

In preference modelling, it is essential to determine the number of questions and their arrangements to ask from the decision maker. We focus on incomplete pairwise comparison matrices, and provide the optimal filling in patterns, which…

Optimization and Control · Mathematics 2025-09-04 Zsombor Szádoczki , Sándor Bozóki

In these notes we explain how the CFT description of random matrix models can be used to perform actual calculations. Our basic example is the hermitian matrix model, reformulated as a conformal invariant theory of free fermions. We give an…

High Energy Physics - Theory · Physics 2007-05-23 Ivan K. Kostov

We propose a principled approach for non-isometric landmark-preserving non-rigid shape matching. Our method is based on the functional maps framework, but rather than promoting isometries we focus instead on near-conformal maps that…

Computer Vision and Pattern Recognition · Computer Science 2022-06-23 Mikhail Panine , Maxime Kirgo , Maks Ovsjanikov

We discuss the feasibility of the following learning problem: given unmatched samples from two domains and nothing else, learn a mapping between the two, which preserves semantics. Due to the lack of paired samples and without any…

Machine Learning · Computer Science 2020-01-16 Tomer Galanti , Lior Wolf , Sagie Benaim

Given a strongly local Dirichlet space and $\lambda\geq 0$, we introduce a new notion of $\lambda$--subharmonicity for $L^1_\loc$--functions, which we call \emph{local $\lambda$--shift defectivity}, and which turns out to be equivalent to…

Analysis of PDEs · Mathematics 2024-04-09 Batu Güneysu , Stefano Pigola , Peter Stollmann , Giona Veronelli

In this paper we propose an approach for computing multiple high-quality near-isometric dense correspondences between a pair of 3D shapes. Our method is fully automatic and does not rely on user-provided landmarks or descriptors. This…

Graphics · Computer Science 2020-09-11 Jing Ren , Simone Melzi , Maks Ovsjanikov , Peter Wonka

In this paper we introduce a notion of spectral approximation for directed graphs. While there are many potential ways one might define approximation for directed graphs, most of them are too strong to allow sparse approximations in…

Data Structures and Algorithms · Computer Science 2016-11-03 Michael B. Cohen , Jonathan Kelner , John Peebles , Richard Peng , Anup Rao , Aaron Sidford , Adrian Vladu

Spectral compressed sensing involves reconstructing a spectral-sparse signal from a subset of uniformly spaced samples, with applications in radar imaging and wireless channel estimation. By fully exploiting the signal structures, this…

Optimization and Control · Mathematics 2025-11-25 Wenlong Wang , Wen Huang , Zai Yang

We present a novel framework based on optimal transport for the challenging problem of comparing graphs. Specifically, we exploit the probabilistic distribution of smooth graph signals defined with respect to the graph topology. This allows…

Machine Learning · Computer Science 2019-12-09 Hermina Petric Maretic , Mireille EL Gheche , Giovanni Chierchia , Pascal Frossard

Matched filters are widely used to localise signal patterns due to their high efficiency and interpretability. However, their effectiveness deteriorates for low signal-to-noise ratio (SNR) signals, such as those recorded on edge devices,…

Signal Processing · Electrical Eng. & Systems 2025-09-01 Haozhe Tian , Qiyu Rao , Nina Moutonnet , Pietro Ferraro , Danilo Mandic

The analysis of manifold-valued data requires efficient tools from Riemannian geometry to cope with the computational complexity at stake. This complexity arises from the always-increasing dimension of the data, and the absence of…

Computer Vision and Pattern Recognition · Computer Science 2017-11-27 Maxime Louis , Alexandre Bône , Benjamin Charlier , Stanley Durrleman

In this paper, we give an estimate of sub-Laplacian of Riemannian distance functions in pseudo-Hermitian geometry which plays a similar role as Laplacian comparison theorem in Riemannian geometry, and deduce a prior horizontal gradient…

Differential Geometry · Mathematics 2019-04-23 Tian Chong , Yuxin Dong , Yibin Ren , Zhang Wei

Robust matching of side-scan sonar imagery remains a fundamental challenge in seafloor mapping due to view-dependent backscatter, shadows, and geometric distortion. This paper proposes a novel matching framework that combines physical…

Instrumentation and Detectors · Physics 2025-11-24 Can Lei , Hayat Rajani , Nuno Gracias , Rafael Garcia , Huigang Wang

The use of Laplacian eigenfunctions is ubiquitous in a wide range of computer graphics and geometry processing applications. In particular, Laplacian eigenbases allow generalizing the classical Fourier analysis to manifolds. A key drawback…

Graphics · Computer Science 2017-11-03 Simone Melzi , Emanuele Rodolà , Umberto Castellani , Michael M. Bronstein

Structural heterogeneity between knowledge graphs is an outstanding challenge for entity alignment. This paper presents Neighborhood Matching Network (NMN), a novel entity alignment framework for tackling the structural heterogeneity…

Computation and Language · Computer Science 2020-05-13 Yuting Wu , Xiao Liu , Yansong Feng , Zheng Wang , Dongyan Zhao

This paper studies the \emph{subset sampling} problem. The input is a set $\mathcal{S}$ of $n$ records together with a function $\textbf{p}$ that assigns each record $v\in\mathcal{S}$ a probability $\textbf{p}(v)$. A query returns a random…

Data Structures and Algorithms · Computer Science 2023-07-24 Jinchao Huang , Sibo Wang

Shape matching is a fundamental task in computer graphics and vision, with deep functional maps becoming a prominent paradigm. However, existing methods primarily focus on learning informative feature representations by constraining…

Computer Vision and Pattern Recognition · Computer Science 2026-03-26 Feifan Luo , Hongyang Chen