Pith. sign in
Pith Number

pith:U7H6I425

pith:2023:U7H6I425DUO3PPG4SAYMSHZPLX
not attested not anchored not stored refs pending

Exponential Hardness of Reinforcement Learning with Linear Function Approximation

Csaba Szepesv\'ari, Daniel Kane, Gaurav Mahajan, Gell\'ert Weisz, Shachar Lovett, Sihan Liu

arxiv:2302.12940 v1 · 2023-02-25 · cs.LG · cs.AI · cs.CC

Add to your LaTeX paper
\usepackage{pith}
\pithnumber{U7H6I425DUO3PPG4SAYMSHZPLX}

Prints a linked badge after your title and injects PDF metadata. Compiles on arXiv. Learn more · Embed verified badge

Record completeness

1 Bitcoin timestamp
2 Internet Archive
3 Author claim open · sign in to claim
4 Citations open
5 Replications open
Portable graph bundle live · download bundle · merged state
The bundle contains the canonical record plus signed events. A mirror can host it anywhere and recompute the same current state with the deterministic merge algorithm.
Receipt and verification
First computed 2026-07-05T05:45:41.067855Z
Builder pith-number-builder-2026-05-17-v1
Signature Pith Ed25519 (pith-v1-2026-05) · public key
Schema pith-number/v1.0

Canonical hash

a7cfe4735d1d1db7bcdc9030c91f2f5dd311bc381edd32eff3f23497412b3043

Aliases

arxiv: 2302.12940 · arxiv_version: 2302.12940v1 · doi: 10.48550/arxiv.2302.12940 · pith_short_12: U7H6I425DUO3 · pith_short_16: U7H6I425DUO3PPG4 · pith_short_8: U7H6I425
Agent API
Verify this Pith Number yourself
curl -sH 'Accept: application/ld+json' https://pith.science/pith/U7H6I425DUO3PPG4SAYMSHZPLX \
  | jq -c '.canonical_record' \
  | python3 -c "import sys,json,hashlib; b=json.dumps(json.loads(sys.stdin.read()), sort_keys=True, separators=(',',':'), ensure_ascii=False).encode(); print(hashlib.sha256(b).hexdigest())"
# expect: a7cfe4735d1d1db7bcdc9030c91f2f5dd311bc381edd32eff3f23497412b3043
Canonical record JSON
{
  "metadata": {
    "abstract_canon_sha256": "59def31355d611b5c67252c9c5bda856ca98d2648114e23f69fe08891c6f864b",
    "cross_cats_sorted": [
      "cs.AI",
      "cs.CC"
    ],
    "license": "http://creativecommons.org/licenses/by/4.0/",
    "primary_cat": "cs.LG",
    "submitted_at": "2023-02-25T00:19:49Z",
    "title_canon_sha256": "362c2f925472275ebef00a0a294ece5fa8397de6e93cbaa661fe2cb560f345be"
  },
  "schema_version": "1.0",
  "source": {
    "id": "2302.12940",
    "kind": "arxiv",
    "version": 1
  }
}