Kamal Jain

	2012
80		Nikhil R. Devanur, Kamal Jain: Online matching with concave returns. STOC 2012: 137-144
	2011
79		Nikhil R. Devanur, Kamal Jain, Balasubramanian Sivan, Christopher A. Wilkens: Near optimal online algorithms and fast approximation algorithms for resource allocation problems. ACM Conference on Electronic Commerce 2011: 29-38
78		Ilias Foudalis, Kamal Jain, Christos H. Papadimitriou, Martha Sideri: Modeling Social Networks through User Background and Behavior. WAW 2011: 85-102
77		Saeed Alaei, Kamal Jain, Azarakhsh Malekian: Competitive equilibrium in two sided matching markets with general utility functions. SIGecom Exchanges 10(2): 34-36 (2011)
	2010
76		Sven Seuken, Kamal Jain, David C. Parkes: Hidden Market Design. AAAI 2010
75		Denis Xavier Charles, Max Chickering, Nikhil R. Devanur, Kamal Jain, Manan Sanghi: Fast algorithms for finding matchings in lopsided bipartite graphs with applications to display ads. ACM Conference on Electronic Commerce 2010: 121-128
74		Sven Seuken, Kamal Jain, Desney S. Tan, Mary Czerwinski: Hidden markets: UI design for a P2P backup application. CHI 2010: 315-324
73		Yossi Azar, Niv Buchbinder, Kamal Jain: How to Allocate Goods in an Online Market? ESA (2) 2010: 51-62
72		Shwetank, Kamal Jain, Karamjit Bhatia: Hyperspectral Data Compression Model Using SPCA (Segmented Principal Component Analysis) and Classification of Rice Crop Varieties. IC3 (1) 2010: 360-372
71		Nikhil Bansal, Kamal Jain, Anna Kazeykina, Joseph Naor: Approximation Algorithms for Diversified Search Ranking. ICALP (2) 2010: 273-284
70		Niv Buchbinder, Kamal Jain, Mohit Singh: Secretary Problems via Linear Programming. IPCO 2010: 163-176
69		Aaron Schulman, Vishnu Navda, Ramachandran Ramjee, Neil Spring, Pralhad Deshpande, Calvin Grunewald, Kamal Jain, Venkata N. Padmanabhan: Bartendr: a practical approach to energy-aware cellular data scheduling. MOBICOM 2010: 85-96
68		Bhavish Agarwal, Pushkar Chitnis, Amit Dey, Kamal Jain, Vishnu Navda, Venkata N. Padmanabhan, Ramachandran Ramjee, Aaron Schulman, Neil Spring: Stratus: energy-efficient mobile communication using cloud support. SIGCOMM 2010: 477-478
67		Yossi Azar, Nikhil R. Devanur, Kamal Jain, Yuval Rabani: Monotonicity in Bargaining Networks. SODA 2010: 817-826
66		Niv Buchbinder, Kamal Jain, Mohit Singh: Incentives in Online Auctions via Linear Programming. WINE 2010: 106-117
65		Saeed Alaei, Kamal Jain, Azarakhsh Malekian: Walrasian Equilibrium for Unit Demand Buyers with Non-quasi-linear Utilities CoRR abs/1006.4696: (2010)
64		Kamal Jain, Vijay V. Vazirani: Equilibrium Pricing of Digital Goods via a New Market Model CoRR abs/1007.4586: (2010)
63		Kamal Jain, Vijay V. Vazirani: Eisenberg-Gale markets: Algorithms and game-theoretic properties. Games and Economic Behavior 70(1): 84-106 (2010)
62		Kamal Jain, Rakesh V. Vohra: Extendability and von Neuman-Morgenstern stability of the core. Int. J. Game Theory 39(4): 691-697 (2010)
	2009
61		Michel X. Goemans, Nicholas J. A. Harvey, Kamal Jain, Mohit Singh: A Randomized Rounding Algorithm for the Asymmetric Traveling Salesman Problem CoRR abs/0909.0941: (2009)
60		Denis Xavier Charles, Kamal Jain, Kristin Lauter: Signatures for network coding. IJICoT 1(1): 3-14 (2009)
59		Niv Buchbinder, Kamal Jain, Mohit Singh: Secretary problems and incentives via linear programming. SIGecom Exchanges 8(2): 6 (2009)
	2008
58		Reid Andersen, Christian Borgs, Jennifer T. Chayes, John E. Hopcroft, Kamal Jain, Vahab S. Mirrokni, Shang-Hua Teng: Robust PageRank and locally computable spam detection features. AIRWeb 2008: 69-76
57		Yossi Azar, Kamal Jain, Vahab S. Mirrokni: (Almost) optimal coordination mechanisms for unrelated machine scheduling. SODA 2008: 323-332
56		Joshua Letchford, Vincent Conitzer, Kamal Jain: An "Ethical" Game-Theoretic Solution Concept for Two-Player Perfect-Information Games. WINE 2008: 696-707
55		Kamal Jain, Vijay V. Vazirani: Equitable Cost Allocations via Primal--Dual-Type Algorithms. SIAM J. Comput. 38(1): 241-256 (2008)
	2007
54		Niv Buchbinder, Kamal Jain, Joseph Naor: Online Primal-Dual Algorithms for Maximizing Ad-Auctions Revenue. ESA 2007: 253-264
53		Uriel Feige, Kamal Jain, Mohammad Mahdian, Vahab S. Mirrokni: Robust Combinatorial Optimization with Exponential Scenarios. IPCO 2007: 439-453
52		Anke van Zuylen, Rajneesh Hegde, Kamal Jain, David P. Williamson: Deterministic pivoting algorithms for constrained ranking and clustering problems. SODA 2007: 405-414
51		Kamal Jain, Vijay V. Vazirani: Eisenberg-Gale markets: algorithms and structural properties. STOC 2007: 364-373
50		Christian Borgs, Jennifer T. Chayes, Nicole Immorlica, Kamal Jain, Omid Etesami, Mohammad Mahdian: Dynamics of bid optimization in online advertisement auctions. WWW 2007: 531-540
49		Kamal Jain, László Lovász, Philip A. Chou: Building scalable and robust peer-to-peer overlay networks for broadcasting using network coding. Distributed Computing 19(4): 301-311 (2007)
48		Rajneesh Hegde, Kamal Jain: The Hardness of Approximating Poset Dimension. Electronic Notes in Discrete Mathematics 29: 435-443 (2007)
47		Paramvir Bahl, Mohammad Taghi Hajiaghayi, Kamal Jain, Vahab S. Mirrokni, Lili Qiu, Amin Saberi: Cell Breathing in Wireless LANs: Algorithms and Evaluation. IEEE Trans. Mob. Comput. 6(2): 164-178 (2007)
46		Kamal Jain: A Polynomial Time Algorithm for Computing an Arrow-Debreu Market Equilibrium for Linear Utilities. SIAM J. Comput. 37(1): 303-318 (2007)
45		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
44		Mohammad Taghi Hajiaghayi, Kamal Jain, Lap Chi Lau, Ion I. Mandoiu, Alexander Russell, Vijay V. Vazirani: Minimum Multicolored Subgraph Problem in Multiplex PCR Primer Set Selection and Population Haplotyping. International Conference on Computational Science (2) 2006: 758-766
43		Darko Kirovski, Kamal Jain: Off-line economies for digital media. NOSSDAV 2006: 20
42		Micah Adler, Nicholas J. A. Harvey, Kamal Jain, Robert D. Kleinberg, April Rasala Lehman: On the capacity of information networks. SODA 2006: 241-250
41		Mohammad Taghi Hajiaghayi, Kamal Jain: The prize-collecting generalized steiner tree problem via a new approach of primal-dual schema. SODA 2006: 631-640
40		Kamal Jain, Kasturi R. Varadarajan: Equilibria for economies with production: constant-returns technologies and production planning constraints. SODA 2006: 688-697
39		Nicole Immorlica, Kamal Jain, Mohammad Mahdian: Game-Theoretic Aspects of Designing Hyperlink Structures. WINE 2006: 150-161
38		Denis Xavier Charles, Kamal Jain, Kristin Lauter: Signatures for Network Coding. IACR Cryptology ePrint Archive 2006: 25 (2006)
37		Yunnan Wu, Kamal Jain, Sun-Yuan Kung: A unification of network coding and tree-packing (routing) theorems. IEEE Transactions on Information Theory 52(6): 2398-2409 (2006)
36		Aditya Ramamoorthy, Kamal Jain, Philip A. Chou, Michelle Effros: Separating distributed source coding from network coding. IEEE Transactions on Information Theory 52(6): 2785-2795 (2006)
35		Kamal Jain, Vijay V. Vazirani, Gideon Yuval: On the capacity of multiple unicast sessions in undirected graphs. IEEE Transactions on Information Theory 52(6): 2805-2809 (2006)
34		Lisa Fleischer, Kamal Jain, David P. Williamson: Iterative rounding 2-approximation algorithms for minimum-cost vertex connectivity problems. J. Comput. Syst. Sci. 72(5): 838-867 (2006)
	2005
33		Kamal Jain, Mohammad Taghi Hajiaghayi, Kunal Talwar: The Generalized Deadlock Resolution Problem. ICALP 2005: 853-865
32		Kamal Jain, László Lovász, Philip A. Chou: Building scalable and robust peer-to-peer overlay networks for broadcasting using network coding. PODC 2005: 51-59
31		Kamal Jain, Vijay V. Vazirani, Yinyu Ye: Market equilibria for homothetic, quasi-concave utilities and economies of scale in production. SODA 2005: 63-71
30		Kamal Jain, Aranyak Mehta, Kunal Talwar, Vijay V. Vazirani: A Simple Characterization for Truth-Revealing Single-Item Auctions. WINE 2005: 122-128
29		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
28		Nicole Immorlica, Kamal Jain, Mohammad Mahdian, Kunal Talwar: Click Fraud Resistant Methods for Learning Click-Through Rates. WINE 2005: 34-45
27		Kamal Jain, Mohammad Mahdian: Computing Equilibria in a Fisher Market with Linear Single-Constraint Production Units. WINE 2005: 788-792
26		Yunnan Wu, Philip A. Chou, Qian Zhang, Kamal Jain, Wenwu Zhu, Sun-Yuan Kung: Network planning in wireless ad hoc networks: a cross-Layer approach. IEEE Journal on Selected Areas in Communications 23(1): 136-150 (2005)
25		Sidharth Jaggi, Peter Sanders, Philip A. Chou, Michelle Effros, Sebastian Egner, Kamal Jain, Ludo M. G. M. Tolhuizen: Polynomial time algorithms for multicast network code construction. IEEE Transactions on Information Theory 51(6): 1973-1982 (2005)
24		Kamal Jain, Jitendra Padhye, Venkata N. Padmanabhan, Lili Qiu: Impact of Interference on Multi-Hop Wireless Network Performance. Wireless Networks 11(4): 471-487 (2005)
	2004
23		Lisa Fleischer, Kamal Jain, Mohammad Mahdian: Tolls for Heterogeneous Selfish Users in Multicommodity Networks and Generalized Congestion Games. FOCS 2004: 277-285
22		Kamal Jain: A Polynomial Time Algorithm for Computing the Arrow-Debreu Market Equilibrium for Linear Utilities. FOCS 2004: 286-294
21		Ranveer Chandra, Lili Qiu, Kamal Jain, Mohammad Mahdian: Optimizing the Placement of Internet TAPs in Wireless Neighborhood Networks. ICNP 2004: 271-282
20		Xiaojie Gao, Kamal Jain, Leonard J. Schulman: Fair and efficient router congestion control. SODA 2004: 1050-1059
	2003
19		Kamal Jain, Jitendra Padhye, Venkata N. Padmanabhan, Lili Qiu: Impact of interference on multi-hop wireless network performance. MOBICOM 2003: 66-80
18		Kamal Jain, Mohammad Mahdian, Amin Saberi: Approximating Market Equilibria. RANDOM-APPROX 2003: 98-108
17		Kamal Jain, Mohammad Mahdian, Mohammad R. Salavatipour: Packing Steiner trees. SODA 2003: 266-274
16		Kamal Jain, Vijay V. Vazirani: An Approximation Algorithm for the Fault Tolerant Metric Facility Location Problem. Algorithmica 38(3): 433-439 (2003)
15		Kamal Jain, Mohammad Mahdian, Evangelos Markakis, Amin Saberi, Vijay V. Vazirani: Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP. J. ACM 50(6): 795-824 (2003)
	2002
14		Kamal Jain, Vijay V. Vazirani: Equitable cost allocations via primal-dual-type algorithms. STOC 2002: 313-321
13		Kamal Jain, Mohammad Mahdian, Amin Saberi: A new greedy approach for facility location problems. STOC 2002: 731-740
12		Kamal Jain, Mohammad Mahdian, Evangelos Markakis, Amin Saberi, Vijay V. Vazirani: Greedy Facility Location Algorithms Analyzed using Dual Fitting with Factor-Revealing LP CoRR cs.DS/0207028: (2002)
11		Kamal Jain, Ion I. Mandoiu, Vijay V. Vazirani, David P. Williamson: A primal-dual schema based approximation algorithm for the element connectivity problem. J. Algorithms 45(1): 1-15 (2002)
	2001
10		Lisa Fleischer, Kamal Jain, David P. Williamson: An Iterative Rounding 2-Approximation Algorithm for the Element Connectivity Problem. FOCS 2001: 339-347
9		Kamal Jain, Vijay V. Vazirani: Applications of approximation algorithms to cooperative games. STOC 2001: 364-372
8		Kamal Jain: A Factor 2 Approximation Algorithm for the Generalized Steiner Network Problem. Combinatorica 21(1): 39-60 (2001)
7		Kamal Jain, Vijay V. Vazirani: Approximation algorithms for metric facility location and k-Median problems using the primal-dual schema and Lagrangian relaxation. J. ACM 48(2): 274-296 (2001)
	2000
6		Kamal Jain, Vijay V. Vazirani: An approximation algorithm for the fault tolerant metric facility location problem. APPROX 2000: 177-183
	1999
5		Kamal Jain, Vijay V. Vazirani: Primal-Dual Approximation Algorithms for Metric Facility Location and k-Median Problems. FOCS 1999: 2-13
4		Kamal Jain, Ion I. Mandoiu, Vijay V. Vazirani, David P. Williamson: A Primal-Dual Schema Based Approximation Algorithm for the Element Connectivity Problem. SODA 1999: 484-489
	1998
3		Kamal Jain: Factor 2 Approximation Algorithm for the Generalized Steiner Network Problem. FOCS 1998: 448-457
2		Kamal Jain, Ion I. Mandoiu, Vijay V. Vazirani: The 'Art of Trellis Decoding' Is Computationally Hardi - For Large Fields. IEEE Transactions on Information Theory 44(3): 1211-1214 (1998)
	1996
1		Kamal Jain, S. Arun-Kumar: Testing Processes for Efficiency. FSTTCS 1996: 100-110

Coauthor Index

1	Micah Adler	[42]
2	Bhavish Agarwal	[68]
3	Saeed Alaei	[65] [77]
4	Reid Andersen	[58]
5	S. Arun-Kumar	[1]
6	Yossi Azar	[57] [67] [73]
7	Paramvir Bahl (Victor Bahl)	[47]
8	Nikhil Bansal	[71]
9	Karamjit Bhatia	[72]
10	Christian Borgs	[50] [58]
11	Niv Buchbinder	[54] [59] [66] [70] [73]
12	Ranveer Chandra	[21]
13	Denis Xavier Charles	[38] [60] [75]
14	Jennifer T. Chayes	[50] [58]
15	David Maxwell Chickering (Max Chickering)	[75]
16	Pushkar Chitnis	[68]
17	Philip A. Chou	[25] [26] [32] [36] [49]
18	Vincent Conitzer	[56]
19	Mary Czerwinski	[74]
20	Pralhad Deshpande	[69]
21	Nikhil R. Devanur	[67] [75] [79] [80]
22	Amit Dey	[68]
23	Michelle Effros	[25] [36]
24	Sebastian Egner	[25]
25	Omid Etesami	[50]
26	Uriel Feige	[53]
27	Lisa Fleischer	[10] [23] [34]
28	Ilias Foudalis	[78]
29	Xiaojie Gao	[20]
30	Dinesh Garg	[29] [45]
31	Michel X. Goemans	[61]
32	Calvin Grunewald	[69]
33	Mohammad Taghi Hajiaghayi (MohammadTaghi Hajiaghayi)	[33] [41] [44] [47]
34	Nicholas J. A. Harvey	[42] [61]
35	Rajneesh Hegde	[48] [52]
36	John E. Hopcroft	[58]
37	Nicole Immorlica	[28] [39] [50]
38	Sidharth Jaggi	[25]
39	Anna Kazeykina	[71]
40	Darko Kirovski	[43]
41	Robert D. Kleinberg (Robert Kleinberg)	[42]
42	Sun-Yuan Kung	[26] [37]
43	Lap Chi Lau	[44]
44	Kristin Lauter (Kristin E. Lauter)	[38] [60]
45	April Rasala Lehman (April Rasala)	[42]
46	Joshua Letchford	[56]
47	László Lovász	[32] [49]
48	Mohammad Mahdian	[12] [13] [15] [17] [18] [21] [23] [27] [28] [39] [50] [53]
49	Azarakhsh Malekian	[65] [77]
50	Ion I. Mandoiu	[2] [4] [11] [44]
51	Evangelos Markakis (Vangelis Markakis)	[12] [15]
52	Aranyak Mehta	[30]
53	Vahab S. Mirrokni (Seyed Vahab Mirrokni)	[47] [53] [57] [58]
54	Joseph Naor (Seffi Naor)	[54] [71]
55	Vishnu Navda	[68] [69]
56	Jitendra Padhye	[19] [24]
57	Venkata N. Padmanabhan	[19] [24] [68] [69]
58	Christos H. Papadimitriou	[78]
59	David C. Parkes	[76]
60	Lili Qiu	[19] [21] [24] [47]
61	Yuval Rabani	[67]
62	Aditya Ramamoorthy	[36]
63	Ramachandran Ramjee	[68] [69]
64	Alexander Russell	[44]
65	Amin Saberi	[12] [13] [15] [18] [47]
66	Mohammad R. Salavatipour	[17]
67	Peter Sanders	[25]
68	Manan Sanghi	[75]
69	Aaron Schulman	[68] [69]
70	Leonard J. Schulman	[20]
71	Sven Seuken	[74] [76]
72	Shwetank	[72]
73	Martha Sideri	[78]
74	Mohit Singh	[59] [61] [66] [70]
75	Balasubramanian Sivan	[79]
76	Neil Spring (Neil T. Spring)	[68] [69]
77	Kunal Talwar	[28] [29] [30] [33] [45]
78	Desney S. Tan	[74]
79	Shang-Hua Teng	[58]
80	Ludo M. G. M. Tolhuizen	[25]
81	Kasturi R. Varadarajan	[40]
82	Vijay V. Vazirani	[2] [4] [5] [6] [7] [9] [11] [12] [14] [15] [16] [29] [30] [31] [35] [44] [45] [51] [55] [63] [64]
83	Rakesh V. Vohra (Rakesh Vohra)	[62]
84	Christopher A. Wilkens	[79]
85	David P. Williamson	[4] [10] [11] [34] [52]
86	Yunnan Wu	[26] [37]
87	Yinyu Ye	[31]
88	Gideon Yuval	[35]
89	Qian Zhang	[26]
90	Wenwu Zhu	[26]
91	Anke van Zuylen	[52]

Colors in the list of coauthors

Last update Fri Jun 1 15:44:53 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page