Theoretical CS research having a math undergrad I am currently finishing my undergraduate math studies, and I am really interested in computer science (especially theoretical). However, I realize that most CS departments expect their applicants to have a CS major or at least a significant amount of coursework in CS. I have taken a couple of programming courses and a course in data structures, languages and machines, and design of algorithms, but all very basic (so I would probably be rejected because of insufficient background). Therefore, I have been looking for math departments that do theoretical CS research, but I have found very few.

Is is possible for a mathematician to successfully enter a program of theoretical computer science with few previous experience in CS?
I thought this question was asked and answered before, but I couldn't find it. In any case, people with a strong math background can do very well in TCS. The only stumbling block might be the breadth of CS material (including things like architecture, compilers and operating systems) that might be required of a CS grad student. 

However there are certain programs (CMU/Georgia Tech/Waterloo) in which TCS is a separate discipline: if you applied to one of these programs, you might be able to to circumvent core CS requirements that you don't have.