Barbara M. Anthony's Webpage

Contact Information

Email: banthony(at)andrew.cmu.edu

Office: Wean Hall 6207

Mailing Address: Department of Mathematical Sciences, 5000 Forbes Avenue, Pittsburgh, PA 15213

Research

I am a graduate student working on my Ph.D. in Algorithms, Combinatorics and Optimization (ACO) at Carnegie Mellon University. This interdisciplinary program is a joint venture of the Tepper School of Business (Operations Research group), the Computer Science Department (Algorithms and Complexity group) and the Department of Mathematical Sciences (Discrete Mathematics group). Depending on which group of people you talk to, I am either an applied mathematician, or a theoretical computer scientist. My advisor is Anupam Gupta, who is in the Algorithms and Complexity group.

My research interests lie in the areas of approximation algorithms and network design problems. I am interested in both online and offline problems, especially those that have some real-world motivation and are straightforward to state, but not to solve.

Selected Publications

Infrastructure Leasing Problems, with Anupam Gupta, in IPCO 2007.

A Plant Location Guide for the Unsure, with Vineet Goyal, Anupam Gupta, and Viswanath Nagarajan, in SODA 2008.

Teaching

• Spring 2008: TA for 21-123: Calculus of Approximation, taught by Dr. Mackey
• Fall 2007: TA for 21-257: Models and Methods for Optimization, taught by Dr. Kang
• Spring 2007: TA for 21-292: Operations Research I, taught by Dr. Walker
• Fall 2006: TA for 21-257: Models and Methods for Optimization, taught by Dr. Kang
• Fall 2005: TA for 21-257: Models and Methods for Optimization, taught by Dr. Kang
• Spring 2004: Taught 21-257: Models and Methods for Optimization
• Fall 2003: TA for 21-228: Discrete Mathematics, taught by Dr. Cummings
• Summer 2003: Taught 21-228: Discrete Mathematics
• Spring 2003: TA for 21-257: Models and Methods for Optimization, taught by Gerard Brunick
• Fall 2002: TA for 21-257: Models and Methods for Optimization, taught by Chris Wallace

CMU Seminars

Aladdin Calendar Theory Lunch ACO Seminar Women@SCS

Recent Conferences

• FOCS 2006 October 22-24, 2006, Berkeley, CA
• INFORMS 2006 November 5-8, 2006, Pittsburgh, PA
• SODA 2007 January 7-9, 2007, New Orleans, LA
• IPCO 2007 June 25-27, 2007, Ithaca, NY
• SODA 2008 January 20-22, 2008, San Francisco, CA