Ananya Das Christman

Assistant Professor
Computer Science Department
Middlebury College
Middlebury, VT 05753
achristman middleburyedu

Office:
637 McCardell Bicentennial Hall
Phone: 802.443.5841
Fax: 802.443.2072

Background:
I am an assistant professor in the Computer Science Department at Middlebury College. I completed my PhD at UC-Davis, advised by Professor Chip Martel, and my Bachelor's degree at Columbia University, both in Computer Science. My research interests are in algorithms, specifically for optimization problems in areas such as graphs, planning, and combinatorics.


Teaching:

Research:

My research interests are in algorithm design and analysis, with a focus on graphs and network-related problems. In particular, I am interested in developing online, approximation, and randomized algorithms. I am also interested in modeling and simulating stochastic networks for routing and traveling problems.

Publications:

Ananya Das Christman, William Forcier, Aayam Poudel. From theory to practice: maximizing profit for Online Dial-a-Ride. Journal of Combinatorial Optimization. October 2017. [pdf]

Ananya Das Christman, Christine Chung, Nicholas Jaczko, Marina Milan, Anna Vasilchenko, Scott Westvold. Revenue Maximization in Online Dial-A-Ride. Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS). September 2017. [pdf]

Hamza Alsarhan, Davin Chia, Ananya Christman, Shannia Fu, Yanfeng Jin. A Two-Pass Algorithm for Unordered Colored Bin Packing. Conference on Discrete Optimization and Operations Research. September 2016. [pdf]

Ananya Das Christman and William Forcier. Maximizing Revenues for On-Line Dial-a-Ride. Conference on Combinatorial and Optimization Algorithms (COCOA). December 2014. [pdf]

Ananya Das Christman and Joao Cassamano. Maximizing the Probability of Arriving on Time. Analytical and Stochastic Modeling Techniques and Applications (ASMTA). July 2013. [pdf]

Ananya Das. Maximizing Profit Using SLA-Aware Provisioning. IEEE Network Operations and Management Symposium (NOMS). April 2012. [pdf]
 
Ananya Das, Charles Martel, Biswanath Mukherjee, and Smita Rai.  A New Approach to Reliable Multipath Provisioning. Journal of Optical Communications and Networking (JOCN), Vol. 3, issue 1, pp. 95-103, December 2010. [pdf]

Ananya Das, Charles Martel, Biswanath Mukherjee. A Partial-Protection Approach Using Multipath Provisioning. IEEE International Communications Conference (ICC). June 2009. [pdf]
 
Ananya Das and Charles Martel. Stochastic Shortest Paths with Unlimited Hops.  Information Processing Letters (IPL). Vol. 109, issue 5, pp. 290-295, February 2009. [pdf]

Ananya Das, Charles Martel, Biswanath Mukherjee, Smita Rai. A Better Approach to Multipath Provisioning. IEEE Global Telecommunications Conference (GLOBECOM), March 2007. [pdf]

A Better Ap

Mukherjee,