Algorithms that zero in on solutions to optimization problems are the beating heart of machine reasoning. New results reveal surprising limits. Our lives are a succession of optimization problems.

This is a preview. Log in through your library . Abstract We address online linear optimization problems when the possible actions of the decision maker are represented by binary vectors. The regret ...