Professor
Raghu Meka
Most Helpful Review
Meka is organized and nice, but he assumed we knew a lot more coming into the class than we actually did. He would present topics without a lot of lead-up, so you'd be suddenly looking at things like advanced probability without having taken any statistics classes (and even the people who had taken those classes said that they'd never seen before the material Meka was presenting). Classes are all about new material, but there wasn't a very cohesive chain of applicability for all the different topics, so it made it hard to absorb the info; it just seemed like a big bag of difficult, seemingly disjointed material. Meka's a nice guy, but he tended to not tell you how to do things for fear of "giving away the answer". Consequently, any methods you developed to solve any questions was of your own doing. If Sean is still TAing, he's a big help. Overall, I feel like the class was unnecessarily hard and you didn't leave feeling like you had new tools in your coding arsenal; you just left feeling glad that it was all over. If you are in this class, here are some things that can help: He sticks fairly close to the book, so if you can read the chapters before lecture, you’ll be ready to hear his advanced versions of the material. The homeworks were ridiculously hard, but once you have the answers (TA help…), really understand how you got there, because his exam questions are often just versions of those HW questions (and/or versions of some proof he did in class). He really expected us to reference algorithms/proofs he did in lecture. If you can remember all those, you only need to add “blah blah algorithm/proof, as shown in lecture” much of the time for full points. In fact, NOT referencing one of those can often wipe points off your HW/exam even though you did everything else right. Overall, the HW grading was up and down (high average for the class on one assignment, then an inexplicably, drastically low average on the next) and we often weren’t sure what constituted a “correct answer” because the instructions were vague, yet the grading was very specific, like a N Campus class looking for you to mention key words to match the grading rubric. Like I said, perhaps his teaching methods will change and he did grade fairly with the final grades, but I would recommend someone else if you want to really “get” algorithms.
Meka is organized and nice, but he assumed we knew a lot more coming into the class than we actually did. He would present topics without a lot of lead-up, so you'd be suddenly looking at things like advanced probability without having taken any statistics classes (and even the people who had taken those classes said that they'd never seen before the material Meka was presenting). Classes are all about new material, but there wasn't a very cohesive chain of applicability for all the different topics, so it made it hard to absorb the info; it just seemed like a big bag of difficult, seemingly disjointed material. Meka's a nice guy, but he tended to not tell you how to do things for fear of "giving away the answer". Consequently, any methods you developed to solve any questions was of your own doing. If Sean is still TAing, he's a big help. Overall, I feel like the class was unnecessarily hard and you didn't leave feeling like you had new tools in your coding arsenal; you just left feeling glad that it was all over. If you are in this class, here are some things that can help: He sticks fairly close to the book, so if you can read the chapters before lecture, you’ll be ready to hear his advanced versions of the material. The homeworks were ridiculously hard, but once you have the answers (TA help…), really understand how you got there, because his exam questions are often just versions of those HW questions (and/or versions of some proof he did in class). He really expected us to reference algorithms/proofs he did in lecture. If you can remember all those, you only need to add “blah blah algorithm/proof, as shown in lecture” much of the time for full points. In fact, NOT referencing one of those can often wipe points off your HW/exam even though you did everything else right. Overall, the HW grading was up and down (high average for the class on one assignment, then an inexplicably, drastically low average on the next) and we often weren’t sure what constituted a “correct answer” because the instructions were vague, yet the grading was very specific, like a N Campus class looking for you to mention key words to match the grading rubric. Like I said, perhaps his teaching methods will change and he did grade fairly with the final grades, but I would recommend someone else if you want to really “get” algorithms.
Most Helpful Review
Fall 2020 - Professor Meka was one of the BEST professors I have had in the CS department! I think he did a great job teaching this class remotely. The course structure was changed this quarter and was more about "Theoretical Computer Science" than what it was before. The content was always very interesting and often times mind blowing, especially near the end of the quarter when we covered uncomputability, TM, and proved Godel's Incompleteness Theorem!! Coming into this course, I had no idea what TCS is about and even though I am not that interested in the field, I still find the class very interesting. This class is full of proofs and you won't write a single line of actual code (aside from pseudo-code). Proofs are difficult, but with Professor Meka's great explanations, it becomes somewhat manageable. All the HW are proof-style questions that re-empahsizes concepts taught in class. About half of the questions will be somewhat doable if you attended lecture, but there will always be VERY HARD questions on the HW that I couldn't figure out on my own even if I were to stare at the question the whole day. Even so, the TAs were extremely helpful!! They would often give hints to difficult HW questions during discussion and if you need more help, you could always go to OH where they go over the HW questions in detail until you understand them. S/o to TA Hadley and Shawn! There were 3 non-cumulative exams throughout the quarter (including the final). The exams were increasing more difficult and I would say that the final was really hard (but still doable imo). Even though, I only did well on the first exam, and scored about average on the latter two exams, I was still able to get an A. I think there is a nice curve. Compare to my friends who took it in previous quarters with the old course structure, I would say this class is definitely **harder than before**, but you will definitely learn A LOT more than ppl in previous quarters did. So, I 100% recommend taking this class with Meka!! You will have a great time and learn a lot :)
Fall 2020 - Professor Meka was one of the BEST professors I have had in the CS department! I think he did a great job teaching this class remotely. The course structure was changed this quarter and was more about "Theoretical Computer Science" than what it was before. The content was always very interesting and often times mind blowing, especially near the end of the quarter when we covered uncomputability, TM, and proved Godel's Incompleteness Theorem!! Coming into this course, I had no idea what TCS is about and even though I am not that interested in the field, I still find the class very interesting. This class is full of proofs and you won't write a single line of actual code (aside from pseudo-code). Proofs are difficult, but with Professor Meka's great explanations, it becomes somewhat manageable. All the HW are proof-style questions that re-empahsizes concepts taught in class. About half of the questions will be somewhat doable if you attended lecture, but there will always be VERY HARD questions on the HW that I couldn't figure out on my own even if I were to stare at the question the whole day. Even so, the TAs were extremely helpful!! They would often give hints to difficult HW questions during discussion and if you need more help, you could always go to OH where they go over the HW questions in detail until you understand them. S/o to TA Hadley and Shawn! There were 3 non-cumulative exams throughout the quarter (including the final). The exams were increasing more difficult and I would say that the final was really hard (but still doable imo). Even though, I only did well on the first exam, and scored about average on the latter two exams, I was still able to get an A. I think there is a nice curve. Compare to my friends who took it in previous quarters with the old course structure, I would say this class is definitely **harder than before**, but you will definitely learn A LOT more than ppl in previous quarters did. So, I 100% recommend taking this class with Meka!! You will have a great time and learn a lot :)