The full publication record of Dr. Ganesh Ghalme, spanning work with GAMBIT Lab members and his wider collaborators.
2026
Linear Strategic Classification with Endogenous Improvements
Siddharth Shrivastava, Mahvith Akshintala, B. Vamsha Vardhan Reddy, Naresh Manwani, Sujit Gujar, Ganesh Ghalme
Multi-Sender Bayesian Persuasion with Imperfect Information
Andra Siva Sai Teja, Ganesh Ghalme, Sujit Gujar
On Condorcet's Jury Theorem with Abstention
Reshef Meir, Ganesh Ghalme
Resourced Authority: A Mechanism-Design Model for Participatory Governance of Deployed AI Agents
Praphul Chandra, Sujit Gujar, Ganesh Ghalme
Lipschitz Dueling Bandits over Continuous Action Spaces
Mudit Sharma, Shweta Jain, Vaneet Aggarwal, Ganesh Ghalme
2025
Multi-agent Multi-armed Bandits with Minimum Reward Guarantee Fairness
Piyushi Manupriya, Himanshu, Saketha Nath Jagarlapudi, Ganesh Ghalme
Regret Guarantees for a UCB-based Algorithm for Volatile Combinatorial Bandits
Abhishek Kumar, Andra Siva Sai Teja, Ganesh Ghalme, Sujit Gujar, Y. Narahari
Anytime Fairness Guarantees in Stochastic Combinatorial MABs: A Novel Learning Framework
Subham Pokhriyal, Shweta Jain, Ganesh Ghalme, Vaneet Aggarwal
2024
Simultaneously Achieving Group Exposure Fairness and Within-Group Meritocracy in Stochastic Bandits
Subham Pokhriyal, Shweta Jain, Ganesh Ghalme, Swapnil Dhamal, Sujit Gujar
Capacitated Online Clustering Algorithm
Shivam Gupta, Shweta Jain, Narayanan C. Krishnan, Ganesh Ghalme, Nandyala Hemachandra
Online Algorithm for Clustering with Capacity Constraints
Shivam Gupta, Shweta Jain, Narayanan C. Krishnan, Ganesh Ghalme, Nandyala Hemachandra
2023
Group Fair Clustering Revisited: Notions and Efficient Algorithm
Shivam Gupta, Ganesh Ghalme, Narayanan C. Krishnan, Shweta Jain
Mitigating Disparity while Maximizing Reward: Tight Anytime Guarantee for Improving Bandits
Vishakha Patil, Vineet Nair, Ganesh Ghalme, Arindam Khan
Designing Fair, Cost-Optimal Auctions Based on Deep Learning for Procuring Agricultural Inputs Through Farmer Collectives
Mayank Ratan Bhardwaj, Bazil Ahmed, Prathik Diwakar, Ganesh Ghalme, Y. Narahari
Algorithmic Recourse based on User's Feature-order Preference
Manan Singh, Sai Srinivas Kancheti, Shivam Gupta, Ganesh Ghalme, Shweta Jain, Narayanan C. Krishnan
A Discrete and Bounded Locally Envy-Free Cake Cutting Protocol on Trees
Ganesh Ghalme, Xin Huang, Yuka Machino, Nidhi Rathi
Efficient Algorithms for Fair Clustering with a New Notion of Fairness
Shivam Gupta, Ganesh Ghalme, Narayanan C. Krishnan, Shweta Jain
2022
Strategic Representation
Vineet Nair, Ganesh Ghalme, Inbal Talgam-Cohen, Nir Rosenfeld
Individual Fairness in Feature-Based Pricing for Monopoly Markets
Shantanu Das, Swapnil Dhamal, Ganesh Ghalme, Shweta Jain, Sujit Gujar
Envy-Free Cake Cutting with Graph Constraints
Ganesh Ghalme, Xin Huang, Nidhi Rathi
Long-Term Resource Allocation Fairness in Average Markov Decision Process (AMDP) Environment
Ganesh Ghalme, Vineet Nair, Vishakha Patil, Yilun Zhou
2021
Strategic Classification in the Dark
Ganesh Ghalme, Vineet Nair, Itay Eilat, Inbal Talgam-Cohen, Nir Rosenfeld
Achieving Fairness in the Stochastic Multi-Armed Bandit Problem
Vishakha Patil, Ganesh Ghalme, Vineet Nair, Y. Narahari
Ballooning Multi-Armed Bandits
Ganesh Ghalme, Swapnil Dhamal, Shweta Jain, Sujit Gujar, Y. Narahari
Sleeping Combinatorial Bandits
Kumar Abhishek, Ganesh Ghalme, Sujit Gujar, Y. Narahari
2020
Algorithms for Social Good in Online Platforms with Guarantees on Honest Participation and Fairness
Ganesh Ghalme
PhD Thesis, Indian Institute of Science, Bangalore, 2020
2019
Fair Division of Indivisible Goods Among Strategic Agents
Siddharth Barman, Ganesh Ghalme, Shweta Jain, Pooja Kulkarni, Shivika Narang
2018
Design of Coalition Resistant Credit Score Functions for Online Discussion Forums
Ganesh Ghalme, Sujit Gujar, Amleshwar Kumar, Shweta Jain, Y. Narahari
2017
Thompson Sampling Based Mechanisms for Stochastic Multi-Armed Bandit Problems
Ganesh Ghalme, Shweta Jain, Sujit Gujar, Y. Narahari
Analysis of Thompson Sampling for Stochastic Sleeping Bandits
Aritra Chatterjee, Ganesh Ghalme, Shweta Jain, Rohit Vaish, Y. Narahari
UAI 2017
2016
A Deterministic MAB Mechanism for Crowdsourcing with Logarithmic Regret and Immediate Payments
Shweta Jain, Ganesh Ghalme, Satyanath Bhat, Sujit Gujar, Y. Narahari
Mechanisms with Learning for Stochastic Multi-Armed Bandit Problems
Shweta Jain, Satyanath Bhat, Ganesh Ghalme, Divya Padmanabhan, Y. Narahari
Indian Journal of Pure and Applied Mathematics, 2016