Kunal Talwar

2008
34	EE	David B. Shmoys, Kunal Talwar: A Constant Approximation Algorithm for the a prioriTraveling Salesman Problem. IPCO 2008: 331-343
33	EE	Anupam Gupta, Kunal Talwar: How to Complete a Doubling Metric. LATIN 2008: 36-47
32	EE	T-H. Hubert Chan, Anupam Gupta, Kunal Talwar: Ultra-low-dimensional embeddings for doubling metrics. SODA 2008: 333-342
2007
31	EE	Nicole Immorlica, Anna R. Karlin, Mohammad Mahdian, Kunal Talwar: Balloon Popping With Applications to Ascending Auctions. FOCS 2007: 104-112
30	EE	Frank McSherry, Kunal Talwar: Mechanism Design via Differential Privacy. FOCS 2007: 94-103
29	EE	Ittai Abraham, Mahesh Balakrishnan, Fabian Kuhn, Dahlia Malkhi, Venugopalan Ramasubramanian, Kunal Talwar: Reconstructing approximate tree metrics. PODC 2007: 43-52
28	EE	Boaz Barak, Kamalika Chaudhuri, Cynthia Dwork, Satyen Kale, Frank McSherry, Kunal Talwar: Privacy, accuracy, and consistency too: a holistic solution to contingency table release. PODS 2007: 273-282
27	EE	Julia Chuzhoy, Venkatesan Guruswami, Sanjeev Khanna, Kunal Talwar: Hardness of routing with congestion in directed graphs. STOC 2007: 165-178
26	EE	Kunal Talwar, Udi Wieder: Balanced allocations: the weighted case. STOC 2007: 256-265
25	EE	Cynthia Dwork, Frank McSherry, Kunal Talwar: The price of privacy and the limits of LP decoding. STOC 2007: 85-94
24	EE	Anupam Gupta, Kunal Talwar: How to Complete a Doubling Metric CoRR abs/0712.3331: (2007)
23	EE	Dinesh Garg, Kamal Jain, Kunal Talwar, Vijay V. Vazirani: A primal-dual algorithm for computing Fisher equilibrium in the absence of gross substitutability property. Theor. Comput. Sci. 378(2): 143-152 (2007)
2006
22	EE	Kamalika Chaudhuri, Satish Rao, Samantha Riesenfeld, Kunal Talwar: A Push-Relabel Algorithm for Approximating Degree Bounded MSTs. ICALP (1) 2006: 191-201
21	EE	Anupam Gupta, Kunal Talwar: Approximating unique games. SODA 2006: 99-106
2005
20	EE	Kamalika Chaudhuri, Satish Rao, Samantha Riesenfeld, Kunal Talwar: What Would Edmonds Do? Augmenting Paths and Witnesses for Degree-Bounded MSTs. APPROX-RANDOM 2005: 26-39
19	EE	Uriel Feige, Kunal Talwar: Approximating the Bandwidth of Caterpillars. APPROX-RANDOM 2005: 62-73
18	EE	Kamal Jain, Mohammad Taghi Hajiaghayi, Kunal Talwar: The Generalized Deadlock Resolution Problem. ICALP 2005: 853-865
17	EE	Shuchi Chawla, Cynthia Dwork, Frank McSherry, Kunal Talwar: On Privacy-Preserving Histograms. UAI 2005
16	EE	Kamal Jain, Aranyak Mehta, Kunal Talwar, Vijay V. Vazirani: A Simple Characterization for Truth-Revealing Single-Item Auctions. WINE 2005: 122-128
15	EE	Dinesh Garg, Kamal Jain, Kunal Talwar, Vijay V. Vazirani: A Primal-Dual Algorithm for Computing Fisher Equilibrium in the Absence of Gross Substitutability Property. WINE 2005: 24-33
14	EE	Nicole Immorlica, Kamal Jain, Mohammad Mahdian, Kunal Talwar: Click Fraud Resistant Methods for Learning Click-Through Rates. WINE 2005: 34-45
2004
13	EE	Aaron Archer, Jittat Fakcharoenphol, Chris Harrelson, Robert Krauthgamer, Kunal Talwar, Éva Tardos: Approximate classification via earthmover metrics. SODA 2004: 1079-1087
12	EE	Kunal Talwar: Bypassing the embedding: algorithms for low dimensional metrics. STOC 2004: 281-290
11	EE	Alex Fabrikant, Christos H. Papadimitriou, Kunal Talwar: The complexity of pure Nash equilibria. STOC 2004: 604-612
10	EE	Jittat Fakcharoenphol, Satish Rao, Kunal Talwar: A tight bound on approximating arbitrary metrics by tree metrics. J. Comput. Syst. Sci. 69(3): 485-497 (2004)
9	EE	Jittat Fakcharoenphol, Satish Rao, Kunal Talwar: Approximating metrics by tree metrics. SIGACT News 35(2): 60-70 (2004)
2003
8	EE	Kamalika Chaudhuri, Brighten Godfrey, Satish Rao, Kunal Talwar: Paths, Trees, and Minimum Latency Tours. FOCS 2003: 36-45
7	EE	Jittat Fakcharoenphol, Kunal Talwar: An Improved Decomposition Theorem for Graphs Excluding a Fixed Minor. RANDOM-APPROX 2003: 36-46
6	EE	Aaron Archer, Christos H. Papadimitriou, Kunal Talwar, Éva Tardos: An approximate truthful mechanism for combinatorial auctions with single parameter agents. SODA 2003: 205-214
5	EE	Jittat Fakcharoenphol, Chris Harrelson, Satish Rao, Kunal Talwar: An improved approximation algorithm for the 0-extension problem. SODA 2003: 257-265
4	EE	Kunal Talwar: The Price of Truth: Frugality in Truthful Mechanisms. STACS 2003: 608-619
3	EE	Jittat Fakcharoenphol, Satish Rao, Kunal Talwar: A tight bound on approximating arbitrary metrics by tree metrics. STOC 2003: 448-455
2		Aaron Archer, Christos H. Papadimitriou, Kunal Talwar, Éva Tardos: An Approximate Truthful Mechanism for Combinatorial Auctions with Single Parameter Agents. Internet Mathematics 1(2): (2003)
2002
1	EE	Kunal Talwar: The Single-Sink Buy-at-Bulk LP Has Constant Integrality Gap. IPCO 2002: 475-486

Coauthor Index

1	Ittai Abraham	[29]
2	Aaron Archer	[2] [6] [13]
3	Mahesh Balakrishnan	[29]
4	Boaz Barak	[28]
5	T-H. Hubert Chan	[32]
6	Kamalika Chaudhuri	[8] [20] [22] [28]
7	Shuchi Chawla	[17]
8	Julia Chuzhoy	[27]
9	Cynthia Dwork	[17] [25] [28]
10	Alex Fabrikant	[11]
11	Jittat Fakcharoenphol	[3] [5] [7] [9] [10] [13]
12	Uriel Feige	[19]
13	Dinesh Garg	[15] [23]
14	Brighten Godfrey	[8]
15	Anupam Gupta	[21] [24] [32] [33]
16	Venkatesan Guruswami	[27]
17	Mohammad Taghi Hajiaghayi (MohammadTaghi Hajiaghayi)	[18]
18	Chris Harrelson	[5] [13]
19	Nicole Immorlica	[14] [31]
20	Kamal Jain	[14] [15] [16] [18] [23]
21	Satyen Kale	[28]
22	Anna R. Karlin	[31]
23	Sanjeev Khanna	[27]
24	Robert Krauthgamer	[13]
25	Fabian Kuhn	[29]
26	Mohammad Mahdian	[14] [31]
27	Dahlia Malkhi (Dalia Malki)	[29]
28	Frank McSherry	[17] [25] [28] [30]
29	Aranyak Mehta	[16]
30	Christos H. Papadimitriou	[2] [6] [11]
31	Venugopalan Ramasubramanian	[29]
32	Satish Rao	[3] [5] [8] [9] [10] [20] [22]
33	Samantha Riesenfeld	[20] [22]
34	David B. Shmoys	[34]
35	Éva Tardos	[2] [6] [13]
36	Vijay V. Vazirani	[15] [16] [23]
37	Udi Wieder	[26]