Amit Kumar
Hi ! Welcome to my homepage.
I am a graduate student in the
department of computer science at
Cornell University . I am interested in algorithms, with a
particular emphasis on the algorithmic foundations of network
management protocols.
My cv (ps format)
Education
Publications
- A Constant Factor Approximation Algorithm for the Multicommodity
Rent-or-Buy Problem. (with
A. Gupta ,
T. Roughgarden ), FOCS 2002.
-
Primal-dual Algorithms for Connected Facility Location Prolems. (with
C. Swamy), APPROX 2002.
- Building edge-failure resilient networks. (with
C. Chekuri ,
A. Gupta ,
S. Naor,
D. Raz ), Proc. 9th International
Conference on IPCO, 2002.
-
Approximation Algorithms for the Unsplittable Flow Problem. (with
A. Chakrabarti ,
C. Chekuri ,
A. Gupta ),
APPROX 2002.
- Optimal configuration of OSPF aggregates. (with
Y. Breitbart ,
M. Garofalakis ,
R. Rastogi ),
Proc. 21st IEEE INFOCOM, 2002.
- Sorting and Selection with Structured Costs.
(with A. Gupta ),
Proc. 42nd IEEE Symposium on Foundations of Computer Science, 2001.
- Routing Issues in MPLS (Or, How to Travel with a Pez Dispenser). (with
A. Gupta ,
R. Rastogi ),
Proc. 42nd IEEE Symposium on Foundations of Computer Science, 2001.
- On configuring BGP route reflectors. (with
Y. Breitbart ,
M. Garofalakis ,
A. Gupta ,
R. Rastogi ), in preparation.
- Algorithms for provisioning VPNs in the hose model
. (with
R. Rastogi ,
A. Silberschatz,
B. Yener ), Proc. ACM SIGCOMM, 2001.
- Provisioning a virtual private network :
A network design problem for multicommodity flow. (with
A. Gupta ,
,
J. Kleinberg ,
R. Rastogi , B. Yener
), Proc. 33rd ACM Symposium on Thoery of Computing, 2001.
- Fairness measures for resource
allocation. (with
J. Kleinberg ), Proc. 41st IEEE Symposium on Foundations of Computer
Science, 2000.
- Connectivity and inference problems for
temporal networks. (with
D. Kempe ,
J. Kleinberg ), Proc. 32nd ACM Symposium on Thoery of Computing, 2000.
- Wavelength Conversion in optical networks.
(with
J. Kleinberg ), Proc. 10th ACM-SIAM Symposium on Discrete
Algorithms, 1999.
Contact Information :
I have moved to Bell Labs. I can be reached at
Office address:
700 Mountain Avenue, 2A-336
Bell Laboratories
Murray Hill NJ 07974
email : amitk@research.bell-labs.com
Phone : 908-582-4568
Links :