Experimental browser for the Atmosphere
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
{ "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" } }