English
Related papers

Related papers: Choquet integration with submodular function on me…

200 papers

The admissibility of a gauge-fixing is governed by the invertibility of $\Delta=\{\sigma^a,\gamma_b\}$ where $\sigma^a$ are gauge-fixing conditions and $\gamma_b$ are independent first-class constraints. We prove, via the Schur complement,…

General Relativity and Quantum Cosmology · Physics 2026-04-21 Ganga Singh Manchanda

We study non-linear traces of Choquet type on AF algebras. Building on the characterization of Choquet traces on matrix algebras due to Nagisa--Watatani, we generalize the construction to arbitrary unital AF algebras. We show that there is…

Operator Algebras · Mathematics 2026-02-03 Ryota Ninomiya

Grokking has been actively explored to reveal the mystery of delayed generalization and identifying interpretable representations and algorithms inside the grokked models is a suggestive hint to understanding its mechanism. Grokking on…

Machine Learning · Computer Science 2024-12-31 Hiroki Furuta , Gouki Minegishi , Yusuke Iwasawa , Yutaka Matsuo

We develop a measure and integration theory for random normed modules. Given a probability space $({\rm X},\Sigma,\mathfrak m)$, we introduce and study measures taking values into the space $L^0(\mathfrak m)$ of $\mathfrak m$-measurable…

Functional Analysis · Mathematics 2026-04-24 Andrea Kubin , Enrico Pasqualetto

As one of the main business models in the financial technology field, peer-to-peer (P2P) lending has disrupted traditional financial services by providing an online platform for lending money that has remarkably reduced financial costs.…

Computational Engineering, Finance, and Science · Computer Science 2018-05-01 Anahita Namvar , Mohsen Naderpour

The concept of (stable) weak containment for measure-preserving actions of a countable group $\Gamma$ is analogous to the classical notion of (stable) weak containment of unitary representations. If $\Gamma$ is amenable then the Rokhlin…

Dynamical Systems · Mathematics 2017-10-17 Lewis Bowen , Robin Tucker-Drob

Interchange theorems between minimization and integration are useful in optimization, especially in optimal control and in stochastic optimization. In this article, we establish a generalized minimization interchange theorem, where…

Optimization and Control · Mathematics 2021-07-14 Jean-Philippe Chancelier , Michel de Lara , Benoît Tran

Clustering with submodular functions has been of interest over the last few years. Symmetric submodular functions are of particular interest as minimizing them is significantly more efficient and they include many commonly used functions in…

Data Structures and Algorithms · Computer Science 2014-11-21 Amit Dhurandhar , Karthik Gurumoorthy

Given a model of the theory of the real field with restricted analytic functions such that its value group has finite archimedean rank we show how one can extend the restricted logarithm to a global logarithm with values in the polynomial…

Logic · Mathematics 2021-04-28 Tobias Kaiser

In this article, we consider the set of points for the holding of the equality in a weighted version of Suita conjecture for higher derivatives, and give relations between the set and the integer valued points of a class of harmonic…

Complex Variables · Mathematics 2022-12-07 Qi'an Guan , Xun Sun , Zheng Yuan

Integration, just as much as differentiation, is a fundamental calculus tool that is widely used in many scientific domains. Formalizing the mathematical concept of integration and the associated results in a formal proof assistant helps in…

Logic in Computer Science · Computer Science 2021-12-10 Sylvie Boldo , François Clément , Florian Faissole , Vincent Martin , Micaela Mayero

Stochastic optimization of continuous objectives is at the heart of modern machine learning. However, many important problems are of discrete nature and often involve submodular objectives. We seek to unleash the power of stochastic…

Machine Learning · Computer Science 2017-11-07 Mohammad Reza Karimi , Mario Lucic , Hamed Hassani , Andreas Krause

We give an extension of the theory of relaxation of variational integrals in classical Sobolev spaces to the setting of metric Sobolev spaces. More precisely, we establish a general framework to deal with the problem of finding an integral…

Classical Analysis and ODEs · Mathematics 2013-10-08 Omar Anza Hafsa , Jean-Philippe Mandallena

Starting from pseudometrics and preorders on sets of integers, we extend the focus to sets of finite sequences of integers, in particular sequences of consecutive integers. We outline existing concepts for deriving centred pseudometrics and…

Number Theory · Mathematics 2026-04-22 Mario Ziller

In this paper, we introduce the concept of the $\alpha$-fractal function and fractal approximation for a set-valued continuous map defined on a closed and bounded interval of real numbers. Also, we study some properties of such fractal…

Functional Analysis · Mathematics 2022-07-07 Megha Pandey , Tanmoy Som , Saurabh Verma

We investigate the systematic mechanism for designing fast mixing Markov chain Monte Carlo algorithms to sample from discrete point processes under the Dobrushin uniqueness condition for Gibbs measures. Discrete point processes are defined…

Machine Learning · Statistics 2015-06-09 Patrick Rebeschini , Amin Karbasi

A number of models of linear logic are based on or closely related to linear algebra, in the sense that morphisms are "matrices" over appropriate coefficient sets. Examples include models based on coherence spaces, finiteness spaces and…

Logic in Computer Science · Computer Science 2022-04-25 Takeshi Tsukada , Kazuyuki Asada

A natural connection between rational functions of several real or complex variables, and subspace collections is explored. A new class of function, superfunctions, are introduced which are the counterpart to functions at the level of…

Algebraic Geometry · Mathematics 2016-02-23 Graeme W. Milton

Submodularity is an important property of set functions and has been extensively studied in the literature. It models set functions that exhibit a diminishing returns property, where the marginal value of adding an element to a set…

Data Structures and Algorithms · Computer Science 2020-11-03 Gamal Sallam , Zizhan Zheng , Jie Wu , Bo Ji

We consider a homogeneous stochastic higher spin six vertex model in a quadrant. For this model we derive concise integral representations for multi-point q-moments of the height function and for the q-correlation functions. At least in the…

Probability · Mathematics 2016-05-05 Alexei Borodin , Leonid Petrov
‹ Prev 1 4 5 6 7 8 10 Next ›