English
Related papers

Related papers: Subset second-order stochastic dominance for enhan…

200 papers

Projected subgradient descent (PSD) has gained popularity for solving robust Markov decision processes (RMDPs) because it applies to a broader class of uncertainty sets than traditional dynamic programming. Existing work claims that RMDPs…

Optimization and Control · Mathematics 2026-04-24 Toshinori Kitamura , Arnob Ghosh , Alex Ayoub , Thang D. Chu , Csaba Szepesvári

We introduce an inexact variant of Stochastic Mirror Descent (SMD), called Inexact Stochastic Mirror Descent (ISMD), to solve nonlinear two-stage stochastic programs where the second stage problem has linear and nonlinear coupling…

Optimization and Control · Mathematics 2020-06-30 Vincent Guigues

We study the dynamic portfolio selection of an investor who uses deep learning methods to forecast stock market excess returns. In a two-asset allocation problem, deep neural networks -- both feedforward and long short-term memory (LSTM)…

General Finance · Quantitative Finance 2026-02-16 Mykola Babiak , Jozef Barunik

Mean-variance portfolio optimization problems often involve separable nonconvex terms, including penalties on capital gains, integer share constraints, and minimum position and trade sizes. We propose a heuristic algorithm for such problems…

Optimization and Control · Mathematics 2022-07-04 Nicholas Moehle , Jack Gindi , Stephen Boyd , Mykel Kochenderfer

Stochastic gradient descent (SGD) is perhaps the most prevalent optimization method in modern machine learning. Contrary to the empirical practice of sampling from the datasets without replacement and with (possible) reshuffling at each…

Optimization and Control · Mathematics 2024-02-08 Xufeng Cai , Cheuk Yin Lin , Jelena Diakonikolas

A continuous-time financial portfolio selection model with expected utility maximization typically boils down to solving a (static) convex stochastic optimization problem in terms of the terminal wealth, with a budget constraint. In…

Portfolio Management · Quantitative Finance 2022-01-07 Hanqing Jin , Zuo Quan Xu , Xun Yu Zhou

In this paper, we propose several new stochastic second-order algorithms for policy optimization that only require gradient and Hessian-vector product in each iteration, making them computationally efficient and comparable to policy…

Optimization and Control · Mathematics 2023-01-31 Jinsong Liu , Chenghan Xie , Qi Deng , Dongdong Ge , Yinyu Ye

In this paper, we consider a new problem of portfolio optimization using stochastic information. In a setting where there is some uncertainty, we ask how to best select $k$ potential solutions, with the goal of optimizing the value of the…

Data Structures and Algorithms · Computer Science 2024-12-03 Marina Drygala , Silvio Lattanzi , Andreas Maggiori , Miltiadis Stouras , Ola Svensson , Sergei Vassilvitskii

Understanding the dependencies among financial assets is critical for portfolio optimization. Traditional approaches based on correlation networks often fail to capture the nonlinear and directional relationships that exist in financial…

Portfolio Management · Quantitative Finance 2025-01-15 Riccardo De Blasis , Luca Galati , Filippo Petroni

In this study, we have developed a dynamic asset allocation investment strategy using reinforcement learning techniques. To begin with, we have addressed the crucial issue of incorporating non-stationarity of financial time series data into…

Portfolio Management · Quantitative Finance 2023-11-10 Yasuhiro Nakayama , Tomochika Sawaki

The optimization of large portfolios displays an inherent instability to estimation error. This poses a fundamental problem, because solutions that are not stable under sample fluctuations may look optimal for a given sample, but are, in…

Portfolio Management · Quantitative Finance 2015-05-14 Susanne Still , Imre Kondor

We consider the control of McKean-Vlasov dynamics (or mean-field control) with probabilistic state constraints. We rely on a level-set approach which provides a representation of the constrained problem in terms of an unconstrained one with…

Optimization and Control · Mathematics 2022-11-03 Maximilien Germain , Huyên Pham , Xavier Warin

The idiosyncratic (microscopic) and systemic (macroscopic) components of market structure have been shown to be responsible for the departure of the optimal mean-variance allocation from the heuristic `equally-weighted' portfolio. In this…

Portfolio Management · Quantitative Finance 2024-12-24 Sebastiano Michele Zema , Giorgio Fagiolo , Tiziano Squartini , Diego Garlaschelli

Portfolio optimization is a challenging problem that has attracted considerable attention and effort from researchers. The optimization of stock portfolios is a particularly hard problem since the stock prices are volatile and estimation of…

Portfolio Management · Quantitative Finance 2022-10-11 Jaydip Sen , Abhishek Dutta

In this paper we show how to implement in a simple way some complex real-life constraints on the portfolio optimization problem, so that it becomes amenable to quantum optimization algorithms. Specifically, first we explain how to obtain…

Portfolio Management · Quantitative Finance 2021-08-23 Samuel Palmer , Serkan Sahin , Rodrigo Hernandez , Samuel Mugel , Roman Orus

Recent research in areas such as SAT solving and Integer Linear Programming has shown that the performances of a single arbitrarily efficient solver can be significantly outperformed by a portfolio of possibly slower on-average solvers. We…

Artificial Intelligence · Computer Science 2014-01-07 Roberto Amadini , Maurizio Gabbrielli , Jacopo Mauro

Stochastic dominance is a preference relation of uncertain prospect defined over a class of utility functions. While this utility class represents basic properties of risk aversion, it includes some extreme utility functions rarely…

Optimization and Control · Mathematics 2015-12-29 Jian Hu , Gevorg Stepanyan

Recently, Stochastic Variational Inference (SVI) has been increasingly attractive thanks to its ability to find good posterior approximations of probabilistic models. It optimizes the variational objective with stochastic optimization,…

Machine Learning · Computer Science 2022-03-16 Minta Liu , Suliang Bu

Modern retrieval problems are characterised by training sets with potentially billions of labels, and heterogeneous data distributions across subpopulations (e.g., users of a retrieval system may be from different countries), each of which…

Machine Learning · Computer Science 2020-04-24 Ankit Singh Rawat , Aditya Krishna Menon , Andreas Veit , Felix Yu , Sashank J. Reddi , Sanjiv Kumar

Stochastic gradient descent (SGD) provides a simple and efficient way to solve a broad range of machine learning problems. Here, we focus on distribution regression (DR), involving two stages of sampling: Firstly, we regress from…

Machine Learning · Statistics 2021-03-08 Nicole Mücke