English
Related papers

Related papers: Size matters in the modal $\mu$-calculus

200 papers

We use a generic notion of flatness in the enriched context to define various completions of metric spaces -- enrichments over [0,\infty] -- and preorders -- enrichments over 2. We characterize the weights of colimits commuting in…

Category Theory · Mathematics 2007-05-23 Vincent Schmitt

Many economic theory models incorporate finiteness assumptions that, while introduced for simplicity, play a real role in the analysis. We provide a principled framework for scaling results from such models by removing these finiteness…

Computer Science and Game Theory · Computer Science 2023-04-11 Yannai A. Gonczarowski , Scott Duke Kominers , Ran I. Shorrer

In this paper we consider a special class of polymorphisms with invariant measure, - (cf.[1])- the algebraic polymorphisms of compact groups. A general polymorphism is -- by definition -- a many-valued map with invariant measure, and the…

Dynamical Systems · Mathematics 2007-05-28 Klaus Schmidt , Anatoly Vershik

To interpret uncertainty estimates from differentiable probabilistic models, recent work has proposed generating Counterfactual Latent Uncertainty Explanations (CLUEs). However, for a single input, such approaches could output a variety of…

Machine Learning · Computer Science 2021-12-06 Dan Ley , Umang Bhatt , Adrian Weller

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…

Machine Learning · Computer Science 2025-01-16 Katharina Limbeck , Rayna Andreeva , Rik Sarkar , Bastian Rieck

We study integrals over Hermitian supermatrices of arbitrary size $p+q$, that are parametrized by an external field $X$ and a source $Y$, of respective size $m+n$ and $p+q$. We show that these integrals exhibit a simple topological…

Mathematical Physics · Physics 2012-08-13 Patrick Desrosiers , Bertrand Eynard

We examine the relationship between the algebraic lambda-calculus, a fragment of the differential lambda-calculus and the linear-algebraic lambda-calculus, a candidate lambda-calculus for quantum computation. Both calculi are algebraic:…

Logic in Computer Science · Computer Science 2015-07-01 Ali Assaf , Alejandro Díaz-Caro , Simon Perdrix , Christine Tasson , Benoî t Valiron

The notion of metric plays a key role in machine learning problems such as classification, clustering or ranking. However, it is worth noting that there is a severe lack of theoretical guarantees that can be expected on the generalization…

Machine Learning · Computer Science 2015-04-01 Maria-Irina Nicolae , Marc Sebban , Amaury Habrard , Éric Gaussier , Massih-Reza Amini

We study the refutation complexity of graph isomorphism in the tree-like resolution calculus. Tor\'an and W\"orz (TOCL 2023) showed that there is a resolution refutation of narrow width $k$ for two graphs if and only if they can be…

Logic in Computer Science · Computer Science 2025-07-11 Christoph Berkholz , Moritz Lichter , Harry Vinall-Smeeth

We introduce a new notion of structural refinement, a sound abstraction of logical implication, for the modal nu-calculus. Using new translations between the modal nu-calculus and disjunctive modal transition systems, we show that these two…

Logic in Computer Science · Computer Science 2014-06-11 Uli Fahrenberg , Axel Legay , Louis-Marie Traonouez

We give an explicit dimension formula for paramodular forms of degree two of prime level with plus or minus sign of the Atkin--Lehner involution of weight $\det^k\operatorname{Sym}(j)$ with $k\geq 3$, as well as a dimension formula for…

Number Theory · Mathematics 2024-01-19 Tomoyoshi Ibukiyama

Entropic uncertainty relations in a finite dimensional Hilbert space are investigated. Making use of the majorization technique we derive explicit lower bounds for the sum of R\'enyi entropies describing probability distributions associated…

Quantum Physics · Physics 2015-11-20 Zbigniew Puchała , Łukasz Rudnicki , Karol Życzkowski

Substitution resolution supports the computational character of $\beta$-reduction, complementing its execution with a capture-avoiding exchange of terms for bound variables. Alas, the meta-level definition of substitution, masking a…

Logic in Computer Science · Computer Science 2018-12-12 Maciej Bendkowski

Let $\mathrm{R}$ be a real closed field, $S \subset \mathrm{R}^n$ a closed and bounded semi-algebraic set, and $\mathbf{f}=(f_1,\ldots,f_p):S \rightarrow \mathrm{R}^p$ a continuous semi-algebraic map inducing a $p$-parameter semi-algebraic…

Algebraic Topology · Mathematics 2026-01-05 Arindam Banerjee , Saugata Basu

Optimal statistical decisions should transcend the language used to describe them. Yet, how do we guarantee that the choice of coordinates - the parameterisation of an optimisation problem - does not subtly dictate the solution? This paper…

Other Computer Science · Computer Science 2025-05-06 William Cook

Let $(\Omega,\mathcal{F})$ be a standard Borel space and $\mathcal{P}(\mathcal{F})$ the collection of all probability measures on $\mathcal{F}$. Let $E\subset\Omega\times\Omega$ be a measurable equivalence relation, that is,…

Probability · Mathematics 2023-12-06 Luca Pratelli , Pietro Rigo

A modification of the Abelian Duality transformations is proposed guaranteeing that a (not necessarily conformally invariant) $\sigma$-model be quantum equivalent (at least up to two loops in perturbation theory) to its dual. This requires…

High Energy Physics - Theory · Physics 2009-10-30 J. Balog , P. Forgács , Z. Horváth , L. Palla

$\tau$-tilting theory can be thought of as a generalization of the classical tilting theory which allows mutations at any indecomposable summand of a support $\tau$-tilting pair. Indeed, for any algebra $\Lambda$ its tilting modules…

Representation Theory · Mathematics 2025-12-17 Jonah Berggren , Khrystyna Serhiyenko

We study parity features as representations that can be evaluated entirely classically once the binary or quantized input representation and parity words are fixed, particularly when labels depend on higher-order feature interactions or…

We provide a numerical scheme to approximate as closely as desired the Gaussian or exponential measure $\mu(\om)$ of (not necessarily compact) basic semi-algebraic sets$\om\subset\R^n$. We obtain two monotone (non increasing and non…

Optimization and Control · Mathematics 2017-07-11 Jean-Bernard Lasserre