We study the convex duality method for robust utility maximization in the presence of a random endowment. When the underlying price process is a locally bounded semimartingale, we show that the fundamental duality relation holds true for a wide class of utility functions on the whole real line and unbounded random endo…
On-device research index
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.
168,657 papers · 148 categories
Trend · papers per month
48 results for “random duality”
Given an edge-independent random graph G(n,p), we determine various facts about the cohomology of graph products of groups for the graph G(n,p). In particular, the random graph product of a sequence of finite groups is a rational duality group with probability tending to 1 as n goes to infinity. This includes random ri…
Study binary perceptrons' capacity using random duality theory.
problem Characterize the capacity of binary perceptrons with general thresholds.
method Utilized fully lifted random duality theory (fl RDT) to characterize the capacity.
result Characterizations match replica symmetry breaking predictions and uncover the capacity for zero-threshold scenario.
Exploratory Randomization for Discrete-Time Linear Exponential Quadratic Gaussian (LEQG) Problemmath.OC
We explore a new method for discrete-time control problems using randomization and entropy.
problem Discrete-time linear-exponential quadratic Gaussian (LEQG) control problem.
method Introduce exploration through randomization and apply duality between free energy and relative entropy.
result Reduced LEQG problem to equivalent risk-neutral LQG control problem with entropy regularization.
Derives explicit investment strategy with random endowment.
problem Optimal investment with random endowment in a market.
method Duality arguments to derive explicit expression for optimal strategy.
result Explicit expression for optimal trading strategy exists.
We analyze random feature and two-layer neural networks using duality framework.
problem Understanding and analyzing functions within and Barron spaces.
method Duality framework based on information-based complexity (IBC).
result Sharp bounds for learning using RFMs without curse of dimensionality for .
Optimal Investment with Random Endowments and Transaction Costs: Duality Theory and Shadow Pricesq-fin.MF
This paper studies the utility maximization on the terminal wealth with random endowments and proportional transaction costs. To deal with unbounded random payoffs from some illiquid claims, we propose to work with the acceptable portfolios defined via the consistent price system (CPS) such that the liquidation value p…
We propose an approach to the aggregation of risks which is based on estimation of simple quantities (such as covariances) associated to a vector of dependent random variables, and which avoids the use of parametric families of copulae. Our main result demonstrates that the method leads to bounds on the worst case Valu…
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…
We develop a general theory of convex duality for certain singular control problems, taking the abstract results by Kramkov and Schachermayer (1999) for optimal expected utility from nonnegative random variables to the level of optimal expected utility from increasing, adapted controls. The main contributions are the f…
Study resolves duality gap in optimal consumption with random income termination.
problem Optimal consumption in a market with randomly terminating income.
method Established rigorous duality theory using supermartingale deflators.
result Closed duality gap and characterized optimal wealth process.
In this paper we generalize the framework of the feasible descent method (FDM) to a randomized (R-FDM) and a coordinate-wise random feasible descent method (RC-FDM) framework. We show that the famous SDCA algorithm for optimizing the SVM dual problem, or the stochastic coordinate descent method for the LASSO problem, f…
Precise analysis of ridge interpolators under heavy correlations -- a Random Duality Theory viewstat.ML
Study precise estimators for correlated data using RDT.
problem Analyzing estimators in correlated linear regression models.
method Utilized Random Duality Theory to characterize prediction risk.
result Precise closed form characterizations of estimators' risk.
This paper studies dynamic stochastic optimization problems parametrized by a random variable. Such problems arise in many applications in operations research and mathematical finance. We give sufficient conditions for the existence of solutions and the absence of a duality gap. Our proof uses extended dynamic programm…
Projection maps which appear in the theory of buildings and oriented matroids are closely related to the notion of shellability. This was first observed by Bj{ö}rner. In this paper, we give an axiomatic treatment of either concept and show their equivalence. We also axiomatize duality in this setting. As applications o…
New method lowers spherical perceptron capacity using fully lifted random duality theory.
problem Tackles the negative spherical perceptron capacity, a long-standing open problem.
method Develops fully lifted random duality theory (fl RDT) to characterize capacity.
result Shows remarkable closed-form analytical relations for practical capacity values.
Duality in Graphical Modelsmath.PR
Graphical models have proven to be powerful tools for representing high-dimensional systems of random variables. One example of such a model is the undirected graph, in which lack of an edge represents conditional independence between two random variables given the rest. Another example is the bidirected graph, in whic…
In this note, we study the utility maximization problem on the terminal wealth under proportional transaction costs and bounded random endowment. In particular, we restrict ourselves to the numéraire-based model and work with utility functions only supporting R+. Under the assumption of existence of consistent price sy…
Optimal consumption from investment and random endowment in incomplete semimartingale marketsq-fin.PM
We consider the problem of maximizing expected utility from consumption in a constrained incomplete semimartingale market with a random endowment process, and establish a general existence and uniqueness result using techniques from convex duality. The notion of asymptotic elasticity of Kramkov and Schachermayer is ext…
We establish the duality-formula for the superreplication price in a setting of volatility uncertainty which includes the example of "random G-expectation." In contrast to previous results, the contingent claim is not assumed to be quasi-continuous.
Optimal Consumption under Habit Formation In Markets with Transaction Costs and Random Endowmentsq-fin.PM
This paper studies the optimal consumption under the addictive habit formation preference in markets with transaction costs and unbounded random endowments. To model the proportional transaction costs, we adopt the Kabanov's multi-asset framework with a cash account. At the terminal time T, the investor can receive unb…
Study uncovers new phase transitions in asymmetric causal inference scenarios.
problem Understanding typical phase transitions in asymmetric causal inference.
method Combining Causal inference (C-inf) and Low-rank recovery (LRR) with Random duality - Free probability theory (RDT-FPT).
result Discovering a doubling low-rankness phenomenon in asymmetric scenarios.
We propose a randomized block-coordinate variant of the classic Frank-Wolfe algorithm for convex optimization with block-separable constraints. Despite its lower iteration cost, we show that it achieves a similar convergence rate in duality gap as the full Frank-Wolfe algorithm. We also show that, when applied to the d…
Study precise sample covariance error for Gaussian centered data.
problem Precise characterization of sample covariance error for Gaussian data.
method Developed a Random Duality Theory (RDT) framework to determine upper and lower bounds.
result Upper and lower bounds match in large-dimensional contexts, matching the spectral norm's limiting value.
For utility functions finite valued on , we prove a duality formula for utility maximization with random endowment in general semimartingale incomplete markets. The main novelty of the paper is that possibly non locally bounded semimartingale price processes are allowed. Following Biagini and Frittelli …
In this article we dwell into the class of so called ill posed Linear Inverse Problems (LIP) in machine learning, which has become almost a classic in recent times. The fundamental task in an LIP is to recover the entire signal / data from its relatively few random linear measurements. Such problems arise in variety of…
We connect Causal inference and low-rank recovery via RDT and free probability theory.
problem Determining the applicability of causal inference via low-rank recovery.
method Random Duality Theory, free probability theory, and mathematical rigor.
result Exact closed-form worst case phase transitions for causal inference.
Study stability of contingent claim solutions under probabilistic perturbations.
problem Stability of solutions to discrete-time contingent-claim problems under uncertainty.
method Use Rockafellian perturbations to analyze stability of solutions.
result Establishes convergence of dual problems and shadow prices.
Study on random linear programs and their connection to mean widths of random polyhedrons.
problem Characterizing the objectives of random linear programs and their relation to mean widths of random polyhedrons.
method Utilizing random duality theory, the exact characterizations of linear objectives are obtained in a large dimensional context.
result The exact characterizations of the program's objectives are obtained, connecting the objectives to the mean widths of random polyhedrons.
In this paper we propose a unified framework for structured prediction with latent variables which includes hidden conditional random fields and latent structured support vector machines as special cases. We describe a local entropy approximation for this general formulation using duality, and derive an efficient messa…
New algorithm nearly achieves ground state free energy of SK model.
problem Determining the ground state free energy of the SK model.
method Controlled Loosening-up (CLuP) algorithm applied to SK models.
result Achieves ground state free energy of ~0.76 for n in the thousands.
We study arbitrage opportunities, market viability and utility maximization in market models with an insider. Assuming that an economic agent possesses from the beginning an additional information in the form of a random variable G, which only becomes known to the ordinary agents at date T, we give criteria for the No …
New algorithms handle phase retrieval with rank d measurements, revealing phase transitions.
problem Phase retrieval with rank d measurements.
method Random duality theory (RDT) and descending phase retrieval algorithms (dPR).
result Minimal sample complexity ratio for dPR's success exhibits phase transitions.
Proves Poincaré duality for Hopf algebroids with bijective antipode.
problem Proving Poincaré duality for Hopf algebroids.
method Using twisted Poincaré duality and bijective antipode properties.
result Recovering and extending known Poincaré dualities for Hopf algebroids.
We consider a discrete time financial market with proportional transaction costs under model uncertainty, and study a numéraire-based semi-static utility maximization problem with an exponential utility preference. The randomization techniques recently developed in \cite{BDT17} allow us to transform the original proble…
New proof of chain duality for simplicial complexes.
problem Proving the existence of chain duality for chain complexes over simplicial complexes.
method Geometric and conceptual treatment of chain duality.
result Fundamental for Ranicki's surgery exact sequence.
Introduces Kähler duality between domains in complex space.
problem None explicitly stated; focuses on concept introduction.
method None explicitly stated; focuses on concept introduction.
result Introduces Kähler duality between domains in complex space.
Research on dualities in geometric stereotypes.
problem Understanding dualities in geometric stereotypes.
method Continuation of previous research on stereotype spaces and algebras.
result New insights into geometric stereotype dualities.
This memoir presents a systematic study of the utility maximization problem of an investor in a constrained and unbounded financial market. Building upon the work of Hu et al. (2005) [Ann. Appl. Probab., 15, 1691--1712] in a bounded framework, we extend our analysis to the more challenging unbounded case. Our methodolo…
Duality restored in gauge theory, gravity, and string theory models.
problem Restoring duality invariance in theories coupled to matter.
method Extending phase space to allow for violations of the algebraic Bianchi identity and considering the axion as the duality current.
result Duality current in NS-NS gravity is the divergence of the axion.
The study calculates the injectivity capacity of ReLU networks using a novel mathematical approach.
problem Determining the injectivity capacity of ReLU networks layers.
method Employing fully lifted random duality theory (fl RDT) to handle the spherical perceptron and implicitly the ReLU layers injectivity.
result The lifting mechanism converges remarkably fast with relative corrections not exceeding 0.1%.
We present a new notion of probabilistic duality for random variables involving mixture distributions. Using this notion, we show how to implement a highly-parallelizable Gibbs sampler for weakly coupled discrete pairwise graphical models with strictly positive factors that requires almost no preprocessing and is easy …
Sublinear functionals of random variables are known as sublinear expectations; they are convex homogeneous functionals on infinite-dimensional linear spaces. We extend this concept for set-valued functionals defined on measurable set-valued functions (which form a nonlinear space), equivalently, on random closed sets. …
Unified proof of four Bavard dualities and new results on quasimorphisms.
problem Comparing stable commutator length and quasimorphisms on groups.
method Expository account and new strengthening of Bavard duality, providing complete proofs.
result Generalized mixed Bavard duality, recovering all previous dualities.
Verma Howe duality connects tensor products of Verma modules to LKB representations.
problem Understanding the relationship between tensor products of Verma modules and LKB representations.
method Established a quantized version of Verma Howe duality and used it to prove the simplicity of LKB representations.
result LKB representations arise from the quantized Verma Howe duality and are shown to be simple modules.
Cohomological and homological spectral sequences are shown to be isomorphic.
problem Cohomological and homological Atiyah-Hirzebruch spectral sequences are not always isomorphic.
method Spanier-Whitehead duality is used to establish an isomorphism between the two spectral sequences.
result Cohomological and homological Atiyah-Hirzebruch spectral sequences are isomorphic for finite spectra.
Develops deep learning methods for solving S-shaped utility maximisation problems.
problem Optimizing portfolios with S-shaped utility and random benchmarks.
method Uses deep learning and duality methods to solve the Hamilton-Jacobi-Bellman equation and adjoint equation.
result Demonstrates the accuracy of deep learning methods for non-concave utility maximisation problems.
The paper proves T-duality and Hori formulae for winding loop spaces.
problem Realizing T-duality and Hori formulae for loop spaces.
method Proving T-duality and Hori formulae for winding q-loop spaces.
result T-duality and Hori formulae for winding q-loop spaces are proven.