| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Nikhil R. Devanur, Kamal Jain |
Online matching with concave returns.  |
STOC  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Saeed Alaei, Kamal Jain, Azarakhsh Malekian |
Competitive equilibrium in two sided matching markets with general utility functions. |
SIGecom Exchanges |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Ilias Foudalis, Kamal Jain, Christos H. Papadimitriou, Martha Sideri |
Modeling Social Networks through User Background and Behavior. |
WAW |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
DBLP DOI BibTeX RDF |
|
| 1 | Kamal Jain, Rakesh V. Vohra |
Extendability and von Neuman-Morgenstern stability of the core. |
Int. J. Game Theory |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Kamal Jain, Vijay V. Vazirani |
Eisenberg-Gale markets: Algorithms and game-theoretic properties. |
Games and Economic Behavior |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Kamal Jain, Vijay V. Vazirani |
Equilibrium Pricing of Digital Goods via a New Market Model |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Saeed Alaei, Kamal Jain, Azarakhsh Malekian |
Walrasian Equilibrium for Unit Demand Buyers with Non-quasi-linear Utilities |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Yossi Azar, Niv Buchbinder, Kamal Jain |
How to Allocate Goods in an Online Market? |
ESA |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Yossi Azar, Nikhil R. Devanur, Kamal Jain, Yuval Rabani |
Monotonicity in Bargaining Networks. |
SODA |
2010 |
DBLP BibTeX RDF |
|
| 1 | Niv Buchbinder, Kamal Jain, Mohit Singh |
Incentives in Online Auctions via Linear Programming. |
WINE |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Kamal Jain, Anna Kazeykina, Joseph Naor |
Approximation Algorithms for Diversified Search Ranking. |
ICALP |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
DBLP DOI BibTeX RDF |
cloud proxy, energy, smartphone |
| 1 | Shwetank, Kamal Jain, Karamjit Bhatia |
Hyperspectral Data Compression Model Using SPCA (Segmented Principal Component Analysis) and Classification of Rice Crop Varieties. |
IC3 |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Niv Buchbinder, Kamal Jain, Mohit Singh |
Secretary Problems via Linear Programming. |
IPCO |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
DBLP DOI BibTeX RDF |
selling display advertisements, linear programming, online algorithms, bipartite matching |
| 1 | Sven Seuken, Kamal Jain, Desney S. Tan, Mary Czerwinski |
Hidden markets: UI design for a P2P backup application. |
CHI |
2010 |
DBLP DOI BibTeX RDF |
p2p backup, economics, market design, ui design |
| 1 | Sven Seuken, Kamal Jain, David C. Parkes |
Hidden Market Design. |
AAAI |
2010 |
DBLP BibTeX RDF |
|
| 1 | Michel X. Goemans, Nicholas J. A. Harvey, Kamal Jain, Mohit Singh |
A Randomized Rounding Algorithm for the Asymmetric Traveling Salesman Problem |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Niv Buchbinder, Kamal Jain, Mohit Singh |
Secretary problems and incentives via linear programming. |
SIGecom Exchanges |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Kamal Jain, Vijay V. Vazirani |
Equitable Cost Allocations via Primal--Dual-Type Algorithms. |
SIAM J. Comput. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Yossi Azar, Kamal Jain, Vahab S. Mirrokni |
(Almost) optimal coordination mechanisms for unrelated machine scheduling. |
SODA |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
DBLP DOI BibTeX RDF |
graph algorithms, unsupervised learning, directed graphs, PageRank, local algorithms, link spam |
| 1 | Joshua Letchford, Vincent Conitzer, Kamal Jain |
An "Ethical" Game-Theoretic Solution Concept for Two-Player Perfect-Information Games. |
WINE |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Rajneesh Hegde, Kamal Jain |
The Hardness of Approximating Poset Dimension. |
Electronic Notes in Discrete Mathematics |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | 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. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | 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. |
2007 |
DBLP DOI BibTeX RDF |
cell breathing, algorithms, Wireless LAN, power control |
| 1 | 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 |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Kamal Jain |
A Polynomial Time Algorithm for Computing an Arrow-Debreu Market Equilibrium for Linear Utilities. |
SIAM J. Comput. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Niv Buchbinder, Kamal Jain, Joseph Naor |
Online Primal-Dual Algorithms for Maximizing Ad-Auctions Revenue. |
ESA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Anke van Zuylen, Rajneesh Hegde, Kamal Jain, David P. Williamson |
Deterministic pivoting algorithms for constrained ranking and clustering problems. |
SODA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Christian Borgs, Jennifer T. Chayes, Nicole Immorlica, Kamal Jain, Omid Etesami, Mohammad Mahdian |
Dynamics of bid optimization in online advertisement auctions. |
WWW |
2007 |
DBLP DOI BibTeX RDF |
advertisement auctions, sponsored search, bidding agent, equilibrium analysis |
| 1 | Uriel Feige, Kamal Jain, Mohammad Mahdian, Vahab S. Mirrokni |
Robust Combinatorial Optimization with Exponential Scenarios. |
IPCO |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Kamal Jain, Vijay V. Vazirani |
Eisenberg-Gale markets: algorithms and structural properties. |
STOC |
2007 |
DBLP DOI BibTeX RDF |
KKT conditions, resource allocation, markets, convex programs, primal-dual algorithms, equilibria |
| 1 | Denis Xavier Charles, Kamal Jain, Kristin Lauter |
Signatures for Network Coding. |
IACR Cryptology ePrint Archive |
2006 |
DBLP BibTeX RDF |
|
| 1 | Lisa Fleischer, Kamal Jain, David P. Williamson |
Iterative rounding 2-approximation algorithms for minimum-cost vertex connectivity problems. |
J. Comput. Syst. Sci. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Kamal Jain, Vijay V. Vazirani, Gideon Yuval |
On the capacity of multiple unicast sessions in undirected graphs. |
IEEE Transactions on Information Theory |
2006 |
DBLP DOI BibTeX RDF |
entropy calculus, undirected capacity, cryptography, network coding, multicommodity flow, network capacity |
| 1 | Aditya Ramamoorthy, Kamal Jain, Philip A. Chou, Michelle Effros |
Separating distributed source coding from network coding. |
IEEE Transactions on Information Theory |
2006 |
DBLP DOI BibTeX RDF |
multicast, network coding, separation, distributed source coding |
| 1 | Yunnan Wu, Kamal Jain, Sun-Yuan Kung |
A unification of network coding and tree-packing (routing) theorems. |
IEEE Transactions on Information Theory |
2006 |
DBLP DOI BibTeX RDF |
routing, multicast, network coding, steiner tree, flow |
| 1 | Kamal Jain, Kasturi R. Varadarajan |
Equilibria for economies with production: constant-returns technologies and production planning constraints. |
SODA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Micah Adler, Nicholas J. A. Harvey, Kamal Jain, Robert D. Kleinberg, April Rasala Lehman |
On the capacity of information networks. |
SODA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Mohammad Taghi Hajiaghayi, Kamal Jain |
The prize-collecting generalized steiner tree problem via a new approach of primal-dual schema. |
SODA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Nicole Immorlica, Kamal Jain, Mohammad Mahdian |
Game-Theoretic Aspects of Designing Hyperlink Structures. |
WINE |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Darko Kirovski, Kamal Jain |
Off-line economies for digital media. |
NOSSDAV |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Kamal Jain, Jitendra Padhye, Venkata N. Padmanabhan, Lili Qiu |
Impact of Interference on Multi-Hop Wireless Network Performance. |
Wireless Networks |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Kamal Jain, Vijay V. Vazirani, Yinyu Ye |
Market equilibria for homothetic, quasi-concave utilities and economies of scale in production. |
SODA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
DBLP DOI BibTeX RDF |
|
| 1 | Kamal Jain, Mohammad Mahdian |
Computing Equilibria in a Fisher Market with Linear Single-Constraint Production Units. |
WINE |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Kamal Jain, Aranyak Mehta, Kunal Talwar, Vijay V. Vazirani |
A Simple Characterization for Truth-Revealing Single-Item Auctions. |
WINE |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Nicole Immorlica, Kamal Jain, Mohammad Mahdian, Kunal Talwar |
Click Fraud Resistant Methods for Learning Click-Through Rates. |
WINE |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Kamal Jain, Mohammad Taghi Hajiaghayi, Kunal Talwar |
The Generalized Deadlock Resolution Problem. |
ICALP |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
DBLP DOI BibTeX RDF |
Azuma, security, peer-to-peer, network, multicast, coding, overlay, inequalities, file distribution |
| 1 | Xiaojie Gao, Kamal Jain, Leonard J. Schulman |
Fair and efficient router congestion control. |
SODA |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Ranveer Chandra, Lili Qiu, Kamal Jain, Mohammad Mahdian |
Optimizing the Placement of Internet TAPs in Wireless Neighborhood Networks. |
ICNP |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Kamal Jain |
A Polynomial Time Algorithm for Computing the Arrow-Debreu Market Equilibrium for Linear Utilities. |
FOCS |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Lisa Fleischer, Kamal Jain, Mohammad Mahdian |
Tolls for Heterogeneous Selfish Users in Multicommodity Networks and Generalized Congestion Games. |
FOCS |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Kamal Jain, Vijay V. Vazirani |
An Approximation Algorithm for the Fault Tolerant Metric Facility Location Problem. |
Algorithmica |
2003 |
DBLP DOI BibTeX RDF |
Fault tolerance, Approximation algorithms, Linear programming, Facility location |
| 1 | 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 |
2003 |
DBLP DOI BibTeX RDF |
dual-fitting method, Approximation algorithms, facility location problem, primal-dual method |
| 1 | Kamal Jain, Mohammad Mahdian, Mohammad R. Salavatipour |
Packing Steiner trees. |
SODA |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Kamal Jain, Jitendra Padhye, Venkata N. Padmanabhan, Lili Qiu |
Impact of interference on multi-hop wireless network performance. |
MOBICOM |
2003 |
DBLP DOI BibTeX RDF |
performance, wireless, interference, multi-hop |
| 1 | Kamal Jain, Mohammad Mahdian, Amin Saberi |
Approximating Market Equilibria. |
RANDOM-APPROX |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Kamal Jain, Mohammad Mahdian, Evangelos Markakis, Amin Saberi, Vijay V. Vazirani |
Greedy Facility Location Algorithms Analyzed using Dual Fitting with Factor-Revealing LP |
CoRR |
2002 |
DBLP BibTeX RDF |
|
| 1 | Kamal Jain, Vijay V. Vazirani |
Equitable cost allocations via primal-dual-type algorithms. |
STOC |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Kamal Jain, Mohammad Mahdian, Amin Saberi |
A new greedy approach for facility location problems. |
STOC |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
2001 |
DBLP DOI BibTeX RDF |
approximation algorithms, linear programming, Lagrangian relaxation, facility location problem, k-median problem |
| 1 | Kamal Jain |
A Factor 2 Approximation Algorithm for the Generalized Steiner Network Problem. |
Combinatorica |
2001 |
DBLP DOI BibTeX RDF |
AMS Subject Classification (2000) Classes: 68W25, 90C57 |
| 1 | Lisa Fleischer, Kamal Jain, David P. Williamson |
An Iterative Rounding 2-Approximation Algorithm for the Element Connectivity Problem. |
FOCS |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Kamal Jain, Vijay V. Vazirani |
Applications of approximation algorithms to cooperative games. |
STOC |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Kamal Jain, Vijay V. Vazirani |
An approximation algorithm for the fault tolerant metric facility location problem. |
APPROX |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
DBLP DOI BibTeX RDF |
|
| 1 | Kamal Jain, Vijay V. Vazirani |
Primal-Dual Approximation Algorithms for Metric Facility Location and k-Median Problems. |
FOCS |
1999 |
DBLP DOI BibTeX RDF |
approximation algorithms, linear programming, facility location, k-median |
| 1 | Kamal Jain, Ion I. Mandoiu, Vijay V. Vazirani |
The 'Art of Trellis Decoding' Is Computationally Hardi - For Large Fields. |
IEEE Transactions on Information Theory |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Kamal Jain |
Factor 2 Approximation Algorithm for the Generalized Steiner Network Problem. |
FOCS |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Kamal Jain, S. Arun-Kumar |
Testing Processes for Efficiency. |
FSTTCS |
1996 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")