An official website of the United States government
Here's how you know
Official websites use .gov
A
.gov website belongs to an official
government organization in the United States.
Secure .gov websites use HTTPS
A lock (
) or https:// means you've safely
connected to the .gov website. Share sensitive
information only on official, secure websites.
Running time for the nonconvex relaxation when starting from D*, for different number of seeds. A red “x” indicates the algorithm failed to recover P*, and a black “o” indicates it succeeded. In each, the algorithm was run to termination at discovery of a local min.