Anand Krishna

Lead AI Scientist at PoiroBengaluru, India

I lead Data Science & AI at Poiro. My research is on game theory, online learning, and randomized algorithms: how to allocate things fairly, and learn well under adversarial conditions.

About

I lead Data Science & AI at Poiro, where we build AI systems and agents that supercharge marketing workflows and bring brands closer to consumers. Before that I was a research consultant at Walmart, and a Postdoctoral Research Fellow at the National University of Singapore, working with Prof. Vincent Y. F. Tan.

I obtained my Ph.D. as a Prime Minister's Research Fellow (PMRF) in the Department of Computer Science and Automation at the Indian Institute of Science, where 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

  • Direct Ph.D., Intelligent SystemsIndian Institute of Science · 2023
  • B.Tech, Computer Science & EngineeringGovernment Engineering College, Thrissur · 2017

Selected work

All publications

Anand Krishna, Philips George John, Adarsh Barik, Vincent Y. F. Tan

AAAI 2025

A single UCB-based algorithm that achieves pp-mean regret bounds across the whole fairness–efficiency spectrum, recovering average and Nash regret as special cases.

News

  • “Dynamic Regret in Outlier-Oblivious Online Optimization using Nonconvex Robust Losses” accepted at UAI 2026.

  • “A Sample Efficient Alternating Minimization-based Algorithm for Robust Phase Retrieval” published in IEEE Transactions on Information Theory.

  • Joined Poiro as Lead AI Scientist, leading Data Science & AI.

  • pp-Mean Regret for Stochastic Bandits” accepted at AAAI 2025.

  • “Sublinear Approximation Algorithm for Nash Social Welfare with XOS Valuations” accepted at ITCS 2024.

Teaching

  • Probability Models

    Dayananda Sagar University · Instructor

    Jan 2021 – Feb 2022

  • Computational Methods of Optimization

    Indian Institute of Science · Teaching Assistant

    Aug – Dec 2022

  • Game Theory

    Indian Institute of Science · Teaching Assistant

    Jan – Jun 2020, 2021, 2022

  • Randomized Algorithms

    Indian Institute of Science · Teaching Assistant

    Feb – Jun 2021

  • Linear Algebra and Probability

    Indian Institute of Science · Teaching Assistant

    Aug – Dec 2019

Writing

All posts
  • Everything you can write in this theme

    A reference post that exercises every markdown feature and component the site supports. Keep it, or delete it once you've stopped needing the cheat sheet.

Get in touch

Happy to talk about fair division, online learning, or anything adjacent — email is best.

anandkrishna1995@live.com