Home
Research interests: Online algorithms, Learning theory, Approximation algorithm, Scheduling, Network design, High-performance computing.
Until recently, I was a postdoc at University d'Evry where I was working with Nyugen Kim Thang in the area at the intersection of online optimization and sub-modular functions. Before, I was a postdoctoral researcher in PSL Research Universite (Ecole Normale Superieure and Universite Paris-Dauphine) where my hosts were Vangelis Pashos and Claire Mathieu.
I completed my Ph.D.under the joint supervision of Dr.Oded Maler and Prof.Denis Trystram from University of Grenoble Alpes, France. I was one of the recipients of Labex PERSYVAL Ph.D fellowship, awarded in 2012.
My thesis focused on the design and analysis of approximation and online algorithms in the context of scheduling. Particularly, we study several variants of response time minimization problems in the non-preemptive setting. A part of my thesis was also focused on developing computational techniques for solving general multi-objective problems.
Prior to this, I worked as a Research Software Engineer at IBM Research, India. There, most of my work was concentrated on the development of scalable parallel algorithms for high performance systems. Specifically, we designed a runtime system for scheduling dynamic DAG based computations on the cluster of SMPs such as Blue Gene/P and Blue Gene/Q. A small part of work at IBM also focused on the design of scalable collaborative filtering based recommender systems. We developed new hierarchical co-clustering (bi-clustering) algorithms (for both online and offline systems) that achieved a significant improvement with respect to the state-of-the-art algorithms on popular datasets.
In 2010, I completed M.Sc (Hons) in Biological science and B.Eng (Hons.) in Computer Science from Birla Institute of Technology and Science, Pilani. I also spent a semester working under the supervision of Prof R.K Shyamasundar at Tata Institute of Fundamental Research, Mumbai.
