|
I am a fifth year Ph.D. student at the Department of
Computer Science, Princeton
University. I work in theoretical computer science, and am advised by
Moses Charikar.
Before coming to Princeton, I spent four wonderful years as an undergraduate at the
Indian Institute of Technology, Bombay,
where I received my B.Tech. degree in Computer Science.
Research
I am broadly interested in theoretical computer science. More specifically, I am interested in approximation algorithms, spectral methods, and applications of probability and convex geometry to computational problems.
-
Detecting High Log-densities -- An O(n^{1/4}) Approximation for Densest k-Subgraph
(with Moses Charikar, Eden Chlamtac, Uriel Feige and Aravindan Vijayaraghavan)
[pdf][arXiv] In proceedings of ACM Symposium on Theory of Computing (STOC), 2010.
-
Polynomial Integrality gaps for Strong relaxations of Densest k-subgraph
(with Moses Charikar, Venkatesan Guruswami, Aravindan Vijayaraghavan, and Yuan Zhou)
[pdf][arXiv]
In proceedings of ACM Symposium on Discrete Algorithms (SODA), 2012.
-
Approximating Matrix p-norms
(with Aravindan Vijayaraghavan)
[pdf][arXiv]
In proceedings of ACM Symposium on Discrete Algorithms (SODA), 2011.
-
Unconditional Differentially Private Mechanisms for Linear Queries
(with Daniel Dadush, Ravishankar Krishnaswamy and Kunal Talwar)
To appear in the proceedings of ACM Symposium of Theory of Computing (STOC), 2012.
-
Moment-based Concentration Bounds for Euclidean Optimization Problems
(with Ravi Kannan)
Manuscript (2011).
-
Eigenvectors of Random Graphs: Delocalization and Nodal Domains
(with Sanjeev Arora)
[draft] Submitted (2011).
-
A note on the Lovasz theta number of random graphs
(with Sanjeev Arora)
[pdf] (informal note)
-
On Quadratic Programming with a Ratio Objective
(with Moses Charikar, Rajsekar Manokaran and Aravindan Vijayaraghavan)
[pdf][arXiv] Manuscript (2010).
-
Packing triangles into a Unit strip
(with Abhiram Ranade)
Manuscript (2007).
Links
Intractability
Theory Calendar
Course links
Boaz's Course (Spring 08)
Thinking like a Theorist (Fall 07)
Theorist's Toolkit (long ago)
|
