English
Related papers

Related papers: The Central Valuations Monad

200 papers

Over the last decade, the Dip-test of unimodality has gained increasing interest in the data mining community as it is a parameter-free statistical test that reliably rates the modality in one-dimensional samples. It returns a so called…

Machine Learning · Computer Science 2025-04-04 Lena G. M. Bauer , Collin Leiber , Christian Böhm , Claudia Plant

We consider a bag (multiset) monad on the category of standard Borel spaces, and show that it gives a free measurable commutative monoid. Firstly, we show that a recent measurability result for probabilistic database queries (Grohe and…

Programming Languages · Computer Science 2021-12-30 Swaraj Dash , Sam Staton

Classifications of $\rm{SL}(n)$ covariant function-valued valuations are established with some assumptions of continuity. New valuations, for example, weighted moment functions, are introduced and our classifications give unified…

Metric Geometry · Mathematics 2021-12-21 Jin Li

Cross-modal retrieval methods build a common representation space for samples from multiple modalities, typically from the vision and the language domains. For images and their captions, the multiplicity of the correspondences makes the…

Computer Vision and Pattern Recognition · Computer Science 2021-06-15 Sanghyuk Chun , Seong Joon Oh , Rafael Sampaio de Rezende , Yannis Kalantidis , Diane Larlus

We develop domain theory in constructive and predicative univalent foundations (also known as homotopy type theory). That we work predicatively means that we do not assume Voevodsky's propositional resizing axioms. Our work is constructive…

Logic in Computer Science · Computer Science 2023-09-29 Tom de Jong

We develop the Scott model of the programming language PCF in univalent type theory. Moreover, we work constructively and predicatively. To account for the non-termination in PCF, we use the lifting monad (also known as the partial map…

Logic · Mathematics 2021-06-24 Tom de Jong

Our work is a fundamental study of the notion of approximation in V-categories and in (U,V)-categories, for a quantale V and the ultrafilter monad U. We introduce auxiliary, approximating and Scott-continuous distributors, the way-below…

Category Theory · Mathematics 2010-04-14 Dirk Hofmann , Pawel Waszkiewicz

We give two concrete examples of continuous valuations on dcpo's to separate minimal valuations, point-continuous valuations and continuous valuations: (1) Let $\mathcal J$ be the Johnstone's non-sober dcpo, and $\mu$ be the continuous…

Logic in Computer Science · Computer Science 2021-09-02 Jean Goubault-Larrecq , Xiaodong Jia

In this paper, we generalize Zhou valuations, originally defined on complex domains, to the framework of general schemes. We demonstrate that an algebraic version of the Jonsson--Musta\c{t}\u{a} conjecture is equivalent to the statement…

Algebraic Geometry · Mathematics 2025-10-21 Shijie Bao , Qi'an Guan , Lin Zhou

We obtain, for the first time, a modular many-valued semantics for combined logics, which is built directly from many-valued semantics for the logics being combined, by means of suitable universal operations over partial non-deterministic…

Logic · Mathematics 2024-05-22 Carlos Caleiro , Sérgio Marcelino

We develop the theory of strong and commutative monads in the 2-dimensional setting of bicategories. This provides a framework for the analysis of effects in many recent models which form bicategories and not categories, such as those based…

Logic in Computer Science · Computer Science 2024-06-12 Hugo Paquet , Philip Saville

If T is a commutative monad on a cartesian closed category, then there exists a natural T-bilinear pairing from T(X) times the space of T(1)-valued functions on X ("integration"), as well as a natural T-bilinear action on T(X) by the space…

Category Theory · Mathematics 2011-03-31 Anders Kock

The learning of domain-invariant representations in the context of domain adaptation with neural networks is considered. We propose a new regularization method that minimizes the discrepancy between domain-specific latent feature…

In this paper, we characterize stratifiable (or semi-stratifiable) spaces, and monotonically countably paracompact (or monotonically countably metacompact) spaces by expansions of locally upper bounded semi-continuous poset-valued maps.…

General Topology · Mathematics 2020-03-02 Ying-Ying Jin , Li-Hong Xie , Han-Biao Yang

We consider three monads on Top, the category of topological spaces, which formalize topological aspects of probability and possibility in categorical terms. The first one is the Hoare hyperspace monad H, which assigns to every space its…

General Topology · Mathematics 2022-04-29 Tobias Fritz , Paolo Perrone , Sharwin Rezagholi

This thesis revolves around an area of computer science called "semantics". We work with operational semantics, equational theories, and denotational semantics. The first contribution of this thesis is a study of the commutativity of…

Logic in Computer Science · Computer Science 2024-06-12 Louis Lemonnier

Hybrid computation combines discrete and continuous dynamics in the form of an entangled mixture inherently present both in various natural phenomena, and in applications ranging from control theory to microbiology. The emergent behaviours…

Logic in Computer Science · Computer Science 2019-07-19 Sergey Goncharov , Renato Neves

We describe a mathematical structure that can give extensional denotational semantics to higher-order probabilistic programs. It is not limited to discrete probabilities, and it is compatible with integration in a way the models that have…

Logic in Computer Science · Computer Science 2021-04-14 Guillaume Geoffroy

This paper uses monads and comonads to establish a certain type of equivalence between two subcategories, one reflective and one coreflective, in a category whose objects represent compactifications of non-compact locally compact Hausdorff…

Operator Algebras · Mathematics 2026-01-14 Jeri Ann Spiker

In this article we introduce a family of valuative invariants defined in terms of the $p$-th moment of the expected vanishing order. These invariants lie between $\alpha$ and $\delta$-invariants. They vary continuously in the big cone and…

Algebraic Geometry · Mathematics 2021-08-03 Kewei Zhang