Online Set Cover and Load Balancing are central problems in online optimization, and there is a long line of work on developing algorithms for these problems with convex objectives. Although we know ...

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.

If you're a F1 fan and you hear the words "Las Vegas Grand Prix has some drain cover issues," you might wonder what year it is. That's because this very problem happened. Back in 2023, a loose drain ...

LAS VEGAS — The second Formula One practice session for the 2025 Las Vegas Grand Prix was disrupted by a suspected loose manhole cover, which caused Thursday night’s running to be suspended twice and ...

New Yorkers got a little more visibility this week into when apps like Uber and DoorDash use algorithms to set prices. The state's Algorithmic Pricing Disclosure Act took effect on Monday. Under the ...

A New York law requires businesses to disclose when they're using algorithms to determine prices. Uber and DoorDash users started encountering the disclosures on Monday, when the law took effect. The ...

The Minimum Vertex Cover (MVC) problem is a classic optimization problem in computer science and graph theory. It involves finding the smallest set of vertices in a graph that covers all edges, ...

The legislation prohibits property owners or managers from using software that relies on private information to set rents, what lawmakers say amounts to price-fixing and artificially inflates the cost ...

The original version of this story appeared in Quanta Magazine. If you want to solve a tricky problem, it often helps to get organized. You might, for example, break the problem into pieces and tackle ...

Children as young as 4 years old are capable of finding efficient solutions to complex problems, such as independently inventing sorting algorithms developed by computer scientists. The scientists ...