Department of Mathematics and Computer Science
Reilly Hall 212
Research: I am interested in the design and analysis of algorithms, geometric algorithms, combinatorial optimization, and computational game theory.
Background: Before coming to
Le Moyne College I was a posdoc at the University of Arizona.
I earned my PhD in computer science from Brown University.
I have a Master of Science from the University of Wisconsin
Madison and a Bachelors degree from Cornell in
A quasi-polynomial time approximation scheme for Euclidean capacitated vehicle routing. With Claire Mathieu. Algorithmica. p 1-14. 2014. A preliminary version appeared in SODA 2010.
train delivery problem- vehicle routing meets bin-packing.
With Claire Mathieu and Shay Mozes. In WAOA 2010.
Greedy Bidding Strategies for Keyword Auctions. With Matthew Cary, Ben Edelman, Ioannis Giotis, Kurtis Heimerl, Anna Karlin, Claire Mathieu, and Michael Schwarz. In EC 2007..
On hierarchical diameter-clustering, and the supplier problems. With Claire Mathieu. In WAOA 2006. The presentation slides . Journal version in Theory of Computing Systems 2009, WAOA special issue.
On Maximum Differential Coloring of Caterpillars and Spiders. With M. Bekos, M. Geyer, M. Kaufmann , S. Kobourov and, S. Veeramoni. Unpublished Manuscript.
Image Quest: From Multiple Inaccurate Trajectories to One Accurate Trajectory. With Stephen Kobourov, Sankar Veeramoni and Yunhao Xu. Poster presented at Histochemistry 2012.
profit using recommender systems. With Claire Mathieu and
Daniel Ricketts. Unpublished manuscript.
On the Effects of Competing Advertisements in Keyword Auctions. With Ioannis Giotis, Anna Karlin and Claire Mathieu. Unpublished manuscript.