Nicholas Teh

PhD Student

University of Oxford
Department of Computer Science

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

Hello there!

I'm Nicholas, a final-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.

I've also done research visits to the National University of Singapore (hosted by Warut Suksompong), University of Tokyo (hosted by Ayumi Igarashi) and Université Paris Dauphine-PSL (hosted by Dominik Peters and Jérôme Lang).

Publications

Alphabetical author ordering in all publications unless indicated by (★), which is first author, followed by alphabetical.

Working Papers

Fairness in Repeated Matching: A Maximin Perspective
Eugene Lim, Tzeh Yuan Neoh, Nicholas Teh
W5 Working Paper [ ]
Approximate Proportionality in Online Fair Division
Davin Choo, Winston Fu, Derek Khu, Tzeh Yuan Neoh, Tze-Yang Poon, Nicholas Teh
W4 Working Paper [ ]
Online Fair Division with Additional Information
Tzeh Yuan Neoh, Jannik Peters, Nicholas Teh
W3 Working Paper [ ]
Strengthening Proportionality in Temporal Voting
(★) Bradley Phillips, Edith Elkind, Nicholas Teh, Tomasz Wąs
W2 Working Paper [ ]
Persuading a Credible Agent
Jiarui Gan, Abheek Ghosh, Nicholas Teh
W1 Working Paper [ ]

Survey Papers

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

Journal Papers

Weighted Envy-Freeness for Submodular Valuations
Luisa Montanari, Ulrike Schmidt-Kraepelin, Warut Suksompong, Nicholas Teh
J4 Social Choice and Welfare, April 2025 [ | ]
An earlier conference version of this paper was published in AAAI 2024.
Envy-Free House Allocation with Minimum Subsidy
Davin Choo, Yan Hao Ling, Warut Suksompong, Nicholas Teh, Jian Zhang
J3 Operations Research Letters, Volume 54, May 2024 [ | ]
Weighted Fair Division with Matroid-Rank Valuations: Monotonicity and Strategyproofness
Warut Suksompong, Nicholas Teh
J2 Mathematical Social Sciences, Volume 126, November 2023 [ | ]
An earlier conference version of this paper was published in SAGT 2023.
On Maximum Weighted Nash Welfare for Binary Valuations
Warut Suksompong, Nicholas Teh
J1 Mathematical Social Sciences, Volume 117, May 2022 [ | ]

Conference Papers

Not in My Backyard! Temporal Voting Over Public Chores
Edith Elkind, Tzeh Yuan Neoh, Nicholas Teh
C13 34th International Joint Conference on Artificial Intelligence (IJCAI) 2025 [ ]
Fraud-Proof Revenue Division on Subscription Platforms
Abheek Ghosh, Tzeh Yuan Neoh, Nicholas Teh, Giannis Tyrovolas
C12 42nd International Conference on Machine Learning (ICML) 2025 [ ]
Temporal Fair Division of Indivisible Items
Edith Elkind, Alexander Lam, Mohamad Latifian, Tzeh Yuan Neoh, Nicholas Teh
C11 24th International Conference on Autonomous Agents and Multiagent Systems (AAMAS) 2025 [ | ]
Verifying Proportionality in Temporal Voting
Edith Elkind, Svetlana Obraztsova, Jannik Peters, Nicholas Teh
C10 39th AAAI Conference on Artificial Intelligence (AAAI) 2025 [ | ]
Understanding EFX Allocations: Counting and Variants
Tzeh Yuan Neoh, Nicholas Teh
C9 39th AAAI Conference on Artificial Intelligence (AAAI) 2025 [ | ]
Temporal Elections: Welfare, Strategyproofness, and Proportionality
Edith Elkind, Tzeh Yuan Neoh, Nicholas Teh
C8 27th European Conference on Artificial Intelligence (ECAI) 2024 [ | ]
Multiwinner Temporal Voting with Aversion to Change
(★) Valentin Zech, Niclas Boehmer, Edith Elkind, Nicholas Teh
C7 27th European Conference on Artificial Intelligence (ECAI) 2024 [ | ]
Fair Division of Chores with Budget Constraints
Edith Elkind, Ayumi Igarashi, Nicholas Teh
C6 17th International Symposium on Algorithmic Game Theory (SAGT) 2024 [ | ]
Weighted Envy-Freeness for Submodular Valuations
Luisa Montanari, Ulrike Schmidt-Kraepelin, Warut Suksompong, Nicholas Teh
C5 38th AAAI Conference on Artificial Intelligence (AAAI) 2024 [ | ]
Weighted Fair Division with Matroid-Rank Valuations: Monotonicity and Strategyproofness
Warut Suksompong, Nicholas Teh
C4 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
C3 26th European Conference on Artificial Intelligence (ECAI) 2023 [ | ]
Fairness in Temporal Slot Assignment
Edith Elkind, Sonja Kraiczy, Nicholas Teh
C2 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
C1 31st International Joint Conference on Artificial Intelligence (IJCAI) 2022 [ | ]

Conference Papers (Short)

Strategic Manipulation in Temporal Voting with Undesirable Candidates
Tzeh Yuan Neoh, Nicholas Teh
S6 39th AAAI Conference on Artificial Intelligence (AAAI) 2025 [ ] (Student Abstract Track)
Distributive and Temporal Fairness in Algorithmic Collective Decision-Making
Nicholas Teh
S5 23rd International Conference on Autonomous Agents and Multiagent Systems (AAMAS) 2024 [ ] (Doctoral Consortium Track)
Verifying Proportionality in Temporal Voting
Edith Elkind, Svetlana Obraztsova, Nicholas Teh
S4 23rd International Conference on Autonomous Agents and Multiagent Systems (AAMAS) 2024 [ ]
Welfare Maximization in Perpetual Voting
Tzeh Yuan Neoh, Nicholas Teh
S3 38th AAAI Conference on Artificial Intelligence (AAAI) 2024 [ ] (Student Abstract Track)
For One and All: Individual and Group Fairness in the Allocation of Indivisible Goods
Jonathan Scarlett, Nicholas Teh, Yair Zick
S2 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, Shuyue Hu, Harold Soh
S1 ACM/IEEE International Conference on Human-Robot Interaction (HRI) 2021 [ ]

Teaching

University of Oxford, Department of Computer Science / Oriel College

Algorithmic Foundations of Collective Decision Making Class TA HT24
Computational Game Theory Class TA HT22 HT23
Artificial Intelligence Class TA HT22 HT23 College Tutor TT25
Group Design Practical Internal Supervisor HT23 TT23 HT24 TT24 HT25 TT25
Law and Computer Science Course Administrator MT21 HT22

Université Mohammed VI Polytechnique, Moroccan Center for Game Theory

Cooperative Games and Fair Division TA Mar25

National University of Singapore, Department of Computer Science

CS3243 Introduction to Artificial Intelligence Head TA Spr20 Sum20 Fall20 Spr21 Sum21
CS2040 Data Structures and Algorithms TA Fall18 Spr19 Spr20
CS2030 Programming Methodology II TA Spr18
CS1010 Programming Methodology Head TA Fall20
CS1231 Discrete Structures TA Spr21

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

[2022 - 2023] President, 180 Degrees Consulting (Oxford)
[2019 - 2021] Director of Infocomm Technology, Mensa Singapore

Reviewing

[Program Committee] AAMAS 2026, AAAI 2026 (AI Alignment Track), AAAI 2026, EAAMO 2024/25, ECAI 2023, AAMAS 2023 (Blue Sky Track), GAIW 2021/22/23/25, CFD 2023/24/25, M-PREF 2023/24/25, SCaLA 2024/25
[Reviewer (Conference)] STACS 2026, IJTCS-FAW 2025, NeurIPS 2024, ISAAC 2024, AAMAS 2022/23/25, EC 2022, SAGT 2022/23, COMSOC 2023/25
[Reviewer (Journal)] Mathematics of Operations Research, Journal of Artificial Intelligence Research, Mathematical Social Sciences, Theoretical Computer Science