On the Computational Tractability of Robust Bandits
Source: LessWrong ·
Vanessa Kosoy and I recently uploaded a new paper to arXiv. In this post, I briefly describe what the paper does, and attempt to explain in a self-contained way why this is a useful thing to do for ASI alignment. For a more complete background, see several previous articles . The technical contribution of the paper is two-fold. First, we identify a class of instances of the robust bandits problem that can be learned both statistically and computationally efficiently. Previous work on the problem had only identified a class that was statistically tractable. Second, we show that most ways to gen
Frequently Asked Questions
What is On the Computational Tractability of Robust Bandits?
On the Computational Tractability of Robust Bandits is a article discovery curated from LessWrong. Vanessa Kosoy and I recently uploaded a new paper to arXiv. In this post, I briefly describe what the paper does, and attempt to explain in a self-contained way why this is a…
How can I access or experience this?
You can experience this content directly on its original host (LessWrong) by clicking the "Open Original" button.
Where does this content come from?
Curated from LessWrong by the OnSuggest team to surface the most interesting and serendipitous content on the web.
More like this
All Culture & ideas discoveries →Teyana Taylor's next battle is a female-driven comedy for Warner Bros.
Teyana Taylor sold an original, female-driven comedy based on her life and friend group to Warner Bros.
Welp, Grand Theft Auto VI made almost $4 billion in a single day
Welp, <i>Grand Theft Auto VI</i> made almost $4 billion in one day
Rush Hour 4 is in no apparent rush
Skydance CEO denies President Trump pushed for the series revival but claimed they're still working on Rush Hour 4.
We're never getting away from this Polly Pocket movie
We're never getting away from this <i>Polly Pocket</i> movie, huh?
Chris Columbus dropped an iron on Home Alone reboot minutes before learning of its existence
Without knowing news of a new Home Alone was going to break, Chris Columbus doubted another movie would be possible without Catherine O'Hara.
Former Blade director says the Marvel machine "wasn’t a healthy way to operate as a filmmaker"
Former <i>Blade</i> director says the Marvel machine "wasn’t a healthy way to operate as a filmmaker"