Kamal Jain

Best Publications

• Impact of interference on multi-hop wireless network performance

  Kamal Jain;Jitendra Padhye;Venkata N. Padmanabhan;Lili Qiu

  2602
  Citations

• Algorithmic Game Theory: Quantifying the Inefficiency of Equilibria

  Noam Nisan;Tim Roughgarden;Eva Tardos;Vijay V. Vazirani

  2359
  Citations

• Approximation algorithms for metric facility location and k-Median problems using the primal-dual schema and Lagrangian relaxation

  Kamal Jain;Vijay V. Vazirani

  1207
  Citations

• Polynomial time algorithms for multicast network code construction

  S. Jaggi;P. Sanders;P.A. Chou;M. Effros

  1200
  Citations

• A Factor 2 Approximation Algorithm for the Generalized Steiner Network Problem

  Kamal Jain

  891
  Citations

• Impact of interference on multi-hop wireless network performance

  Unknown

  690
  Citations

• Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP

  Kamal Jain;Mohammad Mahdian;Evangelos Markakis;Amin Saberi

  570
  Citations

• A new greedy approach for facility location problems

  Kamal Jain;Mohammad Mahdian;Amin Saberi

  554
  Citations

• Signatures for network coding

  Denis Charles;Kamal Jain;Kristin Lauter

  432
  Citations

• Impact of Interference on Multi-Hop Wireless Network Performance

  Unknown

  400
  Citations

• Online primal-dual algorithms for maximizing ad-auctions revenue

  Niv Buchbinder;Kamal Jain;Joseph Seffi Naor

  393
  Citations

• Primal-dual approximation algorithms for metric facility location and k-median problems

  K. Jain;V.V. Vazirani

  356
  Citations

• Bartendr: a practical approach to energy-aware cellular data scheduling

  Aaron Schulman;Vishnu Navda;Ramachandran Ramjee;Neil Spring

  352
  Citations

• Signatures for Network Coding

  D. Charles;K. Jain;K. Lauter

  322
  Citations

• A Polynomial Time Algorithm for Computing an Arrow-Debreu Market Equilibrium for Linear Utilities

  Kamal Jain

  295
  Citations

• Dynamics of bid optimization in online advertisement auctions

  Christian Borgs;Jennifer Chayes;Nicole Immorlica;Kamal Jain

  289
  Citations

• Near Optimal Online Algorithms and Fast Approximation Algorithms for Resource Allocation Problems

  Nikhil R. Devanur;Kamal Jain;Balasubramanian Sivan;Christopher A. Wilkens

  276
  Citations

• Tolls for heterogeneous selfish users in multicommodity networks and generalized congestion games

  L. Fleischer;K. Jain;M. Mahdian

  269
  Citations

• Packing Steiner trees

  Kamal Jain;Mohammad Mahdian;Mohammad R. Salavatipour

  268
  Citations

• Applications of approximation algorithms to cooperative games

  Kamal Jain;Vijay Vazirani

  239
  Citations