Dual optimization connects ERM-fDR to normalization function.
arXiv research
A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.
Trend · papers per month
Study investigates duality and dual optimizers for various transport problems.
Despite the success of single-agent reinforcement learning, multi-agent reinforcement learning (MARL) remains challenging due to complex interactions between agents. Motivated by decentralized applications such as sensor networks, swarm robotics, and power grids, we study policy evaluation in MARL, where agents with jo…
New method improves OOD detection without sacrificing generalization.
Improved algorithm reduces regret in NRM with unknown demand.
Differential privacy is concerned about the prediction quality while measuring the privacy impact on individuals whose information is contained in the data. We consider differentially private risk minimization problems with regularizers that induce structured sparsity. These regularizers are known to be convex but they…
New methods price American options in rough volatility models.
We theoretically and experimentally investigate tensor-based regression and classification. Our focus is regularization with various tensor norms, including the overlapped trace norm, the latent trace norm, and the scaled latent trace norm. We first give dual optimization methods using the alternating direction method …
This paper solves the convergence problem for estimating MGGD parameters with a convex formulation.
We consider the problem of optimal consumption of multiple goods in incomplete semimartingale markets. We formulate the dual problem and identify conditions that allow for existence and uniqueness of the solution and give a characterization of the optimal consumption strategy in terms of the dual optimizer. We illustra…
We consider the martingale optimal transport duality for càdlàg processes with given initial and terminal laws. Strong duality and existence of dual optimizers (robust semi-static superhedging strategies) are proved for a class of payoffs that includes American, Asian, Bermudan, and European options with intermediate m…
New FL framework handles non-i.i.d data without strong assumptions.
New algorithm speeds up large-scale statistical inference.
This work develops confidence intervals for off-policy evaluation.
This article studies the sensitivity of the power utility maximization problem with respect to the investor's relative risk aversion, the statistical probability measure, the investment constraints and the market price of risk. We extend previous descriptions of the dual domain then exploit the link between the constra…
In the problem of optimal investment with utility function defined on , we formulate sufficient conditions for the dual optimizer to be a uniformly integrable martingale. Our key requirement consists of the existence of a martingale measure whose density process satisfies the probabilistic Muckenhoupt $(A_p…
We study the optimal transport between two probability measures on the real line, where the transport plans are laws of one-step martingales. A quasi-sure formulation of the dual problem is introduced and shown to yield a complete duality theory for general marginals and measurable reward (cost) functions: absence of a…
We establish the existence and characterization of a primal and a dual facelift - discontinuity of the value function at the terminal time - for utility-maximization in incomplete semimartingale-driven financial markets. Unlike in the lower- and upper-hedging problems, and somewhat unexpectedly, a facelift turns out to…
In this paper we study the problem of maximizing expected utility from the terminal wealth with proportional transaction costs and random endowment. In the context of the existence of consistent price systems, we consider the duality between the primal utility maximization problem and the dual one, which is set up on t…
A large number of objectives have been proposed to train latent variable generative models. We show that many of them are Lagrangian dual functions of the same primal optimization problem. The primal problem optimizes the mutual information between latent and visible variables, subject to the constraints of accurately …
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 solutions to these problems with respect to their initial values. We show that the ke…
We propose a general framework for entropy-regularized average-reward reinforcement learning in Markov decision processes (MDPs). Our approach is based on extending the linear-programming formulation of policy optimization in MDPs to accommodate convex regularization functions. Our key result is showing that using the …
We consider the maximization of the long-term growth rate in the Black-Scholes model under proportional transaction costs as in Taksar, Klass and Assaf [Math. Oper. Res. 13, 1988]. Similarly as in Kallsen and Muhle-Karbe [Ann. Appl. Probab., 20, 2010] for optimal consumption over an infinite horizon, we tackle this pro…
Paper develops Byzantine-resilient algorithms for decentralized learning.
Paper improves variational inference on Boolean hypercube using quantum methods.
Unified approach adjusts classifiers to meet system-level constraints.
Unified LP framework for offline reward learning from human demonstrations and feedback.
Method prevents model divergence in rapidly changing ad markets.
Convex sparsity-promoting regularizations are ubiquitous in modern statistical learning. By construction, they yield solutions with few non-zero coefficients, which correspond to saturated constraints in the dual optimization formulation. Working set (WS) strategies are generic optimization techniques that consist in s…
Two signature-based methods solve optimal stopping in non-Markovian frameworks.
Learning to control an environment without hand-crafted rewards or expert data remains challenging and is at the frontier of reinforcement learning research. We present an unsupervised learning algorithm to train agents to achieve perceptually-specified goals using only a stream of observations and actions. Our agent s…
iWGAN improves GANs by stabilizing training and preventing mode collapse.
We consider a utility-maximization problem in a general semimartingale financial model, subject to constraints on the number of shares held in each risky asset. These constraints are modeled by predictable convex-set-valued processes whose values do not necessarily contain the origin; that is, it may be inadmissible fo…
This paper discusses the numéraire-based utility maximization problem in markets with proportional transaction costs. In particular, the investor is required to liquidate all her position in stock at the terminal time. We first observe the stability of the primal and dual value functions as well as the convergence of t…
We consider the problem of a firm seeking to use personalized pricing to sell an exogenously given stock of a product over a finite selling horizon to different consumer types. We assume that the type of an arriving consumer can be observed but the demand function associated with each type is initially unknown. The fir…
Constrained Markov Decision Process (CMDP) is a natural framework for reinforcement learning tasks with safety constraints, where agents learn a policy that maximizes the long-term reward while satisfying the constraints on the long-term cost. A canonical approach for solving CMDPs is the primal-dual method which updat…
We present new algorithms to compute the mean of a set of empirical probability measures under the optimal transport metric. This mean, known as the Wasserstein barycenter, is the measure that minimizes the sum of its Wasserstein distances to each element in that set. We propose two original algorithms to compute Wasse…
Two algorithms for interpreting and boosting tree-based models using rule covering.
A new algorithm finds optimal solutions for constrained decision processes.
Paper proposes a novel metric learning algorithm using Riemannian optimization.
New algorithm selects robust martingale for optimal stopping problems.
We consider a general path-dependent version of the hedging problem with price impact of Bouchard et al. (2019), in which a dual formulation for the super-hedging price is obtained by means of PDE arguments, in a Markovian setting and under strong regularity conditions. Using only probabilistic arguments, we prove, in …
Estimates bisimulation metrics from sample streams, not full transition models.
Develops an online method for solving constrained optimization problems with debiasing techniques.
A distributed algorithm for online multi-task learning reduces communication and runtime costs.
Convex optimization method infers latent structure in random dot product graphs.
Two deep learning algorithms solve utility maximisation problems in finance.
The paper establishes general results in Lorentzian optimal transport theory.