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

Trend · papers per month

1122 · May 201919922001200920172026
19 results for state-visitation

The paper introduces return parity for fairness in MDPs, addressing delayed and adverse effects.

problem Fairness in MDPs for dynamic domains with delayed and adverse effects.
method Proposes return parity, decomposes return disparity, and develops algorithms for state visitation distributional alignment.
result The proposed algorithms can successfully close the disparity gap while maintaining policy performance.

Study how untrained policies explore in RL environments.

problem Challenges in reinforcement learning, especially sparse or adversarial reward structures.
method Theoretical and empirical analysis of untrained deep neural policies in a toy model.
result Untrained policies generate correlated actions and non-trivial state-visitation distributions.

We introduce LAMP: the Linear Additive Markov Process. Transitions in LAMP may be influenced by states visited in the distant history of the process, but unlike higher-order Markov processes, LAMP retains an efficient parametrization. LAMP also allows the specific dependence on history to be learned efficiently from da…

2017-04-05abs ↗pdf ↗

Despite recent successes in Reinforcement Learning, value-based methods often suffer from high variance hindering performance. In this paper, we illustrate this in a continuous control setting where state of the art methods perform poorly whenever sensor noise is introduced. To overcome this issue, we introduce Recurre…

2019-05-23abs ↗pdf ↗

We study the problem of off-policy policy optimization in Markov decision processes, and develop a novel off-policy policy gradient method. Prior off-policy policy gradient approaches have generally ignored the mismatch between the distribution of states visited under the behavior policy used to collect data, and what …

2019-04-17abs ↗pdf ↗

We consider the off-policy estimation problem of estimating the expected reward of a target policy using samples collected by a different behavior policy. Importance sampling (IS) has been a key technique to derive (nearly) unbiased estimators, but is known to suffer from an excessively high variance in long-horizon pr…

2018-10-29abs ↗pdf ↗

Suppose an agent is in a (possibly unknown) Markov Decision Process in the absence of a reward signal, what might we hope that an agent can efficiently learn to do? This work studies a broad class of objectives that are defined solely as functions of the state-visitation frequencies that are induced by how the agent be…

2018-12-06abs ↗pdf ↗

MobILE learns from expert demonstrations without access to actions, achieving strong performance guarantees.

problem Imitation Learning from Observations alone (ILFO) where actions are not observed.
method MobILE integrates optimism in the face of uncertainty into distribution matching IL framework, trading off exploration and imitation.
result MobILE provides strong performance guarantees for certain MDP dynamics and demonstrates efficacy on OpenAI Gym tasks.

New reinforcement learning algorithm achieves instance-optimal sample complexity.

problem Achieving low regret and identifying optimal policies in reinforcement learning.
method A novel planning-based algorithm that explicitly accounts for state visitation distributions.
result The proposed algorithm attains nearly minimax optimal sample complexity, improving over worst-case bounds.

Reward-free RL in linear MDPs is as hard as reward-aware RL.

problem Reward-free RL in linear MDPs without access to the reward function during exploration.
method Developed a computationally efficient algorithm with sample complexity O~(d2H5/ε2)\widetilde{\mathcal{O}}(d^2 H^5/ε^2).
result Achieved optimal dd dependence in linear MDPs for reward-free RL, matching the reward-aware RL setting.

Brazil proposes a new BRICS trade currency to dominate international trade.

problem Dominance of BRICS currency in international trade.
method Mathematical model of influence battle between three currencies, using trade flows and weights in global trade.
result By 2012, about 58% of countries preferred trading with the BRICS currency.