Research

Research Interests

I am interested in Randomized Algorithms, Derandomization, Probabilistic Methods and Sampling. I work with Prof. Santosh Vempala.
Here is my CV.

Publications

  • Deterministic Algorithms for the Lovasz Local Lemma.
    (with Navin Goyal, Bernhard Haeupler)
    - (To appear in) ACM-SIAM Symposium on Discrete Algorithms (SODA10), Jan 2010. [arxiv]
  • Thin Partitions: Isoperimetric Inequalities and Sampling Algorithms for some Nonconvex Families.
    (with Daniel Dadush, Santosh Vempala)
    - (To appear in) ACM-SIAM Symposium on Discrete Algorithms (SODA10), Jan 2010. [arxiv]
  • An Observation about Variations of the Diffie-Hellman Assumption.
    (with R. Bhaskar, S. V. Lokam, P. L. Montgomery, R. Venkatesan, Y. Yacobi)
    - (To appear in) Serdica Journal of Computing (Vol.3, No.3), 2009.
  • Sampling s-Concave functions.
    (with Amit Deshpande, Santosh Vempala)
    - 13th International Workshop on Randomization and Computation (RANDOM 2009), Aug 2009. [pdf]| [slides]
  • Vulnerabilities in Anonymous Credential Systems.
    (with R. Bhaskar, S. V. Lokam, P. L. Montgomery, R. Venkatesan, Y. Yacobi)
    - 3rd International Workshop on Security and Trust Management (STM 07), Sep 2007. [pdf]

In Submission

  • NetMark: Selecting a Benchmark of Network Topologies.
    (with Santosh Vempala, Ellen Zegura)

Technical Reports

  • Sampling Near-Convex Bodies. [pdf]
    (Course Project, Algorithmic Convex Geometry, Fall 2008)

  • Expectation Maximization for Spherical Gaussians. [pdf]
    (with H. Kingravi - Course Report, Spectral Algorithms, Fall 2007)

  • Secret Sharing for Commodity Schemes and Robust PIR Combiners, B. Tech Report, IIT Madras, 2007. [pdf]

News & Updates

Photos from my collection.