中文
相关论文

相关论文: Constant distortion embeddings of Symmetric Divers…

200 篇论文

Given an arbitrary set of high dimensional points in $\ell_1$, there are known negative results that preclude the possibility of always mapping them to a low dimensional $\ell_1$ space while preserving distances with small multiplicative…

数据结构与算法 · 计算机科学 2024-04-09 Moses Charikar , Spencer Compton , Chirag Pabbaraju

Kernel embeddings of distributions and the Maximum Mean Discrepancy (MMD), the resulting distance between distributions, are useful tools for fully nonparametric two-sample testing and learning on distributions. However, it is rarely that…

机器学习 · 统计学 2017-11-07 Ho Chung Leon Law , Christopher Yau , Dino Sejdinovic

We consider the vector embedding problem. We are given a finite set of items, with the goal of assigning a representative vector to each one, possibly under some constraints (such as the collection of vectors being standardized, i.e.,…

机器学习 · 计算机科学 2021-08-26 Akshay Agrawal , Alnur Ali , Stephen Boyd

Under which conditions and with which distortions can we preserve the pairwise-distances of low-complexity vectors, e.g., for structured sets such as the set of sparse vectors or the one of low-rank matrices, when these are mapped in a…

信息论 · 计算机科学 2016-11-15 Laurent Jacques

We classify possible supersymmetry-preserving relevant, marginal, and irrelevant deformations of unitary superconformal theories in $d \geq 3$ dimensions. Our method only relies on symmetries and unitarity. Hence, the results are model…

高能物理 - 理论 · 物理学 2016-12-21 Clay Cordova , Thomas T. Dumitrescu , Kenneth Intriligator

We define finite distortion $\omega$-curves and we show that for some forms $\omega$ and when the distortion function is sufficiently exponentially integrable the map is continuous, differentiable almost everywhere and has Lusin's (N)…

复变函数 · 数学 2022-10-21 Lauri Hitruhin , Athanasios Tsantaris

A definition of structural diversity, adapted from the biodiversity literature, is introduced to provide a general characterization of structures of condensed matter. Using the Favored Local Structure (FLS) lattice model as a testbed, the…

材料科学 · 物理学 2024-08-16 Yueran Wang , Peter Harrowell

The magnitude of a metric space is a novel invariant that provides a measure of the 'effective size' of a space across multiple scales, while also capturing numerous geometrical properties, such as curvature, density, or entropy. We develop…

机器学习 · 计算机科学 2025-01-16 Katharina Limbeck , Rayna Andreeva , Rik Sarkar , Bastian Rieck

We present a systematic approach to embed $n$-dimensional vacuum general relativity in an $(n + 1)$-dimensional pseudo-Riemannian spacetime whose source is either a (non)zero cosmological constant or a scalar field minimally-coupled to…

广义相对论与量子宇宙学 · 物理学 2015-09-30 J. Ponce de Leon

Due to the invariance properties of cross-ratio, M\"obius transformations are often used to map a set of points or other geometric object into a symmetric position to simplify a problem studied. However, when the points are mapped under a…

度量几何 · 数学 2024-03-25 Oona Rainio , Matti Vuorinen

Random embeddings project high-dimensional spaces to low-dimensional ones; they are careful constructions which allow the approximate preservation of key properties, such as the pair-wise distances between points. Often in the field of…

最优化与控制 · 数学 2022-06-08 Zhen Shao

Low discrepancy point sets have been widely used as a tool to approximate continuous objects by discrete ones in numerical processes, for example in numerical integration. Following a century of research on the topic, it is still unclear…

计算几何 · 计算机科学 2024-07-17 François Clément , Carola Doerr , Kathrin Klamroth , Luís Paquete

Any symmetric affinity function $w: V\times V \to \mathbb{R}_+$ defined on a discrete set $V$ induces Euclidean space structure on $V$. In particular, an undirected graph specified by an affinity (or adjacency) matrix can be considered as a…

数学物理 · 物理学 2008-04-29 Ph. Blanchard , D. Volchenkov

Statistical data depth plays an important role in the analysis of multivariate data sets. The main outcome is a center-outward ordering of the observations that can be used both to highlight features of the underlying distribution of the…

统计理论 · 数学 2026-03-11 Giacomo Francisci , Claudio Agostinelli

Many vision-related tasks benefit from reasoning over multiple modalities to leverage complementary views of data in an attempt to learn robust embedding spaces. Most deep learning-based methods rely on a late fusion technique whereby…

计算机视觉与模式识别 · 计算机科学 2020-03-04 Austin Reiter , Menglin Jia , Pu Yang , Ser-Nam Lim

A metric space is indivisible if for any partition of it into finitely many pieces one piece contains an isometric copy of the whole space. Continuing our investigation of indivisible metric spaces, we show that a countable ultrametric…

度量几何 · 数学 2007-05-23 Christian Delhommé , Claude Laflamme , Maurice Pouzet , Norbert Sauer

Recently, result diversification has attracted a lot of attention as a means to improve the quality of results retrieved by user queries. In this paper, we propose a new, intuitive definition of diversity called DisC diversity. A DisC…

数据库 · 计算机科学 2013-06-27 Marina Drosou , Evaggelia Pitoura

Recent work on the representation of functions on sets has considered the use of summation in a latent space to enforce permutation invariance. In particular, it has been conjectured that the dimension of this latent space may remain fixed…

机器学习 · 计算机科学 2019-10-08 Edward Wagstaff , Fabian B. Fuchs , Martin Engelcke , Ingmar Posner , Michael Osborne

We show that there are uncountably many mutually non-isomorphic Lipschitz-free spaces over countable, complete, discrete metric spaces. Also there is a countable, complete, discrete metric space whose free space does not embed into the free…

泛函分析 · 数学 2025-05-27 Estelle Basset , Gilles Lancien , Antonín Procházka

We introduce a notion of embedding codimension of an arbitrary local ring, establish some general properties, and study in detail the case of arc spaces of schemes of finite type over a field. Viewing the embedding codimension as a measure…

代数几何 · 数学 2022-07-06 Christopher Chiu , Tommaso de Fernex , Roi Docampo