I am a second-year Ph.D. student in the Computer Science department at the University of Utah, where I work with Dr. Suresh Venkatasubramanian. My area of interest is Combinatorial and Computational Geometry.In particular, I am interested in algorithmic problems relating to the Bregman divergences, as well as combinatorial ones involving Geometric Discrepancy and computation of statistics such as centerpoints, Minimum-Enclosing-Balls and epsilon-nets.

I did my B.Sc. in Mathematics and Computer Science at Lahore University of Management Sciences, where I was also a research assistant under Dr. Nabil Mustafa.

Publications

• Approximate Bregman near neighbors in sublinear tme:Beyond the triangle inequality. (with John Moeller and Dr. Suresh Venkatasubramanian.)
  Proc. of the 28th ACM Symposium on Computational Geometry (SoCG '12), 2012.
  

• Range counting coresets for uncertain data. (with Samira Daruki and Dr. Jeff Phillips.)
  Proc. of the 29th ACM Symposium on Computational Geometry (SoCG '13), 2013.
  

Draft manuscripts (still being written).

• Lower bounds on nearest neighbors for Bregman divergences using isoperimetric inequalities
• Computing minimum enclosing ball on Bregman divergences in the streaming model.