Hopfield networks are models of neural memory storage and retrieval which can have exponential capacity relative to the number of neurons. However, known algorithms have produced networks with linear capacity, and it has been a long-standing open problem whether robust exponential storage is possible. For a network with $n$ neurons, the problem involves a linear program in $n^2$ variables and...