Apoorv Vikram Singh
Ph.D. Candidate
Computer Science

I am a first year Ph.D. student at the department of Computer Science at the NYU Tandon School of Engineering, and I am supported by the School of Engineering Fellowship. I am a part of the Algorithms and Foundations Group, where I am being advised by Dr Chris Musco.

Before joining NYU, I was a visiting researcher at the MODAL team in INRIA Lille where I worked with Dr Hemant Tyagi and Dr Mihai Cucuringu (Univ of Oxford). Before that I was a Project Associate in the Dept. of Computer Science and Automation, Indian Institute of Science, where I worked with Dr Anand Louis and Dr Amit Deshpande (Microsoft Research, India). I obtained my undergraduate degree from IIIT Bangalore.

Research Interests: My research interests lie at the intersection of computer science and statistical machine learning. Currently, I am working on problems in the area of robust statistics, and sub-linear algorithms for spectrum estimation.

Publications

• Regularized Spectral Methods for Clustering Signed Networks
  Mihai Cucuringu, Apoorv Vikram Singh, Déborah Sulem, Hemant Tyagi
  Preprint 2020 [ArXiv]
• Approximation Algorithms for Cost-Balanced Clustering
  Amit Deshpande, Anand Louis, Deval Patel, Apoorv Vikram Singh
  Preprint 2019 [Link]
• On Euclidean $k$-Means Clustering with $\alpha$-Center Proximity
  Amit Deshpande, Anand Louis, Apoorv Vikram Singh
  AISTATS 2019 [ArXiv]