English
Related papers

Related papers: On Procrustes Analysis in Hyperbolic Space

200 papers

Locating a target is key in many applications, namely in high-stakes real-world scenarios, like detecting humans or obstacles in vehicular networks. In scenarios where precise statistics of the measurement noise are unavailable,…

Optimization and Control · Mathematics 2022-08-17 João Domingos , Cláudia Soares , João Xavier

Hyperbolic spaces have increasingly been recognized for their outstanding performance in handling data with inherent hierarchical structures compared to their Euclidean counterparts. However, learning in hyperbolic spaces poses significant…

Machine Learning · Computer Science 2024-05-28 Sheng Yang , Peihan Liu , Cengiz Pehlevan

Areas under ROC (AUROC) and precision-recall curves (AUPRC) are common metrics for evaluating classification performance for imbalanced problems. Compared with AUROC, AUPRC is a more appropriate metric for highly imbalanced datasets. While…

Machine Learning · Computer Science 2023-04-14 Qi Qi , Youzhi Luo , Zhao Xu , Shuiwang Ji , Tianbao Yang

We consider the task of aligning two sets of points in high dimension, which has many applications in natural language processing and computer vision. As an example, it was recently shown that it is possible to infer a bilingual lexicon,…

Machine Learning · Computer Science 2018-05-30 Edouard Grave , Armand Joulin , Quentin Berthet

A novel non-parametric estimator of the correlation between grouped measurements of a quantity is proposed in the presence of noise. This work is primarily motivated by functional brain network construction from fMRI data, where brain…

Methodology · Statistics 2023-02-16 Hanâ Lbath , Alexander Petersen , Wendy Meiring , Sophie Achard

The paper proposes a novel hybrid method for solving equilibrium problems and fixed point problems. By constructing specially cutting-halfspaces, in this algorithm, only an optimization program is solved at each iteration without the…

Optimization and Control · Mathematics 2015-10-30 Dang Van Hieu

Deep Metric Learning (DML) methods aim at learning an embedding space in which distances are closely related to the inherent semantic similarity of the inputs. Previous studies have shown that popular benchmark datasets often contain…

Computer Vision and Pattern Recognition · Computer Science 2023-11-02 Oriol Barbany , Xiaofan Lin , Muhammet Bastan , Arnab Dhua

The problem of estimating sparse eigenvectors of a symmetric matrix attracts a lot of attention in many applications, especially those with high dimensional data set. While classical eigenvectors can be obtained as the solution of a…

Machine Learning · Statistics 2016-11-03 Konstantinos Benidis , Ying Sun , Prabhu Babu , Daniel P. Palomar

The Gauss curvature measure of a pointed Euclidean convex body is a measure on the unit sphere which extends the notion of Gauss curvature to non-smooth bodies. Alexandrov's problem consists in finding a convex body with given curvature…

Metric Geometry · Mathematics 2019-03-18 Jérôme Bertrand , Philippe Castillon

Suppose that two large, multi-dimensional data sets are each noisy measurements of the same underlying random process, and principle components analysis is performed separately on the data sets to reduce their dimensionality. In some…

Machine Learning · Statistics 2024-06-27 Donniell E. Fishkind , Cencheng Shen , Youngser Park , Carey E. Priebe

Point clouds of 3D objects exhibit an inherent compositional nature where simple parts can be assembled into progressively more complex shapes to form whole objects. Explicitly capturing such part-whole hierarchy is a long-sought objective…

Computer Vision and Pattern Recognition · Computer Science 2022-09-22 Antonio Montanaro , Diego Valsesia , Enrico Magli

The Newton-Raphson basins of convergence, related to the equilibrium points, in the Sitnikov four-body problem with non-spherical primaries are numerically investigated. We monitor the parametric evolution of the positions of the roots, as…

Chaotic Dynamics · Physics 2018-07-02 Euaggelos E. Zotos , Satyendra Kumar Satya , Rajiv Aggarwal , Md Sanam Suraj

A spatial point pattern is called anisotropic if its spatial structure depends on direction. Several methods for anisotropy analysis have been introduced in the literature. In this paper, we give an overview of nonparametric methods for…

Methodology · Statistics 2018-03-01 Tuomas Rajala , Claudia Redenbach , Aila Särkkä , Martina Sormani

We consider clustering problems where the goal is to determine an optimal partition of a given point set in Euclidean space in terms of a collection of affine subspaces. While there is vast literature on heuristics for this kind of problem,…

Optimization and Control · Mathematics 2016-07-26 Francesco Silvestri , Gerhard Reinelt , Christoph Schnörr

Clustering, as an unsupervised technique, plays a pivotal role in various data analysis applications. Among clustering algorithms, Spectral Clustering on Euclidean Spaces has been extensively studied. However, with the rapid evolution of…

Machine Learning · Computer Science 2024-12-09 Sagar Ghosh , Swagatam Das

We present a novel stabilized isogeometric formulation for the Stokes problem, where the geometry of interest is obtained via overlapping NURBS (non-uniform rational B-spline) patches, i.e., one patch on top of another in an arbitrary but…

Numerical Analysis · Mathematics 2023-09-22 Xiaodong Wei , Riccardo Puppi , Pablo Antolin , Annalisa Buffa

In this paper, we study a number of well-known combinatorial optimization problems that fit in the following paradigm: the input is a collection of (potentially inconsistent) local relationships between the elements of a ground set (e.g.,…

Data Structures and Algorithms · Computer Science 2021-02-24 Vaggos Chatziafratis , Mohammad Mahdian , Sara Ahmadian

We consider the following classification problem: Given a population of individuals characterized by a set of attributes represented as a vector in ${\mathbb R}^N$, the goal is to find a hyperplane in ${\mathbb R}^N$ that separates two sets…

Machine Learning · Computer Science 2025-07-04 Argimiro Arratia , Mahmoud El Daou , Henryk Gzyl

The problem of constrained clustering has attracted significant attention in the past decades. In this paper, we study the balanced $k$-center, $k$-median, and $k$-means clustering problems where the size of each cluster is constrained by…

Computational Geometry · Computer Science 2018-09-11 Hu Ding

High proved the following theorem. If the intersections of any two congruent copies of a plane convex body are centrally symmetric, then this body is a circle. In our paper we extend the theorem of High to the sphere and the hyperbolic…

Metric Geometry · Mathematics 2024-07-19 J. Jerónimo-Castro , E. Makai