Slide 1 Primal-Dual Meets Local Search: Approximating MST’s with Non-uniform Degree Bounds Author: Jochen Könemann R. Ravi From CMU CS 3150 Presentation by Dan Li Advised…
CS151 Lecture 3 Fall 2013 CMU CS 15-855 Computational Complexity Lecture 7 Alternating Quantifiers, PH, PSPACE. These slides are mostly a resequencing of Chris Umans’ slides…
Introduction to Distributed Computing and RPCs Everything you wanted to know about US grad schools (but were afraid to ask) Tahir Azim Why we are here Applying to grad schools…