The UCSD CSE Fellows Program is intended to support exceptional postdoctoral researchers in all areas of computer science, including CS theory. The program seeks to recruit 1-3 fellows a year for a two year postdoctoral appointment working alongside a UCSD CSE faculty mentor. If you plan to apply, you need to reach out to a mentor ahead of time to coordinate the application.
Website: http://cse-fellows.ucsd.edu
Email: shachar.lovett@gmail.com