Arnab BHATTACHARYYA

Assistant Professor
2005 - BSc in Computer Science and Physics with Minor in Mathematics, Massachusetts Institute of Technology, USA
2006 - Master of Engineering degree in Computer Science, Massachusetts Institute of Technology, USA
2012 - PhD of Engineering degree in Computer Science, Massachusetts Institute of Technology, USA
COM2-03-44
660 17898

http://www.comp.nus.edu.sg/~arnab

Research Areas

  • Algorithms & Theory

Research Interests

  • Algorithms for Big Data
  • Probability, Statistics
  • Property Testing
  • Complexity Theory, Coding Theory
  • Interaction between computation and physical systems

Profile

Arnab Bhattacharyya obtained his bachelor’s, master’s and doctoral degrees in computer science from the Massachusetts Institute of Technology. Subsequently, he was a postdoctoral associate at Princeton University and Rutgers University. Most recently, he had been an assistant professor and a Ramanujan Fellow at the Indian Institute of Science, Bangalore. Arnab’s research area is theoretical computer science and foundations of data science, in a broad sense. Specifically, he is interested in algorithms for problems involving high-dimensional data, statistics, coding theory, complexity theory, and algorithmic models for physical systems.

Current Projects

Selected Publications

Awards & Honours

Teaching (2018/2019)

  • CS3230: Design and Analysis of Algorithms