
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