President Joko Widodo expressed deep regret on Wednesday over gross human rights violations during Indonesia's tumultuous post-colonial past, going back to the mass killing of communists and suspected sympathizers in the mid-1960s.