Algorithms have taken on an almost mythical significance in the modern world. They determine what you see on social media and when browsing online, help form people’s belief systems, and impact the ...
In life, we sometimes have to make decisions without all the information we want; that’s true in computer science, too. This is the realm of online algorithms — which, despite their name, don’t ...
The original version of this story appeared in Quanta Magazine. Imagine a town with two widget merchants. Customers prefer cheaper widgets, so the merchants must compete to set the lowest price.