Bio

Publications

Talks

Students

Teaching

News:

• NSF CAREER Award #1253327: "PROTEUS: A Practical and Rigorous Toolkit for Privacy"
• "Finding Connected Components in Map-Reduce in Logarithmic Rounds" (with V. Rastogi, A. Das Sarma, L. Chitnis) accepted at ICDE 2013, Brisbane, Australia
  

Short Bio: My primary research interests lie in data privacy, systems for massive data analytics, and statistical methods for information extraction and entity resolution. Previously, I was a Senior Research Scientist at Yahoo! Research. I received an M.S. and Ph.D. from Cornell University, and a B.Tech. from IIT-Madras. My thesis was awarded the 2009 SIGMOD Jim Gray Dissertation Award, Honorable Mention.
Curriculum Vitae and full bio.

Select Recent Publications: (full list)

• "Scalable Social Coordination with Group Constraints using Enmeshed Queries" (with J. Chen and G. Varghese)  In  the biennial Conference on Innovative Data Systems Research (CIDR) 2013
• "A Rigorous and Customizable Framework for Privacy" (with D. Kifer) In Proceedings of Principles of Database Systems (PODS) 2012
• "No Free Lunch in Data Privacy" (with D. Kifer) In Proceedings of ACM SIGMOD Intl.Conference on Management of Data 2011
• "Personalized Social Recommendations -- Accurate or Private?" (with A. Korolova and A. Das Sarma) Proceedings of Very Large Databases (PVLDB) 4(7) 2011
• "An Analysis of Structured Data on the Web." (with N. Dalvi and B. Pang)  Proceedings of Very Large Databases (PVLDB) 5(7) 2012
• "Information integration over time in unreliable and uncertain environments" (with P. Bohannon, A. Pal, V. Rastogi) World Wide Web Conference (WWW) 2012
• "Sampling hidden objects using nearest-neighbor oracles." (with N. Dalvi, R. Kumar, V. Rastogi) In Proceedings of ACM SIGKDD Intl. Conference on Knowledge Discovery and Data Mining (2011)

Recent & Upcoming Talks:

• "Pufferfish: A Semantic Approach to Customizable Privacy", iDASH Workshop & DIMACS Differential Privacy Workshop, Rutgers University, San Diego, Oct 2012
  
• "Entity Resolution: Tutorial", (with L. Getoor) Very Large Databases Conference, August 2012
• "Entity Resolution: Tutorial", (with L. Getoor) AAAI Conference, August 2012
• "Privacy in Data Publishing: Tutorial (part I and part II)", (with J. Gehrke) IEEE Symposium on Security and Privacy, 2009
  

Students: I am primarily interested statistical privacy, or the problem of disclosing aggregate statistics about data collected from individuals, while ensuring that individuals level sensitive properties are not disclosed. This problem appears in a number of diverse application settings including in the US Census, social networks, search logs, location tracking, etc.

I am looking for graduate and undergraduate student research assistants in Computer Science and Statistics. Interested students are (i) requested to read at least two of the following articles (ACM Crossroads article, no free lunch, pufferfish privacy, and personalized social recommendations) before contacting me via email, and (ii) are encouraged to take my graduate course on privacy in the fall.

Teaching:

• Algorithms for Big Data, Spring 2013
  
• Privacy in a Mobile-Social World, Fall 2012