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 research visits to

Publications


Alphabetical author ordering in all publications unless indicated by (*), which is contribution-based.

Survey Papers

  • Temporal Fairness in Multiwinner Voting
    Edith Elkind, Svetlana Obraztsova, Nicholas Teh
    S 38th AAAI Conference on Artificial Intelligence (AAAI) 2024 [ | ] (Senior Member Track)

Journal/Conference Full Papers

  • Envy-Free House Allocation with Minimum Subsidy
    Davin Choo, Yan Hao Ling, Warut Suksompong, Nicholas Teh, Jian Zhang
    J Operations Research Letters, Volume 54, May 2024 [ | ]
  • Weighted Envy-Freeness for Submodular Valuations
    Luisa Montanari, Ulrike Schmidt-Kraepelin, Warut Suksompong, Nicholas Teh
    C 38th AAAI Conference on Artificial Intelligence (AAAI) 2024 [ | ]
  • Weighted Fair Division with Matroid-Rank Valuations: Monotonicity and Strategyproofness
    Warut Suksompong, Nicholas Teh
    J Mathematical Social Sciences, Volume 126, November 2023 [ | ]
    C 16th International Symposium on Algorithmic Game Theory (SAGT) 2023 [ | ]
    Accepted as a full paper to SAGT 2023. Published as a one-page abstract.
  • Settling the Score: Portioning with Cardinal Preferences
    Edith Elkind, Warut Suksompong, Nicholas Teh
    C 26th European Conference on Artificial Intelligence (ECAI) 2023 [ | ]
  • Fairness in Temporal Slot Assignment
    Edith Elkind, Sonja Kraiczy, Nicholas Teh
    C 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 31st International Joint Conference on Artificial Intelligence (IJCAI) 2022 [ | ]
  • On Maximum Weighted Nash Welfare for Binary Valuations
    Warut Suksompong, Nicholas Teh
    J Mathematical Social Sciences, Volume 117, May 2022 [ | ]

Conference Short Papers

  • Distributive and Temporal Fairness in Algorithmic Collective Decision-Making
    Nicholas Teh
    S 23rd International Conference on Autonomous Agents and Multiagent Systems (AAMAS) 2024 [To Appear] (Doctoral Consortium Track)
  • Verifying Proportionality in Temporal Voting
    Edith Elkind, Svetlana Obraztsova, Nicholas Teh
    S 23rd International Conference on Autonomous Agents and Multiagent Systems (AAMAS) 2024 [To Appear]
  • Welfare Maximization in Perpetual Voting
    Tzeh Yuan Neoh, Nicholas Teh
    S 38th AAAI Conference on Artificial Intelligence (AAAI) 2024 [ ] (Student Abstract)
  • For One and All: Individual and Group Fairness in the Allocation of Indivisible Goods
    Jonathan Scarlett, Nicholas Teh, Yair Zick
    S 22nd International Conference on Autonomous Agents and Multiagent Systems (AAMAS) 2023 [ | ]
  • A Theoretical Framework for Large-Scale Human-Robot Interaction with Groups of Learning Agents
    (*) Nicholas Teh, Hu Shuyue, Harold Soh
    S ACM/IEEE International Conference on Human-Robot Interaction (HRI) 2021 [ ]

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/24, M-PREF 2023/24, SCaLA 2024
  • [Reviewer (Conference)] AAMAS 2022/23, EC 2022, SAGT 2022/23, COMSOC 2023
  • [Reviewer (Journal)] Mathematical Social Sciences