I don't know where all the old reviews for this professor went... but I really enjoyed taking Theory of Computing with this professor. If you can, definitely take it with Sherstov! Definitely one of my favorite CS courses at UCLA.

He is definitely the best lecturer I've ever had (yes, better than Smallberg). He writes all his notes on a whiteboard, which I found very easy to follow. He is very passionate about the topics and explains them clearly and engagingly. His lectures are well-structured and he uses a lot of examples and diagrams to illustrate the concepts. I also highly recommend the office hours since it just makes everything click. The homeworks get challenging but they help you learn a lot and prepare you for the exams. The exams are fair and he provides practice exams that cover the main points. As for the curve, I'm pretty sure he just truncates 5 points for Midterms 1 & 2 and 10 points for the final. For example, the midterms were out of 30 points, but the maximum grade you can get is 25/25, so if you got 27/25, you would get 100%. I found this to be pretty generous.