Introduction to Theoretical Computer Science 2021


Pinyan Lu

Hu Fu

Zhihao Tang

Tsz Chiu Kwok

Nick Gravin

Bundit Laekhanukit


2021-02-25 ~ 2021-06-24  Thursday 16:00 - 17:40


East Middle Hall 4-102, 上海交通大学东中院4号楼102室


  1. February 25: Introduction.
  2. March 4: Games, Equilibrium and von Neumann's Minimax Theorem

  3.March 11: Finishing von Neumann's Minimax Thoerem; linear programming duality

  4.March 18:  Approximate Counting via Correlation Decay

  5.March 25: Introduction for Mechanism Design

  6.April 1: Spectral Graph Theory; Cheeger's Inequalities

  7.April 8: Local Graph Partitioning

  8.April 15:Optimization for Machine Learning