Anand Krishna

Anand Krishna

Research Fellow

National University of Singapore


I am a Postdoctoral Research Fellow at National University of Singapore (NUS) working with Prof. Vincent Y. F. Tan.

Previously, I was a Prime Minister’s Research Fellow (PMRF) in the Department of Computer Science and Automation at the Indian Institute of Science where I obtained my Ph.D. I was fortunate to be advised by Prof. Y. Narahari and Assoc. Prof. Siddharth Barman.

  • Game Theory
  • Online Learning
  • Randomized Algorithms
  • Reinforcement Learning
  • Ph.D. in Computer Science, (2023)

    Indian Institute of Science

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

    Govt. Engineering College, Thrissur, Kerala

Publications & Preprints

(2024). LEARN: An Invex Loss for Outlier Oblivious Robust Online Optimization. In Submission.

(2023). Sublinear Approximation Algorithm for Nash Social Welfare with XOS Valuations. In ITCS 2024.

PDF Cite

(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

(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 - Jun 2020, 2021, 2023)
  • 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


  • akr at nus dot edu dot sg
  • DM Me