Research
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,695 papers · 148 categories

Trend · papers per month

176352527703 · Jun 202019922001200920172026
48 results for Monotone Reward Functions

New lower bounds for combinatorial multi-armed bandits for general reward functions.

problem Maximizing reward in sequential decisions with sets of arms.
method Proved tight regret lower bounds for all smooth reward functions under mild assumptions.
result Lower bounds are tight up to log-factors for monotone reward functions.

New algorithms for generalized linear bandits with unknown reward functions.

problem Misspecification of reward functions in existing bandit algorithms.
method Introducing single index bandits, proposing STOR, ESTOR, and GSTOR algorithms.
result Achieved nearly optimal regret bound of ildeOT(T) ilde{O}_T(\sqrt{T}).

Boosted GFlowNets improve exploration by sequentially training GFlowNets with residual rewards.

problem GFlowNets struggle to evenly explore reward landscapes, leading to poor coverage of high-reward areas.
method Sequential training of an ensemble of GFlowNets, each optimizing a residual reward.
result Boosted GFlowNets achieve better exploration and sample diversity on multimodal benchmarks and peptide design tasks.

QR-MIX models joint state-action values as a distribution to handle randomness in MARL.

problem Randomness in rewards and observations leads to randomness in long-term returns in MARL.
method QR-MIX uses quantile regression and combines it with QMIX and IQN to model joint state-action values as a distribution.
result QR-MIX outperforms QMIX in the StarCraft Multi-Agent Challenge (SMAC) environment.

New algorithm achieves asymptotically optimal regret without horizon dependence.

problem Horizon-free regret minimization for reinforcement learning.
method Proposes a new algorithm and proves a regret upper bound.
result Regret upper bound of \(\tilde O(\sqrt{SAK} + S^8A^3)\) with failure probability \(\delta\).

In real-world decision-making problems, for instance in the fields of finance, robotics or autonomous driving, keeping uncertainty under control is as important as maximizing expected returns. Risk aversion has been addressed in the reinforcement learning literature through risk measures related to the variance of retu…

2019-12-06abs ↗pdf ↗

We present a fully nonparametric method to estimate the value function, via simulation, in the context of expected infinite-horizon discounted rewards for Markov chains. Estimating such value functions plays an important role in approximate dynamic programming and applied probability in general. We incorporate "soft in…

2013-12-26abs ↗pdf ↗

New method for optimizing risk in financial models using Fourier transforms.

problem Optimizing risk in financial models with multi-period mean-CVaR.
method Strictly monotone 2D integration scheme via Fourier-trained transition kernels.
result Established robust and accurate optimization method for financial models.

Paper tackles non-monotonic resource utilization in sequential decision-making.

problem Sequential decision-making under uncertainty with resource constraints.
method Introduces a new MDP policy with constant regret against LP relaxation.
result Develops a learning algorithm with logarithmic regret for unknown outcome distributions.

We study the problem of stopping a Brownian motion at a given distribution νν while optimizing a reward function that depends on the (possibly randomized) stopping time and the Brownian motion. Our first result establishes that the set T(ν)\mathcal{T}(ν) of stopping times embedding νν is weakly dense in the set $\mathc…

2019-03-09abs ↗pdf ↗

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…

2015-07-02abs ↗pdf ↗

Probit Monotone BART estimates binary outcomes using monotonic functions.

problem Estimating conditional mean functions for binary outcomes with monotonicity constraints.
method Proposes a new BART variant that incorporates monotonicity constraints for binary outcomes.
result Allows for more precise estimation of monotonic functions in binary outcome models.

Paper presents a modular RL framework for Forex trading, addressing limitations of prior studies.

problem Challenges in applying RL to Forex trading, including unrealistic environments, simplified rewards, and restricted action spaces.
method Integrates three components: a friction-aware execution engine, a decomposable reward architecture, and a discrete action interface.
result Empirical evaluation shows strong non-monotonic reward interactions and optimal Sharpe ratio with the full reward configuration.

Monotone neural networks can approximate and interpolate functions efficiently.

problem Understanding the efficiency and expressiveness of monotone neural networks.
method Solving the monotone interpolation problem using depth-4 networks and comparing size bounds with arbitrary networks.
result Monotone neural networks can approximate and interpolate functions efficiently, but may require exponential size in high dimensions.

The paper investigates quantitative rigidity using Colding's monotonicity formulas for Ricci curvature.

problem Quantifying rigidity in manifolds with nonnegative Ricci curvature.
method Investigates pinching of Colding's monotone functionals and constructs kk-splitting functions.
result Quantitative control of splitting functions by pinching at independent points controls the distance to the nearest cone.

Graph-Triggered Bandits unify rested and restless bandits with graph-defined arm interactions.

problem Modeling sequential decision-making problems with evolving arm rewards.
method Graph-Triggered Bandits (GTBs) framework that generalizes rested and restless bandits using a graph.
result Rested and restless bandits are special cases of GTBs for suitable graphs.

The study finds monotonic properties of harmonic functions on 3-manifolds with a flat end.

problem Understanding harmonic functions on 3-manifolds with specific ends.
method Derives monotonic properties of positive harmonic functions on 3-manifolds with nonnegative scalar curvature and asymptotically flat ends.
result Rigidity characterization of spatial Schwarzschild manifolds with two ends.

Proposes a method for obtaining interval bounds in off-policy evaluation.

problem Provides provably correct upper and lower bounds for off-policy evaluation.
method Searches for the maximum and minimum values of the expected reward among Lipschitz Q-functions.
result Introduces a Lipschitz value iteration method to monotonically tighten interval bounds.

In [S. Basu, A. Gabrielov, N. Vorobjov, Semi-monotone sets. arXiv:1004.5047v2 (2011)] we defined semi-monotone sets, as open bounded sets, definable in an o-minimal structure over the reals, and having connected intersections with all translated coordinate cones in R^n. In this paper we develop this theory further by d…

2012-01-02abs ↗pdf ↗

Policy Gradient (PG) algorithms are among the best candidates for the much-anticipated applications of reinforcement learning to real-world control tasks, such as robotics. However, the trial-and-error nature of these methods poses safety issues whenever the learning process itself must be performed on a physical syste…

2019-05-08abs ↗pdf ↗

Entropy regularization improves policy optimization in reinforcement learning.

problem Improving policy optimization in reinforcement learning.
method Entropy regularization is introduced to soften the greedy policy towards a more diverse softmax policy, leading to a continuously parameterized algorithm that interpolates between policy gradient and Q-learning.
result An intermediate algorithm can improve performance in reinforcement learning.

The paper tackles rested bandits with non-decreasing and concave rewards, deriving lower bounds and an efficient algorithm.

problem Studying the sample complexity and optimal strategies for rested bandits with specific reward properties.
method Deriving regret lower bounds and designing an efficient algorithm R-ed-UCB with theoretical and empirical analysis.
result An efficient algorithm R-ed-UCB with a regret bound of O~(T23)\widetilde{\mathcal{O}}(T^{\frac{2}{3}}) under certain conditions.

Study learns a neuron with non-monotonic activation functions.

problem Learning a single neuron with non-monotonic activation functions.
method Gradient descent (GD) with conditions on activation function and input distribution.
result Learnability of non-monotonic activation functions is established without monotonicity assumption.

Derives monotonic quantities for pp-harmonic functions on manifolds.

problem Understanding pp-harmonic functions on manifolds with nonnegative scalar curvature.
method Derives local and global monotonic quantities associated with pp-harmonic functions.
result Establishes inequalities relating mass, capacity, and Willmore functional.

In this paper we generalize the monotonicity formulas of [C] for manifolds with nonnegative Ricci curvature. Monotone quantities play a key role in analysis and geometry; see, e.g., [A], [CM1] and [GL] for applications of monotonicity to uniqueness. Among the applications here is that level sets of Green's function on …

2012-09-20abs ↗pdf ↗

Proves monotonicity of parabolic frequency on all manifolds without curvature assumptions.

problem Monotonicity of parabolic frequency on manifolds.
method Analyzes parabolic frequency function on manifolds, proving monotonicity without curvature assumptions.
result Monotonicity of parabolic frequency on all manifolds, no curvature assumption needed.

Researchers extend monotonicity formulas for harmonic functions in RCD(0,N) spaces.

problem Generalizing monotonicity formulas for harmonic functions in mRCD(0,N){ m RCD}(0,N) spaces.
method New estimates for harmonic functions and a functional version of the outer volume cone theorem.
result Proven rigidity and almost rigidity statements for harmonic functions in mRCD(0,N){ m RCD}(0,N) spaces.

Higher conservative training increases reward-hacking in reasoning models.

problem Reward hacking during online adaptation in reasoning models.
method Conservative offline training with varying levels of conservatism (β) was applied to a Qwen3-14B policy, and online adaptation was measured against a reward ensemble.
result Higher conservatism (β) increases reward-hacking damage, measured by the Goodhart gap and AUGC.

Paper tackles stochastic kk-submodular bandits with full feedback, achieving sublinear regret.

problem Online optimization of kk-submodular functions with full-bandit feedback.
method Proposes online algorithms for various kk-submodular stochastic combinatorial multi-armed bandit problems.
result Achieves sublinear αα-regret bounds for multiple kk-submodular stochastic combinatorial multi-armed bandit problems.

We study, to the best of our knowledge, the first Bayesian algorithm for unimodal Multi-Armed Bandit (MAB) problems with graph structure. In this setting, each arm corresponds to a node of a graph and each edge provides a relationship, unknown to the learner, between two nodes in terms of expected reward. Furthermore, …

2016-11-17abs ↗pdf ↗

We propose learning deep models that are monotonic with respect to a user-specified set of inputs by alternating layers of linear embeddings, ensembles of lattices, and calibrators (piecewise linear functions), with appropriate constraints for monotonicity, and jointly training the resulting network. We implement the l…

2017-09-19abs ↗pdf ↗