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

count % of corpus

2 results for “TensorPlan”

TensorPlan and the Few Actions Lower Bound for Planning in MDPs under Linear Realizability of Optimal Value Functionscs.LG

TensorPlan shows an exponential lower bound for planning in MDPs with linearly realizable value functions.

problem Finding an exponential lower bound for planning in MDPs with linearly realizable value functions.

method TensorPlan and a few action lower bound approach.

result An exponentially large lower bound is shown for planning in MDPs with linearly realizable value functions.

TensorPlan Planning MDPs Linearly Realizable Exponential Lower Bound

2021-10-05abs ↗pdf ↗

On Query-efficient Planning in MDPs under Linear Realizability of the Optimal State-value Functioncs.LG

TensorPlan algorithm finds δ-optimal policies with poly $(H,d)$ queries under linearly realizable state-value function.

problem Efficient planning in MDPs with linearly realizable state-value function.

method TensorPlan algorithm using poly

((dH/δ)^A)

simulator queries.

result First algorithm with polynomial query complexity using only linear-realizability of a single competing value function.

MDP planning query efficiency linear realizability state-value function TensorPlan algorithm

2021-02-03abs ↗pdf ↗