Jan 2014 – Jan 2017 · 3 yrs · San Francisco Bay Area

• Lead the search ads backend team. Responsible for query rewriting, ad retrieval, engagement modeling and allocation for search ads.
• Built large scale bayesian user models for personalization.
• Built pacing and budget management system.

Jan 2014 – Jan 2014 · 0 mo · Mountain View, CA

• An android application that allows users to launch product search queries from any shopping application by simply taking a screenshot. The backend used Optical Character Recognition and Convolution nets to analyze image features.

Jan 2012 – Jan 2014 · 2 yrs · New York

• Ads quality team in the DoubleClick AdExchange. Responsible for pricing and auction components of the exchange.
• Content Ads quality team. Responsible for building models for in-app advertising.

Jun 2011 – Aug 2011 · 2 mos · Greater New York City Area

• Worked with on a simple linear time algorithm for maximum matching. Aceepted at FOCS 2012. Developed a tool for visualizing bid-landscapes and predicting optimal reserve prices for ad-slots.

Jun 2010 – Aug 2010 · 2 mos · Mountain view, CA

• Worked with on the online bipartite matching problem. Published at STOC'11. Developed on a novel reranking system for removing duplicated videos in the YouTube recommendation system.

Jun 2009 – Aug 2009 · 2 mos · Greater Pittsburgh Area

• Analyzed improvements to the algorithms for ad selection and placement. Evaluated several caching and indexing strategies to reduce the average look-up latency in the ad-serving backend. Resulted in a 3% reduction in average look-up latency.

Aug 2008 – May 2012 · 3 yrs 9 mos · Greater Atlanta Area

• Thesis: Allocation Problems with Partial Information. I studied online allocation problems that arise in web streaming, scheduling and ad assignment. Also worked on auction theory and pricing problems.

May 2007 – Jul 2007 · 2 mos · Bangalore, India

• Worked in the Rigorous Software Engineering(RSE) group on a novel approach to detect faults in software prior to execution based on static analysis of binaries. Developed a model for program analysis and proved correctness.