The University of Texas at Austin is hiring at all levels and in all areas, including theory. The deadline is January 31 but we will start reviewing applications on December 15. Please see the following website for details.
Webpage: http://www.cs.utexas.edu/faculty/recruiting
Email: faculty-search@cs.utexas.edu