Anand Krishna

Anand Krishna

Game Theory Lab & Approximation Algorithms Lab

Indian Institute of Science (IISc)


I am a Prime Minister’s Research Fellow (PMRF) pursuing Ph.D. in the Department of Computer Science and Automation at the Indian Institute of Science.

I am fortunate to be advised by Prof. Y. Narahari and Assoc. Prof. Siddharth Barman.

My research focuses on fair division of indivisible goods in a multi-agent setting.

  • Game Theory
  • Randomized Algorithms
  • Reinforcement Learning
  • PhD Scholar in Intelligent Systems, (2018 - now)

    Indian Institute of Science

  • B.Tech (Hons.) in Computer Science, (2017)

    Govt. Engineering College, Thrissur, Kerala

Publications & Preprints

(2022). Nash Welfare Guarantees for Fair and Efficient Coverage. In WINE 2022.

PDF Cite Video

(2022). Achieving Envy-Freeness with Limited Subsidies under Dichotomous Valuations. In IJCAI 2022.

PDF Cite Video

(2021). Sublinear Approximation Algorithm for Nash Social Welfare with XOS Valuations. Preprint.

PDF Cite

(2020). Tight Approximation Algorithms for p-Mean Welfare Under Subadditive Valuations. In ESA 2020.

PDF Cite Slides Video


Teaching Assistance @ IISc

  • Computational Methods of Optimization (Aug 2022 - Dec 2022)
  • Randomized Algorithms (Feb 2021 - June 2021)
  • Game Theory (Jan 2020 - Jun 2020, Feb 2021 - June 2021)
  • Linear Algebra and Probability (Aug 2019 - Dec 2019)

Industry/Research Experience

  • Research Intern @ IBM Research (Jun 2019 - Sep 2019)
  • R&D Intern @ Aindra Systems (Jun 2018 - Jul 2018)


Academic Services


  • anandkrishna at iisc dot ac dot in
  • DM Me