Symmetric logspace is closed under complement.

Noam Nisan, Amnon Ta-Shma

Browse the full STOC paper archive.