Profile picture

Nicholas Teh

PhD Student

University of Oxford
Department of Computer Science


nicholas.teh [at] cs.ox.ac.uk


Hello there!


I'm Nicholas, a third-year PhD (DPhil) student in Computer Science at the University of Oxford, supervised by Edith Elkind. I'm broadly interested in algorithmic game theory, mechanism design, and computational social choice.

I completed my undergraduate degrees in Computer Science and Applied Mathematics at the National University of Singapore (2017 - 2021), where I worked with Yair Zick, Jonathan Scarlett and Harold Soh. My undergraduate thesis in Math delved into individual and group fairness in the allocation of indivisible goods (for which I was awarded the Lijen Industrial Development Medal for best Honours project), whereas my thesis in Computer Science established a game-theoretic framework for large-scale human-robot interaction.

Also, past (and upcoming) research visits to

Publications / Working Papers


  • Weighted Envy-Freeness for Submodular Valuations
    Luisa Montanari, Ulrike Schmidt-Kraepelin, Warut Suksompong, Nicholas Teh
    WP Working Paper [ ]
  • Verifying Proportionality in Temporal Multiwinner Voting
    Edith Elkind, Svetlana Obratzsova, Nicholas Teh
    WP Working Paper

  • 2024

  • Temporal Fairness in Multiwinner Voting (Senior Member Track; Survey)
    Edith Elkind, Svetlana Obratzsova, Nicholas Teh
    C-5 38th AAAI Conference on Artificial Intelligence (AAAI) 2024 [To Appear]
  • Welfare Maximization in Perpetual Voting (Student Abstract)
    Tzeh Yuan Neoh, Nicholas Teh
    S-3 38th AAAI Conference on Artificial Intelligence (AAAI) 2024 [To Appear]
  • 2023

  • Weighted Fair Division with Matroid-Rank Valuations: Monotonicity and Strategyproofness
    Warut Suksompong, Nicholas Teh
    J-2 Mathematical Social Sciences, Volume 126, November 2023 [ | ]
    Supersedes the conference version published at SAGT 2023.
  • Settling the Score: Portioning with Cardinal Preferences
    Edith Elkind, Warut Suksompong, Nicholas Teh
    C-4 26th European Conference on Artificial Intelligence (ECAI) 2023 [ | ]
  • Weighted Fair Division with Matroid-Rank Valuations: Monotonicity and Strategyproofness
    Warut Suksompong, Nicholas Teh
    C-3 16th International Symposium on Algorithmic Game Theory (SAGT) 2023 [ | ]
    Accepted as a full paper to SAGT 2023. Published as a one-page abstract.
  • For One and All: Individual and Group Fairness in the Allocation of Indivisible Goods
    Jonathan Scarlett, Nicholas Teh, Yair Zick
    S-2 22nd International Conference on Autonomous Agents and Multiagent Systems (AAMAS) 2023 [ | ]
  • 2022

  • Fairness in Temporal Slot Assignment
    Edith Elkind, Sonja Kraiczy, Nicholas Teh
    C-2 15th International Symposium on Algorithmic Game Theory (SAGT) 2022 [ ]
  • Better Collective Decisions via Uncertainty Reduction
    Shiri Alouf-Heffetz, Laurent Bulteau, Edith Elkind, Nimrod Talmon, Nicholas Teh
    C-1 31st International Joint Conference on Artificial Intelligence (IJCAI) 2022 [ | ]
  • On Maximum Weighted Nash Welfare for Binary Valuations
    Warut Suksompong, Nicholas Teh
    J-1 Mathematical Social Sciences, Volume 117, May 2022 [ | ]
  • 2021

  • A Theoretical Framework for Large-Scale Human-Robot Interaction with Groups of Learning Agents
    Nicholas Teh, Hu Shuyue, Harold Soh
    S-1 ACM/IEEE International Conference on Human-Robot Interaction (HRI) 2021 [ ]

Legend: J Journal Paper C Conference Full Paper S Conference Short Paper

Teaching


University of Oxford, Department of Computer Science

National University of Singapore, Department of Computer Science


Teaching Awards
  • NUS School of Computing Undergraduate Teaching Excellence Award (AY 2019 - 2020)
  • NUS School of Computing Undergraduate Teaching Excellence Award (AY 2018 - 2019)

Other Involvements


  • [Nov 2022 - Jul 2023] President, 180 Degrees Consulting (Oxford)
  • [Apr 2022 - Nov 2022] Recruitment & Finance Director, 180 Degrees Consulting (Oxford)
  • [Aug 2020 - May 2021] Student Ambassador (Outreach), NUS School of Computing
  • [Apr 2019 - Apr 2021] Director of Infocomm Technology, Mensa Singapore
Reviewing
  • [Program Committee] ECAI 2023, AAMAS 2023 (Blue Sky Track), GAIW 2021/22/23, CFD 2023, M-PREF 2023
  • [Reviewer] AAMAS 2022/23, EC 2022, SAGT 2022/23, COMSOC 2023