Government
ISS astronauts photograph two comets soaring over Earth's auroras
Breakthroughs, discoveries, and DIY tips sent every weekday. The interstellar comet 3I/ATLAS has captured the imaginations of both amateur and professional skygazers, but it's not the only icy space rock to recently speed past Earth. In October, a pair of comets known as Lemmon and SWAN also left trails of dust and gas as they continued along their vast orbits through the solar system. As luck had it, their timing perfectly aligned with a wave of vibrant auroras generated by one of this year's largest solar eruptions. And judging from NASA's recently released photos, few people had a better vantage point than the astronauts aboard the International Space Station.
There Is Only One AI Company. Welcome to the Blob
There Is Only One AI Company. As Nvidia, OpenAI, Google, and Microsoft forge partnerships and deals, the AI industry is looking more like one interconnected machine. What does that mean for all of us? It all began, as many things do, with Elon Musk . In the early 2010s he realized that AI was on a track to become perhaps the most powerful technology of all time.
Dueling Bandits: Beyond Condorcet Winners to General Tournament Solutions
Recent work on deriving $O(\log T)$ anytime regret bounds for stochastic dueling bandit problems has considered mostly Condorcet winners, which do not always exist, and more recently, winners defined by the Copeland set, which do always exist. In this work, we consider a broad notion of winners defined by tournament solutions in social choice theory, which include the Copeland set as a special case but also include several other notions of winners such as the top cycle, uncovered set, and Banks set, and which, like the Copeland set, always exist. We develop a family of UCB-style dueling bandit algorithms for such general tournament solutions, and show $O(\log T)$ anytime regret bounds for them. Experiments confirm the ability of our algorithms to achieve low regret relative to the target winning set of interest.