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). Achieving Envy-Freeness with Limited Subsidies under Dichotomous Valuations. Preprint.

PDF Cite

(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

  • 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