English
Related papers

Related papers: Geometric medians in reconciliation spaces

200 papers

There are numerous examples in different research fields where the use of the geometric mean is more appropriate than the arithmetic mean. However, the geometric mean has a serious limitation in comparison with the arithmetic mean. Means…

Applications · Statistics 2019-04-05 Roberto de la Cruz , Jan-Ulrich Kreft

Understanding how neural representations respond to geometric transformations is essential for evaluating whether learned features preserve meaningful spatial structure. Existing approaches primarily assess robustness primarily by comparing…

Machine Learning · Computer Science 2026-05-12 Huahua Lin , Katayoun Farrahi , Xiaohao Cai

In the automatic reassembly of fragments acquired using laser scanners to reconstruct objects, a crucial step is the matching of fractured surfaces. In this paper, we propose a novel local descriptor that uses the Gaussian Mixture Model…

Computer Vision and Pattern Recognition · Computer Science 2026-04-24 Meijun Xiong , Zhenguo Shi , Xinyu Zhou , Yuhe Zhang , Shunli Zhang

We present a geometric framework for regression on structured high-dimensional data that shifts the analysis from the ambient space to a geometric object capturing the data's intrinsic structure. The method addresses a fundamental challenge…

Methodology · Statistics 2025-11-07 Pawel Gajer , Jacques Ravel

Inspired by Fisher's geometric approach to study beneficial mutations, we analyse probabilities of beneficial mutation and crossover recombination of strings in a general Hamming space with arbitrary finite alphabet. Mutations and…

Populations and Evolution · Quantitative Biology 2025-06-18 Roman V. Belavkin

Partial differential equations can be solved on general polygonal and polyhedral meshes, through Polytopal Element Methods (PEMs). Unfortunately, the relation between geometry and analysis is still unknown and subject to ongoing research in…

Computational Geometry · Computer Science 2022-11-23 Daniela Cabiddu , Giuseppe Patanè , Michela Spagnuolo

We explore a generalization of set reconciliation, where the goal is to reconcile sets of sets. Alice and Bob each have a parent set consisting of $s$ child sets, each containing at most $h$ elements from a universe of size $u$. They want…

Data Structures and Algorithms · Computer Science 2018-07-26 Michael Mitzenmacher , Tom Morgan

Reconstructing physically plausible 3D human-scene interactions (HSI) from a single image currently presents a trade-off: optimization based methods offer accurate contact but are slow (~20s), while feed-forward approaches are fast yet lack…

Computer Vision and Pattern Recognition · Computer Science 2026-04-22 Pradyumna YM , Yuxuan Xue , Yue Chen , Nikita Kister , István Sárándi , Gerard Pons-Moll

A topological space $G$ is said to be a {\it rectifiable space} provided that there are a surjective homeomorphism $\phi :G\times G\rightarrow G\times G$ and an element $e\in G$ such that $\pi_{1}\circ \phi =\pi_{1}$ and for every $x\in G$…

General Topology · Mathematics 2012-03-06 Fucai Lin

In this paper, we address the problem of building dense correspondences between human images under arbitrary camera viewpoints and body poses. Prior art either assumes small motion between frames or relies on local descriptors, which cannot…

Computer Vision and Pattern Recognition · Computer Science 2021-03-30 Feitong Tan , Danhang Tang , Mingsong Dou , Kaiwen Guo , Rohit Pandey , Cem Keskin , Ruofei Du , Deqing Sun , Sofien Bouaziz , Sean Fanello , Ping Tan , Yinda Zhang

The geometric median covariation matrix is a robust multivariate indicator of dispersion which can be extended without any difficulty to functional data. We define estimators, based on recursive algorithms, that can be simply updated at…

Statistics Theory · Mathematics 2016-07-12 Hervé Cardot , Antoine Godichon-Baggioni

Many problems in computer vision can be formulated as geometric estimation problems, i.e. given a collection of measurements (e.g. point correspondences) we wish to fit a model (e.g. an essential matrix) that agrees with our observations.…

Computer Vision and Pattern Recognition · Computer Science 2024-05-14 Felix Rydell , Angélica Torres , Viktor Larsson

An image or volume of interest in positron emission tomography (PET) is reconstructed from pairs of gamma rays emitted from a radioactive substance. Many image reconstruction methods are based on estimation of pixels or voxels on some…

Signal Processing · Electrical Eng. & Systems 2019-06-18 Azra Tafro , Damir Seršić , Ana Sović Kržić

Persistent homology is a tool that can be employed to summarize the shape of data by quantifying homological features. When the data is an object in $\mathbb{R}^d$, the (augmented) persistent homology transform ((A)PHT) is a family of…

Computational Geometry · Computer Science 2022-12-27 Brittany Terese Fasy , Samuel Micka , David L. Millman , Anna Schenfisch , Lucia Williams

We present numerical experiments for geophysics electromagnetic (EM) modeling based upon high-order edge elements and supervised $h+p$ refinement approaches on massively parallel computers. Our high-order $h+p$ refinement strategy is based…

Forecast reconciliation is the post-forecasting process aimed to revise a set of incoherent base forecasts into coherent forecasts in line with given data structures. Most of the point and probabilistic regression-based forecast…

Methodology · Statistics 2023-12-25 Daniele Girolimetto , Tommaso Di Fonzo

Finding correspondences between 3D shapes is a crucial problem in computer vision and graphics, which is for example relevant for tasks like shape interpolation, pose transfer, or texture transfer. An often neglected but essential property…

Computer Vision and Pattern Recognition · Computer Science 2023-09-12 Viktoria Ehm , Paul Roetzer , Marvin Eisenberger , Maolin Gao , Florian Bernard , Daniel Cremers

Compressed sensing (CS) is an efficient method to reconstruct MR image from small sampled data in $k$-space and accelerate the acquisition of MRI. In this work, we propose a novel deep geometric distillation network which combines the…

Image and Video Processing · Electrical Eng. & Systems 2021-08-30 Xiaohong Fan , Yin Yang , Jianping Zhang

We address the problem of determining correspondences between two images in agreement with a geometric model such as an affine or thin-plate spline transformation, and estimating its parameters. The contributions of this work are…

Computer Vision and Pattern Recognition · Computer Science 2017-04-17 Ignacio Rocco , Relja Arandjelović , Josef Sivic

Artificial data synthesis is currently a well studied topic with useful applications in data science, computer vision, graphics and many other fields. Generating realistic data is especially challenging since human perception is highly…

Computational Geometry · Computer Science 2019-01-23 Gil Shamai , Ron Slossberg , Ron Kimmel