Online algorithms are central to solving resource allocation and matching challenges in dynamic environments where decisions must be made without complete knowledge of future events. Research in this ...

On a table in front of you is a chessboard, its pieces frozen midway through a game. It's white's turn to play. How long would it take you to find white's best move? Not a good move or even a great ...

Receiving a heart transplant is a matter of life and death for many patients. Every time a heart becomes available, a “match run” is created to generate a list of transplant candidates ranked by an ...

Imagine that a ride-sharing driver receives a request for a pickup, and it’s up to the driver to accept or decline. The ride-sharing company’s algorithm has determined that this is a good ...