English
Related papers

Related papers: Choquet integration with submodular function on me…

200 papers

Machine learning typically presupposes classical probability theory which implies that aggregation is built upon expectation. There are now multiple reasons to motivate looking at richer alternatives to classical probability theory as a…

Machine Learning · Computer Science 2024-01-30 Christian Fröhlich , Robert C. Williamson

Starting with a sigma finite measure on an algebra, we define a pseudometric and show how measurable sets from the Caratheodory Extension Theorem can be thought of as limit points of Cauchy sequences in the algebra.

Functional Analysis · Mathematics 2007-12-17 Jun Tanaka , Peter F. McLoughlin

We introduce non-linear traces of the Choquet type and Sugeno type on a semifinite factor $\mathcal{M}$ as a non-commutative analog of the Choquet integral and Sugeno integral for non-additive measures. We need weighted dimension function…

Operator Algebras · Mathematics 2024-04-30 Masaru Nagisa , Yasuo Watatani

A generalization of the classical Sard theorem in the plane is the following. Let $f$ be a function defined on a subset $A\subset{\mathbb R}^2$. If $f$ has modulus of continuity $\omega(r)\lesssim r^2$, then $f(A)\subset{\mathbb R}$ has…

Classical Analysis and ODEs · Mathematics 2025-04-10 Iqra Altaf , Marianna Csörnyei

We study a mixed-integer set $S:=\{(x,t) \in \{0,1\}^n \times \mathbb{R}: f(x) \ge t\}$ arising in the submodular maximization problem, where $f$ is a submodular function defined over $\{0,1\}^n$. We use intersection cuts to tighten a…

Optimization and Control · Mathematics 2023-02-28 Liding Xu , Leo Liberti

The objective of this manuscript is to introduce and develop the concept of a generalized $\theta$-parametric metric space-a novel extension that enriches the modern metric fixed point theory. We study of its fundamental properties,…

Optimization and Control · Mathematics 2025-10-02 Abhishikta Das , Hemanta Kalita , Mohammad Sajid , T. Bag

In this study, we introduce a novel approach to coupled-cluster Green's function (CCGF) embedding by seamlessly integrating conventional CCGF theory with the state-of-the-art sub-system embedding sub-algebras coupled cluster (SES-CC)…

Quantum Physics · Physics 2023-12-21 Bo Peng , Karol Kowalski

We study numerical integration of functions depending on an infinite number of variables. We provide lower error bounds for general deterministic linear algorithms and provide matching upper error bounds with the help of suitable multilevel…

Numerical Analysis · Mathematics 2021-02-09 Josef Dick , Michael Gnewuch

We identify the set of extreme points and apply Choquet theory to a normalized matrix-measure ball subject to finitely many linear side constraints. As an application we obtain integral representation formulas for the Herglotz class of…

Functional Analysis · Mathematics 2011-09-20 Joseph A. Ball , Moisés Guerra Huamán

To obtain the highest confidence on the correction of numerical simulation programs implementing the finite element method, one has to formalize the mathematical notions and results that allow to establish the soundness of the method.…

Logic in Computer Science · Computer Science 2021-04-05 François Clément , Vincent Martin

Choice functions constitute a simple, direct and very general mathematical framework for modelling choice under uncertainty. In particular, they are able to represent the set-valued choices that appear in imprecise-probabilistic decision…

Artificial Intelligence · Computer Science 2019-05-22 Jasper De Bock , Gert de Cooman

Multisets are sets that allow repetition of elements. As such, multisets pave the way to a number of interesting possibilities of theoretical and applied nature. In the present work, after revising the main aspects of traditional sets, we…

General Mathematics · Mathematics 2021-10-27 Luciano da F. Costa

We consider non-negative $\sigma$-finite measure spaces coupled with a proper functional $P$ that plays the role of a perimeter. We introduce the Cheeger problem in this framework and extend many classical results on the Cheeger constant…

Metric Geometry · Mathematics 2025-11-18 Valentina Franceschi , Andrea Pinamonti , Giorgio Saracco , Giorgio Stefani

In this paper we consider the problem of optimization of approximate integration of set-valued functions from the class defined by given majorant of their moduli of continuity, using values of the functions at $n$ fixed or free points of…

Functional Analysis · Mathematics 2014-03-05 V. F. Babenko , V. V. Babenko , M. V. Polischuk

This paper presents a novel set-based computing method, called interval superposition arithmetic, for enclosing the image set of multivariate factorable functions on a given domain. In order to construct such enclosures, the proposed…

Numerical Analysis · Mathematics 2018-02-14 Yanlin Zha , Mario E. Villanueva , Boris Houska

We have previously developed a polymer-like expansion that applies when the (effective) action in a functional integral is an analytic function of the fields being integrated. Here, we develop methods to aid the application of this…

Mathematical Physics · Physics 2016-09-06 Tadeusz Balaban , Joel Feldman , Horst Knörrer , Eugene Trubowitz

Submodular functions have been studied extensively in machine learning and data mining. In particular, the optimization of submodular functions over the integer lattice (integer submodular functions) has recently attracted much interest,…

Machine Learning · Computer Science 2020-06-03 Aytunc Sahin , Yatao Bian , Joachim M. Buhmann , Andreas Krause

Motivated by a question of Rota, this paper studies the relationship between Rota--Baxter algebras and symmetric related functions. The starting point is the fact that the space of quasi-symmetric functions is spanned by monomial…

Combinatorics · Mathematics 2021-01-22 Li Guo , Houyi Yu , Jianqiang Zhao

In the paper, the martingales and super-martingales relative to a regular set of measures are systematically studied. The notion of local regular super-martingale relative to a set of equivalent measures is introduced and the necessary and…

Statistical Finance · Quantitative Finance 2018-10-23 N. S. Gonchar

We study multivariate integration and approximation for functions belonging to a weighted reproducing kernel Hilbert space based on half-period cosine functions in the worst-case setting. The weights in the norm of the function space depend…

Numerical Analysis · Mathematics 2015-11-23 Christian Irrgeher , Peter Kritzer , Friedrich Pillichshammer
‹ Prev 1 3 4 5 6 7 10 Next ›