Krishnaram Kenthapadi
Krishnaram Kenthapadi is a Researcher at Microsoft Search Labs in Mountain View, California. He graduated with a Ph.D. degree in Computer Science from Stanford University in 2006, under the supervision of Professor Rajeev Motwani. His Ph.D. thesis is titled "Models and Algorithms for Data Privacy". Before joining Stanford, he received his Bachelors degree in Computer Science and Engineering from Indian Institute of Technology-Madras. His current research interests include web algorithms, privacy preserving data mining, hashing and load balancing, and social network analysis. He received the Best Student Paper award in the SODA 2006 conference. His WWW 2009 paper was nominated for the Best Paper Award.
Publications
- Aleksandra Korolova, Krishnaram Kenthapadi, Nina Mishra, and Alex Ntoulas, Releasing Search Queries and Clicks Privately, in Proc. of 18th International World Wide Web Conference (WWW), Association for Computing Machinery, Inc., April 2009
- Rakesh Agrawal, Alan Halverson, Krishnaram Kenthapadi, Nina Mishra, and Panayiotis Tsaparas, Generating Labels from Clicks, in WSDM, Association for Computing Machinery, Inc., 2009
- Shubha Nabar, Krishnaram Kenthapadi, Nina Mishra, and Rajeev Motwani, A Survey of Query Auditing Techniques for Data Privacy, in Privacy-Preserving Data Mining: Models and Algorithms, Kluwer Academic Publishers, 2008
- Cynthia Dwork, Krishnaram Kenthapadi, Frank McSherry, Ilya Mironov, and Moni Naor, Our Data, Ourselves: Privacy Via Distributed Noise Generation, in Advances in Cryptology (EUROCRYPT 2006), Springer Verlag, Saint Petersburg, Russia, May 2006
- Shubha U. Nabar, Bhaskara Marthi, Krishnaram Kenthapadi, Nina Mishra, and Rajeev Motwani, Towards Robustness in Query Auditing, in VLDB, Very Large Data Bases Endowment Inc., 2006
- Gagan Aggarwal, Tomás Feder, Krishnaram Kenthapadi, Samir Khuller, Rina Panigrahy, Dilys Thomas, and An Zhu, Achieving Anonymity via Clustering, in PODS, Association for Computing Machinery, Inc., 2006
- Krishnaram Kenthapadi and Rina Panigrahy, Balanced Allocation on Graphs, in SODA (Student Best Paper Award), Association for Computing Machinery, Inc., 2006
- Gagan Aggarwal, Mayank Bawa, Prasanna Ganesan, Hector Garcia-Molina, Krishnaram Kenthapadi, Rajeev Motwani, Utkarsh Srivastava, Dilys Thomas, and Ying Xu, Two Can Keep a Secret: A Distributed Architecture for Secure Database Services, in CIDR, 2005
- Krishnaram Kenthapadi, Nina Mishra, and Kobbi Nissim, Simulatable Auditing, in PODS, Association for Computing Machinery, Inc., 2005
- Gagan Aggarwal, Tomás Feder, Krishnaram Kenthapadi, Rajeev Motwani, Rina Panigrahy, Dilys Thomas, and An Zhu, Approximation Algorithms for k-Anonymity, in Journal of Privacy Technology, 2005
- Krishnaram Kenthapadi and Gurmeet Singh Manku, Decentralized Algorithms using both Local and Random Probes for P2P Load Balancing, in SPAA, Association for Computing Machinery, Inc., 2005
- Gagan Aggarwal, Mayank Bawa, Prasanna Ganesan, Hector Garcia-Molina, Krishnaram Kenthapadi, Nina Mishra, Rajeev Motwani, Utkarsh Srivastava, Dilys Thomas, Jennifer Widom, and Ying Xu, Vision Paper: Enabling Privacy for the Paranoids, in VLDB, Very Large Data Bases Endowment Inc., 2004
RESEARCHER
.
Contact Information:
Krishnaram Kenthapadi
Microsoft Research
1065 La Avenida
Mountain View, CA 94043, USA
+1-650-693-2114
E-Mail:
krishnaram.kenthapadi [at] microsoft.com
Personal Website:
http://theory.stanford.edu/~kngk
Groups:
