English
Related papers

Related papers: On a Duality between Metrics and $\Sigma$-Proximit…

200 papers

We introduce a new form of logical relation which, in the spirit of metric relations, allows us to assign each pair of programs a quantity measuring their distance, rather than a boolean value standing for their being equivalent. The…

Logic in Computer Science · Computer Science 2019-04-30 Ugo Dal Lago , Francesco Gavazzo , Akira Yoshimizu

We initiate the rigorous study of classification in semimetric spaces, which are point sets with a distance function that is non-negative and symmetric, but need not satisfy the triangle inequality. For metric spaces, the doubling dimension…

Machine Learning · Computer Science 2015-02-24 Lee-Ad Gottlieb , Aryeh Kontorovich

One considers geometry with the intransitive equaivalence relation. Such a geometry is a physical geometry, i.e. it is described completely by the world function, which is a half of the squared distance function. The physical geometry…

General Mathematics · Mathematics 2009-03-30 Yuri A. Rylov

We extend the definitions of complexity measures of functions to domains such as the symmetric group. The complexity measures we consider include degree, approximate degree, decision tree complexity, sensitivity, block sensitivity, and a…

Computational Complexity · Computer Science 2020-10-16 Neta Dafni , Yuval Filmus , Noam Lifshitz , Nathan Lindzey , Marc Vinyals

A generalized view of Duality is offered as a bridge between physical sciences and the more abstract philosophical dimensions bordering on mysticism. To that end several examples of duality are first cited from from conventional physics…

General Physics · Physics 2007-05-23 A. N. Mitra

Let $G \subsetneq \mathbb{R}^n$ be a domain and let $d_1$ and $d_2$ be two metrics on $G$. We compare the geometries defined by the two metrics to each other for several pairs of metrics. The metrics we study include the distance ratio…

Metric Geometry · Mathematics 2018-01-29 Parisa Hariri , Matti Vuorinen , Xiaohui Zhang

Certain notions of convergence of sequences functions such as pointwise convergence and (uniform) convergence on compact or bounded sets come from suitable topological function spaces; see [1]. Under certain conditions these topologies…

General Mathematics · Mathematics 2025-12-22 Luis David Rivera

Microscopic symmetries impose strong constraints on the elasticity of a crystalline solid. In addition to the usual spatial symmetries captured by the tensorial character of the elastic tensor, hidden non-spatial symmetries can occur…

Soft Condensed Matter · Physics 2020-06-19 Michel Fruchart , Vincenzo Vitelli

We discuss some aspects of the relation between dualities and gauge symmetries. Both of these ideas are of course multi-faceted, and we confine ourselves to making two points. Both points are about dualities in string theory, and both have…

History and Philosophy of Physics · Physics 2016-03-29 Sebastian De Haro , Nicholas Teh , Jeremy N. Butterfield

The article is devoted to approximate, global and along curves differentiability of functions over non-archimedean infinite fields with non-trivial valuations. Fields with zero and non-zero characteristics are considered. Spaces of…

Classical Analysis and ODEs · Mathematics 2010-03-16 S. V. Ludkovsky

A conformal metric $g$ with constant curvature one and finite conical singularities on a compact Riemann surface $\Sigma$ can be thought of as the pullback of the standard metric on the 2-sphere by a multi-valued locally univalent…

Differential Geometry · Mathematics 2016-01-20 Qing Chen , Wei Wang , Yingyi Wu , Bin Xu

We investigate some properties of balayage, or, sweeping (out), of measures with respect to subclasses of subharmonic functions. The following issues are considered: relationships between balayage of measures with respect to classes of…

Complex Variables · Mathematics 2020-04-15 B. N. Khabibullin

Measuring inter-dataset similarity is an important task in machine learning and data mining with various use cases and applications. Existing methods for measuring inter-dataset similarity are computationally expensive, limited, or…

Machine Learning · Computer Science 2025-05-06 Muhammad Rajabinasab , Anton D. Lautrup , Arthur Zimek

In the paper we continue the research of Bors\'{i}k and Dobo\v{s} on functions which allow us to introduce a metric to the product of metric spaces. In this paper we extend their scope on broader class of spaces which usually fail to…

Metric Geometry · Mathematics 2021-01-01 Mateusz Lichman , Piotr Nowakowski , Filip Turoboś

Distances are pervasive in machine learning. They serve as similarity measures, loss functions, and learning targets; it is said that a good distance measure solves a task. When defining distances, the triangle inequality has proven to be a…

Machine Learning · Computer Science 2020-07-08 Silviu Pitis , Harris Chan , Kiarash Jamali , Jimmy Ba

We introduce five and higher dimensional $\gamma$-metrics. The higher dimensional metrics are exact solutions of the vacuum field equations and represent new types of singularities. For dimensions $d>5$ we have obtained $\gamma$-metrics in…

General Relativity and Quantum Cosmology · Physics 2022-04-12 Arash Hajibarat , Behrouz Mirza , Alireza Azizallahi

The main goals of this paper are: i) To develop an abstract differential calculus on metric measure spaces by investigating the duality relations between differentials and gradients of Sobolev functions. This will be achieved without…

Metric Geometry · Mathematics 2013-05-22 Nicola Gigli

Exact conditions have long been used to guide the construction of density functional approximations. But hundreds of empirical-based approximations tailored for chemistry are in use, many of which neglect these conditions in their design.…

Chemical Physics · Physics 2023-08-15 Ryan Pederson , Kieron Burke

We consider universal approximations of symmetric and anti-symmetric functions, which are important for applications in quantum physics, as well as other scientific and engineering computations. We give constructive approximations with…

Numerical Analysis · Mathematics 2022-02-17 Jiequn Han , Yingzhou Li , Lin Lin , Jianfeng Lu , Jiefu Zhang , Linfeng Zhang

Uniformity and proximity are two different ways for defining small scale structures on a set. Coarse structures are large scale counterparts of uniform structures. In this paper, motivated by the definition of proximity, we develop the…

Geometric Topology · Mathematics 2021-11-12 Sh. Kalantari , B. Honari