I recently graduated with a Ph.D. in Algorithms Combinatorics and Optimization
(ACO), advised by R. Ravi.
My thesis was on Approximation Algorithms for Sequencing Problems.
I'm currently a Research Staff Member at IBM T.J. Watson Research Center.
My research interests are mainly in Combinatorial Optimization and Approximation Algorithms.
Email: firstname[AT]us[DOT]ibm[DOT]com
Publications
Minimum Makespan Multi-Vehicle Dial-a-Ride
(Preliminary version in Proc. ESA 2009)
Joint work with Inge Li Goertz and R. Ravi.
Non-monotone Submodular Maximization under Matroid
and Knapsack Constraints
(Preliminary version in Proc. STOC 2009)
Joint work with Jon Lee, Vahab Mirrokni and Maxim Sviridenko.
On the Maximum Quadratic Assignment Problem
To appear: Mathematics of Operations Research (Preliminary version in Proc. SODA 2009)
Joint work with Maxim Sviridenko.
The Directed Minimum Latency Problem
(Preliminary version in Proc. APPROX 2008)
Joint work with R. Ravi.
Tight Bounds for Permutation Flow Shop Scheduling
To appear: Mathematics of Operations Research (Preliminary version in Proc. IPCO 2008)
Joint work with Maxim Sviridenko
Additive Guarantees for Directed Degree Bounded
Network Design
To appear: SIAM Journal on Computing (Preliminary version in Proc. STOC 2008)
Joint work with Nikhil Bansal and Rohit Khandekar
Exact Train Pathing
Journal of Scheduling, 2008
Joint work with Abhiram G. Ranade
A Plant Location Guide for the Unsure
(Preliminary version in Proc. SODA 2008)
Joint work with Barbara M. Anthony, Vineet Goyal and Anupam Gupta
Dial a Ride from k-forest
To appear: ACM Transactions on Algorithms (Preliminary version in Proc. ESA 2007)
Joint work with Anupam Gupta, MohammadTaghi Hajiaghayi and R. Ravi.
Poly-logarithmic Approximation Algorithms for
Directed Vehicle Routing Problems
To appear: Algorithmica (Preliminary version in Proc. APPROX 2007)
Joint work with R. Ravi.
Minimum Vechicle Routing with a Common Deadline
(Preliminary version in Proc. APPROX 2006)
Joint work with R. Ravi.
Approximating the k-Multicut Problem
(Preliminary version in Proc. SODA 2006)
Joint work with Daniel Golovin and Mohit Singh.
Approximation Algorithms for Requirement Cut on Graphs
Algorithmica, 2008 (Preliminary version in Proc. APPROX 2005)
Joint work with R. Ravi.
Fairness and Optimality in Congestion Games
(Preliminary version in Proc. EC 2005)
Joint work with Deeparnab Chakrabarty, Aranyak Mehta and Vijay Vazirani
Pictures
Trinidad & Tobago
Barcelona