$\theta^{\star} \leftarrow \arg \min _{\theta}-\sum_{i} \log p_{\theta}\left(y_{i} \mid x_{i}\right)$

The $-\sum_{i} \log p_{\theta}\left(y_{i} \mid x_{i}\right)$ part is also a Loss Function.

This is also called Cross-Entropy.