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