Amirali Abdullah
Department of Computer Science
The University of Utah
201, President's Circle
Salt Lake City, UT 84112

Phone: (801) 949-3759

I am a fourth-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. A major theme of my research is Approximate Nearest Neighbor(ANN) search. In the Euclidean space, I studied spectral algorithms to derive ANN bounds related to the distribution of the singular values and spectral profile of the data. In the more general domain, I study the algorithmic geometry of the Bregman divergences. These are information theoretic measures that arise as a natural generalization of the Euclidean distance, and my research explores which upper bounds from Euclidean geometry may be adapted to this case.

I also study lower bounds for nearest neighbor and embedding problems in these generalized spaces. As such, I am intrigued by the isoperimetric and geometric questions that arise naturally in this effort.

And finally, I have also explored computation of statistics on uncertain data, and variants of sampling techniques upon them.

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.


Manuscripts submitted and under conference review.