English
Related papers

Related papers: Envelope theorem and discontinuous optimisation: t…

200 papers

With the increasing interest in applying the methodology of difference-of-convex (dc) optimization to diverse problems in engineering and statistics, this paper establishes the dc property of many well-known functions not previously known…

Optimization and Control · Mathematics 2019-02-20 Maher Nouiehed , Jong-Shi Pang , Meisam Razaviyayn

We apply the topology of convergence on compact sets to define unpredictable functions [5, 6]. The topology is metrizable and easy for applications with integral operators. To demonstrate the effectiveness of the approach, the existence and…

Chaotic Dynamics · Physics 2016-11-17 Marat Akhmet , Mehmet Onur Fen

Separable convex optimization problems with linear ascending inequality and equality constraints are addressed in this paper. Under an ordering condition on the slopes of the functions at the origin, an algorithm that determines the optimum…

Information Theory · Computer Science 2011-07-22 Arun Padakandla , Rajesh Sundaresan

We consider the discrete assignment problem in which agents express ordinal preferences over objects and these objects are allocated to the agents in a fair manner. We use the stochastic dominance relation between fractional or randomized…

Computer Science and Game Theory · Computer Science 2015-06-18 Haris Aziz , Serge Gaspers , Simon Mackenzie , Toby Walsh

Given a combinatorial optimization problem, we aim at characterizing the set of all instances for which every feasible solution has the same objective value. Our central result deals with multi-dimensional assignment problems. We show that…

Combinatorics · Mathematics 2014-07-10 Ante Ćustić , Bettina Klinz

We study two optimization problems for positive definite functions on Euclidean space with restrictions on their support and sign: the Turan problem and the Delsarte problem. These problems have been studied also for their connections to…

Classical Analysis and ODEs · Mathematics 2025-10-14 Mihail N. Kolountzakis , Nir Lev , Máté Matolcsi

We study strategic candidate positioning in multidimensional spatial-voting elections. Voters and candidates are represented as points in $\mathbb{R}^d$, and each voter supports the candidate that is closest under a distance induced by an…

Computer Science and Game Theory · Computer Science 2025-08-20 Colin Cleveland , Bart de Keijzer , Maria Polukarov

We study the well-posedness of the initial value problem on periodic intervals for linear and quasilinear evolution equations for which the leading-order terms have three spatial derivatives. In such equations, there is a competition…

Analysis of PDEs · Mathematics 2012-05-15 J. Douglas Wright , David M. Ambrose

The famous Michael selection theorem deals with the characterisation of paracompact spaces by continuous selections of lower semi-continuous mappings in Banach spaces. In this paper, we will discuss several equivalent forms of this theorem,…

Functional Analysis · Mathematics 2026-02-26 Valentin Gutev

We consider the control problem with \textit{exit time}. Unlike the Bolza and Mayer problems, in this problem the terminal time of the trajectories is not fixed, but it is the first time at which they reach a given closed subset -…

Optimization and Control · Mathematics 2017-05-10 Luong V. Nguyen

Previous research on two-dimensional extensions of Hotelling's location game has argued that spatial competition leads to maximum differentiation in one dimensions and minimum differentiation in the other dimension. We expand on existing…

General Economics · Economics 2021-03-23 Jeffrey D. Michler , Benjamin M. Gramig

This paper is concerned with the variational inequality problem (VIP) over the fixed point set of a quasi-nonexpansive operator. We propose, in particular, an algorithm which entails, at each step, projecting onto a suitably chosen…

Optimization and Control · Mathematics 2013-04-03 Andrzej Cegielski , Aviv Gibali , Simeon Reich , Rafał Zalas

In this paper we are concerned with numerical methods for the one-sided event location in discontinuous differential problems, whose event function is nonlinear (in particular, of polynomial type). The original problem is transformed into…

Numerical Analysis · Mathematics 2022-05-12 Pierluigi Amodio , Luigi Brugnano , Felice Iavernaro

This is a study of a class of nonlocal nonlinear diffusion equations. We present a strong maximum principle for nonlocal time-dependent Dirichlet problems. Results are for bounded functions of space, rather than (semi)-continuous functions.…

Analysis of PDEs · Mathematics 2016-02-12 Ravi Shankar , Tucker Hartland

In this article we introduce a class of discontinuous almost automorphic functions which appears naturally in the study of almost automorphic solutions of differential equations with piecewise constant argument. Their fundamental properties…

Classical Analysis and ODEs · Mathematics 2013-06-06 A. Chavez , S. Castillo , M. Pinto

A principal must allocate a set of heterogeneous tasks (or objects) among multiple agents. The principal has preferences over the allocation. Each agent has preferences over which tasks they are assigned, which are their private…

Theoretical Economics · Economics 2026-01-29 Quitzé Valenzuela-Stookey

We prove a nonsmooth implicit function theorem applicable to the zero set of the difference of convex functions. This theorem is explicit and global: it gives a formula representing this zero set as a difference of convex functions which…

Analysis of PDEs · Mathematics 2021-02-25 Jun Kitagawa , Robert McCann

We study the two-times differentiability of the value functions of the primal and dual optimization problems that appear in the setting of expected utility maximization in incomplete markets. We also study the differentiability of the…

Probability · Mathematics 2008-12-10 Dmitry Kramkov , Mihai S\^{ı}rbu

Learning options that allow agents to exhibit temporally higher order behavior has proven to be useful in increasing exploration, reducing sample complexity and for various transfer scenarios. Deep Discovery of Options (DDO) is a generative…

Machine Learning · Computer Science 2019-08-06 Ameet Deshpande , Harshavardhan Kamarthi , Balaraman Ravindran

In this article we study a class of delay differential equations with infinite delay in weighted spaces of uniformly continuous functions. We focus on the integrated semigroup formulation of the problem and so doing we provide an spectral…

Analysis of PDEs · Mathematics 2019-01-15 Zhihua Liu , Pierre Magal