About Me

I am a postdoctoral researcher at Northwestern University, hosted by Edith Elkind. My research lies at the intersection of algorithms, economics, and machine learning. I study economic and computational aspects of modern systems such as data markets, collaborative ML frameworks, and allocation platforms.

I completed my Ph.D. in Computer Science from the University of Illinois, Urbana-Champaign, where I was advised by Jugal Garg and Ruta Mehta. During my PhD, I interned with the Infrastructure Optimization Research (IOR) team at Google Research, and the Real Time Algorithms Team at Adobe Research. Before my PhD, I completed an MS in Computer Science from UIUC and BTech in Computer Science from IIT Bombay.

I am the recepient of the Simons-Berkeley Research Fellowship, the Mavis Future Faculty Fellowship, the Siebel Scholarship and the IIT Bombay Academic Prize.

Here is my CV.

Publications

1. Existence of 2-EFX Allocations of Chores.
   

   AAAI Conference on Artificial Intelligence (AAAI 2026).
   Oral Presentation.
   Jugal Garg, Aniket Murhekar

2. On the Theoretical Foundations of Data Exchange Economies.
   

   Economics and Computation (EC 2025).
   Invited to the Auctions and Market Design Awards Session at INFORMS 2025.
   Hannaneh Akrami, Bhaskar Ray Chaudhury, Jugal Garg, Aniket Murhekar

3. Constant-Factor EFX Exists for Chores.
   

   Symposium on Theory of Computing (STOC 2025).
   Jugal Garg, Aniket Murhekar, John Qin

4. You Get What You Give: Reciprocal Fair Federated Learning
   

   International Conference on Machine Learning (ICML 2025).
   Aniket Murhekar, Jiaxin Song, Parnian Shahkar, Bhaskar Ray Chaudhury, Ruta Mehta

5. Non-preemptive Throughput Scheduling under Time-Varying Capacity..
   

   Symposium on Parallelism in Algorithms and Architectures (SPAA 2025).
   Aniket Murhekar, Manish Purohit, Zoya Svitkina, Erik Vee, Joshua Wang

6. Fair Federated Learning via the Proportional Veto Core.
   

   International Conference on Machine Learning (ICML 2024).
   Bhaskar Chaudhury*, Aniket Murhekar*, Zhuowen Yuan*, Bo Li, Ruta Mehta, Ariel Procaccia

7. Weighted EF1 and PO Allocations with Few Types of Agents or Chores.
   

   International Joint Conference on Artificial Intelligence (IJCAI 2024).
   Jugal Garg, Aniket Murhekar, John Qin

8. Incentives in Federated Learning: Equilibria, Dynamics, and Mechanisms for Welfare Maximization.
   

   Neural Information Processing Systems (NeurIPS 2023).
   Aniket Murhekar, Bhaskar Chaudhary, Zhuowen Yuan, Bo Li, Ruta Mehta

9. Dynamic Vector Bin Packing for Resource Allocation on the Cloud.
   

   Symposium on Parallelism in Algorithms and Architectures (SPAA 2023).
   Aniket Murhekar, David Arbour, Tung Mai, Anup Rao

10. New Algorithms for the Fair and Efficient Allocation of Indivisible Chores.
    

    International Joint Conference on Artificial Intelligence (IJCAI 2023).
    Jugal Garg, Aniket Murhekar, John Qin

11. Nash Equilibria in Two Player Games Repeated Until Collision.
    

    Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2023).
    Aniket Murhekar, Eklavya Sharma

12. (Almost) Envy-Free, Proportional and Efficient Allocations of an Indivisible Mixed Manna.
    

    International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2022).
    Vasilis Livanos, Ruta Mehta, Aniket Murhekar

13. Tractable Fragments of the Maximum Nash Welfare Problem.
    

    Conference on Web and Internet Economics (WINE 2022).
    Jugal Garg, Edin Husic, Aniket Murhekar, Laszlo Vegh

14. Fair and Efficient Allocations of Bivalued Chores.
    

    AAAI Conference on Artificial Intelligence (AAAI 2022).
    Jugal Garg, Aniket Murhekar, John Qin

15. On Fair and Efficient Allocations of Indivisible Public Goods.
    

    Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2021).
    Jugal Garg, Pooja Kulkarni, Aniket Murhekar.

16. Computing Fair and Efficient Allocations with Few Utility Values.
    

    International Symposium on Algorithmic Game Theory (SAGT 2021).
    Jugal Garg, Aniket Murhekar.

17. On Fair and Efficient Allocations of Indivisible Goods.
    

    AAAI Conference on Artificial Intelligence (AAAI 2021).
    Jugal Garg, Aniket Murhekar.

18. Approximate Nash Equilibria of Imitation Games: Algorithms and Complexity.
    

    International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2020).
    Aniket Murhekar, Ruta Mehta.

19. Near-optimal complexity bounds for fragments of the Skolem Problem.
    

    Symposium on Theoretical Aspects of Computer Science. (STACS 2020).
    S. Akshay, N. Balaji, A. Murhekar, R. Varma, and N. Vyas.

20. Vocabulary Tailored Summary Generation.
    

    International Conference on Computational Linguistics. (COLING 2018).
    K. Krishna, A. Murhekar, S. Sharma, B. Srinivasan.

21. Automated Recurrence Analysis for Almost-Linear Expected-Runtime Bounds.
    

    Computer Aided Verification. (CAV 2017).
    K. Chatterjee, H. Fu, and A. Murhekar.