I am working in the area of Combinatorial Optimization, Derandomization and Online Algorithms under the guidance of Prof. Manindra Agrawal and Prof. Sumit Ganguly at IIT-K. Please find my resume here.

Education

M.S. - Computer Science, USC, Los Angeles, 2007

Courses:  Analysis of Algorithms, Approximation Algorithms, Advanced topics in Networks and Distributed Systems, Advanced Operating Systems, Probabilistic Methods in Computer System Modelling, Security Systems, Database Systems, 3D Graphics and Rendering.

B.Tech. - Computer Science, Pondicherry University, India, 2005

Papers

Reports written as a part of my M.S. - Computer Science coursework -

Work Experience

SOFTWARE CONSULTANT, CONCORD , CA.                                                                                                                          2010 - PRESENT

    I designed and implemented apps on different mobile platforms - app for sending automated workorders on BlackBerry OS, app for streaming image ads over internet radio on Android, app for streaming videos on iPhone OS. I designed a driver for UVC webcams for Mac OS using QTKit framework and a GUI for video editing using Cocoa.

Research In Motion, Redwood City, CA.                                                                                                                             2009 - 2010
Software Developer

    I worked with the Platforms Engagement team where, I designed java-based web applications for E-commerce - eBay and Ticketmaster for BlackBerry.

Apple, Cupertino, CA.                                                                                                                                                                     Nov - Dec 2008
CONTRACTOR                      

   I worked with the Acoustics team where, I designed a Matlab GUI that is used for plotting sound vs. frequency data.

Adobe Systems, San Francisco, CA.                                                                                                                                             2007-2008
Member of Technical Staff, Software Development

   I worked with the Adobe Mobile Client (AMC) team where, I designed Flash platform for mobile phones - BREW, Symbian and Windows Mobile in C++.

VMware, Palo Alto, CA.                                                                                                                                                                  SUMMER 2006
Member of Intern Technical Staff, R & D

  I worked as as a summer intern with the Virtual Infrastructure Management team where I designed and implemented an abstract distributed storage management layer for VMs running on Virtual Center in C++. APIs provided by this layer can be used for provisioning storage for new VMs, moving VMs storage across clusters - using VMotion, guranteeing fairness and dynamic load balancing for the data-centers, attached via SAN.

Research Experience

Virtual Infrastructure Management (VIM) team, VMware Inc., Palo ALTO, CA                    Summer 2006
Distributed Storage provisioning for VMs running on Virtual Center

  I researched distributed storage management for virtual machines running across hosts on Virtual Centre. I designed an abstract layer for storage management based on a scalable and efficient algorithm that operates on a tree-like data-structure. This layer aggregates and virtualizes the storage available in the Virtual Centre into storage resource pools.

Advanced topics in Networks, Distributed Systems (CS 694, A-), USC.                                                            Fall 2006
Using Remote storage towards Energy savings in Sensor Networks

   Remote Storage uses nodes with higher storage capacity distributed over the network that are used as relays to transmit data to the base station. I proposed randomized algorithms are used to find energy saving configurations. I designed a sensing-rate adaptive protocol for transmitting data.

Advanced Operating Systems (CS 555, A), USC.                                                                                                                        Spring 2006
A Speculative approach to Deadlock handling

   I designed an algorithm to proactively detect deadlock cycles in a distributed system based on the information about the processes and the resources that they access. Machine learning techniques are used on-the-go to learn about the processes.

Probabilistic methods in Computer Systems Modeling (EE 465, B+), USC.                                                 Fall 2005
Simulation of Network Queues for Internet Traffic with pareto distribution.

   I analyzed the network queues for heavy-tailed network traffic with Pareto distribution. I simulated the M/M/n/n and M/G/n/n queues with FIFO and LIFO service discipline.

Security Systems (CS 530, A), USC.                                                                                                                                                               Fall 2006
Using Trusted computing to detect VM Rootkits.

   I designed a security protocol to detect VM Rootkits using a trusted module on the client that is used to transmit hash of the software, to a secure server. The secure server uses this information to validate the request from client using signatures.

Directed Research (under Prof. Laurent Itti), iLab, USC.                                                                                                      Spring 2006
Analysis of Centre-bias as a characteristic of Human Vision

   I researched the centre-bias tendency in human vision using eye-tracker. I found that this tendency is because of the photographer bias. I proposed a bayesian framework for extending the computational model (Itti & Koch). I suggested experimental techniques for measuring the bottom-up and top-down components.

Database Systems (CS 585, B+), USC.                                                                                                                                                      Spring 2006
A Geographical Information System (GIS) for USC Transportation.

   I implemented a GIS for the USC transportation system that uses a parser based on XQuery that reads the data from XML files and updates the database (XML → SQL conversion).

3-D Graphics and Rendering (CS 580, B), USC.                                                                                                                                   Fall 2006
Sub-Surface Scattering

   I researched the sub-surface scattering phenomenon by modeling the interaction of light rays with translucent materials using color bleeding, diffusion, scattering, reflection, and refraction phenomenon. This model is built on top of conventional ray-tracer.