• Publications
  • Influence
Game Theoretic Problems in Network Economics and Mechanism Design Solutions
This book provides a comprehensive description of mechanism design theory and its application to solving current game theoretic problems in computer science, communication networks and networked
Submodularity in Team Formation Problem
This paper shows that most of the important design criteria for the team formation problem can be fully modeled within one single formulation as an unconstrained submodular function maximization problem.
Foundations of mechanism design: A tutorial Part 1-Key concepts and classical results
This paper focuses on basic concepts and classical results which form the foundation of mechanism design theory and presents key advanced concepts and deeper results in mechanism design.
CAESAR: A Context-Aware, Social Recommender System for Low-End Mobile Devices
A social network-based recommender system that has been explicitly designed to work even with devices that just support phone calls and SMS, and which outlines the challenges in building such a system, and outline approaches to deal with such challenges.
Fast rumor source identification via random walks
This work proposes a heuristic based on the hitting time statistics of a surrogate random walk process that can be used to approximate the maximum likelihood estimator of the rumor source.
An Optimal Mechanism for Sponsored Search Auctions on the Web and Comparison With Other Mechanisms
A new mechanism for sponsored search auction is derived which maximizes the search engine's expected revenue, while achieving Bayesian incentive compatibility and individual rationality of the advertisers.
Network pricing for QoS: A 'Regulation' approach
V. S. Borkar’s work was supported in part by grant number III.5(157)/99-ET from the Department of Science and Technology, Government of India. D. Manjunath’s work was supported in part by grant
Latent Space Embedding for Retrieval in Question-Answer Archives
A CQA retrieval technique, LASER-QA, that embeds question-answer pairs within a unified latent space preserving the local neighborhood structure of question and answer spaces, thereby enabling high quality retrieval.
Design of six sigma supply chains
It is shown that the design of six sigma supply chains can be formulated as a mathematical programming problem, opening up a rich new framework for studying supply-chain design optimization problems.
Discovering signature of social networks with application to community detection
The efficacy of the signature of social network is demonstrated with an application to community detection on certain well-known social network datasets such as Digg, Youtube, Epinions, DBLP, and Amazon.