This optimization problem is highly prone to overfitting as n ≈ d; moreover the row rank of X is likely lower than n, because the embeddings for cities are highly correlated and thus they are likely linearly dependent.
we employ L 2 regularization.