Publications

Found 12 results

Filters: author is Jain  [Clear All Filters]
2007
Cost Sharing Jain, K.; , M.M. , Algorithmic Game Theory, p.385--410, (2007)
Dynamics of bid optimization in online advertisement auctions. Borgs, C.; Chayes, J.T.; Immorlica, N.; Jain, K.; Etesami, O.; Mahdian, M. , WWW, p.531-540, (2007)
Robust Combinatorial Optimization with Exponential Scenarios. Feige, U.; Jain, K.; Mahdian, M.; Mirrokni, V.S. , IPCO, p.439-453, (2007)
2006
Game-Theoretic Aspects of Designing Hyperlink Structures. Immorlica, N.; Jain, K.; Mahdian, M. , WINE, p.150-161, (2006)
2005
Click Fraud Resistant Methods for Learning Click-Through Rates. Immorlica, N.; Jain, K.; Mahdian, M.; Talwar, K. , WINE, p.34-45, (2005)
Computing Equilibria in a Fisher Market with Linear Single-Constraint Production Units. Jain, K.; Mahdian, M. , WINE, p.788-792, (2005)
Personalizing XML Text Search in PimenT. Amer-Yahia, S.; Fundulaki, I.; Jain, P.; Lakshmanan, L.V.S. , VLDB, p.1310-1313, (2005)
2004
Optimizing the Placement of Internet TAPs in Wireless Neighborhood Networks. Chandra, R.; Qiu, L.; Jain, K.; Mahdian, M. , ICNP, p.271-282, (2004)
Tolls for Heterogeneous Selfish Users in Multicommodity Networks and Generalized Congestion Games. Fleischer, L.; Jain, K.; Mahdian, M. , FOCS, p.277-285, (2004)
2003
Approximating Market Equilibria. Jain, K.; Mahdian, M.; Saberi, A. , RANDOM-APPROX, p.98-108, (2003)
Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP. Jain, K.; Mahdian, M.; Markakis, E.; Saberi, A.; Vazirani, V.V. , J. ACM, Volume 50, Number 6, p.795-824, (2003)
Packing Steiner trees. Jain, K.; Mahdian, M.; Salavatipour, M.R. , SODA, p.266-274, (2003)