Mar 2020 – May 2021 · 1 yr 2 mos · Bangalore

Jan 2017 – Feb 2020 · 3 yrs 1 mo · Bangalore

Apr 2016 – Dec 2016 · 8 mos · Bangalore

• I am a senior research scientist in Xerox Research Center India from April, 2016. I am leading a project in the domain of transportation. The goal of the project is to integrate private and public transportation systems for transportation products to be launched in US and India. At the same time, I am leading the research around algorithms and analytics for problems arising in the same space.

Jan 2014 – Dec 2016 · 2 yrs 11 mos · Bangalore

• I am working on algorithmic and optimization problems, specifically in the domains of transportation, services delivery organization, and resource planning and scheduling for business process workflows.

Jun 2013 – Dec 2013 · 6 mos

• Designed and analysed scheduling algorithms to minimize the total 'busy time' (run time) of machines, and hence the energy consumed to keep them 'on', while doing all jobs feasibly, respecting capacity constraints of machines, and job requirements. Gave new and improved algorithms and analysis using combinatorial optimization and LP rounding, significantly better than state of the art.

Jan 2013 – May 2013 · 4 mos

• TA for CMSC 451: Design and Analysis of Algorithms.
• The course covered fundamental techniques for designing efficient computer algorithms, proving their correctness, and analysing their complexity. Topics covered included graph algorithms, matching, flows, basic algorithm design paradigms (such as divide-and-conquer, dynamic programming and greedy algorithms), lower bounds and NP-completeness.

Aug 2012 – Dec 2012 · 4 mos

• 1) Designed and analysed scheduling algorithms to minimize the total 'busy time' (run time) of machines, and hence the energy consumed to keep them 'on', while doing all jobs feasibly, respecting capacity constraints of machines, and job requirements. Improved the currently best known approximation factor, which has been open for a while.
• 2) Analysed a network data transmission cost optimization problem. Gave optimal offline and nearly optimal online algorithms for minimizing the cost of data transmission over networks.

Jun 2012 – Aug 2012 · 2 mos · New Delhi, India

• Designed and analyzed algorithms for placement of server replicas on a tree network. The goal is to minimize the number of replicas that need to be opened to satisfy service level agreements. Mentors: Venkatesan Chakaravarthy, Sambuddha Roy and Yogish Sabharwal.

Jan 2012 – May 2012 · 4 mos

• TA for CMSC 198I: The Science Behind Computing: What makes Web Search, Navigation Systems and Social Media work?
• The course covered some basic graph algorithms, web search algorithms, coding algorithms and basic cryptography. It also covered Ruby programming to some depth.

Aug 2011 – Dec 2011 · 4 mos

• Designed and analysed scheduling algorithms for optimizing thermal energy consumption of data centers. Modeled the heat recirculation among machines, and gave provably almost optimal algorithms, both on profit from jobs scheduled without violating energy budget, as well as on minimization of maximum temperature of any machine when all jobs have to be scheduled.

May 2011 – Aug 2011 · 3 mos · Bangalore, India

• . Research on bounded delay buffer management problems: online algorithms with improved competitive ratios for maximizing profit of packets sent over a network switch, respecting the delay constraints of packets and capacity of the switch.

May 2010 – Aug 2010 · 3 mos · Bangalore, India

• Research on Ad-fatigue related problems in Online Ad Auctions.

Aug 2010 – Dec 2010 · 4 mos

• Research on graph theoretic problems and algorithms, focussing on dense subgraphs.

May 2007 – Aug 2007 · 3 mos · Dallas, Texas, USA

• Worked with the Graphics Development Team.of the Wireless Terminal Software Division. Worked on graphics drivers in OMAP 2430 and 2420

Oct 2005 – Jul 2006 · 9 mos · Bangalore, India

• Worked as a Firmware developer. Added new features and fixed defects in printer drivers.