The minimum cost flow problem is to determine a least cost shipment of a commodity through a network G = (N, A) in order to satisfy demands at certain nodes from available supplies at other nodes. In ...

We leverage insights from machine learning to optimize the tradeoff between bias and variance when estimating economic models using pooled datasets. Specifically, we develop a simple algorithm that ...

Only recently, progress has been made in obtaining o(log (rank))-competitive algorithms for the matroid secretary problem. More precisely, Chakraborty and Lachish ...

An algorithm makes it possible to measure the dimensions of a room using just a few microphones and a snap of your fingers. There are many promising applications on the horizon. Blind people sometimes ...

The firm says it has solved a problem on a quantum processor faster than a classical computer, and is optimistic about future ...

SAN FRANCISCO (Reuters) -Google said it has developed a computer algorithm that points the way to practical applications for ...