ATProto Browser

ATProto Browser

Experimental browser for the Atmosphere

Post

Main result 3: For the testbed of autoregressive linear models (a simple model class where vanilla next-token prediction is provably efficient), we show that *no computationally efficient algorithm* can achieve sub-polynomial approximation factor. 9/11

Feb 23, 2025, 9:00 PM

Record data

{
  "uri": "at://did:plc:x2a3inabvfsn4wntrlbbndrv/app.bsky.feed.post/3liuq3mrxk62e",
  "cid": "bafyreicov6vmtnrvcke4aiovojofej2abpt7gvr5c6yztelhjvpiu74mfm",
  "value": {
    "text": "Main result 3: For the testbed of autoregressive linear models (a simple model class where vanilla next-token prediction is provably efficient), we show that *no computationally efficient algorithm* can achieve sub-polynomial approximation factor. \n\n9/11",
    "$type": "app.bsky.feed.post",
    "langs": [
      "en"
    ],
    "reply": {
      "root": {
        "cid": "bafyreids3t5hbin5gzohv5ftcospo6v4izvleqfb2uzygkbc7dok3yncuq",
        "uri": "at://did:plc:x2a3inabvfsn4wntrlbbndrv/app.bsky.feed.post/3liuq3jtnxk2e"
      },
      "parent": {
        "cid": "bafyreie7oa4ohnncz4jccuejanzl2mr43uwepyssowtpcdzav73mqqc5qi",
        "uri": "at://did:plc:x2a3inabvfsn4wntrlbbndrv/app.bsky.feed.post/3liuq3mrxk52e"
      }
    },
    "createdAt": "2025-02-23T21:00:20.788Z"
  }
}