2008 |
57 | EE | 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 |
56 | EE | Yossi Azar,
Kamal Jain,
Vahab S. Mirrokni:
(Almost) optimal coordination mechanisms for unrelated machine scheduling.
SODA 2008: 323-332 |
55 | EE | Joshua Letchford,
Vincent Conitzer,
Kamal Jain:
An "Ethical" Game-Theoretic Solution Concept for Two-Player Perfect-Information Games.
WINE 2008: 696-707 |
54 | EE | Kamal Jain,
Vijay V. Vazirani:
Equitable Cost Allocations via Primal--Dual-Type Algorithms.
SIAM J. Comput. 38(1): 241-256 (2008) |
2007 |
53 | EE | Niv Buchbinder,
Kamal Jain,
Joseph Naor:
Online Primal-Dual Algorithms for Maximizing Ad-Auctions Revenue.
ESA 2007: 253-264 |
52 | EE | Uriel Feige,
Kamal Jain,
Mohammad Mahdian,
Vahab S. Mirrokni:
Robust Combinatorial Optimization with Exponential Scenarios.
IPCO 2007: 439-453 |
51 | EE | Anke van Zuylen,
Rajneesh Hegde,
Kamal Jain,
David P. Williamson:
Deterministic pivoting algorithms for constrained ranking and clustering problems.
SODA 2007: 405-414 |
50 | EE | Kamal Jain,
Vijay V. Vazirani:
Eisenberg-Gale markets: algorithms and structural properties.
STOC 2007: 364-373 |
49 | EE | 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 |
48 | EE | 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) |
47 | EE | Rajneesh Hegde,
Kamal Jain:
The Hardness of Approximating Poset Dimension.
Electronic Notes in Discrete Mathematics 29: 435-443 (2007) |
46 | EE | 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) |
45 | EE | Kamal Jain:
A Polynomial Time Algorithm for Computing an Arrow-Debreu Market Equilibrium for Linear Utilities.
SIAM J. Comput. 37(1): 303-318 (2007) |
44 | 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 |
43 | EE | 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 |
42 | EE | Darko Kirovski,
Kamal Jain:
Off-line economies for digital media.
NOSSDAV 2006: 20 |
41 | EE | Micah Adler,
Nicholas J. A. Harvey,
Kamal Jain,
Robert D. Kleinberg,
April Rasala Lehman:
On the capacity of information networks.
SODA 2006: 241-250 |
40 | EE | Mohammad Taghi Hajiaghayi,
Kamal Jain:
The prize-collecting generalized steiner tree problem via a new approach of primal-dual schema.
SODA 2006: 631-640 |
39 | EE | Kamal Jain,
Kasturi R. Varadarajan:
Equilibria for economies with production: constant-returns technologies and production planning constraints.
SODA 2006: 688-697 |
38 | EE | Nicole Immorlica,
Kamal Jain,
Mohammad Mahdian:
Game-Theoretic Aspects of Designing Hyperlink Structures.
WINE 2006: 150-161 |
37 | EE | 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 | EE | 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 | EE | 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 | EE | 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 | EE | Kamal Jain,
Mohammad Taghi Hajiaghayi,
Kunal Talwar:
The Generalized Deadlock Resolution Problem.
ICALP 2005: 853-865 |
32 | EE | 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 | EE | 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 | EE | Kamal Jain,
Aranyak Mehta,
Kunal Talwar,
Vijay V. Vazirani:
A Simple Characterization for Truth-Revealing Single-Item Auctions.
WINE 2005: 122-128 |
29 | 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 |
28 | EE | Nicole Immorlica,
Kamal Jain,
Mohammad Mahdian,
Kunal Talwar:
Click Fraud Resistant Methods for Learning Click-Through Rates.
WINE 2005: 34-45 |
27 | EE | Kamal Jain,
Mohammad Mahdian:
Computing Equilibria in a Fisher Market with Linear Single-Constraint Production Units.
WINE 2005: 788-792 |
26 | EE | 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 | EE | 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 | EE | 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 | EE | Lisa Fleischer,
Kamal Jain,
Mohammad Mahdian:
Tolls for Heterogeneous Selfish Users in Multicommodity Networks and Generalized Congestion Games.
FOCS 2004: 277-285 |
22 | EE | Kamal Jain:
A Polynomial Time Algorithm for Computing the Arrow-Debreu Market Equilibrium for Linear Utilities.
FOCS 2004: 286-294 |
21 | EE | Ranveer Chandra,
Lili Qiu,
Kamal Jain,
Mohammad Mahdian:
Optimizing the Placement of Internet TAPs in Wireless Neighborhood Networks.
ICNP 2004: 271-282 |
20 | EE | Xiaojie Gao,
Kamal Jain,
Leonard J. Schulman:
Fair and efficient router congestion control.
SODA 2004: 1050-1059 |
2003 |
19 | EE | Kamal Jain,
Jitendra Padhye,
Venkata N. Padmanabhan,
Lili Qiu:
Impact of interference on multi-hop wireless network performance.
MOBICOM 2003: 66-80 |
18 | EE | Kamal Jain,
Mohammad Mahdian,
Amin Saberi:
Approximating Market Equilibria.
RANDOM-APPROX 2003: 98-108 |
17 | EE | Kamal Jain,
Mohammad Mahdian,
Mohammad R. Salavatipour:
Packing Steiner trees.
SODA 2003: 266-274 |
16 | EE | Kamal Jain,
Vijay V. Vazirani:
An Approximation Algorithm for the Fault Tolerant Metric Facility Location Problem.
Algorithmica 38(3): 433-439 (2003) |
15 | EE | 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 | EE | Kamal Jain,
Vijay V. Vazirani:
Equitable cost allocations via primal-dual-type algorithms.
STOC 2002: 313-321 |
13 | EE | Kamal Jain,
Mohammad Mahdian,
Amin Saberi:
A new greedy approach for facility location problems.
STOC 2002: 731-740 |
12 | EE | 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 | EE | 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 | EE | Kamal Jain,
Vijay V. Vazirani:
Applications of approximation algorithms to cooperative games.
STOC 2001: 364-372 |
8 | EE | Kamal Jain:
A Factor 2 Approximation Algorithm for the Generalized Steiner Network Problem.
Combinatorica 21(1): 39-60 (2001) |
7 | EE | 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 | EE | Kamal Jain,
Vijay V. Vazirani:
An approximation algorithm for the fault tolerant metric facility location problem.
APPROX 2000: 177-183 |
1999 |
5 | EE | Kamal Jain,
Vijay V. Vazirani:
Primal-Dual Approximation Algorithms for Metric Facility Location and k-Median Problems.
FOCS 1999: 2-13 |
4 | EE | 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 | EE | 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 |