Experience


IIT Gandhinagar

IBM Research Lab India



Yahoo! Labs India

IISc Bangalore

Research Interest


Machine Learning

  • Deep Learning
  • Random Projection
  • Dimensionality Reduction
  • Optimization

  • Non-Convex Methods
  • Distributed & Parallel Methods
  • Game Theory

  • Mechanism Design
  • Auctions Design
  • Social Choice
  • Applications

  • Crowdsourcing
  • Recommender Systems
  • Computational Advertising
  • Social Networks
  • PUBLICATIONS


    [DBLP] [Google Scholar]



    Monograph

    Game Theoretic Problems in Network Economics and Mechanism Design Solutions,
    Y. Narahari, Dinesh Garg, Ramasuri Narayanam, and Hastagiri Prakash,
    Springer Book Series: Advanced Knowledge and Information Processing (AI&KP), Springer, UK, 2009.

    Book Chapters

    A Mechanism Design Approach for Decentralized Supply Chain Formation,
    Dinesh Garg, Y. Narahari, Earnest Foster, Devadatta Kulkarni, and Jeffrey D. Tew,
    book chapter in Planning Production and Inventories in Extended Enterprises: A State-of-the-Art Handbook, Vol. 2, editors, K. Kempf, P. Keskinocak, and R. Uzsoy, Springer, pp. 153-183, 2011.

    Network Pricing for QoS: A ‘Regulation’ Approach,
    Dinesh Garg, Vivek S. Borkar, and D. Manjunath,
    book chapter in Advances in Control, Communication Networks, and Transportation Systems, editor, E.H. Abed, Birkhauser, pp. 137-157, 2005.

    2017

    Latent Space Embedding for Retrieval in Question-Answer Archives,
    Deepak Padmanabhan, Dinesh Garg, and Shirish Shevade
    Conference on Empirical Methods in Natural Language Processing (EMNLP), 2017.

    Gale-Shapley Algorithm: Preserving Stability and Remaining Inconspicuous,
    Rohit Vaish and Dinesh Garg,
    International Joint Conference on Artificial Intelligence (IJCAI), 2017.

    A Sparse Nonlinear Classifier Design Using AUC Optimization,
    Vishal Kakkar, Shirish Shevade, S. Sundararajan and Dinesh Garg,
    SIAM International Conference on Data Mining (SDM), 2017.

    2016

    Fast Rumor Source Identification via Random Walks,
    Alankar Jain, Vivek S. Borkar, and Dinesh Garg,
    Social Networks Analysis and Mining, Vol. 6, No. 1, pp. 62:1-62:13, 2016.

    Edge Conductance Estimation using MCMC,
    Ashish Bora, Vivek S. Borkar, Dinesh Garg, and Rajesh Sundaresan,
    Allerton Conference 2016.

    A Robust UCB Scheme for Active Learning in Regression from Strategic Crowds,
    Divya Padmanabhan, Satyanath Bhat, Dinesh Garg, Shirish Krishnaj Shevade, and 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

    Learning to Propagate Rare Labels,
    Rakesh Pimplikar, Dinesh Garg, Deepesh Bharani, and Gyana R. Parija,
    ACM International Conference on Information and Knowledge Management (CIKM), 2014.

    Submodularity in Team Formation Problem,
    Avradeep Bhowmik, Vivek S. Borkar, and Dinesh Garg,
    SIAM International Conference on Data Mining (SDM), 2014.

    Discovering Signature of Social Networks with Application to Community Detection,
    Ramasuri Narayanam, Dinesh Garg, and Hemank Lamba,
    International Conference on Communication Systems and Networks (COMSNETS) 2014.

    2012

    Threats and Trade-Offs in Resource Critical Crowdsourcing Tasks Over Networks,
    Swaprava Nath, Pankaj Dayama, Dinesh Garg, Y. Narahari, and James Y. Zou,
    AAAI Conference on Artificial Intelligence (AAAI), 2012. [Student Abstract]

    Mechanism Design for Time Critical and Cost Critical Task Execution via Crowdsourcing,
    Swaprava Nath, Pankaj Dayama, Dinesh Garg, Yadati Narahari, and James Y. Zou,
    International Workshop on Internet and Network Economics (WINE), 2012.

    Mechanism Design for Cost Optimal PAC Learning in the Presence of Strategic Noisy Annotators,
    Dinesh Garg, Sourangshu Bhattacharya, S. Sundararajan, and Shirish Krishnaj Shevade,
    International Conference on Uncertainty in Artificial Intelligence (UAI), 2012.

    2011

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

    Adaptive Policies for Selecting Groupon Style Chunked Reward Ads in a Stochastic Knapsack Framework,
    Michael Grabchak, Narayan L. Bhamidipati, Rushi Bhatt, and Dinesh Garg,
    International Conference on World Wide Web, (WWW) 2011.

    2010

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

    2009

    An Optimal Mechanism for Sponsored Search Auctions on the Web and Comparison With Other Mechanisms,
    Dinesh Garg, and Y. Narahari,
    IEEE Transaction on Automation Science and Engineering (IEEE T-ASE), Vol. 4, No. 4, pp. 641-657, 2009.

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

    Nash Bargaining Based Ad Networks for Sponsored Search Auctions,
    Ramakrishnan Kannan, Dinesh Garg, Karthik Subbian, and Y. Narahari,
    IEEE Conference on Commerce and Enterprise Computing (CEC), 2009.

    2008

    Mechanism Design for Single Leader Stackelberg Problems and Application to Procurement Auction Design,
    Dinesh Garg, and Y. Narahari,
    IEEE Transaction on Automation Science and Engineering (IEEE T-ASE), Vol. 5, No. 3, pp. 377-393, 2008. [Googol Best New Application Paper Award]

    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, Vol. 33, No.2, pp. 83-130, 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, Vol. 33, No.2, pp. 131-174, 2008.

    Auction Based Models for Ticket Allocation Problem in IT Service Delivery Industry,
    Prasad M. Deshpande, Dinesh Garg, and Ramasuri Narayanam,
    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.

    A Nash Bargaining Approach to Retention Enhancing Bid Optimization in Sponsored Search Auctions with Discrete Bids,
    Ramakrishnan Kannan, Dinesh Garg, Karthik Subbian, and Yadati Narahari,
    IEEE International Conference on Automation Science and Engineering (IEEE CASE), 2008.

    2007

    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,
    Theoretical Computer Science, Vol. 378, No. 1, pp. 143-152, 2007.

    Efficient Internet Chat Services for Help Desk Agents,
    Zon-Yin Shae, Dinesh Garg, Rajarshi Bhose, Ritabrata Mukherjee, and Sinem Güven,
    IEEE International Conference on Services Computing (IEEE SCC), 2007.

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

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

    A Linear Programming Approach to Risk Estimation,
    Arnab Basu, Vivek S. Borkar, and Dinesh Garg,
    Conference on Advances in Control and Optimization of Dynamical Systems (ACODS), Bangalore, India, 2007.

    2006

    Achieving Sharp Deliveries in Supply Chains through Variance Pool Allocation,
    Dinesh Garg, Y. Narahari, and Nukala Viswanadham,
    European Journal of Operational Research, Vol. 171, No. 1, pp. 227-254, 2006.

    2005

    A Groves Mechanism Approach to Decentralized Design of Supply Chains,
    Dinesh Garg, Yadati Narahari, Earnest Foster, Devadatta M. Kulkarni, and Jeffrey D. Tew,
    IEEE International Conference on E-Commerce Technology (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,
    International Workshop on Internet and Network Economics (WINE), 2005.

    Design of Incentive Compatible Mechanisms for Stackelberg Problems,
    Dinesh Garg, and Yadati Narahari,
    International Workshop on Internet and Network Economics (WINE), 2005.

    DPrice of Anarchy of Network Routing Games with Incomplete Information,
    Dinesh Garg, and Yadati Narahari,
    International Workshop on Internet and Network Economics (WINE), 2005.

    2004

    Design of six sigma supply chains,
    Dinesh Garg, Yadati Narahari, and Nukala Viswanadham,
    IEEE Transaction on Automation Science and Engineering (IEEE T-ASE), Vol. 1, No. 1, pp. 38-57, 2004. [Googol Best New Application Paper Award]

    2003

    Design of six sigma supply chains,
    Dinesh Garg, Yadati Narahari, and Nukala Viswanadham,
    IEEE International Conference on Robotics and Automation (ICRA), 2003.

    A New Approach to Achieving Sharp and Timely Deliveries in Supply Chain Networks,
    Dinesh Garg, Yadati Narahari, and Nukala Viswanadham,
    IEEE International Conference on Intelligent Robots and Systems (IROS), 2003.

    2002

    Achieving Sharp Deliveries in Supply Chains through Variance Pool Allocation,
    Dinesh Garg, Yadati Narahari, and Nukala Viswanadham,
    IEEE International Conference on Robotics and Automation (ICRA), 2002.

    Patents Issued

    Learning Rewrite Rules for Search Database Systems Using Query Logs,
    Monu Kedia, Dinesh Garg, and Sriram Raghavan,
    USPTO Patent No. 9043248, Issued on May 26, 2015

    Dynamically Compiling a List of Solution Documents for Information Technology Queries,
    Jayant Basak, and Dinesh Garg,
    USPTO Patent No. 8983969, Issued on March 17, 2015

    Establishing Personalized Mobile Money Transfer Limits,
    Vishal Batra, Sumit Negi, Dinesh Garg, Raghuram Krishnapuram, Ravi Kothari,
    USPTO Patent No. 8606701, Issued on December 10, 2013

    Detecting Fraudulent Mobile Money Transactions,
    Dinesh G, Sumit N, Vishal B, Raghu K, Ravi K, Gyana P,
    USPTO Patent No. 8458090 B1, Issued on Jun 4, 2013

    Service Scheduling,
    G. Chafle, Dinesh Garg, Prashant Jain, Vikas Kedia, Sameep Mehta, Gyana Parija, Anju Tandon,
    USPTO Patent No.8458002B2, Issued on Jun 4, 2013

    Method and System for Facilitating Data Routing in a Congested Network,
    Philip Chou, Kamal Jain, and Dinesh Garg,
    USPTO Patent No. 7613121 B2, Issued on Nov 3, 2009



    Patents Filed

    A System and Method for Discovering Signature of a Social Network,
    Ramasuri Narayanam and Dinesh Garg,
    USPTO Application No. US 13/779,321, Filed on Feb 27, 2013

    Method, Apparatus, and Product for Distribution-Based Incentives Relating to Resource Consumption,
    Amir Ronen and Dinesh Garg,
    USPTO Application No. US 13/535,390, Filed on June 28, 2012

    A System and Method for Discovering Signature of a Social Network,
    Ramasuri Narayanam and Dinesh Garg,
    USPTO Application No. US 13/779,321, Filed on Feb 27, 2013

    Dynamic Pricing Model for Online Advertising,
    Chaitanya Bandi, Dinesh Garg, Krishna Pal Singh rathore, Sachin Garg, Krishna Prasad Chitrapura, and Sourangshu Bhattacharya,
    USPTO Application No. US 12/683,658, Filed on Jan 7, 2010

    System and Method for Marketing to Mobile Devices,
    Dipanjan Chakraborty, Koustuv Dasgupta, Dinesh Garg, Shivkumar Kalyanaraman, Alwyn R. Lobo, Sumit Mittal, Deepak S. Padmanabhan, Ramana V. Polavarapu, Lakshmish M. Ramaswamy, Karthik Visweswariah,
    USPTO Application No. US12505734, Filed on Jul 20, 2009

    Reverse Auction Based Pull Model Framework for Workload Allocation Problems in IT Service Delivery Industry,
    Prashad Deshpande and Dinesh Garg,
    USPTO Publication No. US11938061, Filed on Nov 9, 2007

    Conversation Recovery Method,
    Peter Malkin, Dinesh Garg, Nandakishore Kambhatla, Mark Wegman, and Brent Hailpren,
    USPTO Publication No. US 11/855,511, Filed on Sept 14, 2007

    Teaching


    Fall 2017

    ES102: Introduction to Computing

    learn more...

    Spring 2017

    ES645: Optimization Methods for Machine Learning

    learn more...

    Fall 2016

    EE615: Machine learning and Pattern Recognition

    learn more...

    CONTRIBUTIONS


    Invited Talks

    Graph Label Propogation, Workshop on Applied Mathematics, IIT Gandhinagar, May 2017.

    Auction Design for Online Advertising, QIP Course on Game Theory and Mechanism Design, IISc Bangalore, April 2017.

    Market Equilibria, Workshop on Artificial Intelligence for Social Good, IISc Bangalore, April 2017.

    The Impact of Operations Research and analytics on Industry, Member, Panel Discussion, IEOR Day, IIT Bombay, March, 2017.

    Quadratic Optimization in High Dimensions, Workshop on Research Opportunities in Computer Science (ROCS), IIT Gandhinagar, February, 2017.

    Latent Space Embedding for QA Retrieval, DST Indo-UK Workshop on DataScience, IISc, Bangalore, February, 2017.

    Graph Label Propogation, TEQIP Symposium on Data Science and Machine Leraning, IIT Gandhinagar, October 2016.

    Incentivizing Crowd Networks for Rapid Geospatial Sensing, ICTS-Northeastern Discussion Meeting on Games, Epidemics and Behavior (GEB), TIFR ICTS Bangalore, June 2016.

    Introduction to Mechanism Design, NMI Workshop on Game Theory and Optimization, IIT, Madras, June 2016.

    PAC Learning from Strategic Crowd, NMI Workshop on Game Theory and Mechanism Design, IISc Bangalore, January 2016.

    Introduction to Mechanism Design, International Conclave on Foundations of Decision and Game Theory, IGIDR, Mumbai, March 2016.

    PAC Learning from a Strategic Crowd, NMI Workshop on Game Theory and Mechanism Design, IISc Bangalore, January 2016.

    Mobile Payments – A Growing Threat and How Machine Learning can Help, ACM-ICPC Asia Amritapuri Regional Contest, Amritapuri University, December 2015.

    Design of Logistics Networks: A Game Theory & Mechanism Design Perspective, Flipkart, Bangalore, September 2015.

    Quadratic Optimization in High Dimensions: A Tale of Two Methods, Workshop on Machine Leraning and Complex Network, IIT, Kharagpur, March 2015.

    Mechanism Design, Workshop on Game Theory for Modern Engineering Applications, IEEE Students Chapter, IISc, Bangalore, October 2014.

    Adaptive Policies for Online Ad Selection Under Chunked Reward Pricing Model, Conference on Stochastic Systems and Applications, National Mathematics Initiative, Dept. of Mathematics, IISc, Bangalore, September 2014.

    Game Theory and Its Applications, Summer School, Dept. of CSA, IISc, Bangalore, June 2014.

    Multi Armed Bandit Mechanisms, Indo-US Lecture Week in Machine Learning, Game Theory, and Optimization, IISc, Bangalore, January 2014.

    Mobile Payments – A Growing Threat and How Machine Learning can Help, Electrical Engineering Colloquium, IIT, Bombay, September 2013.

    Learning to Propagate Rare Labels for Fraud Detection, School of Computer and Systems Sciences, Jawaharlal Nehru University, New Delhi, September 2012.

    Potential Games and Their Applications, Dept. of Mechanical Engineering, IIT, Delhi, January 2012.

    Market Design for Data Labeling, Indo-US Symposium on New Directions in Machine Learning, Game Theory, and Optimization, IISc, Bangalore, November 2010.

    Auction Design for Online Advertising, Indian Statistical Institute (ISI) Delhi, July 2009.

    An Optimal Mechanism for Sponsored Search Auctions, IIIT Bangalore, June 2009.

    A Mechanism Design Approach for Decentralized Supply Chain Formation, ISB-IBM 2nd OR and Data Analytics Workshop, ISB, Hyderabad, February 2007.

    What is the Best Mechanism for Sponsored Search Auctions?, Google R&D Center, Bangalore, January 2006.



    Honors and Awards

    [2016] Senior Member, IEEE

    [2015] ACM India Eminent Speaker

    [2014] IBM Research Division Outstanding Technical Accomplishment Award for the project on Incentive Design for Social Engagement Systems.

    [2014] IBM India University Relations Award.

    [Since 2013] Young Associate, Indian National Academy of Engineering.

    [2008] The Googol Best New Application Paper Award for the paper: Dinesh Garg and Y. Narahari, “Mechanism Design for Single Leader Stackelberg Problems and Application to Procurement Auction Design”, IEEE-TASE, Vol. 5, No. 3, pp. 377-393, 2008.

    [2008] The Alumni Medal for the Best Ph.D. thesis of the year 2006-2007 in the Department of Computer Science and Automation, IISc.

    [2007] Indian National Academy of Engineering (INAE) Young Engineer Award.

    [2007] IBM Research Division Award for contribution to the project on Self-Enablement Portal and Help Desk Service Products

    [2006] IBM Bravo Award.

    [2006] IBM India Research Lab Ph.D. Fellowship.

    [2004] The Googol Best New Application Paper Award for the paper: D. Garg, Y. Narahari, and N. Viswanadham, “Design of Six Sigma Supply Chains”, IEEE-TASE, Vol 1, No. 1, 2004.

    [2003] Prof. F.N. Mowdawala Medal for the Best M.Sc. (Engg.) Thesis in the Division of Electrical Sciences at IISc.

    [2002] Infosys Trophy for the best paper: Dinesh Garg, and Y. Narahari, “Design of Six Sigma Supply Chains, presented at COSMAR, Dept. of Management Studies, IISc, 2002.

    [2000] Rajasthan University Gold Medal for University First Rank in B.E.



    Program Committee Member

    International Joint Conference on Arti cial Intelligence (IJCAI) - 2016, 2015

    ACM International Conference on Information and Knowledge Management (CIKM) - 2015, 2014

    International Conference on Autonomous Agents and Multiagent Systems (AAMAS) - 2017, 2015

    The European Conference on Machine Learning & Principles and Practice of Knowledge Discovery (ECML-PKDD) - 2017, 2016, 2015

    Conference on Web and Internet Economics (WINE) - 2017

    ACM IKDD Conference on Data Science (CODS) - 2018, 2017

    ACM Compute - 2017, 2014

    International Workshop on Parallel and Distributed Computing for Large Scale Machine Learning and Big Data Analytics (ParLearning) - 2017, 2016, 2015

    Internet Analytics and Automation Track, IEEE Conference on Automation Science and Engineering (IEEE - CASE) - 2008



    Editorial Board

    Associate Editor, IEEE Transactions on Automation Science and Engineering (IEEE T-ASE) - [2012 - 2014]

    Associate Editor, Sadhana - An Academy Proceedings in Engineering Sciences by Indian Academy of Sciences - [2014 - 2016]



    Organizing Committee Member

    TEQIP Symposium on Data Science and Machine Leraning, IIT, Gandhinagar, October 2016

    IBM Day, IISc, Bangalore, October 2015

    Workshop on High Dimensional Network Analytics, IISc, Bangalore, December 2013

    Data Analytics and Optimization Workshop, IBM I-CARE, Bangalore, 2012

    IEEE International Conference on Automation Science & Engineering, 2009

    IISc-IBM Research Workshop on Operations Research and Data Analytics, 2008

    Nobel Laureate Robert Auman’s visit to Bangalore, January 2007

    International Conference on Manufacturing, Supply Chains, & Logistics, 2003

    contact me


    Room #301, Academic Block #4
    Indian Institue of Technology Gandhinagar
    Palaj, Gandhinagar - 382355, India

    dgarg@iitgn.ac.in

    NOTE:
    I am unable to reply to individual emails about short term projects or internships. If you are interested, please apply through the IITGN summer internship application websites, as and when they are put up