Academics
  /  
Courses
  /  
Descriptions
COMP_SCI 497: Recent Highlights in Theoretical Computer Science


VIEW ALL COURSE TIMES AND SESSIONS

Description

This graduate-level seminar class will cover great papers in theoretical computer science from the past two decades. In every class, a student will present one of the papers, chosen from a curated list of papers across different areas of TCS. The goal is to show complete proof details for the main results in the paper, to the extent that this is possible within 2 hours. In addition to learning about these results and the mathematical techniques they introduce, a goal of this course is to stimulate further research on open problems related to the paper.

Pre-Requisites: CS PhD students or permission of instructor. The student is expected to have already taken a graduate course in theory, like Graduate Algorithms or equivalent.

  • This course fulfills the Project or Technical Elective area.

REFERENCE TEXTBOOKS: N/A
REQUIRED TEXTBOOK: N/A

COURSE COORDINATORS: Aravindan Vijayaraghavan

COURSE INSTRUCTOR: Aravindan Vijayaraghavan