# Kamal Jain

According to our database

Collaborative distances:

^{1}, Kamal Jain authored at least 92 papers between 1996 and 2019.Collaborative distances:

## Timeline

#### Legend:

Book In proceedings Article PhD thesis Other## Links

#### On csauthors.net:

## Bibliography

2019

Reductions in PPP.

Inf. Process. Lett., 2019

2017

A Performance-Based Scheme for Pricing Resources in the Cloud.

Proceedings of the Web and Internet Economics - 13th International Conference, 2017

Convex Program Duality, Fisher Markets, and Nash Social Welfare.

Proceedings of the 2017 ACM Conference on Economics and Computation, 2017

2016

Competitive Equilibria in Two-Sided Matching Markets with General Utility Functions.

Operations Research, 2016

Use of OBIA for extraction of cadastral parcels.

Proceedings of the 2016 International Conference on Advances in Computing, 2016

Site Suitability Evaluation for Urban Development Using Remote Sensing, GIS and Analytic Hierarchy Process (AHP).

Proceedings of International Conference on Computer Vision and Image Processing, 2016

2015

Optimal Coordination Mechanisms for Unrelated Machine Scheduling.

Operations Research, 2015

EpiDBase: a manually curated database for small molecule modulators of epigenetic landscape.

Database, 2015

Sub pixel level arrangement of spatial dependences to improve classification accuracy.

Proceedings of the 2015 International Conference on Advances in Computing, 2015

2013

Randomized Primal-Dual analysis of RANKING for Online BiPartite Matching.

Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, 2013

A dynamic axiomatic approach to first-price auctions.

Proceedings of the fourteenth ACM Conference on Electronic Commerce, 2013

Estimation of Terrestrial Water Storage change in the Bhagirathi Ganga and Vishnu Ganga basins using satellite gravimetry.

Proceedings of the 2013 IEEE International Geoscience and Remote Sensing Symposium, 2013

Relationship between altitude and LST derived from Landsat-TM.

Proceedings of the 2013 IEEE International Geoscience and Remote Sensing Symposium, 2013

2012

Online matching with concave returns.

Proceedings of the 44th Symposium on Theory of Computing Conference, 2012

Market user interface design.

Proceedings of the 13th ACM Conference on Electronic Commerce, 2012

2011

Competitive equilibrium in two sided matching markets with general utility functions.

SIGecom Exchanges, 2011

Modeling Social Networks through User Background and Behavior.

Proceedings of the Algorithms and Models for the Web Graph - 8th International Workshop, 2011

Near optimal online algorithms and fast approximation algorithms for resource allocation problems.

Proceedings of the Proceedings 12th ACM Conference on Electronic Commerce (EC-2011), 2011

Market User Interface Design - (Extended Abstract).

Proceedings of the Auctions, Market Mechanisms, and Their Applications, 2011

2010

Extendability and von Neuman-Morgenstern stability of the core.

Int. J. Game Theory, 2010

Accuracy improvement of ASTER stereo satellite generated DEM using texture filter.

Geo-spatial Information Science, 2010

Eisenberg-Gale markets: Algorithms and game-theoretic properties.

Games and Economic Behavior, 2010

Incentives in Online Auctions via Linear Programming.

Proceedings of the Internet and Network Economics - 6th International Workshop, 2010

Monotonicity in Bargaining Networks.

Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, 2010

Fast algorithms for finding matchings in lopsided bipartite graphs with applications to display ads.

Proceedings of the Proceedings 11th ACM Conference on Electronic Commerce (EC-2010), 2010

Stratus: energy-efficient mobile communication using cloud support.

Proceedings of the ACM SIGCOMM 2010 Conference on Applications, 2010

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

Proceedings of the 16th Annual International Conference on Mobile Computing and Networking, 2010

Secretary Problems via Linear Programming.

Proceedings of the Integer Programming and Combinatorial Optimization, 2010

Approximation Algorithms for Diversified Search Ranking.

Proceedings of the Automata, Languages and Programming, 37th International Colloquium, 2010

Hyperspectral Data Compression Model Using SPCA (Segmented Principal Component Analysis) and Classification of Rice Crop Varieties.

Proceedings of the Contemporary Computing - Third International Conference, 2010

How to Allocate Goods in an Online Market?

Proceedings of the Algorithms, 2010

Hidden markets: UI design for a P2P backup application.

Proceedings of the 28th International Conference on Human Factors in Computing Systems, 2010

Hidden Market Design.

Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence, 2010

2009

Secretary problems and incentives via linear programming.

SIGecom Exchanges, 2009

Signatures for network coding.

IJICoT, 2009

2008

Equitable Cost Allocations via Primal--Dual-Type Algorithms.

SIAM J. Comput., 2008

An "Ethical" Game-Theoretic Solution Concept for Two-Player Perfect-Information Games.

Proceedings of the Internet and Network Economics, 4th International Workshop, 2008

(Almost) optimal coordination mechanisms for unrelated machine scheduling.

Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2008

Robust PageRank and locally computable spam detection features.

Proceedings of the AIRWeb 2008, 2008

2007

Cell Breathing in Wireless LANs: Algorithms and Evaluation.

IEEE Trans. Mob. Comput., 2007

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

SIAM J. Comput., 2007

The Hardness of Approximating Poset Dimension.

Electronic Notes in Discrete Mathematics, 2007

Dynamics of bid optimization in online advertisement auctions.

Proceedings of the 16th International Conference on World Wide Web, 2007

Eisenberg-Gale markets: algorithms and structural properties.

Proceedings of the 39th Annual ACM Symposium on Theory of Computing, 2007

Deterministic pivoting algorithms for constrained ranking and clustering problems.

Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007

Robust Combinatorial Optimization with Exponential Scenarios.

Proceedings of the Integer Programming and Combinatorial Optimization, 2007

Online Primal-Dual Algorithms for Maximizing Ad-Auctions Revenue.

Proceedings of the Algorithms, 2007

2006

A unification of network coding and tree-packing (routing) theorems.

IEEE Trans. Information Theory, 2006

Separating distributed source coding from network coding.

IEEE Trans. Information Theory, 2006

On the capacity of multiple unicast sessions in undirected graphs.

IEEE Trans. Information Theory, 2006

Iterative rounding 2-approximation algorithms for minimum-cost vertex connectivity problems.

J. Comput. Syst. Sci., 2006

Signatures for Network Coding.

IACR Cryptology ePrint Archive, 2006

A Web-based Survey on Digital Elevation Models.

Annals of GIS, 2006

Game-Theoretic Aspects of Designing Hyperlink Structures.

Proceedings of the Internet and Network Economics, Second International Workshop, 2006

Equilibria for economies with production: constant-returns technologies and production planning constraints.

Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2006

The prize-collecting generalized steiner tree problem via a new approach of primal-dual schema.

Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2006

On the capacity of information networks.

Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2006

Off-line economies for digital media.

Proceedings of the Network and Operating System Support for Digital Audio and Video, 2006

On the Coding Advantage of Multiple Unicast Sessions in Undirected Graphs.

Proceedings of the 2006 IEEE Information Theory Workshop, 2006

Minimum Multicolored Subgraph Problem in Multiplex PCR Primer Set Selection and Population Haplotyping.

Proceedings of the Computational Science, 2006

2005

Polynomial time algorithms for multicast network code construction.

IEEE Trans. Information Theory, 2005

Network planning in wireless ad hoc networks: a cross-Layer approach.

IEEE Journal on Selected Areas in Communications, 2005

A Simple Characterization for Truth-Revealing Single-Item Auctions.

Proceedings of the Internet and Network Economics, First International Workshop, 2005

Computing Equilibria in a Fisher Market with Linear Single-Constraint Production Units.

Proceedings of the Internet and Network Economics, First International Workshop, 2005

Click Fraud Resistant Methods for Learning Click-Through Rates.

Proceedings of the Internet and Network Economics, First International Workshop, 2005

A Primal-Dual Algorithm for Computing Fisher Equilibrium in the Absence of Gross Substitutability Property.

Proceedings of the Internet and Network Economics, First International Workshop, 2005

Market equilibria for homothetic, quasi-concave utilities and economies of scale in production.

Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2005

Building scalable and robust peer-to-peer overlay networks for broadcasting using network coding.

Proceedings of the Twenty-Fourth Annual ACM Symposium on Principles of Distributed Computing, 2005

On the capacity of multiple unicast sessions in undirected graphs.

Proceedings of the 2005 IEEE International Symposium on Information Theory, 2005

The Generalized Deadlock Resolution Problem.

Proceedings of the Automata, Languages and Programming, 32nd International Colloquium, 2005

2004

Security based on network topology against the wiretapping attack.

IEEE Wireless Commun., 2004

Fair and efficient router congestion control.

Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2004

A comparison of network coding and tree packing.

Proceedings of the 2004 IEEE International Symposium on Information Theory, 2004

Optimizing the Placement of Internet TAPs in Wireless Neighborhood Networks.

Proceedings of the 12th IEEE International Conference on Network Protocols (ICNP 2004), 2004

A Polynomial Time Algorithm for Computing the Arrow-Debreu Market Equilibrium for Linear Utilities.

Proceedings of the 45th Symposium on Foundations of Computer Science (FOCS 2004), 2004

Tolls for Heterogeneous Selfish Users in Multicommodity Networks and Generalized Congestion Games.

Proceedings of the 45th Symposium on Foundations of Computer Science (FOCS 2004), 2004

2003

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

J. ACM, 2003

Packing Steiner trees.

Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2003

Approximating Market Equilibria.

Proceedings of the Approximation, 2003

Impact of interference on multi-hop wireless network performance.

Proceedings of the Ninth Annual International Conference on Mobile Computing and Networking, 2003

2002

Equitable cost allocations via primal-dual-type algorithms.

Proceedings of the Proceedings on 34th Annual ACM Symposium on Theory of Computing, 2002

A new greedy approach for facility location problems.

Proceedings of the Proceedings on 34th Annual ACM Symposium on Theory of Computing, 2002

2001

Approximation algorithms for metric facility location and

*k*-Median problems using the primal-dual schema and Lagrangian relaxation.
J. ACM, 2001

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

Combinatorica, 2001

Applications of approximation algorithms to cooperative games.

Proceedings of the Proceedings on 33rd Annual ACM Symposium on Theory of Computing, 2001

An Iterative Rounding 2-Approximation Algorithm for the Element Connectivity Problem.

Proceedings of the 42nd Annual Symposium on Foundations of Computer Science, 2001

2000

An approximation algorithm for the fault tolerant metric facility location problem.

Proceedings of the Approximation Algorithms for Combinatorial Optimization, 2000

1999

A Primal-Dual Schema Based Approximation Algorithm for the Element Connectivity Problem.

Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, 1999

Primal-Dual Approximation Algorithms for Metric Facility Location and k-Median Problems.

Proceedings of the 40th Annual Symposium on Foundations of Computer Science, 1999

1998

The 'Art of Trellis Decoding' Is Computationally Hardi - For Large Fields.

IEEE Trans. Information Theory, 1998

Factor 2 Approximation Algorithm for the Generalized Steiner Network Problem.

Proceedings of the 39th Annual Symposium on Foundations of Computer Science, 1998

1996

Testing Processes for Efficiency.

Proceedings of the Foundations of Software Technology and Theoretical Computer Science, 1996