Notes

UGTCS Scribe Notes

Below are the notes I write (together with others) for presentations at UGTCS held reading group meetings.
Spectral Graph Theory, Fall 2019

• Graph Sampling (in progress) (Overleaf)

Approximation Algorithm, Spring 2019

• Intro to approximation Algorihtm: Set Cover (PDF)
• Randomized Rounding of SDP & MAX-CUT (PDF)

Beyond Worst Case Analysis reading group, fall 2018

• Largest Clique in a Random Graph (PDF)
• Planted Clique in Random Graph via spectral algorithm (PDF)

Other

Some other notes I've write during other researches: ITCSC Summer reasearch at CUHK

• Recovering Planted k-XOR Problem (Overleaf) (Presentation)