Anand Krishna

Research Fellow

National University of Singapore

Biography

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.

Interests

Game Theory
Online Learning
Randomized Algorithms
Reinforcement Learning

Education

Ph.D. in Computer Science, (2023)

Indian Institute of Science
B.Tech (Hons.) in Computer Science, (2017)

Govt. Engineering College, Thrissur, Kerala

Publications & Preprints

Siddharth Barman, Anand Krishna, Pooja Kulkarni, Shivika Narang (2023). Sublinear Approximation Algorithm for Nash Social Welfare with XOS Valuations. In ITCS 2024.

PDF Cite

Siddharth Barman, Anand Krishna, Yadati Narahari, Soumyarup Sadhukan (2022). Nash Welfare Guarantees for Fair and Efficient Coverage. In WINE 2022.

PDF Cite Video

Siddharth Barman, Anand Krishna, Yadati Narahari, Soumyarup Sadhukan (2022). Achieving Envy-Freeness with Limited Subsidies under Dichotomous Valuations. In IJCAI 2022.

PDF Cite Video

Siddharth Barman, Umang Bhaskar, Anand Krishna, Ranjani G. Sundaram (2020). Tight Approximation Algorithms for p-Mean Welfare Under Subadditive Valuations. In ESA 2020.

PDF Cite Slides Video

Experience

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)

Events

[Apr ‘23] Received the Best Presentation Award in the EECS 2023 Research Students Symposium at IISc.
[Feb ‘23] Received the Best Poster Award at the Annual PMRF Symposium.
[Feb ‘23] Selected for Commendable Research By PMRFs in Computer Science & Engineering, Data Science, Mathematics.
[Jan ‘23] Visiting Prof. Warut Suksompong at National University of Singapore.
[Jan ‘21] Teaching a full semester course on Probability at Dayananda Sagar University with over 60 students.
Selected for participating in EC'20 Global Outreach Program and part of EC Mentoring workshop.
Attended workshop on Recent Trends in Algorithms and ACM India Annual Event at IIT Gandhinagar.
Conducted Game Theory tutorial sessions as part of Summer Research Program on Dynamics of Complex Systems.

Academic Services

Subreviewer for WINE 2019, WINE 2020, SAGT 2021, WWW 2022, SOSA 2023, WWW 2023, APPROX 2023.

Contact

akr at nus dot edu dot sg
DM Me