Dinesh Garg  Dinesh Garg photo         

contact information

Senior Researcher, AI Reasoning
India Research Laboratory, Bangalore, India
  +91dash880dash009dash6802

links



2018

Improved Linear Embeddings via Lagrange Duality
Kshiteej Sheth, Dinesh Garg, and Anirban Dasgupta
to appear in Machine Learning Journal, Springer, 2018
Abstract


2017

Manipulating gale-shapley algorithm: preserving stability and remaining inconspicuous
Rohit Vaish and Dinesh Garg
Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, IJCAI, pp. 437--443, 2017
Abstract

A sparse nonlinear classifier design using AUC optimization
Vishal Kakkar, Shirish Shevade, S. Sundararajan, and Dinesh Garg
Proceedings of SIAM International Conference on Data Mining, SDM, pp. 291--299, 2017
Abstract

Latent Space Embedding for Retrieval in Question-Answer Archives
Deepak Padmanabhan, Dinesh Garg, and Shirish Shevade
Proceedings of the Conference on Empirical Methods in Natural Language Processing, EMNLP, pp. 855--865, 2017
Abstract


2016

Edge conductance estimation using MCMC
Ashish Bora, Vivek S. Borkar, Dinesh Garg, Rajesh Sundaresan
54th Annual Allerton Conference on Communication, Control, and Computing, Allerton, pp. 202--208, 2016
Abstract

Fast Rumor Source Identification via Random Walks
Alankar Jain, Vivek Borkar, Dinesh Garg
Social Network Analysis and Mining (SNAM) - Special Issue on Diffusion of Information and Influence in Social Networks, 2016

A Robust UCB Scheme for Active Learning in Regression from Strategic Crowds
Divya Padmanabhan, Satyanath Bhat, Dinesh Garg, Shirish Shevade, Y. Narahari
International Joint Conference on Neural Networks, IJCNN, 2016


2015

Truthful Interval Cover Mechanisms for Crowdsourcing Applications
Pankaj Dayama, Balakrishnan Narayanaswamy, Dinesh Garg, and Y. Narahari
International Conference on Autonomous Agents and Multiagent Systems, AAMAS, 2015


2014

Greedy Block Coordinate Descent (GBCD) Method for High Dimensional Quadratic Programs
Gugan Thoppe, Vivek S. Borkar, and Dinesh Garg
arXiv preprint arXiv:1404.6635, 2014
Abstract

Submodularity in Team Formation Problem
Avradeep Bhowmik, Vivek S. Borkar, Dinesh Garg, Madhavan Pallan
Proceedings of the 2014 SIAM International Conference on Data Mining, SDM, pp. 893--901

Learning to Propagate Rare Labels
Rakesh Pimplikar, Dinesh Garg, Deepesh Bharani, Gyana R. Parija
Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management, CIKM, pp. 201--210, 2014

Discovering Signature of Social Networks with Application to Community Detection
Ramasuri Narayanam, Dinesh Garg, and Hemank Lamba
COMSNET, 2014

Learning Rewrite Rules for Search Database Systems Using Query Logs
Monu Kedia, Dinesh Garg and Sriram Raghavan
Workshop on Smarter Planet and Big Data Analytics (Co-located with ICDCN 2014)


2012


Mechanism design for time critical and cost critical task execution via crowdsourcing
Swaprava Nath, Pankaj Dayama, Dinesh Garg, Yadati Narahari, James Zou
Workshop on Internet and Network Economics, WINE, Springer, 2012

Mechanisms for Crowdsourcing an Atomic Task under Optimal Resources
Swaprava Nath, Pankaj Dayama, Dinesh Garg, Y. Narahari, and James Zhou
11th Meeting of Society for Social Choice and Welfare, SSCW, 2012

Mechanism Design for Cost Optimal PAC Learning in the Presence of Strategic Noisy Annotators
Dinesh Garg, Sourangshu Bhattacharya, S. Sundararajan, and Shirish Shevade
Uncertainity in Artificial Intelligence, UAI, 2012


2011

An Integrated Framework of Service Quality for Global Delivery of Contact Center Services
M. Duggirala, N. Kambhatla, R. Polavarapu, D. Garg
Annual SRII Global Conference, SRII, pp. 557 - 564 , 2011

A Mechanism Design Approach to Decentralized Planning in Supply Chain Networks
Dinesh Garg, Y. Narahari, Earnest Foster, Devadatta Kulkarni, and Jeffrey D. Tew
Planning Production and Inventories in Extended Enterprises: A State-of-the- Art Handbook, Springer, 2011

Adaptive Policies for Selecting Groupon Style Chunked Reward Ads in a Stochastic Knapsack Framework
Michael Grabchak, Narayan L. Bhamidipati, Rushi Bhatt, Dinesh Garg
World Wide Web Conference, WWW, pp. 167-176, 2011

A Game Theoretic Approach for Feature Clustering and Its Application to Feature Selection
Dinesh Garg, Sundararajan Sellamanickam, and Shirish Shevade
Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD, 2011


2010

Budgeted PAC Learning with Two Noisy Annotators
Dinesh Garg, S. Sundararajan, Sourangshu Bhattacharya, and Shirish Shevade
ICML Workshop on Budgeted Learning, 2010


2009

Nash Bargaining Based Ad Networks for Sponsored Search Auctions
Ramakrishnan Kanna, Dinesh Garg, Karthik Subbian, and Y. Narahari
IEEE Conference on E-Commerce Technology, IEEE-CEC, 2009

CAESAR: A Context-Aware, Social Recommender System for Low-End Mobile Devices
Lakshmish Ramaswamy, P. Deepak, Ramana Polavarapu, Kutila Gunasekera, Dinesh Garg, Karthik Visweswariah, Shivkumar Kalyanaraman
International Conference on Mobile Data Management, MDM, 2009

An Optimal Mechanism for Sponsored Search Auctions on the Web and Comparison with Other Mechanisms
Dinesh Garg and Y. Narahari
IEEE Transactions on Automation Science and Engineering, IEEE-TASE 6(4), 641-657, 2009

Mechanisms Design for Emerging Game Theoretic Problems in Intelligent Networked Systems
Y. Narahari, Dinesh Garg, Ramasuri Narayanam, and Hastagiri Prakash
Springer Book Series: Advanced Knowledge and Information Processing (AI&KP), Springer, UK, 2009


2008

A nash bargaining approach to retention enhancing bid optimization in sponsored search auctions with discrete bids
R. Kannan, D. Garg, K. Subbian, and Y. Narahari
IEEE International Conference on Automation Science and Engineering, IEEE-CASE, 2008

Auction Based Models for Ticket Allocation Problem in IT Service Delivery Industry
Prasad M. Deshpande, Dinesh Garg, and N Rama Suri
IEEE International Conference on Services Computing, IEEE-SCC, 2008

Mining Top Issues from Contact Center Logs for Self Help Portals
Dinesh Garg, Nanda Kambhatla, Maja Vukovic, and Gopal Pingali
IEEE International Conference on Services Computing, IEEE-SCC, 2008

Foundations of Mechanism Design: A Tutorial, Part 2: Advanced Concepts and Results
Dinesh Garg, Y. Narahari, and Sujit Gujar
Sadhana, Indian Academy Proceedings in Engineering Sciences 33(2), 131-174, 2008

Foundations of Mechanism Design: A Tutorial, Part 1: Key Concepts and Classical Results
Dinesh Garg, Y. Narahari, and Sujit Gujar
Sadhana, Indian Academy Proceedings in Engineering Sciences 33(2), 83-130, 2008

Mechanism Design for Single Leader Stackelberg Problems and Application to Procurement Auction Design
Dinesh Garg and Y. Narahari
IEEE Transactions on Automation Science and Engineering, IEEE-TASE 5(3), 377-393, 2008


2007

A primal-dual algorithm for computing fisher equilibrium in the absence of gross substitutability property
Garg, Dinesh and Jain, Kamal and Talwar, Kunal and Vazirani, Vijay V
Theoretical Computer Science 378(2), 143--152, Elsevier, 2007
Abstract

Design of an Optimal Auction for Sponsored Search Auction
Dinesh Garg, Y. Narahari, and Siva Sankar Reddy
IEEE Conference on E-Commerce Technology, IEEE-CEC, 2007

Deepak P., Dinesh Garg, and Virendra K. Varshney
Analysis of Enron Email Threads and Quantification of Employee Responsiveness
Workshop on Text- Mining & Link-Analysis (TextLink 2007) in conjunction with the 20th International Joint Conference on Artificial Intelligence, IJCAI

Efficient Internet Chat Services for Help Desk Agents
Zon-Yin Shae, Dinesh Garg, Sinem Guven, Rajarshi Bhose, Ritabrata Mukerjee, and Gopal Pingali
IEEE International Conference on Services Computing, IEEE-SCC, pp. 589--596, 2007


2006

Achieving Sharp Deliveries in Supply Chains through Variance Pool Allocation
D. Garg, Y. Narahari, and N. Viswanadham
EJOR- European Journal of Operations Research 171(1), 227-254, 2006


2005

Network pricing for QoS: a ‘regulation’approach
Garg, Dinesh and Borkar, Vivek S and Manjunath, D
Advances in Control, Communication Networks, and Transportation Systems, pp. 137--157, Springer, 2005
Abstract

A Groves Mechanism Approach to Decentralized Design of Supply Chains
D. Garg, Y. Narahari, Earnest Foster, Datta Kulkarni, and Jeffrey D. Tew
7th International IEEE Conference on E-Commerce Technology, IEEE-CEC, 2005

A Primal Dual Algorithm for Computing Fisher Equilibrium in the Absence of Gross Substitutability Property
Dinesh Garg, Kamal Jain, Kunal Talwar, and Vijay V. Vazirani
Workshop on Internet and Network Economics, WINE, pp. 24-33, Springer Verlag LNCS series 3828, 2005

Price of Anarchy of Network Routing Games with Incomplete Information
Dinesh Garg and Y. Narahari
Workshop on Internet and Network Economics, WINE, pp. 1066-1075, Springer Verlag LNCS series 3828, 2005

Design of Incentive Compatible Mechanisms for Stackelberg Problems
Dinesh Garg and Y. Narahari
Workshop on Internet and Network Economics, WINE, pp. 718-727, Springer Verlag LNCS series 3828, 2005


2004

Design of Six Sigma Supply Chains
D. Garg, Y. Narahari, and N. Viswanadham
IEEE Transactions on Automation Science and Engineering, IEEE-TASE 1(1), 38-57, 2004