English
Related papers

Related papers: Multidimensional Scaling: Infinite Metric Measure …

200 papers

The tight span, or injective envelope, is an elegant and useful construction that takes a metric space and returns the smallest hyperconvex space into which it can be embedded. The concept has stimulated a large body of theory and has…

Metric Geometry · Mathematics 2013-01-24 David Bryant , Paul F. Tupper

Low-dimensional embeddings are essential for machine learning tasks involving graphs, such as node classification, link prediction, community detection, network visualization, and network compression. Although recent studies have identified…

Machine Learning · Computer Science 2025-03-04 Nikolaos Nakis , Niels Raunkjær Holm , Andreas Lyhne Fiehn , Morten Mørup

Accurate approximation of probability measures is essential in numerical applications. This paper explores the quantization of probability measures using the maximum mean discrepancy (MMD) distance as a guiding metric. We first investigate…

Optimization and Control · Mathematics 2025-03-18 Zahra Mehraban , Alois Pichler

A point set $M$ in $m$-dimensional Euclidean space is called an integral point set if all the distances between the elements of $M$ are integers, and $M$ is not situated on an $(m-1)$-dimensional hyperplane. We improve the linear lower…

Combinatorics · Mathematics 2025-12-02 Nikolai Avdeev

This work describes a domain embedding technique between two non-matching meshes used for generating realizations of spatially correlated random fields with applications to large-scale sampling-based uncertainty quantification. The goal is…

Numerical Analysis · Mathematics 2017-12-20 Sarah Osborn , Patrick Zulian , Thomas Benson , Umberto Villa , Rolf Krause , Panayot S. Vassilevski

A matrix $M$ over the finite field $ \mathbb{F}_q $ is called \emph{maximum distance separable} (MDS) if all of its square submatrices are non-singular. These MDS matrices are very important in cryptography and coding theory because they…

Information Theory · Computer Science 2026-02-11 Atif Ahmad Khan , Shakir Ali , Bhupendra Singh

This chapter explores the notion of "dimension" of a set. Various power laws by which an Euclidean space can be characterized are used to define dimensions, which then explore different aspects of the set. Also discussed are the…

Statistical Mechanics · Physics 2016-11-10 Somendra M. Bhattacharjee

Binary embedding is a nonlinear dimension reduction methodology where high dimensional data are embedded into the Hamming cube while preserving the structure of the original space. Specifically, for an arbitrary $N$ distinct points in…

Data Structures and Algorithms · Computer Science 2019-01-24 Xinyang Yi , Constantine Caramanis , Eric Price

Learning-based image matching critically depends on large-scale, diverse, and geometrically accurate training data. 3D Gaussian Splatting (3DGS) enables photorealistic novel-view synthesis and thus is attractive for data generation.…

Computer Vision and Pattern Recognition · Computer Science 2025-11-27 Juncheng Chen , Chao Xu , Yanjun Cao

For infinite measure-theoretic entropy systems, we introduce the notion of measure-theoretic metric mean dimension of invariant measures for different types of measure-theoretic $\epsilon$-entropies, and show that measure-theoretic metric…

Dynamical Systems · Mathematics 2024-09-04 Rui Yang , Ercai Chen , Xiaoyao Zhou

Positive semidefinite (PSD) matrices are indispensable in many fields of science. A similarity measurement for such matrices is usually an essential ingredient in the mathematical modelling of a scientific problem. This paper proposes a…

Numerical Analysis · Mathematics 2023-12-22 Peng Liu , Ke Ye

Dimensionally split advection schemes are attractive for atmospheric modelling due to their efficiency and accuracy in each spatial dimension. Accurate long time-steps can be achieved without significant cost using the flux-form…

Numerical Analysis · Mathematics 2017-01-25 Yumeng Chen , Hilary Weller , Stephen Pring , James Shaw

We propose an approach for capturing the signal variability in hyperspectral imagery using the framework of the Grassmann manifold. Labeled points from each class are sampled and used to form abstract points on the Grassmannian. The…

Computer Vision and Pattern Recognition · Computer Science 2015-02-04 Sofya Chepushtanova , Michael Kirby

We propose a definition of magnitude for a length space with a Borel measure, which involves integrals over the set of geodesics. This quantity agrees with the magnitude of finite metric spaces, up to re-scaling the metric to ensure the…

Differential Geometry · Mathematics 2026-05-25 Yoshinori Hashimoto

In an attempt to develop higher-dimensional quasiconformal mappings on metric measure spaces with curvature conditions, i.e. from Ahlfors to Alexsandrov, we show that a non-collapsed $\mathrm{RCD}(0,n)$ space ($n\geq2$) with Euclidean…

Metric Geometry · Mathematics 2023-02-24 Jialong Deng

Consider the sum of the first $N$ eigenspaces for the Laplacian on a Riemannian manifold. A basis for this space determines a map to Euclidean space and for $N$ sufficiently large the map is an embedding. In analogy with a fruitful idea of…

Differential Geometry · Mathematics 2014-04-30 Eric Potash

Ordinal embedding aims at finding a low dimensional representation of objects from a set of constraints of the form "item $j$ is closer to item $i$ than item $k$". Typically, each object is mapped onto a point vector in a low dimensional…

Machine Learning · Computer Science 2021-05-26 Aïssatou Diallo , Johannes Fürnkranz

In this work we introduce the use of powerful tools from geometric measure theory (GMT) to study problems related to the size and structure of sets of mutual absolute continuity for the inside and outside harmonic measures of domains in…

Analysis of PDEs · Mathematics 2007-10-25 Carlos E. Kenig , David Preiss , Tatiana Toro

Measuring comodules are defined and shown to provide a useful generalization of the set of maps between modules with a broad range of applications. Three applications are described. Connections on bundles are described in terms of measuring…

Differential Geometry · Mathematics 2007-05-23 Marjorie Batchelor

We give a dimensionality reduction procedure to approximate the sum of distances of a given set of $n$ points in $R^d$ to any "shape" that lies in a $k$-dimensional subspace. Here, by "shape" we mean any set of points in $R^d$. Our…

Data Structures and Algorithms · Computer Science 2021-06-25 Zhili Feng , Praneeth Kacham , David P. Woodruff
‹ Prev 1 8 9 10 Next ›