callback({
	"items" :      [
		{
			"pub-type" : "phdthesis",
			"uri" :      "urn:0f8d65bca2f3531004e2a31c822393a6",
			"date" :     "2000-08",
			"school" :   "University of California, Berkeley",
			"author" :   "Gupta, Anupam",
			"month" :    "August",
			"year" :     "2000",
			"type" :     "Publication",
			"label" :    "Embeddings of Finite Metrics",
			"key" :      "Gupthesis"
		},
		{
			"pub-type" :    "techreport",
			"institution" : "International Computer Science Institute",
			"uri" :         "urn:ce3372d660cb2b9571d23461bbabeb55",
			"date" :        "1999",
			"number" :      "99-006",
			"author" :      [
				"Dasgupta, Sanjoy",
				"Gupta, Anupam"
			],
			"type" :        "Publication",
			"year" :        "1999",
			"label" :       "A simple proof of the {Johnson-Lindenstrauss} lemma",
			"key" :         "DG99-old"
		},
		{
			"journal" :  "Random Structures Algorithms",
			"pub-type" : "article",
			"uri" :      "urn:cd6e1e43d18ee114508bd192a21858e8",
			"pages" :    "60--65",
			"date" :     "2003",
			"number" :   "1",
			"mrclass" :  "60C05 (52B55)",
			"author" :   [
				"Dasgupta, Sanjoy",
				"Gupta, Anupam"
			],
			"volume" :   "22",
			"type" :     "Publication",
			"year" :     "2003",
			"mrnumber" : "1 943 859",
			"label" :    "An elementary proof of a theorem of {Johnson} and {Lindenstrauss}",
			"issn" :     "1042-9832",
			"key" :      "DG99",
			"fjournal" : "Random Structures \\& Algorithms"
		},
		{
			"publisher" : "ACM",
			"booktitle" : "Proceedings of the 31st ACM Symposium on the Theory of Computing (STOC)",
			"pub-type" :  "inproceedings",
			"uri" :       "urn:8267596a47cb45f91756f60c5d065df1",
			"pages" :     "694--700",
			"date" :      "1999",
			"mrclass" :   "68U05 (54C25 54E35 65D18)",
			"author" :    "Gupta, Anupam",
			"type" :      "Publication",
			"year" :      "1999",
			"mrnumber" :  "1 798 093",
			"label" :     "Embedding tree metrics into low dimensional {Euclidean} spaces",
			"address" :   "New York",
			"key" :       "Gup99-conf"
		},
		{
			"issn" :     "0179-5376",
			"number" :   "1",
			"note" :     "(Preliminary version in {\\em 31st STOC}, 1999)",
			"type" :     "Publication",
			"author" :   "Gupta, Anupam",
			"uri" :      "urn:f5fd93c2363a22d3ca4275899d757224",
			"label" :    "Embedding tree metrics into low-dimensional {Euclidean} spaces",
			"pages" :    "105--116",
			"year" :     "2000",
			"journal" :  "Discrete Comput. Geom.",
			"mrnumber" : "2001b:68144",
			"volume" :   "24",
			"pub-type" : "article",
			"date" :     "2000",
			"fjournal" : "Discrete \\& Computational Geometry. An International Journal of Mathematics and Computer Science",
			"coden" :    "DCGEER",
			"mrclass" :  "68U05 (54C25 54E35)",
			"key" :      "Gup99"
		},
		{
			"publisher" : "IEEE Computer Soc., Los Alamitos, CA",
			"booktitle" : "Proceedings of the 40th Symposium on the Foundations of Computer Science (FOCS)",
			"pub-type" :  "inproceedings",
			"uri" :       "urn:8e7019f11d0045ea9b3036abf7ca202b",
			"pages" :     "399--408",
			"date" :      "1999",
			"mrclass" :   "68R10 (05C85)",
			"author" :    [
				"Gupta, Anupam",
				"Newman, Ilan",
				"Rabinovich, Yuri",
				"Sinclair, Alistair"
			],
			"type" :      "Publication",
			"year" :      "1999",
			"mrnumber" :  "1 917 578",
			"label" :     "Cuts, trees and {$\\ell_1$}-embeddings of graphs",
			"key" :       "GNRS99-conf"
		},
		{
			"id" :       "67ea2d22b9159d14b3a4f3ebacff1555",
			"journal" :  "Combinatorica",
			"pub-type" : "article",
			"uri" :      "urn:67ea2d22b9159d14b3a4f3ebacff1555",
			"pages" :    "233--269",
			"date" :     "2004",
			"number" :   "2",
			"author" :   [
				"Gupta, Anupam",
				"Newman, Ilan",
				"Rabinovich, Yuri",
				"Sinclair, Alistair"
			],
			"volume" :   "24",
			"type" :     "Publication",
			"year" :     "2004",
			"note" :     "(Preliminary version in 40th FOCS, 1999.)",
			"label" :    "Cuts, trees and {$\\ell_1$}-embeddings of graphs",
			"key" :      "GNRS99"
		},
		{
			"publisher" : "ACM",
			"booktitle" : "Proceedings of the 11th ACM-SIAM Symposium on Discrete Algorithms (SODA)",
			"pub-type" :  "inproceedings",
			"uri" :       "urn:ce2b9ce6a48dbc3429bfea8e80f2b925",
			"pages" :     "788--793",
			"date" :      "2000",
			"mrclass" :   "68R10 (68W20 68W25)",
			"author" :    "Gupta, Anupam",
			"type" :      "Publication",
			"year" :      "2000",
			"mrnumber" :  "1 755 540",
			"label" :     "Improved bandwidth approximation for trees",
			"address" :   "New York",
			"key" :       "Gup00"
		},
		{
			"issn" :     "0196-6774",
			"number" :   "1",
			"note" :     "(Preliminary version in {\\em 11th SODA}, 2000)",
			"type" :     "Publication",
			"author" :   "Gupta, Anupam",
			"uri" :      "urn:23e5c074427a4233d74c88386f26e436",
			"label" :    "Improved bandwidth approximation for trees and chordal graphs",
			"pages" :    "24--36",
			"year" :     "2001",
			"journal" :  "J. Algorithms",
			"mrnumber" : "2002d:68079",
			"volume" :   "40",
			"pub-type" : "article",
			"date" :     "2001",
			"fjournal" : "Journal of Algorithms",
			"coden" :    "JOALDV",
			"mrclass" :  "68R10 (05C85 68W25)",
			"key" :      "Gup00-jalg"
		},
		{
			"booktitle" : "Proceedings of the 32nd ACM Symposium on the Theory of Computing (STOC)",
			"pub-type" :  "inproceedings",
			"uri" :       "urn:6b461a82c73499ca875e4df7e778288f",
			"pages" :     "652--658",
			"date" :      "2000",
			"author" :    [
				"Gupta, Anupam",
				"Tardos, {\\\'E}va"
			],
			"type" :      "Publication",
			"year" :      "2000",
			"label" :     "A Constant Factor Approximation Algorithm for a Class of Classification Problems",
			"key" :       "GT00"
		},
		{
			"booktitle" : "Proceedings of the 12th ACM-SIAM Symposium on Discrete Algorithms (SODA)",
			"pub-type" :  "inproceedings",
			"uri" :       "urn:502d544edda924e63469bc24f6e77232",
			"pages" :     "220--227",
			"date" :      "2001",
			"mrclass" :   "05C85 (51E10)",
			"author" :    "Gupta, Anupam",
			"type" :      "Publication",
			"year" :      "2001",
			"mrnumber" :  "1 958 411",
			"label" :     "Steiner points in tree metrics don\'t (really) help",
			"key" :       "Gup01"
		},
		{
			"booktitle" : "Proceedings of the 33rd ACM Symposium on the Theory of Computing (STOC)",
			"pub-type" :  "inproceedings",
			"uri" :       "urn:552233ab3ff75529173edac5d2701ef1",
			"pages" :     "389--398",
			"date" :      "2001",
			"author" :    [
				"Gupta, Anupam",
				"Kumar, Amit",
				"Kleinberg, Jon M.",
				"Rastogi, Rajeev",
				"Yener, B{\\\"u}lent"
			],
			"type" :      "Publication",
			"year" :      "2001",
			"label" :     "Provisioning a {Virtual Private Network}: {A} Network Design Problem for Multicommodity Flow",
			"key" :       "GKKRY01"
		},
		{
			"publisher" : "IEEE Computer Soc., Los Alamitos, CA",
			"booktitle" : "Proceedings of the 42nd Symposium on the Foundations of Computer Science (FOCS)",
			"pub-type" :  "incollection",
			"uri" :       "urn:8167a7f6f8dc52eed7b208b4b079b748",
			"pages" :     "148--157",
			"date" :      "2001",
			"mrclass" :   "68M10 (68M12 68U35)",
			"author" :    [
				"Gupta, Anupam",
				"Kumar, Amit",
				"Rastogi, Rajeev"
			],
			"type" :      "Publication",
			"year" :      "2001",
			"mrnumber" :  "1 948 703",
			"label" :     "Traveling with a {Pez} dispenser (or, routing issues in {MPLS})",
			"key" :       "GKmpls01-conf"
		},
		{
			"journal" :    "SIAM J. Comput.",
			"pub-type" :   "article",
			"uri" :        "urn:faae25682e5c603b4342099b2e05de90",
			"pages" :      "453--474",
			"date" :       "2004/05",
			"number" :     "2",
			"mrclass" :    "68M12 (05C78 05C85 68W40)",
			"author" :     [
				"Gupta, Anupam",
				"Kumar, Amit",
				"Rastogi, Rajeev"
			],
			"volume" :     "34",
			"type" :       "Publication",
			"year" :       "2004/05",
			"mrnumber" :   "MR2124013 (2006b:68011)",
			"label" :      "Traveling with a {P}ez dispenser (or, routing issues in {MPLS})",
			"mrreviewer" : "Ion-Lilian Florea",
			"issn" :       "0097-5397",
			"key" :        "GKmpls01",
			"fjournal" :   "SIAM Journal on Computing"
		},
		{
			"publisher" : "IEEE Computer Soc., Los Alamitos, CA",
			"booktitle" : "Proceedings of the 42nd Symposium on the Foundations of Computer Science (FOCS)",
			"pub-type" :  "incollection",
			"uri" :       "urn:bed0550f0e41c7d8f4f8b2208953ff2d",
			"pages" :     "416--425",
			"date" :      "2001",
			"mrclass" :   "68P10 (68W40)",
			"author" :    [
				"Gupta, Anupam",
				"Kumar, Amit"
			],
			"type" :      "Publication",
			"year" :      "2001",
			"mrnumber" :  "1 948 730",
			"label" :     "Sorting and selection with structured costs",
			"key" :       "GKsort01"
		},
		{
			"booktitle" : "Proceedings of the 5th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX)",
			"pub-type" :  "inproceedings",
			"uri" :       "urn:5b784733f23f1c263b5926826059d479",
			"pages" :     "51--66",
			"date" :      "2002",
			"author" :    [
				"Chakrabarti, Amit",
				"Chekuri, Chandra",
				"Gupta, Anupam",
				"Kumar, Amit"
			],
			"series" :    "Lecture Notes in Computer Science",
			"volume" :    "2462",
			"type" :      "Publication",
			"year" :      "2002",
			"label" :     "Approximation Algorithms for Unsplittable Flow Problems",
			"key" :       "CCGKufp01-conf"
		},
		{
			"journal" :  "Algorithmica",
			"pub-type" : "article",
			"uri" :      "urn:e89bd29a4a52b13e192b0037cff98c46",
			"pages" :    "53--78",
			"date" :     "2007",
			"number" :   "1",
			"author" :   [
				"Chakrabarti, Amit",
				"Chekuri, Chandra",
				"Gupta, Anupam",
				"Kumar, Amit"
			],
			"volume" :   "47",
			"type" :     "Publication",
			"year" :     "2007",
			"label" :    "Approximation Algorithms for the Unsplittable Flow Problem",
			"key" :      "CCGKufp01",
			"fjournal" : "Algorithmica. An International Journal in Computer Science"
		},
		{
			"booktitle" : "Proceedings of the 9th Integer Programming and Combinatorial Optimization Conference (IPCO)",
			"pub-type" :  "inproceedings",
			"uri" :       "urn:e7b7dfe54fd36f91c1308c313403fa8c",
			"pages" :     "439--456",
			"date" :      "2002",
			"author" :    [
				"Chekuri, Chandra",
				"Gupta, Anupam",
				"Kumar, Amit",
				"Naor, Joseph (Seffi)",
				"Raz, Danny"
			],
			"series" :    "Lecture Notes in Computer Science",
			"volume" :    "2337",
			"type" :      "Publication",
			"year" :      "2002",
			"label" :     "Building edge-failure resilient networks",
			"key" :       "CGKNR01-conf"
		},
		{
			"issn" :     "0178-4617",
			"number" :   "1-2",
			"type" :     "Publication",
			"author" :   [
				"Chekuri, Chandra",
				"Gupta, Anupam",
				"Kumar, Amit",
				"Naor, Joseph (Seffi)",
				"Raz, Danny"
			],
			"uri" :      "urn:216a5b19e93e130f6019ca249eeedc65",
			"label" :    "Building edge-failure resilient networks",
			"pages" :    "17--41",
			"year" :     "2005",
			"journal" :  "Algorithmica",
			"id" :       "216a5b19e93e130f6019ca249eeedc65",
			"mrnumber" : "MR2162270",
			"volume" :   "43",
			"pub-type" : "article",
			"date" :     "2005",
			"fjournal" : "Algorithmica. An International Journal in Computer Science",
			"coden" :    "ALGOEJ",
			"mrclass" :  "68M10 (68M15)",
			"key" :      "CGKNR01"
		},
		{
			"booktitle" : "Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM)",
			"pub-type" :  "inproceedings",
			"uri" :       "urn:b65e7599b0ebd982ee437f63a6d5dab9",
			"pages" :     "544--554",
			"date" :      "2003",
			"author" :    [
				"Gupta, Anupam",
				"Kumar, Amit",
				"Rastogi, Rajeev"
			],
			"volume" :    "1",
			"type" :      "Publication",
			"year" :      "2003",
			"label" :     "Exploring the Trade-off between Label Size and Stack Depth in {MPLS} Routing",
			"key" :       "GKRinfocom03"
		},
		{
			"booktitle" : "Proceedings of the 43rd Symposium on the Foundations of Computer Science (FOCS)",
			"pub-type" :  "inproceedings",
			"uri" :       "urn:009a03d96e08252ae66e8e4e46d678a1",
			"pages" :     "333--342",
			"date" :      "2002",
			"author" :    [
				"Kumar, Amit",
				"Gupta, Anupam",
				"Roughgarden, Tim"
			],
			"type" :      "Publication",
			"year" :      "2002",
			"label" :     "A Constant-Factor Approximation Algorithm for the Multicommodity Rent-or-Buy Problem",
			"key" :       "KGR02"
		},
		{
			"booktitle" : "Proceedings of the 14th ACM-SIAM Symposium on Discrete Algorithms (SODA)",
			"pub-type" :  "inproceedings",
			"uri" :       "urn:a271906290146f9dc512669f7dfcde71",
			"pages" :     "523--526",
			"date" :      "2003",
			"author" :    [
				"Andoni, Alexandr",
				"Deza, Michel Marie",
				"Gupta, Anupam",
				"Indyk, Piotr",
				"Raskhodnikova, Sofya"
			],
			"type" :      "Publication",
			"year" :      "2003",
			"label" :     "Lower Bounds for Embedding Edit Distance into Normed Spaces",
			"key" :       "AndoniDGIR03"
		},
		{
			"booktitle" : "Proceedings of the 14th ACM-SIAM Symposium on Discrete Algorithms (SODA)",
			"pub-type" :  "inproceedings",
			"uri" :       "urn:df35d946c6c04a820e40d86264f12081",
			"pages" :     "527--536",
			"date" :      "2003",
			"author" :    [
				"Chekuri, Chandra",
				"Gupta, Anupam",
				"Newman, Ilan",
				"Rabinovich, Yuri",
				"Sinclair, Alistair"
			],
			"type" :      "Publication",
			"year" :      "2003",
			"label" :     "Embedding $k$-outerplanar graphs into $\\ell_1$",
			"key" :       "CGNRS01-conf"
		},
		{
			"journal" :  "SIAM J. Discrete Math.",
			"pub-type" : "article",
			"uri" :      "urn:28a75c2c2d321e204209fd345a776ff1",
			"pages" :    "119--136",
			"date" :     "2006",
			"number" :   "1",
			"author" :   [
				"Chekuri, Chandra",
				"Gupta, Anupam",
				"Newman, Ilan",
				"Rabinovich, Yuri",
				"Sinclair, Alistair"
			],
			"volume" :   "20",
			"type" :     "Publication",
			"year" :     "2006",
			"label" :    "Embedding {$k$}-outerplanar graphs into {$\\ell_1$}",
			"key" :      "CGNRS01",
			"fjournal" : "SIAM Journal on Discrete Mathematics"
		},
		{
			"booktitle" : "Proceedings of the 14th ACM-SIAM Symposium on Discrete Algorithms (SODA)",
			"pub-type" :  "inproceedings",
			"uri" :       "urn:b56986dcbb8c587b94cbfd22517bb9c2",
			"pages" :     "454--455",
			"date" :      "2003",
			"author" :    "Gupta, Anupam",
			"type" :      "Publication",
			"year" :      "2003",
			"label" :     "Improved Approximations for Directed Multicut",
			"key" :       "GupDirMulticut01"
		},
		{
			"booktitle" : "Proceedings of the 14th ACM-SIAM Symposium on Discrete Algorithms (SODA)",
			"pub-type" :  "inproceedings",
			"uri" :       "urn:7a33b4e49a13be116049b5ca7df54e78",
			"pages" :     "253--254",
			"date" :      "2003",
			"author" :    [
				"Gupta, Anupam",
				"Zane, Francis X."
			],
			"type" :      "Publication",
			"year" :      "2003",
			"label" :     "Counting Inversions in Lists",
			"key" :       "GuptaZane03"
		},
		{
			"publisher" : "ACM Press",
			"booktitle" : "Proceedings of the 15th Annual ACM symposium on Parallel Algorithms and Architectures (SPAA)",
			"pub-type" :  "inproceedings",
			"uri" :       "urn:4d9400256680029a5477c258a7157d40",
			"pages" :     "193--199",
			"date" :      "2003",
			"author" :    [
				"Gupta, Anupam",
				"Kumar, Amit",
				"Thorup, Mikkel"
			],
			"doi" :       "http://doi.acm.org/10.1145/777412.777443",
			"type" :      "Publication",
			"year" :      "2003",
			"isbn" :      "1-58113-661-7",
			"label" :     "Tree based {MPLS} routing",
			"location" :  "San Diego, California, USA",
			"key" :       "GKTspaa03"
		},
		{
			"booktitle" : "Proceedings of the 35th ACM Symposium on the Theory of Computing (STOC)",
			"pub-type" :  "inproceedings",
			"uri" :       "urn:aacd2f97d890bb27d83370fc3e9798c3",
			"pages" :     "365--372",
			"date" :      "2003",
			"author" :    [
				"Gupta, Anupam",
				"Kumar, Amit",
				"Roughgarden, Tim"
			],
			"type" :      "Publication",
			"year" :      "2003",
			"label" :     "Simpler and Better Approximation Algorithms for Network Design",
			"key" :       "GKRstoc03"
		},
		{
			"booktitle" : "Proceedings of the 44th Symposium on the Foundations of Computer Science (FOCS)",
			"pub-type" :  "inproceedings",
			"uri" :       "urn:789d45d556fbfd5a61aa95bcd5c5def0",
			"pages" :     "534--543",
			"date" :      "2003",
			"author" :    [
				"Gupta, Anupam",
				"Krauthgamer, Robert",
				"Lee, James R.\\"
			],
			"type" :      "Publication",
			"year" :      "2003",
			"label" :     "Bounded geometries, fractals, and low--distortion embeddings",
			"key" :       "GKL03"
		},
		{
			"booktitle" : "Proceedings of the 44th Symposium on the Foundations of Computer Science (FOCS)",
			"pub-type" :  "inproceedings",
			"uri" :       "urn:ba8a959d9f82c9fbf96a483e5703b214",
			"pages" :     "606--615",
			"date" :      "2003",
			"author" :    [
				"Gupta, Anupam",
				"Kumar, Amit",
				"P{\\\'a}l, Martin",
				"Roughgarden, Tim"
			],
			"type" :      "Publication",
			"year" :      "2003",
			"label" :     "Approximations via Cost-Sharing",
			"key" :       "GKPRmrob03"
		},
		{
			"journal" :  "J. ACM",
			"pub-type" : "article",
			"uri" :      "urn:8c1dbbff3ab2273c7aa29490ed19ce64",
			"pages" :    "Art. 11, 38 pp.",
			"date" :     "2007",
			"number" :   "3",
			"mrclass" :  "68W25 (68M10)",
			"author" :   [
				"Gupta, Anupam",
				"Kumar, Amit",
				"P{\\\'a}l, Martin",
				"Roughgarden, Tim"
			],
			"volume" :   "54",
			"type" :     "Publication",
			"year" :     "2007",
			"mrnumber" : "MR2314253",
			"label" :    "Approximation via cost sharing: simpler and better approximation algorithms for network design",
			"issn" :     "0004-5411",
			"key" :      "GKPR-JACM",
			"fjournal" : "Journal of the ACM"
		},
		{
			"booktitle" : "Proceedings of the 23rd Foundations of Software Technology and Theoretical Computer Science (FST\\&TCS)",
			"pub-type" :  "inproceedings",
			"uri" :       "urn:7e39a53e367aa238da0491af59015d07",
			"pages" :     "244--251",
			"date" :      "2003",
			"author" :    [
				"Gupta, Anupam",
				"Srinivasan, Aravind"
			],
			"type" :      "Publication",
			"year" :      "2003",
			"label" :     "On the {Covering} {Steiner} Problem",
			"key" :       "GScovering03-conf"
		},
		{
			"journal" :  "Theory of Computing",
			"pub-type" : "article",
			"uri" :      "urn:6d4418e34d76c7d59a3d19661bb5a356",
			"pages" :    "53--64",
			"date" :     "2006",
			"author" :   [
				"Gupta, Anupam",
				"Srinivasan, Aravind"
			],
			"volume" :   "2",
			"type" :     "Publication",
			"year" :     "2006",
			"label" :    "An Improved Approximation Ratio for the {Covering} {Steiner} Problem",
			"key" :      "GScovering03"
		},
		{
			"booktitle" : "Proceedings of the 21st Annual Symposium on Theoretical Aspects of Computer Science (STACS)",
			"pub-type" :  "inproceedings",
			"uri" :       "urn:c3d4c1a5c18434bb7f857626e2a01136",
			"pages" :     "234--245",
			"date" :      "2004",
			"author" :    [
				"Dhamdhere, Kedar",
				"Gupta, Anupam",
				"Ravi, R."
			],
			"series" :    "Lecture Notes in Computer Science",
			"volume" :    "2996",
			"type" :      "Publication",
			"year" :      "2004",
			"label" :     "Approximation Algorithms for Minimizing Average Distortion",
			"key" :       "DGRstacs04-conf"
		},
		{
			"id" :       "4b915dfe66a2d6859a504b149ec5eb44",
			"journal" :  "Theory of Computing Systems",
			"pub-type" : "article",
			"uri" :      "urn:4b915dfe66a2d6859a504b149ec5eb44",
			"pages" :    "93--111",
			"date" :     "2006",
			"number" :   "1",
			"author" :   [
				"Dhamdhere, Kedar",
				"Gupta, Anupam",
				"Ravi, R."
			],
			"volume" :   "39",
			"type" :     "Publication",
			"year" :     "2006",
			"note" :     "(Preliminary version in {\\em 21st STACS}, 2004)\",",
			"label" :    "Approximation Algorithms for Minimizing Average Distortion",
			"key" :      "DGRstacs04"
		},
		{
			"booktitle" : "Proceedings of the 36th ACM Symposium on the Theory of Computing (STOC)",
			"pub-type" :  "inproceedings",
			"uri" :       "urn:a3707387f1fe5dc4ec048881f15e6516",
			"pages" :     "417--426",
			"date" :      "2004",
			"author" :    [
				"Gupta, Anupam",
				"P{\\\'a}l, Martin",
				"Ravi, R.",
				"Sinha, Amitabh"
			],
			"type" :      "Publication",
			"year" :      "2004",
			"label" :     "Boosted Sampling: Approximation algorithms for stochastic optimization problems",
			"key" :       "GPRSboost04"
		},
		{
			"journal" :  "Algorithmica",
			"pub-type" : "article",
			"uri" :      "urn:32b72ae53d86aa2ae22114ccaef22043",
			"pages" :    "98--119",
			"date" :     "2008",
			"number" :   "1",
			"author" :   [
				"Gupta, Anupam",
				"Srinivasan, Aravind",
				"Tardos, {\\\'E}va"
			],
			"volume" :   "50",
			"type" :     "Publication",
			"year" :     "2008",
			"label" :    "Cost-Sharing Mechanisms for Network Design.",
			"key" :      "GSTxmono04",
			"fjournal" : "Algorithmica. An International Journal in Computer Science"
		},
		{
			"id" :        "9977337495a8f2a643396a902c5dc654",
			"booktitle" : "Proceedings of the 7th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX)",
			"pub-type" :  "inproceedings",
			"uri" :       "urn:9977337495a8f2a643396a902c5dc654",
			"pages" :     "139--150",
			"date" :      "2004",
			"author" :    [
				"Gupta, Anupam",
				"Srinivasan, Aravind",
				"Tardos, {\\\'E}va"
			],
			"series" :    "Lecture Notes in Computer Science",
			"volume" :    "3122",
			"doi" :       "http://dx.doi.org/10.1007/s00453-007-9065-y",
			"type" :      "Publication",
			"year" :      "2004",
			"label" :     "Cost-Sharing Mechanisms for Network Design.",
			"key" :       "GSTxmono04-proc"
		},
		{
			"journal" :  "Discrete Appl. Math.",
			"pub-type" : "article",
			"uri" :      "urn:ddc51f64a4328d3def7f606269983461",
			"pages" :    "67--79",
			"date" :     "2005",
			"number" :   "1-3",
			"author" :   [
				"Chekuri, Chandra",
				"Gupta, Anupam",
				"Kumar, Amit"
			],
			"volume" :   "150",
			"doi" :      "http://dx.doi.org/10.1016/j.dam.2005.04.003",
			"type" :     "Publication",
			"year" :     "2005",
			"label" :    "On a bidirected relaxation for the {Multiway} {Cut} problem",
			"key" :      "CGKbidir05",
			"fjournal" : "Discrete Applied Mathematics. Combinatorial Algorithms, Optimization and Computer Science"
		},
		{
			"booktitle" : "Proceedings of the 45th Symposium on the Foundations of Computer Science (FOCS)",
			"pub-type" :  "inproceedings",
			"uri" :       "urn:fc2a8df766e52bec25e26c216919156e",
			"pages" :     "218--227",
			"date" :      "2004",
			"author" :    [
				"Gupta, Anupam",
				"Ravi, R.",
				"Sinha, Amitabh"
			],
			"type" :      "Publication",
			"year" :      "2004",
			"label" :     "An Edge in Time Saves Nine: {LP} Rounding Approximation Algorithms for Stochastic Network Design.",
			"key" :       "GRSfocs04-proc"
		},
		{
			"journal" :  "Mathematics of Operations Research",
			"pub-type" : "article",
			"uri" :      "urn:86c45412c440847328fa8435fa93e817",
			"pages" :    "345-364",
			"date" :     "2007",
			"number" :   "2",
			"author" :   [
				"Gupta, Anupam",
				"Ravi, R.",
				"Sinha, Amitabh"
			],
			"volume" :   "32",
			"doi" :      "10.1287/moor.1060.0237",
			"type" :     "Publication",
			"year" :     "2007",
			"label" :    "{LP Rounding Approximation Algorithms for Stochastic Network Design}",
			"key" :      "GRSfocs04"
		},
		{
			"booktitle" : "Proceedings of the 16th ACM-SIAM Symposium on Discrete Algorithms (SODA)",
			"pub-type" :  "inproceedings",
			"uri" :       "urn:c13467241eead68b0e61dbb3fa30ef04",
			"pages" :     "762--771",
			"date" :      "2005",
			"author" :    [
				"Chan, T.-H. Hubert",
				"Gupta, Anupam",
				"Maggs, Bruce M.",
				"Zhou, Shuheng"
			],
			"type" :      "Publication",
			"year" :      "2005",
			"label" :     "On Hierarchical Routing in Doubling Metrics",
			"key" :       "CGMZ05"
		},
		{
			"booktitle" : "Proceedings of the 16th ACM-SIAM Symposium on Discrete Algorithms (SODA)",
			"pub-type" :  "inproceedings",
			"uri" :       "urn:cf4248e3738284351e0fcabf29848463",
			"pages" :     "943--951",
			"date" :      "2005",
			"author" :    [
				"Chuzhoy, Julia",
				"Gupta, Anupam",
				"Naor, Joseph (Seffi)",
				"Sinha, Amitabh"
			],
			"type" :      "Publication",
			"year" :      "2005",
			"label" :     "On the Approximability of Network Design Problems",
			"key" :       "CGNS05-proc"
		},
		{
			"journal" :  "ACM Trans. Algorithms",
			"pub-type" : "article",
			"uri" :      "urn:e8c2467b3fd62b665b969640edc03dce",
			"pages" :    "Art. 23, 17",
			"date" :     "2008",
			"number" :   "2",
			"mrclass" :  "68W05 (05C85 68M10 68R10 68W25 90B10)",
			"author" :   [
				"Chuzhoy, Julia",
				"Gupta, Anupam",
				"Naor, Joseph",
				"Sinha, Amitabh"
			],
			"volume" :   "4",
			"type" :     "Publication",
			"year" :     "2008",
			"mrnumber" : "MR2419120",
			"label" :    "On the approximability of some network design problems",
			"issn" :     "1549-6325",
			"key" :      "CGNS05",
			"fjournal" : "ACM Transactions on Algorithms"
		},
		{
			"booktitle" : "Proceedings of the 16th ACM-SIAM Symposium on Discrete Algorithms (SODA)",
			"pub-type" :  "inproceedings",
			"uri" :       "urn:9947e041d9564cd52854be3e8429e531",
			"pages" :     "102--111",
			"date" :      "2005",
			"author" :    [
				"Chawla, Shuchi",
				"Gupta, Anupam",
				"R{\\\"a}cke, Harald"
			],
			"type" :      "Publication",
			"year" :      "2005",
			"label" :     "Improved Approximations for {Sparsest} {Cut}",
			"key" :       "CGR05-proc"
		},
		{
			"journal" :  "ACM Trans. Algorithms",
			"pub-type" : "article",
			"uri" :      "urn:c204f221b6afe5084cbe575f3787b229",
			"pages" :    "Art. 22, 18",
			"date" :     "2008",
			"number" :   "2",
			"mrclass" :  "68R10 (54E35)",
			"author" :   [
				"Chawla, Shuchi",
				"Gupta, Anupam",
				"R{\\\"a}cke, Harald"
			],
			"volume" :   "4",
			"type" :     "Publication",
			"year" :     "2008",
			"mrnumber" : "MR2419119",
			"label" :    "Embeddings of negative-type metrics and an improved approximation to generalized sparsest cut",
			"issn" :     "1549-6325",
			"key" :      "CGR05",
			"fjournal" : "ACM Transactions on Algorithms"
		},
		{
			"booktitle" : "Proceedings of the 16th ACM-SIAM Symposium on Discrete Algorithms (SODA)",
			"pub-type" :  "inproceedings",
			"uri" :       "urn:228686b15a82ca13ec22aa6420789d8d",
			"pages" :     "119--128",
			"date" :      "2005",
			"author" :    [
				"B\\u{a}doiu, Mihai",
				"Dhamdhere, Kedar",
				"Gupta, Anupam",
				"Rabinovich, Yuri",
				"R{\\\"a}cke, Harald",
				"Ravi, R.",
				"Sidiropoulos, Anastasios"
			],
			"type" :      "Publication",
			"year" :      "2005",
			"label" :     "Approximation Algorithms for Embeddings Into Low-Dimensional Spaces",
			"key" :       "BDGRRRS05"
		},
		{
			"booktitle" : "Proceedings of the 32nd International Colloquium on Automata, Languages and Programming (ICALP)",
			"pub-type" :  "inproceedings",
			"uri" :       "urn:e9a834f8852c639405670a98cf6eb364",
			"pages" :     "1051-1063",
			"date" :      "2005",
			"author" :    [
				"Gupta, Anupam",
				"P{\\\'a}l, Martin"
			],
			"series" :    "Lecture Notes in Computer Science",
			"volume" :    "3580",
			"doi" :       "http://dx.doi.org/10.1007/11523468_85",
			"type" :      "Publication",
			"year" :      "2005",
			"label" :     "Stochastic {Steiner} Trees Without a Root",
			"key" :       "GuptaPal05"
		},
		{
			"booktitle" : "Proceedings of the 24th Annual ACM Symposium on Principles of Distributed Computing (PODC)",
			"pub-type" :  "inproceedings",
			"uri" :       "urn:5042f7c5d9251e3d7a4147715582d7b0",
			"pages" :     "87-96",
			"date" :      "2005",
			"author" :    [
				"Gupta, Anupam",
				"Maggs, Bruce M.",
				"Oprea, Florian",
				"Reiter, Michael K."
			],
			"doi" :       "http://doi.acm.org/10.1145/1073829",
			"year" :      "2005",
			"type" :      "Publication",
			"label" :     "Quorum placement in networks to minimize access delays",
			"key" :       "GuptaMOR05"
		},
		{
			"booktitle" : "Proceedings of the 8th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX)",
			"pub-type" :  "inproceedings",
			"uri" :       "urn:f3442e99d20249106d413f027a865ba5",
			"pages" :     "86-98",
			"date" :      "2005",
			"author" :    [
				"Gupta, Anupam",
				"P{\\\'a}l, Martin",
				"Ravi, R.",
				"Sinha, Amitabh"
			],
			"series" :    "Lecture Notes in Computer Science",
			"volume" :    "3624",
			"doi" :       "http://dx.doi.org/10.1007/11538462_8",
			"type" :      "Publication",
			"year" :      "2005",
			"label" :     "What About {Wednesday}? Approximation Algorithms for Multistage Stochastic Optimization",
			"key" :       "GuptaPRSwed05"
		},
		{
			"booktitle" : "Proceedings of the 8th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX)",
			"pub-type" :  "inproceedings",
			"uri" :       "urn:3628b14f156f639c276525d71958bb0f",
			"pages" :     "74-85",
			"date" :      "2005",
			"author" :    [
				"Gupta, Anupam",
				"Kumar, Amit"
			],
			"series" :    "Lecture Notes in Computer Science",
			"volume" :    "3624",
			"doi" :       "http://dx.doi.org/10.1007/11538462_7",
			"type" :      "Publication",
			"year" :      "2005",
			"label" :     "Where\'s the Winner? Max-Finding and Sorting with Metric Costs",
			"key" :       "GKwinner05"
		},
		{
			"booktitle" : "Proceedings of the 46th Symposium on the Foundations of Computer Science (FOCS)",
			"pub-type" :  "inproceedings",
			"uri" :       "urn:9d38d7a92e8784583b4faea0bc610a8b",
			"pages" :     "83-100",
			"date" :      "2005",
			"author" :    [
				"Abraham, Ittai",
				"Bartal, Yair",
				"Chan, T.-H. Hubert",
				"Dhamdhere, Kedar",
				"Gupta, Anupam",
				"Kleinberg, Jon M.",
				"Neiman, Ofer",
				"Slivkins, Aleksandrs"
			],
			"doi" :       "http://dx.doi.org/10.1109/SFCS.2005.51",
			"year" :      "2005",
			"type" :      "Publication",
			"label" :     "Metric Embeddings with Relaxed Guarantees",
			"key" :       "ABCDGKNS05"
		},
		{
			"id" :       "91b316eb8c66a82cd2dd4790fe9721cf",
			"journal" :  "SIAM Journal on Computing",
			"pub-type" : "article",
			"uri" :      "urn:91b316eb8c66a82cd2dd4790fe9721cf",
			"pages" :    "2303-2329",
			"date" :     "2009",
			"number" :   "6",
			"author" :   [
				"Chan, T.-H. Hubert",
				"Dhamdhere, Kedar",
				"Gupta, Anupam",
				"Kleinberg, Jon M.",
				"Slivkins, Aleksandrs"
			],
			"keywords" : "metric embeddings; low-distortion embeddings; metric spaces; metric decompositions; randomized algorithms",
			"volume" :   "38",
			"doi" :      "10.1137/060670511",
			"type" :     "Publication",
			"year" :     "2009",
			"label" :    "Metric Embeddings with Relaxed Guarantees",
			"key" :      "CDGKS09"
		},
		{
			"booktitle" : "Proceedings of the 17th ACM-SIAM Symposium on Discrete Algorithms (SODA)",
			"pub-type" :  "inproceedings",
			"uri" :       "urn:215f1b843df749ff9a722beaeda0f072",
			"pages" :     "70-78",
			"date" :      "2006",
			"author" :    [
				"Chan, T.-H. Hubert",
				"Gupta, Anupam"
			],
			"doi" :       "http://doi.acm.org/10.1145/1109557.1109566",
			"year" :      "2006",
			"type" :      "Publication",
			"label" :     "Small hop-diameter sparse spanners for doubling metrics",
			"key" :       "ChanG06-proc"
		},
		{
			"journal" :  "Discrete {\\&} Computational Geometry",
			"pub-type" : "article",
			"uri" :      "urn:48c118db27e86394cdeea57adcc6976c",
			"pages" :    "28-44",
			"date" :     "2009",
			"number" :   "1",
			"author" :   [
				"Chan, T.-H. Hubert",
				"Gupta, Anupam"
			],
			"volume" :   "41",
			"doi" :      "http://dx.doi.org/10.1007/s00454-008-9115-5",
			"type" :     "Publication",
			"year" :     "2009",
			"label" :    "Small Hop-diameter Sparse Spanners for Doubling Metrics",
			"key" :      "ChanG06"
		},
		{
			"booktitle" : "Proceedings of the 17th ACM-SIAM Symposium on Discrete Algorithms (SODA)",
			"pub-type" :  "inproceedings",
			"uri" :       "urn:805a2da2fc497e19da854654881ca4bf",
			"pages" :     "970-979",
			"date" :      "2006",
			"author" :    [
				"Gupta, Anupam",
				"Hajiaghayi, MohammadTaghi",
				"R{\\\"a}cke, Harald"
			],
			"doi" :       "http://doi.acm.org/10.1145/1109557.1109665",
			"year" :      "2006",
			"type" :      "Publication",
			"label" :     "Oblivious network design",
			"key" :       "GHR06"
		},
		{
			"booktitle" : "Proceedings of the 17th ACM-SIAM Symposium on Discrete Algorithms (SODA)",
			"pub-type" :  "inproceedings",
			"uri" :       "urn:d49174fde3aef364388a25ab022f436a",
			"pages" :     "61-69",
			"date" :      "2006",
			"author" :    [
				"Dhamdhere, Kedar",
				"Gupta, Anupam",
				"R{\\\"a}cke, Harald"
			],
			"doi" :       "http://doi.acm.org/10.1145/1109557.1109565",
			"year" :      "2006",
			"type" :      "Publication",
			"label" :     "Improved embeddings of graph metrics into random trees",
			"key" :       "DGR06"
		},
		{
			"booktitle" : "Proceedings of the 17th ACM-SIAM Symposium on Discrete Algorithms (SODA)",
			"pub-type" :  "inproceedings",
			"uri" :       "urn:282a0f264c23a827b09af8bc93e6a475",
			"pages" :     "99-106",
			"date" :      "2006",
			"author" :    [
				"Gupta, Anupam",
				"Talwar, Kunal"
			],
			"doi" :       "http://doi.acm.org/10.1145/1109557.1109569",
			"year" :      "2006",
			"type" :      "Publication",
			"label" :     "Approximating unique games",
			"key" :       "GT06"
		},
		{
			"booktitle" : "Proceedings of the 25th Annual ACM Symposium on Principles of Distributed Computing (PODC)",
			"pub-type" :  "inproceedings",
			"uri" :       "urn:90a1b05acd74b8d708e9f4499434dc8f",
			"pages" :     "16-25",
			"date" :      "2006",
			"author" :    [
				"Golovin, Daniel",
				"Gupta, Anupam",
				"Maggs, Bruce M.",
				"Oprea, Florian",
				"Reiter, Michael K."
			],
			"doi" :       "http://doi.acm.org/10.1145/1146381.1146388",
			"year" :      "2006",
			"type" :      "Publication",
			"label" :     "Quorum placement in networks: minimizing network congestion",
			"key" :       "GGMOR06"
		},
		{
			"booktitle" : "Proceedings of the 5th International Conference on Information Processing in Sensor Networks",
			"pub-type" :  "inproceedings",
			"uri" :       "urn:bc78638891f82c66cf1b61dbe71dcd9d",
			"pages" :     "2-10",
			"date" :      "2006",
			"author" :    [
				"Krause, Andreas",
				"Guestrin, Carlos",
				"Gupta, Anupam",
				"Kleinberg, Jon M."
			],
			"doi" :       "http://doi.acm.org/10.1145/1127777.1127782",
			"year" :      "2006",
			"type" :      "Publication",
			"label" :     "Near-optimal sensor placements: maximizing information while minimizing communication cost",
			"key" :       "KrauseGGK06"
		},
		{
			"booktitle" : "Proceedings of the 14th Annual European Symposium on Algorithms (ESA)",
			"pub-type" :  "inproceedings",
			"uri" :       "urn:0de19c8366f0a707e6cc7c958ba19569",
			"pages" :     "196-207",
			"date" :      "2006",
			"author" :    [
				"Chan, T.-H. Hubert",
				"Dinitz, Michael",
				"Gupta, Anupam"
			],
			"doi" :       "http://dx.doi.org/10.1007/11841036_20",
			"year" :      "2006",
			"type" :      "Publication",
			"label" :     "Spanners with Slack",
			"key" :       "ChanDG06"
		},
		{
			"booktitle" : "Proceedings of the 18th ACM-SIAM Symposium on Discrete Algorithms (SODA)",
			"pub-type" :  "inproceedings",
			"uri" :       "urn:7a936af489b71a0998bc4dccad06e549",
			"pages" :     "1153--1162",
			"date" :      "2007",
			"author" :    [
				"Gupta, Anupam",
				"K\\\"{o}nemann, Jochen",
				"Leonardi, Stefano",
				"Ravi, R.",
				"Sch\\\"{a}fer, Guido"
			],
			"doi" :       "http://doi.acm.org/10.1145/1109557.1109569",
			"year" :      "2007",
			"type" :      "Publication",
			"label" :     "An Efficient Cost-Sharing Mechanism for the Prize-Collecting Steiner Forest Problem",
			"key" :       "GKLRS07"
		},
		{
			"booktitle" : "Proceedings of the 12th Integer Programming and Combinatorial Optimization Conference (IPCO)",
			"pub-type" :  "inproceedings",
			"uri" :       "urn:ddc75c34c15b01701bcd63e92efe0173",
			"pages" :     "424--438",
			"date" :      "2007",
			"author" :    [
				"Anthony, Barbara M.",
				"Gupta, Anupam"
			],
			"doi" :       "http://dx.doi.org/10.1007/978-3-540-72792-7_32",
			"type" :      "Publication",
			"year" :      "2007",
			"label" :     "Infrastructure Leasing Problems",
			"key" :       "AG07"
		},
		{
			"booktitle" : "Proceedings of the 15th Annual European Symposium on Algorithms (ESA)",
			"pub-type" :  "inproceedings",
			"uri" :       "urn:7aa9218030afc610801bbdf2287e0fbb",
			"pages" :     "498--509",
			"date" :      "2007",
			"author" :    [
				"Goyal, Vineet",
				"Gupta, Anupam",
				"Leonardi, Stefano",
				"Ravi, R."
			],
			"doi" :       "http://dx.doi.org/10.1007/978-3-540-75520-3_45",
			"type" :      "Publication",
			"year" :      "2007",
			"label" :     "Pricing Tree Access Networks with Connected Backbones",
			"key" :       "GGLR07"
		},
		{
			"booktitle" : "Proceedings of the 15th Annual European Symposium on Algorithms (ESA)",
			"pub-type" :  "inproceedings",
			"uri" :       "urn:5ece4e6066d2fb6ba4af2b28bc47328c",
			"pages" :     "241--252",
			"date" :      "2007",
			"author" :    [
				"Gupta, Anupam",
				"Hajiaghayi, MohammadTaghi",
				"Nagarajan, Viswanath",
				"Ravi, R."
			],
			"doi" :       "http://dx.doi.org/10.1007/978-3-540-75520-3_23",
			"type" :      "Publication",
			"year" :      "2007",
			"label" :     "Dial a Ride from $k$-Forest",
			"key" :       "GHNR07"
		},
		{
			"booktitle" : "Proceedings of the 10th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX)",
			"pub-type" :  "inproceedings",
			"uri" :       "urn:0474e34b336ad1ebb99f6e13bae473a5",
			"pages" :     "134--148",
			"date" :      "2007",
			"author" :    [
				"Gupta, Anupam",
				"Hajiaghayi, MohammadTaghi",
				"Kumar, Amit"
			],
			"doi" :       "http://dx.doi.org/10.1007/978-3-540-74208-1_10",
			"type" :      "Publication",
			"year" :      "2007",
			"label" :     "Stochastic {S}teiner Tree with Non-Uniform Inflation",
			"key" :       "GHK07"
		},
		{
			"pub-type" :    "techreport",
			"uri" :         "urn:05478595f3494c2ec9cec50d418af7a3",
			"institution" : "Bell Labs",
			"date" :        "2001",
			"author" :      [
				"Breitbart, Yuri",
				"Garofalakis, Minos N.",
				"Gupta, Anupam",
				"Kumar, Amit",
				"Rastogi, Rajeev"
			],
			"type" :        "Publication",
			"year" :        "2001",
			"label" :       "On Configuring {BGP} Route Reflectors",
			"key" :         "BGGKR01-tr"
		},
		{
			"id" :        "66e2af395798799c898194e95caf47fb",
			"booktitle" : "Proceedings of the 2nd International Conference on COMmunication System softWAre and MiddlewaRE (COMSWARE)",
			"pub-type" :  "inproceedings",
			"uri" :       "urn:66e2af395798799c898194e95caf47fb",
			"date" :      "2007",
			"author" :    [
				"Breitbart, Yuri",
				"Garofalakis, Minos N.",
				"Gupta, Anupam",
				"Kumar, Amit",
				"Rastogi, Rajeev"
			],
			"doi" :       "http://dx.doi.org/10.1109/COMSWA.2007.382444",
			"year" :      "2007",
			"type" :      "Publication",
			"label" :     "On Configuring {BGP} Route Reflectors",
			"key" :       "BGGKR07"
		},
		{
			"booktitle" : "Proceedings of the 15th Annual European Symposium on Algorithms (ESA)",
			"pub-type" :  "inproceedings",
			"uri" :       "urn:690689d8830a2c99ccce89e4ce88b368",
			"pages" :     "522-533",
			"date" :      "2007",
			"author" :    [
				"Bansal, Nikhil",
				"Buchbinder, Niv",
				"Gupta, Anupam",
				"Naor, Joseph"
			],
			"doi" :       "http://dx.doi.org/10.1007/978-3-540-75520-3_47",
			"year" :      "2007",
			"type" :      "Publication",
			"label" :     "An {$O(\\log^2 k)$}-Competitive Algorithm for Metric Bipartite Matching",
			"key" :       "BBGN07"
		},
		{
			"booktitle" : "Advances in Neural Information Processing Systems 20",
			"pub-type" :  "inproceedings",
			"uri" :       "urn:f956eb706c36e6a4249fa1230ef0ffec",
			"date" :      "2007",
			"author" :    [
				"Krause, Andreas",
				"MacMahan, Brendan",
				"Guestrin, Carlos",
				"Gupta, Anupam"
			],
			"optpages" :  "to appear",
			"type" :      "Publication",
			"year" :      "2007",
			"label" :     "Selecting Observations under Multiple Objectives",
			"optee" :     "",
			"key" :       "KMGG07"
		},
		{
			"pub-type" : "unpublished",
			"uri" :      "urn:80de857824eb34f3cb1347d26959edf7",
			"date" :     "2007",
			"author" :   [
				"Golovin, Daniel",
				"Gupta, Anupam",
				"Kumar, Amit",
				"Tangwongsan, Kanat"
			],
			"type" :     "Publication",
			"year" :     "2007",
			"note" :     "manuscript",
			"label" :    "All $L_p$ Norms Approximations",
			"key" :      "GGKT07-old"
		},
		{
			"url" :       "http://drops.dagstuhl.de/opus/volltexte/2008/1753/",
			"booktitle" : "Proceedings of the Foundations of Software Technology and Theoretical Computer Science (FST\\&TCS)",
			"pub-type" :  "inproceedings",
			"uri" :       "urn:addf6150b7774036392ed528e26c90fe",
			"date" :      "2008",
			"author" :    [
				"Golovin, Daniel",
				"Gupta, Anupam",
				"Kumar, Amit",
				"Tangwongsan, Kanat"
			],
			"series" :    "Dagstuhl Seminar Proceedings",
			"volume" :    "08004",
			"type" :      "Publication",
			"year" :      "2008",
			"label" :     "All-Norms and All-$L_p$-Norms Approximation Algorithms",
			"key" :       "GGKT08"
		},
		{
			"booktitle" : "Proceedings of the 19th ACM-SIAM Symposium on Discrete Algorithms (SODA)",
			"pub-type" :  "inproceedings",
			"uri" :       "urn:7d7931477ca70d7706158ebaa2078e09",
			"pages" :     "942--951",
			"date" :      "2008",
			"author" :    [
				"Garg, Naveen",
				"Gupta, Anupam",
				"Leonardi, Stefano",
				"Sankowski, Piotr"
			],
			"type" :      "Publication",
			"year" :      "2008",
			"label" :     "Stochastic analyses for online combinatorial optimization problems",
			"key" :       "GGLS08"
		},
		{
			"booktitle" : "Proceedings of the 19th ACM-SIAM Symposium on Discrete Algorithms (SODA)",
			"pub-type" :  "inproceedings",
			"uri" :       "urn:199c030de1e84efd213f96131503afc6",
			"pages" :     "690--699",
			"date" :      "2008",
			"author" :    [
				"Chan, T.-H. Hubert",
				"Gupta, Anupam"
			],
			"type" :      "Publication",
			"year" :      "2008",
			"label" :     "Approximating {TSP} on metrics with bounded global growth",
			"key" :       "CG08"
		},
		{
			"booktitle" : "Proceedings of the 19th ACM-SIAM Symposium on Discrete Algorithms (SODA)",
			"pub-type" :  "inproceedings",
			"uri" :       "urn:b183a2eb797fd5cbbfd84bb528270d4d",
			"pages" :     "333--342",
			"date" :      "2008",
			"author" :    [
				"Chan, T.-H. Hubert",
				"Gupta, Anupam",
				"Talwar, Kunal"
			],
			"type" :      "Publication",
			"year" :      "2008",
			"label" :     "Ultra-low-dimensional embeddings for doubling metrics",
			"key" :       "CGT08"
		},
		{
			"booktitle" : "Proceedings of the 19th ACM-SIAM Symposium on Discrete Algorithms (SODA)",
			"pub-type" :  "inproceedings",
			"uri" :       "urn:975cd8a7aef65fcde8856f55634243af",
			"pages" :     "532--541",
			"date" :      "2008",
			"author" :    [
				"Chekuri, Chandra",
				"Even, Guy",
				"Gupta, Anupam",
				"Segev, Danny"
			],
			"type" :      "Publication",
			"year" :      "2008",
			"label" :     "Set connectivity problems in undirected graphs and the directed {S}teiner network problem",
			"key" :       "CEGS08"
		},
		{
			"booktitle" : "Proceedings of the 19th ACM-SIAM Symposium on Discrete Algorithms (SODA)",
			"pub-type" :  "inproceedings",
			"uri" :       "urn:ef07cfdf37f75590c33c6b958559ed56",
			"pages" :     "1164--1173",
			"date" :      "2008",
			"author" :    [
				"Anthony, Barbara M.",
				"Goyal, Vineet",
				"Gupta, Anupam",
				"Nagarajan, Viswanath"
			],
			"type" :      "Publication",
			"year" :      "2008",
			"label" :     "A plant location guide for the unsure",
			"key" :       "AGGN08"
		},
		{
			"publisher" : "IEEE Computer Society Press",
			"journal" :   "IEEE/ACM Trans. Comput. Biol. Bioinformatics",
			"pub-type" :  "article",
			"uri" :       "urn:0b6e6f3997ecff51656b4c49473283fe",
			"pages" :     "172--182",
			"date" :      "2008",
			"number" :    "2",
			"author" :    [
				"Gupta, Anupam",
				"Bar-Joseph, Ziv"
			],
			"volume" :    "5",
			"doi" :       "http://dx.doi.org/10.1109/TCBB.2007.70233",
			"type" :      "Publication",
			"year" :      "2008",
			"label" :     "Extracting Dynamics from Static Cancer Expression Data",
			"issn" :      "1545-5963",
			"address" :   "Los Alamitos, CA, USA",
			"key" :       "BJG08"
		},
		{
			"booktitle" : "Proceedings of the 8th Latin American Symposium on Theoretical Informatics",
			"pub-type" :  "inproceedings",
			"uri" :       "urn:b939e2c2e793ebf557e678b2686a4c74",
			"pages" :     "36-47",
			"date" :      "2008",
			"author" :    [
				"Gupta, Anupam",
				"Talwar, Kunal"
			],
			"doi" :       "http://dx.doi.org/10.1007/978-3-540-78773-0_4",
			"year" :      "2008",
			"type" :      "Publication",
			"label" :     "How to Complete a Doubling Metric",
			"key" :       "GuptaT08"
		},
		{
			"journal" :  "Foundations of Computer Science, 2008. FOCS \'08. IEEE 49th Annual IEEE Symposium on",
			"pub-type" : "article",
			"uri" :      "urn:96a224d649b2eca42d71e464100beb63",
			"pages" :    "347-356",
			"date" :     "2008-10",
			"number" :   "",
			"author" :   [
				"Grandoni, Fabrizio",
				"Gupta, Anupam",
				"Leonardi, Stefano",
				"Miettinen, Pauli",
				"Sankowski, Piotr",
				"Singh, Mohit"
			],
			"keywords" : [
				"computational complexity",
				"graph theory",
				"optimisation",
				"set theory",
				"stochastic processesa-priori optimization",
				"disc-covering problem",
				"stochastic online algorithm",
				"universal multicut problem",
				"universal set cover problem"
			],
			"volume" :   "",
			"doi" :      "http://dx.doi.org/10.1109/FOCS.2008.31",
			"month" :    "Oct.",
			"type" :     "Publication",
			"year" :     "2008",
			"label" :    "Set Covering with our Eyes Closed",
			"issn" :     "0272-5428",
			"key" :      "GGLMSS08"
		},
		{
			"booktitle" : "Proceedings of the 19th ACM-SIAM Symposium on Discrete Algorithms (SODA)",
			"pub-type" :  "inproceedings",
			"uri" :       "urn:95c917baeb27507419a54757ff03a0cc",
			"pages" :     "1245--1254",
			"date" :      "2009",
			"author" :    [
				"Babaioff, Moshe",
				"Dinitz, Michael",
				"Gupta, Anupam",
				"Immorlica, Nicole",
				"Talwar, Kunal"
			],
			"doi" :       "http://doi.acm.org/10.1145/1496770.1496905",
			"year" :      "2009",
			"type" :      "Publication",
			"label" :     "Secretary problems: weights and discounts",
			"key" :       "bdgit-soda09"
		},
		{
			"booktitle" : "Proceedings of the 19th ACM-SIAM Symposium on Discrete Algorithms (SODA)",
			"pub-type" :  "inproceedings",
			"uri" :       "urn:c3cc514b27011ac3efac132aa167551a",
			"pages" :     "1068-1077",
			"date" :      "2009",
			"author" :    [
				"Balcan, Maria-Florina",
				"Blum, Avrim",
				"Gupta, Anupam"
			],
			"doi" :       "http://doi.acm.org/10.1145/1496770.1496886",
			"year" :      "2009",
			"type" :      "Publication",
			"label" :     "Approximate clustering without the approximation",
			"key" :       "BBG09"
		},
		{
			"journal" :   "CoRR",
			"pub-type" :  "article",
			"uri" :       "urn:6261323a4bbfa41e587394aa9e79cdc3",
			"date" :      "2008",
			"author" :    [
				"Gupta, Anupam",
				"Tangwongsan, Kanat"
			],
			"volume" :    "abs/0809.2554",
			"doi" :       "http://arxiv.org/abs/0809.2554",
			"bibsource" : "DBLP, http://dblp.uni-trier.de",
			"type" :      "Publication",
			"year" :      "2008",
			"label" :     "Simpler Analyses of Local Search Algorithms for Facility Location",
			"key" :       "GT-arxiv"
		},
		{
			"journal" :   "CoRR",
			"pub-type" :  "article",
			"uri" :       "urn:2db34bda02ad1dec01cd4527033ea52f",
			"date" :      "2007",
			"author" :    [
				"Gupta, Anupam",
				"Hajiaghayi, MohammadTaghi",
				"Nagarajan, Viswanath",
				"Ravi, R."
			],
			"volume" :    "abs/0707.0648",
			"doi" :       "http://arxiv.org/abs/0707.0648",
			"bibsource" : "DBLP, http://dblp.uni-trier.de",
			"type" :      "Publication",
			"year" :      "2007",
			"label" :     "Dial a Ride from k-forest",
			"key" :       "GHNR-arxiv"
		},
		{
			"id" :        "9d254dcf1d6d905e6b16f0d8eda19cf6",
			"journal" :   "CoRR",
			"pub-type" :  "article",
			"uri" :       "urn:9d254dcf1d6d905e6b16f0d8eda19cf6",
			"date" :      "2007",
			"author" :    [
				"Gupta, Anupam",
				"Talwar, Kunal"
			],
			"volume" :    "abs/0712.3331",
			"doi" :       "http://arxiv.org/abs/0712.3331",
			"type" :      "Publication",
			"bibsource" : "DBLP, http://dblp.uni-trier.de",
			"year" :      "2007",
			"label" :     "How to Complete a Doubling Metric",
			"key" :       "GTalwar-convexify"
		},
		{
			"booktitle" : "Proceedings of the Second International Conference on COMmunication System softWAre and MiddlewaRE (COMSWAREi)",
			"pub-type" :  "inproceedings",
			"uri" :       "urn:6f9b0a9ce23544b307fbd9febdd7cefa",
			"date" :      "2007",
			"author" :    [
				"Breitbart, Yuri",
				"Garofalakis, Minos N.",
				"Gupta, Anupam",
				"Kumar, Amit",
				"Rastogi, Rajeev"
			],
			"doi" :       "http://dx.doi.org/10.1109/COMSWA.2007.382444",
			"bibsource" : "DBLP, http://dblp.uni-trier.de",
			"type" :      "Publication",
			"year" :      "2007",
			"label" :     "On Configuring BGP Route Reflectors",
			"key" :       "BreitbartGGKR07"
		},
		{
			"publisher" : "ACM",
			"booktitle" : "STOC \'09: Proceedings of the 41st annual ACM symposium on Symposium on theory of computing",
			"pub-type" :  "inproceedings",
			"uri" :       "urn:37673d79140657cd3ce54d760913cda2",
			"pages" :     "659--668",
			"date" :      "2009",
			"author" :    [
				"Gupta, Anupam",
				"Kumar, Amit"
			],
			"doi" :       "http://doi.acm.org/10.1145/1536414.1536504",
			"type" :      "Publication",
			"year" :      "2009",
			"isbn" :      "978-1-60558-506-2",
			"label" :     "A constant-factor approximation for stochastic Steiner forest",
			"location" :  "Bethesda, MD, USA",
			"address" :   "New York, NY, USA",
			"key" :       "GK-ssf09"
		},
		{
			"publisher" : "ACM",
			"booktitle" : "STOC \'09: Proceedings of the 41st annual ACM symposium on Symposium on theory of computing",
			"pub-type" :  "inproceedings",
			"uri" :       "urn:ce1909a6b667fa1ad433cf877d5789fc",
			"pages" :     "685--694",
			"date" :      "2009",
			"author" :    [
				"Gupta, Anupam",
				"Krishnaswamy, Ravishankar",
				"Ravi, R."
			],
			"doi" :       "http://doi.acm.org/10.1145/1536414.1536507",
			"type" :      "Publication",
			"year" :      "2009",
			"isbn" :      "978-1-60558-506-2",
			"label" :     "Online and stochastic survivable network design",
			"location" :  "Bethesda, MD, USA",
			"address" :   "New York, NY, USA",
			"key" :       "GKR-online09"
		},
		{
			"journal" :  "CoRR",
			"pub-type" : "article",
			"uri" :      "urn:36f8ab4a49446c0043c8e77b16d3dbba",
			"date" :     "2009",
			"author" :   [
				"Gupta, Anupam",
				"Ligett, Katrina",
				"McSherry, Frank",
				"Roth, Aaron",
				"Talwar, Kunal"
			],
			"volume" :   "abs/0903.4510",
			"ee" :       "http://arxiv.org/abs/0903.4510",
			"type" :     "Publication",
			"year" :     "2009",
			"label" :    "Differentially Private Approximation Algorithms",
			"key" :      "GLMRT-arxiv"
		},
		{
			"label" :         "Krauthgamer, Robert",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:Krauthgamer%2C+Robert",
			"original-name" : "Robert Krauthgamer",
			"last-name" :     "Krauthgamer"
		},
		{
			"label" :         "Bartal, Yair",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:Bartal%2C+Yair",
			"original-name" : "Yair Bartal",
			"last-name" :     "Bartal"
		},
		{
			"label" :         "Neiman, Ofer",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:Neiman%2C+Ofer",
			"original-name" : "Ofer Neiman",
			"last-name" :     "Neiman"
		},
		{
			"label" :         "Raskhodnikova, Sofya",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:Raskhodnikova%2C+Sofya",
			"original-name" : "Sofya Raskhodnikova",
			"last-name" :     "Raskhodnikova"
		},
		{
			"label" :         "Nagarajan, Viswanath",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:Nagarajan%2C+Viswanath",
			"original-name" : "Viswanath Nagarajan",
			"last-name" :     "Nagarajan"
		},
		{
			"label" :         "Naor, Joseph (Seffi)",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:Naor%2C+Joseph+%28Seffi%29",
			"original-name" : "Joseph (Seffi) Naor",
			"last-name" :     "Naor"
		},
		{
			"label" :         "Chuzhoy, Julia",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:Chuzhoy%2C+Julia",
			"original-name" : "Chuzhoy, Julia",
			"last-name" :     "Chuzhoy"
		},
		{
			"label" :         "Sidiropoulos, Anastasios",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:Sidiropoulos%2C+Anastasios",
			"original-name" : "Anastasios Sidiropoulos",
			"last-name" :     "Sidiropoulos"
		},
		{
			"label" :         "Bansal, Nikhil",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:Bansal%2C+Nikhil",
			"original-name" : "Nikhil Bansal",
			"last-name" :     "Bansal"
		},
		{
			"label" :         "Deza, Michel Marie",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:Deza%2C+Michel+Marie",
			"original-name" : "Michel Marie Deza",
			"last-name" :     "Deza"
		},
		{
			"label" :         "Guestrin, Carlos",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:Guestrin%2C+Carlos",
			"original-name" : "Carlos Guestrin",
			"last-name" :     "Guestrin"
		},
		{
			"label" :         "Roth, Aaron",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:Roth%2C+Aaron",
			"original-name" : "Aaron Roth",
			"last-name" :     "Roth"
		},
		{
			"label" :         "Grandoni, Fabrizio",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:Grandoni%2C+Fabrizio",
			"original-name" : "Grandoni, Fabrizio",
			"last-name" :     "Grandoni"
		},
		{
			"label" :         "Indyk, Piotr",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:Indyk%2C+Piotr",
			"original-name" : "Piotr Indyk",
			"last-name" :     "Indyk"
		},
		{
			"label" :         "Zhou, Shuheng",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:Zhou%2C+Shuheng",
			"original-name" : "Shuheng Zhou",
			"last-name" :     "Zhou"
		},
		{
			"label" :         "Ligett, Katrina",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:Ligett%2C+Katrina",
			"original-name" : "Katrina Ligett",
			"last-name" :     "Ligett"
		},
		{
			"label" :         "Chan, T.-H. Hubert",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:Chan%2C+T.-H.+Hubert",
			"original-name" : "T.-H. Hubert Chan",
			"last-name" :     "Chan"
		},
		{
			"label" :         "Sch\\\"{a}fer, Guido",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:Sch%5C%22%7Ba%7Dfer%2C+Guido",
			"original-name" : "Guido Sch\\\"{a}fer",
			"last-name" :     "Sch\\\"{a}fer"
		},
		{
			"label" :         "Kumar, Amit",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:Kumar%2C+Amit",
			"original-name" : "Kumar, Amit",
			"last-name" :     "Kumar"
		},
		{
			"label" :         "Garg, Naveen",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:Garg%2C+Naveen",
			"original-name" : "Naveen Garg",
			"last-name" :     "Garg"
		},
		{
			"label" :         "Rastogi, Rajeev",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:Rastogi%2C+Rajeev",
			"original-name" : "Rajeev Rastogi",
			"last-name" :     "Rastogi"
		},
		{
			"label" :         "Babaioff, Moshe",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:Babaioff%2C+Moshe",
			"original-name" : "Babaioff, Moshe",
			"last-name" :     "Babaioff"
		},
		{
			"label" :         "Yener, B{\\\"u}lent",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:Yener%2C+B%7B%5C%22u%7Dlent",
			"original-name" : "B{\\\"u}lent Yener",
			"last-name" :     "Yener"
		},
		{
			"label" :         "P{\\\'a}l, Martin",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:P%7B%5C%27a%7Dl%2C+Martin",
			"original-name" : "Martin P{\\\'a}l",
			"last-name" :     "P{\\\'a}l"
		},
		{
			"label" :         "McSherry, Frank",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:McSherry%2C+Frank",
			"original-name" : "Frank McSherry",
			"last-name" :     "McSherry"
		},
		{
			"label" :         "Gupta, Anupam",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:Gupta%2C+Anupam",
			"original-name" : "Anupam Gupta",
			"last-name" :     "Gupta"
		},
		{
			"label" :         "Dhamdhere, Kedar",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:Dhamdhere%2C+Kedar",
			"original-name" : "Kedar Dhamdhere",
			"last-name" :     "Dhamdhere"
		},
		{
			"label" :         "Talwar, Kunal",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:Talwar%2C+Kunal",
			"original-name" : "Kunal Talwar",
			"last-name" :     "Talwar"
		},
		{
			"label" :         "Rabinovich, Yuri",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:Rabinovich%2C+Yuri",
			"original-name" : "Yuri Rabinovich",
			"last-name" :     "Rabinovich"
		},
		{
			"label" :         "Raz, Danny",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:Raz%2C+Danny",
			"original-name" : "Raz, Danny",
			"last-name" :     "Raz"
		},
		{
			"label" :         "Hajiaghayi, MohammadTaghi",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:Hajiaghayi%2C+MohammadTaghi",
			"original-name" : "MohammadTaghi Hajiaghayi",
			"last-name" :     "Hajiaghayi"
		},
		{
			"label" :         "Tardos, {\\\'E}va",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:Tardos%2C+%7B%5C%27E%7Dva",
			"original-name" : "{\\\'E}va Tardos",
			"last-name" :     "Tardos"
		},
		{
			"label" :         "R{\\\"a}cke, Harald",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:R%7B%5C%22a%7Dcke%2C+Harald",
			"original-name" : "Harald R{\\\"a}cke",
			"last-name" :     "R{\\\"a}cke"
		},
		{
			"label" :         "B\\u{a}doiu, Mihai",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:B%5Cu%7Ba%7Ddoiu%2C+Mihai",
			"original-name" : "Mihai B\\u{a}doiu",
			"last-name" :     "B\\u{a}doiu"
		},
		{
			"label" :         "Sankowski, Piotr",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:Sankowski%2C+Piotr",
			"original-name" : "Sankowski, Piotr",
			"last-name" :     "Sankowski"
		},
		{
			"label" :         "Chawla, Shuchi",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:Chawla%2C+Shuchi",
			"original-name" : "Chawla, Shuchi",
			"last-name" :     "Chawla"
		},
		{
			"label" :         "Krishnaswamy, Ravishankar",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:Krishnaswamy%2C+Ravishankar",
			"original-name" : "Krishnaswamy, Ravishankar",
			"last-name" :     "Krishnaswamy"
		},
		{
			"label" :         "Chekuri, Chandra",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:Chekuri%2C+Chandra",
			"original-name" : "Chandra Chekuri",
			"last-name" :     "Chekuri"
		},
		{
			"label" :         "Ravi, R.",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:Ravi%2C+R.",
			"original-name" : "Ravi, R.",
			"last-name" :     "Ravi"
		},
		{
			"label" :         "Naor, Joseph",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:Naor%2C+Joseph",
			"original-name" : "Joseph Naor",
			"last-name" :     "Naor"
		},
		{
			"label" :         "Miettinen, Pauli",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:Miettinen%2C+Pauli",
			"original-name" : "Miettinen, Pauli",
			"last-name" :     "Miettinen"
		},
		{
			"label" :         "Slivkins, Aleksandrs",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:Slivkins%2C+Aleksandrs",
			"original-name" : "Aleksandrs Slivkins",
			"last-name" :     "Slivkins"
		},
		{
			"label" :         "Reiter, Michael K.",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:Reiter%2C+Michael+K.",
			"original-name" : "Michael K. Reiter",
			"last-name" :     "Reiter"
		},
		{
			"label" :         "Segev, Danny",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:Segev%2C+Danny",
			"original-name" : "Danny Segev",
			"last-name" :     "Segev"
		},
		{
			"label" :         "Newman, Ilan",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:Newman%2C+Ilan",
			"original-name" : "Newman, Ilan",
			"last-name" :     "Newman"
		},
		{
			"label" :         "Immorlica, Nicole",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:Immorlica%2C+Nicole",
			"original-name" : "Immorlica, Nicole",
			"last-name" :     "Immorlica"
		},
		{
			"label" :         "Oprea, Florian",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:Oprea%2C+Florian",
			"original-name" : "Florian Oprea",
			"last-name" :     "Oprea"
		},
		{
			"label" :         "Singh, Mohit",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:Singh%2C+Mohit",
			"original-name" : "Singh, Mohit",
			"last-name" :     "Singh"
		},
		{
			"label" :         "Even, Guy",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:Even%2C+Guy",
			"original-name" : "Guy Even",
			"last-name" :     "Even"
		},
		{
			"label" :         "Balcan, Maria-Florina",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:Balcan%2C+Maria-Florina",
			"original-name" : "Maria-Florina Balcan",
			"last-name" :     "Balcan"
		},
		{
			"label" :         "Leonardi, Stefano",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:Leonardi%2C+Stefano",
			"original-name" : "Leonardi, Stefano",
			"last-name" :     "Leonardi"
		},
		{
			"label" :         "Anthony, Barbara M.",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:Anthony%2C+Barbara+M.",
			"original-name" : "Barbara M. Anthony",
			"last-name" :     "Anthony"
		},
		{
			"label" :         "Goyal, Vineet",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:Goyal%2C+Vineet",
			"original-name" : "Vineet Goyal",
			"last-name" :     "Goyal"
		},
		{
			"label" :         "Lee, James R.\\",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:Lee%2C+James+R.%5C",
			"original-name" : "James R.\\ Lee",
			"last-name" :     "Lee"
		},
		{
			"label" :         "Srinivasan, Aravind",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:Srinivasan%2C+Aravind",
			"original-name" : "Aravind Srinivasan",
			"last-name" :     "Srinivasan"
		},
		{
			"label" :         "Roughgarden, Tim",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:Roughgarden%2C+Tim",
			"original-name" : "Roughgarden, Tim",
			"last-name" :     "Roughgarden"
		},
		{
			"label" :         "Sinha, Amitabh",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:Sinha%2C+Amitabh",
			"original-name" : "Amitabh Sinha",
			"last-name" :     "Sinha"
		},
		{
			"label" :         "Breitbart, Yuri",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:Breitbart%2C+Yuri",
			"original-name" : "Yuri Breitbart",
			"last-name" :     "Breitbart"
		},
		{
			"label" :         "Dasgupta, Sanjoy",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:Dasgupta%2C+Sanjoy",
			"original-name" : "Sanjoy Dasgupta",
			"last-name" :     "Dasgupta"
		},
		{
			"label" :         "MacMahan, Brendan",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:MacMahan%2C+Brendan",
			"original-name" : "Brendan MacMahan",
			"last-name" :     "MacMahan"
		},
		{
			"label" :         "Zane, Francis X.",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:Zane%2C+Francis+X.",
			"original-name" : "Francis X. Zane",
			"last-name" :     "Zane"
		},
		{
			"label" :         "Blum, Avrim",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:Blum%2C+Avrim",
			"original-name" : "Avrim Blum",
			"last-name" :     "Blum"
		},
		{
			"label" :         "Krause, Andreas",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:Krause%2C+Andreas",
			"original-name" : "Andreas Krause",
			"last-name" :     "Krause"
		},
		{
			"label" :         "Thorup, Mikkel",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:Thorup%2C+Mikkel",
			"original-name" : "Mikkel Thorup",
			"last-name" :     "Thorup"
		},
		{
			"label" :         "Andoni, Alexandr",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:Andoni%2C+Alexandr",
			"original-name" : "Alexandr Andoni",
			"last-name" :     "Andoni"
		},
		{
			"label" :         "Buchbinder, Niv",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:Buchbinder%2C+Niv",
			"original-name" : "Niv Buchbinder",
			"last-name" :     "Buchbinder"
		},
		{
			"label" :         "K\\\"{o}nemann, Jochen",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:K%5C%22%7Bo%7Dnemann%2C+Jochen",
			"original-name" : "Jochen K\\\"{o}nemann",
			"last-name" :     "K\\\"{o}nemann"
		},
		{
			"label" :         "Sinclair, Alistair",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:Sinclair%2C+Alistair",
			"original-name" : "Sinclair, Alistair",
			"last-name" :     "Sinclair"
		},
		{
			"label" :         "Abraham, Ittai",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:Abraham%2C+Ittai",
			"original-name" : "Ittai Abraham",
			"last-name" :     "Abraham"
		},
		{
			"label" :         "Maggs, Bruce M.",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:Maggs%2C+Bruce+M.",
			"original-name" : "Bruce M. Maggs",
			"last-name" :     "Maggs"
		},
		{
			"label" :         "Bar-Joseph, Ziv",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:Bar-Joseph%2C+Ziv",
			"original-name" : "Bar-Joseph, Ziv",
			"last-name" :     "Bar-Joseph"
		},
		{
			"label" :         "Kleinberg, Jon M.",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:Kleinberg%2C+Jon+M.",
			"original-name" : "Jon M. Kleinberg",
			"last-name" :     "Kleinberg"
		},
		{
			"label" :         "Golovin, Daniel",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:Golovin%2C+Daniel",
			"original-name" : "Daniel Golovin",
			"last-name" :     "Golovin"
		},
		{
			"label" :         "Dinitz, Michael",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:Dinitz%2C+Michael",
			"original-name" : "Dinitz, Michael",
			"last-name" :     "Dinitz"
		},
		{
			"label" :         "Garofalakis, Minos N.",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:Garofalakis%2C+Minos+N.",
			"original-name" : "Minos N. Garofalakis",
			"last-name" :     "Garofalakis"
		},
		{
			"label" :         "Chakrabarti, Amit",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:Chakrabarti%2C+Amit",
			"original-name" : "Amit Chakrabarti",
			"last-name" :     "Chakrabarti"
		},
		{
			"label" :         "Tangwongsan, Kanat",
			"type" :          "Author",
			"uri" :           "urn:pg:dc0883a88744abf00cc7b09f43845ec75bbf7a9f:Tangwongsan%2C+Kanat",
			"original-name" : "Kanat Tangwongsan",
			"last-name" :     "Tangwongsan"
		}
	],
	"types" :      {
		"Author" :      {
			"uri" : "http://simile.mit.edu/2006/11/bibtex#Author"
		},
		"Publication" : {
			"label" :       "Publication",
			"uri" :         "http://simile.mit.edu/2006/11/bibtex#Publication",
			"pluralLabel" : "Publications"
		}
	},
	"properties" : {
		"location" :      {
			"uri" : "http://simile.mit.edu/2006/11/bibtex#location"
		},
		"issn" :          {
			"uri" : "http://simile.mit.edu/2006/11/bibtex#issn"
		},
		"number" :        {
			"uri" : "http://simile.mit.edu/2006/11/bibtex#number"
		},
		"note" :          {
			"uri" : "http://simile.mit.edu/2006/11/bibtex#note"
		},
		"author" :        {
			"reverseLabel" :         "authors of",
			"label" :                "author",
			"groupingLabel" :        "their authors",
			"uri" :                  "http://simile.mit.edu/2006/11/bibtex#author",
			"reverseGroupingLabel" : "what they author",
			"reversePluralLabel" :   "authors of",
			"valueType" :            "item",
			"pluralLabel" :          "authors"
		},
		"address" :       {
			"uri" : "http://simile.mit.edu/2006/11/bibtex#address"
		},
		"ee" :            {
			"uri" : "http://simile.mit.edu/2006/11/bibtex#ee"
		},
		"url" :           {
			"uri" : "http://simile.mit.edu/2006/11/bibtex#url"
		},
		"isbn" :          {
			"uri" : "http://simile.mit.edu/2006/11/bibtex#isbn"
		},
		"keywords" :      {
			"uri" : "http://simile.mit.edu/2006/11/bibtex#keywords"
		},
		"institution" :   {
			"uri" : "http://simile.mit.edu/2006/11/bibtex#institution"
		},
		"optpages" :      {
			"uri" : "http://simile.mit.edu/2006/11/bibtex#optpages"
		},
		"series" :        {
			"uri" : "http://simile.mit.edu/2006/11/bibtex#series"
		},
		"pages" :         {
			"uri" : "http://simile.mit.edu/2006/11/bibtex#pages"
		},
		"year" :          {
			"uri" : "http://simile.mit.edu/2006/11/bibtex#year"
		},
		"journal" :       {
			"uri" : "http://simile.mit.edu/2006/11/bibtex#journal"
		},
		"booktitle" :     {
			"uri" : "http://simile.mit.edu/2006/11/bibtex#booktitle"
		},
		"optee" :         {
			"uri" : "http://simile.mit.edu/2006/11/bibtex#optee"
		},
		"school" :        {
			"uri" : "http://simile.mit.edu/2006/11/bibtex#school"
		},
		"publisher" :     {
			"uri" : "http://simile.mit.edu/2006/11/bibtex#publisher"
		},
		"mrnumber" :      {
			"uri" : "http://simile.mit.edu/2006/11/bibtex#mrnumber"
		},
		"original-name" : {
			"uri" : "http://simile.mit.edu/2006/11/bibtex#original-name"
		},
		"volume" :        {
			"uri" : "http://simile.mit.edu/2006/11/bibtex#volume"
		},
		"doi" :           {
			"uri" : "http://simile.mit.edu/2006/11/bibtex#doi"
		},
		"date" :          {
			"uri" : "http://purl.org/dc/elements/1.1/date"
		},
		"bibsource" :     {
			"uri" : "http://simile.mit.edu/2006/11/bibtex#bibsource"
		},
		"month" :         {
			"uri" : "http://simile.mit.edu/2006/11/bibtex#month"
		},
		"fjournal" :      {
			"uri" : "http://simile.mit.edu/2006/11/bibtex#fjournal"
		},
		"mrreviewer" :    {
			"uri" : "http://simile.mit.edu/2006/11/bibtex#mrreviewer"
		},
		"coden" :         {
			"uri" : "http://simile.mit.edu/2006/11/bibtex#coden"
		},
		"last-name" :     {
			"uri" : "http://simile.mit.edu/2006/11/bibtex#last-name"
		},
		"key" :           {
			"uri" : "http://simile.mit.edu/2006/11/bibtex#key"
		},
		"mrclass" :       {
			"uri" : "http://simile.mit.edu/2006/11/bibtex#mrclass"
		}
	}
})