English
Related papers

Related papers: On Generalized Metric Spaces for the Simply Typed …

200 papers

G\"ahler ([3],[4]) introduced the concept of 2-metric as a possible generalization of usual notion of a metric space. In many cases the results obtained in the usual metric spaces and 2-metric spaces are found to be unrelated (see [5]).…

Classical Analysis and ODEs · Mathematics 2018-09-25 Kamran Alam Khan

In applications with significant class imbalance or asymmetric costs, metrics such as the $F_\beta$-measure, AM measure, Jaccard similarity coefficient, and weighted accuracy offer more suitable evaluation criteria than standard binary…

Machine Learning · Computer Science 2025-12-30 Anqi Mao , Mehryar Mohri , Yutao Zhong

This document introduces a generalization of calculus that treats both continuous and discrete variables on an equal footing. This generalization of calculus was developed independently of the "Calculus on Time Scales" literature but may be…

Classical Analysis and ODEs · Mathematics 2013-02-26 Jay Kaminsky

In this article we show that hybrid type-logical grammars are a fragment of first-order linear logic. This embedding result has several important consequences: it not only provides a simple new proof theory for the calculus, thereby…

Logic in Computer Science · Computer Science 2014-05-27 Richard Moot

It is well-understood that the robustness of mechanical and robotic control systems depends critically on minimizing sensitivity to arbitrary application-specific details whenever possible. For example, if a system is defined and performs…

Signal Processing · Electrical Eng. & Systems 2018-06-06 Bo Zhang , Jeffrey Uhlmann

Geodesic metric spaces support a variety of averaging constructions for given finite sets. Computing such averages has generated extensive interest in diverse disciplines. Here we consider the inverse problem of recognizing computationally…

Optimization and Control · Mathematics 2024-06-07 Ariel Goodwin , Adrian S. Lewis , Genaro Lopez-Acedo , Adriana Nicolae

In this paper we investigate algorithmic randomness on more general spaces than the Cantor space, namely computable metric spaces. To do this, we first develop a unified framework allowing computations with probability measures. We show…

Information Theory · Computer Science 2008-07-23 Mathieu Hoyrup , Cristobal Rojas

This paper pursues a twofold goal. First, we introduce and study in detail a new notion of variational analysis called generalized metric subregularity, which is a far-going extension of the conventional metric subregularity conditions. Our…

Optimization and Control · Mathematics 2024-06-21 Guoyin Li , Boris Mordukhovich , Jiangxing Zhu

Recent advances in large-margin classification of data residing in general metric spaces (rather than Hilbert spaces) enable classification under various natural metrics, such as string edit and earthmover distance. A general framework…

Machine Learning · Computer Science 2014-07-14 Lee-Ad Gottlieb , Aryeh Kontorovich , Robert Krauthgamer

We provide a new foundational approach to the generalization of terms up to equational theories. We interpret generalization problems in a universal-algebraic setting making a key use of projective and exact algebras in the variety…

Logic · Mathematics 2026-03-31 Tommaso Flaminio , Sara Ugolini

Lenses have a rich history and have recently received a great deal of attention from applied category theorists. We generalize the notion of lens by defining a category $\mathsf{Lens}_F$ for any category $\mathcal{C}$ and functor $F\colon…

Category Theory · Mathematics 2022-03-18 David I. Spivak

The familiar adjunction between ordered sets and completely distributive lattices can be extended to generalised metric spaces, that is, categories enriched over a quantale (a lattice of "truth values"), via an appropriate distributive law…

Category Theory · Mathematics 2021-12-28 Adriana Balan , Alexander Kurz

Linear typed $\lambda$-calculi are more delicate than their simply typed siblings when it comes to metatheoretic results like preservation of typing under renaming and substitution. Tracking the usage of variables in contexts places more…

Programming Languages · Computer Science 2022-01-03 James Wood , Robert Atkey

We survey recent results in hermitian integral geometry, i.e. integral geometry on complex vector spaces and complex space forms. We study valuations and curvature measures on complex space forms and describe how the global and local…

Differential Geometry · Mathematics 2019-04-02 Andreas Bernig

We introduce a general theory of quantitative and metric rewriting systems, namely systems with a rewriting relation enriched over quantales modelling abstract quantities. We develop theories of abstract and term-based systems, refining…

Logic in Computer Science · Computer Science 2022-06-29 Francesco Gavazzo , Cecilia Di Florio

We present generalized algebraic theories corresponding to slightly modified versions of two of the type theories in our paper Type Theory with Explicit Universe Polymorphism. We first present a generalized algebraic theory for categories…

Logic in Computer Science · Computer Science 2026-03-05 Marc Bezem , Thierry Coquand , Peter Dybjer , Martín Escardó

Following Mitchell's philosophy, in this paper we define the analogous of the triangular matrix algebra to the context of rings with several objects. Given two additive categories $\mathcal{U}$ and $\mathcal{T}$ and $M\in…

Category Theory · Mathematics 2019-03-12 Alicia León-Galeana , Martín Ortiz-Morales , Valente Santiago Vargas

The paper concerns a new method to obtain a direct proof of the openness at linear rate/metric regularity of composite set-valued maps on metric spaces by the unification and refinement of several methods developed somehow separately in…

Functional Analysis · Mathematics 2012-10-16 Marius Durea , Van Ngai Huynh , Huu Tron Nguyen , Radu Strugariu

We present a novel lambda calculus that casts the categorical approach to the study of quantum protocols into the rich and well established tradition of type theory. Our construction extends the linear typed lambda calculus with a linear…

Logic in Computer Science · Computer Science 2014-12-31 Philip Atzemoglou

This paper studies the quantitative refinements of Abramsky's applicative similarity and bisimilarity in the context of a generalisation of Fuzz, a call-by-value $\lambda$-calculus with a linear type system that can express programs…

Logic in Computer Science · Computer Science 2018-02-07 Francesco Gavazzo