English
Related papers

Related papers: Constructing the demand function of a strictly con…

200 papers

In this manuscript, we consider a control system governed by a general ordinary differential equation on a Riemannian manifold, with its endpoints satisfying some inequalities and equalities, and its control constrained to a closed convex…

Optimization and Control · Mathematics 2020-11-06 Li Deng

The main result states that every convex set-valued function defined on a real interval with compact values in a locally convex space, admits an affine selection. In the case if the target space is a real line and the values are closed real…

Functional Analysis · Mathematics 2008-07-28 Szymon Wasowicz

Choice functions accept a set of alternatives as input and produce a preferred subset of these alternatives as output. We study the problem of learning such functions under conditions of context-dependence of preferences, which means that…

Machine Learning · Computer Science 2021-10-25 Karlson Pfannschmidt , Pritha Gupta , Björn Haddenhorst , Eyke Hüllermeier

We provide a necessary and sufficient condition for rationalizable implementation of social choice functions, i.e., we offer a complete answer regarding what social choice functions can be rationalizably implemented.

Theoretical Economics · Economics 2022-02-11 Siyang Xiong

In information theory, some optimization problems result in convex optimization problems on strictly convex functionals of probability densities. In this note, we study these problems and show conditions of minimizers and the uniqueness of…

Information Theory · Computer Science 2020-03-17 Tomohiro Nishiyama

We apply the Weber-Fechner's law, which represents the relation between the magnitude of physical stimulus and the magnitude of psychological sense in human being, to the utility function. We conclude that the utility function of n-types of…

General Physics · Physics 2007-05-23 K. Shigemoto

We tackle the problem of constructive preference elicitation, that is the problem of learning user preferences over very large decision problems, involving a combinatorial space of possible outcomes. In this setting, the suggested…

Machine Learning · Statistics 2018-05-08 Paolo Dragone , Stefano Teso , Mohit Kumar , Andrea Passerini

In order to alleviate the inefficiencies caused by the interaction of the logic and functional sides, integrated languages may take advantage of \emph{demand} information -- i.e. knowing in advance which computations are needed and, to…

Programming Languages · Computer Science 2007-05-23 Julio Marino , Angel Herranz , Juan Jose Moreno-Navarro

We present a non-linear inequality that completely characterizes the set of correlation functions obtained from bipartite quantum systems, for the case in which measurements on each subsystem can be chosen between two arbitrary dichotomic…

Quantum Physics · Physics 2007-05-23 Ll. Masanes

Sequential decision-making is desired to align with human intents and exhibit versatility across various tasks. Previous methods formulate it as a conditional generation process, utilizing return-conditioned diffusion models to directly…

Machine Learning · Computer Science 2024-10-11 Xudong Yu , Chenjia Bai , Haoran He , Changhong Wang , Xuelong Li

We consider a stochastic control problem where the set of strict (classical) controls is not necessarily convex, and the system is governed by a nonlinear backward stochastic differential equation. By introducing a new approach, we…

Optimization and Control · Mathematics 2008-12-20 Seid Bahlali

We exploit qualitative probabilistic relationships among variables for computing bounds of conditional probability distributions of interest in Bayesian networks. Using the signs of qualitative relationships, we can implement abstraction…

Artificial Intelligence · Computer Science 2013-02-01 Chao-Lin Liu , Michael P. Wellman

Extension problems for polynomial valuations on different cones of convex functions are investigated. It is shown that for the classes of functions under consideration, the extension problem reduces to a simple geometric obstruction on the…

Functional Analysis · Mathematics 2024-08-14 Jonas Knoerr , Jacopo Ulivelli

We give an elementary proof of a somewhat curious result, namely, that deciding whether a convex function is self-concordant is in general an intractable problem.

Optimization and Control · Mathematics 2013-04-01 Lek-Heng Lim

We give a sharp convexity estimate for L-functions which have a functional equation and an Euler product.

Number Theory · Mathematics 2015-05-13 D. R. Heath-Brown

Multimodular functions, primarily used in the literature of queueing theory, discrete-event systems, and operations research, constitute a fundamental function class in discrete convex analysis. The objective of this paper is to clarify the…

Optimization and Control · Mathematics 2019-06-25 Satoko Moriguchi , Kazuo Murota

The paper is devoted to obtain first and second order necessary optimality conditions for continuous-time optimization problems with equality and inequality constraints. A full rank type regularity condition along with an uniform implicit…

Optimization and Control · Mathematics 2023-05-10 Moisés Rodrigues Cirilo do Monte , Valeriano Antunes de Oliveira

A recipe is presented for constructing band-limited superoscillating functions that exhibit arbitrarily high frequencies over arbitrarily long intervals.

Mathematical Physics · Physics 2019-07-02 Masud Mansuripur , Per K. Jakobsen

Literature involving preferences of artificial agents or human beings often assume their preferences can be represented using a complete transitive binary relation. Much has been written however on different models of preferences. We review…

Artificial Intelligence · Computer Science 2018-01-17 Olivier Cailloux , Sébastien Destercke

Dependence on the parameter is continuous when perturbations of the parameter preserves strict preference for one alternative over another. We characterise this property via a utility function over alternatives that depends continuously on…

Computer Science and Game Theory · Computer Science 2019-04-01 Patrick H. O'Callaghan