Data Skeptic cover image

Adwords with Unknown Budgets

Data Skeptic

00:00

Algorithm Allocation Problem

In theory, we have this a very successful and popular idea, which is to consider the performance in the worst case. I don't necally know what kinds of queriesreal system might get, but i can figure out how this algithm would do if there was an adversary out there really trying to make sure that i do terrible, a terrible job at allocation. So i can look at this worst case and try to show that my algotham will have such and such a performance even in the worst cases. Senario.

Transcript
Play full episode

The AI-powered Podcast Player

Save insights by tapping your headphones, chat with episodes, discover the best highlights - and more!
App store bannerPlay store banner
Get the app