Course CS5234 Code
This is a repository for my code in NUS School of Computing course CS5234: Combinatorial and Graph Algorithms (Fall 2016)
Directory
- Sketch/
A navie implementation of L0-sampler by python. It tests the wrong algorithm descriped in Problem 1. of Problem Set 3
The result of the sketch.py shows that only a few of the initial graph nodes can be reconstructed, and the sketch will become empty far before it output all the nodes.
- pset4/
An experimenting assignment, in which two sketch algorithms are compared on the accuracy. For detail please refer to the experimenting report. For more detailed information, see Problem Set 4