ATProto Browser

ATProto Browser

Experimental browser for the Atmosphere

Post

Result 3: For the more general setting of Low-Rank MDPs, we show that one-state regression is insufficient computationally, even if resets are allowed. This gives a new computational separation between Block MDPs and Low-Rank MDPs. 9/

Feb 20, 2025, 11:39 PM

Record data

{
  "uri": "at://did:plc:x2a3inabvfsn4wntrlbbndrv/app.bsky.feed.post/3linhl7ubdk27",
  "cid": "bafyreibo3rpwlkmxagqtok5n2clekpxkuzmgnxcsu3ln27otyfacxmriqq",
  "value": {
    "text": "Result 3: For the more general setting of Low-Rank MDPs, we show that one-state regression is insufficient computationally, even if resets are allowed. This gives a new computational separation between Block MDPs and Low-Rank MDPs.\n\n9/",
    "$type": "app.bsky.feed.post",
    "langs": [
      "en"
    ],
    "reply": {
      "root": {
        "cid": "bafyreih52si2tydkay3bwofyxoa6oc52b6t2ymopfurvsdn24artsfeim4",
        "uri": "at://did:plc:x2a3inabvfsn4wntrlbbndrv/app.bsky.feed.post/3linhl4yguc27"
      },
      "parent": {
        "cid": "bafyreidgrnshhudokp53dd4ulmmdyqqezeuirt6phs3miz2nptv7uk6rwy",
        "uri": "at://did:plc:x2a3inabvfsn4wntrlbbndrv/app.bsky.feed.post/3linhl7u7f227"
      }
    },
    "createdAt": "2025-02-20T23:39:22.338Z"
  }
}