New perspectives on optimization: combating data poisoning, solving Euclidean optimization and learning minimax optimal estimators