Aparna Das

aparna@cs.brown.edu
401-863-7600 (voice) 401-863-7657 (fax)
Box 1910, Computer Science Department  Brown University Providence, RI 02912


I am a PhD student in the Brown Computer Science department.  I am interested in approximation algorithms and computational game theory.  My advisor is Claire Mathieu.  I have an undergraduate degree from Cornell and a masters from the University of Wisconsin.

Here is my CV.
                                                                                                                     
Publications
A quasi-polynomial time approximation scheme for Euclidean capacitated vehicle routing. With Claire Mathieu, In SODA 2010.

Maximizing profit using recommender systems. With Claire Mathieu and Daniel Ricketts. In submission.

Greedy Bidding Strategies for Keyword Auctions. With Matthew Cary, Ben Edelman, Ioannis Giotis, Kurtis Heimerl, Anna Karlin, Claire Mathieu, and Michael Schwarz. Eighth ACM Conference on Electronic Commerce (EC), June 2007. A journal version currently in submission.

On hierarchical diameter-clustering, and the supplier problems. With Claire Mathieu. Proceedings of WAOA'06, Fourth Workshop on Approximation and Online Algorithms, September 2006, Zurich, Switzerland, Lecture Notes in Computer Science, Springer. The presentation slides from WAOA.  Journal version in Theory of Computing Systems 2009, WAOA special issue.

On the Effects of Competing Advertisements in Keyword Auctions. With Ioannis Giotis, Anna Karlin and Claire Mathieu. Unpublished manuscript.
Teaching Experience
Currently I am the TA for CS155 Probabilistic Methods in Computer Science.

I presented one-third of the lectures for CS051 Models of Computation during summer 2008 and also TAed the course. I have been a TA for CS157 Design and Analysis of Algorithms, a class for advanced undergraduates and for CS16 Introduction to Algorithms and Data Structures, an introductory course for computer science majors.
 
At the University of Wisconsin I was a teaching assistant for Introduction to Algorithms, Introduction to Data Structures, and Introduction to Programming.
Relevant Courses
Activities