English
Related papers

Related papers: Choquet integration with submodular function on me…

200 papers

Metric-preserving functions (here, metric aggregation functions) offer a natural method for constructing metrics on Cartesian products of metric spaces or for aggregating multiple metrics defined on a common set. Strongly metric-preserving…

General Topology · Mathematics 2026-04-29 Alejandro Fructuoso-Bonet , Jesús Rodríguez-López

In this paper we present full characterizations of multifunctions admitting a measurable by seminorm selector in Frechet spaces.

Functional Analysis · Mathematics 2022-06-22 Sokol Bush Kaliaj

A measurable relation algebra is a relation algebra in which the identity element is a sum of atoms that can be measured in the sense that the "size" of each such atom can be defined in an intuitive and reasonable way (within the framework…

Logic · Mathematics 2026-03-19 H. Andréka , S. Givant

Optimization problems, generalized equations, and the multitude of other variational problems invariably lead to the analysis of sets and set-valued mappings as well as their approximations. We review the central concept of set-convergence…

Optimization and Control · Mathematics 2020-02-25 Johannes O. Royset

Submodular set-functions have many applications in combinatorial optimization, as they can be minimized and approximately maximized in polynomial time. A key element in many of the algorithms and analyses is the possibility of extending the…

Machine Learning · Computer Science 2016-02-24 Francis Bach

This paper studies distributionally robust optimization for a rich class of risk measures with ambiguity sets defined by $\phi$-divergences. The risk measures are allowed to be non-linear in probabilities, are represented by Choquet…

Optimization and Control · Mathematics 2025-04-15 Guanyu Jin , Roger J. A. Laeven , Dick den Hertog

Submodularity is a fundamental phenomenon in combinatorial optimization. Submodular functions occur in a variety of combinatorial settings such as coverage problems, cut problems, welfare maximization, and many more. Therefore, a lot of…

Data Structures and Algorithms · Computer Science 2011-11-08 Shaddin Dughmi

In this paper we present a theoretical framework for studying coherent acceptability indices in a dynamic setup. We study dynamic coherent acceptability indices and dynamic coherent risk measures, and we establish a duality between them. We…

Risk Management · Quantitative Finance 2011-05-23 Tomasz R. Bielecki , Igor Cialenco , Zhao Zhang

When $X$ is locally compact, a quasi-integral (also called a quasi-linear functional) on $ C_c(X)$ is a homogeneous, positive functional that is only assumed to be linear on singly-generated subalgebras. We study simple and almost simple…

Functional Analysis · Mathematics 2019-02-20 Svetlana V. Butler

We present the first steps of a predicative reconstruction of the constructive Bishop-Cheng measure theory. Working in a semi-formal elaboration of Bishop's set theory and invoking the notion of a set-indexed family of subsets (of a given…

Logic · Mathematics 2022-07-11 Max Zeuner

In this paper, we study integral functionals defined on spaces of functions with values on general (non-separable) Banach spaces. We introduce a new class of integrands and multifunctions for which we obtain measurable selection results.…

Optimization and Control · Mathematics 2022-08-10 Juan Guillermo Garrido , Pedro Pérez-Aros , Emilio Vilches

The rapid adoption of synthetic data for training Large Language Models (LLMs) has introduced the technical challenge of "model collapse"-a degenerative process where recursive training on model-generated content leads to a contraction of…

Machine Learning · Computer Science 2026-03-24 Yi Gu , Lingyou Pang , Xiangkun Ye , Tianyu Wang , Jianyu Lin , Carey E. Priebe , Alexander Aue

Let $X$ be a Banach space, let $(\Omega,\mu)$ be a $\sigma$-finite measure space and let $A,B\colon\Omega\to B(X)$ be strongly measurable $\gamma$-bounded functions. We show that for all $x\in X$ and all $x^*\in X^*$, there exist a Hilbert…

Functional Analysis · Mathematics 2024-02-19 Christian Le Merdy

The evaluation of sustainable development - and, in particular, rural development - through composite indices requires taking into account a plurality of indicators, which are related to economic, social and environmental aspects. The…

Optimization and Control · Mathematics 2018-01-17 Silvia Angilella , Pierluigi Catalfo , Salvatore Corrente , Alfio Giarlotta , Salvatore Greco , Marcella Rizzo

The Bochner integral is a generalization of the Lebesgue integral, for functions taking their values in a Banach space. Therefore, both its mathematical definition and its formalization in the Coq proof assistant are more challenging as we…

Logic in Computer Science · Computer Science 2022-02-11 Sylvie Boldo , François Clément , Louise Leclerc

In this report, we introduce observation algebras, constructed by considering the downclosed subsets of a coherence space ordered by reverse inclusion. These may be interpreted as specifications of sets of events via some predicates with…

Logic in Computer Science · Computer Science 2025-03-11 Paul Brunet

The squared eigenfunctions of the spectral problem associated with the Camassa-Holm (CH) equation represent a complete basis of functions, which helps to describe the inverse scattering transform for the CH hierarchy as a generalized…

Exactly Solvable and Integrable Systems · Physics 2015-05-13 Rossen I. Ivanov

In this paper we provide a systematic exposition of basic properties of integrated distribution and quantile functions. We define these transforms in such a way that they characterize any probability distribution on the real line and are…

Probability · Mathematics 2018-01-04 Alexander A. Gushchin , Dmitriy A. Borzykh

A total set of $n$ states $|i\rangle$ and the corresponding projectors $\Pi(i)=|i\rangle \langle i|$ are considered, in a quantum system with $d$-dimensional Hilbert space $H(d)$. A partially known density matrix $\rho$ with given…

Mathematical Physics · Physics 2020-04-22 A. Vourdas

We develop a functorial framework for the ideal theory of commutative semirings using coherent frames and spectral spaces. Two central constructions-the radical ideal functor and the $k$-radical ideal functor-are shown to yield coherent…

Rings and Algebras · Mathematics 2025-06-17 Pronay Biswas , Amartya Goswami , Sujit Kumar Sardar