Research

During my PhD at National University of Singapore, I did some research on computer science problems:

• MapReduce-Based Maximum-Flow Algorithm for Large Small-World Network Graph
  Runs max-flow algorithm in O(N * diameter) on a Facebook sub-graph using map-reduce (Hadoop). 
• Histogram Construction (or Sequence Segmentation)
  Construct a histogram in O(n * B) with accuracy close to the dynamic programming approach O(n^2 * B). 
• Stochastic Database Cracking
  Improve robustness of Database Cracking