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

National University of Singapore (hosted by Warut Suksompong)
08/22 01/23 08/23 01/24 08/24 12/24-01/25
University of Tokyo (hosted by Ayumi Igarashi)
07/23 12/23
Université Paris Dauphine-PSL (hosted by Dominik Peters and Jérôme Lang)
06/23

Publications

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

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

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

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 [To Appear]
Understanding EFX Allocations: Counting and Variants
Tzeh Yuan Neoh, Nicholas Teh
C9 39th AAAI Conference on Artificial Intelligence (AAAI) 2025 [To Appear]
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 [To Appear] (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 [ ]

Working Papers

Persuading a Credible Agent
Jiarui Gan, Abheek Ghosh, Nicholas Teh
W4 Working Paper [ ]
Temporal Elections: Welfare, Strategyproofness, and Proportionality
Edith Elkind, Tzeh Yuan Neoh, Nicholas Teh
W3 Working Paper (Journal Version) [ ]
An earlier conference version of this paper was published in ECAI 2024.
Settling the Score: Portioning with Cardinal Preferences
Edith Elkind, Matthias Greger, Patrick Lederer, Warut Suksompong, Nicholas Teh
W2 Working Paper (Journal Version) [ ]
An earlier conference version of this paper was published in ECAI 2023.
Weighted Envy-Freeness for Submodular Valuations
Luisa Montanari, Ulrike Schmidt-Kraepelin, Warut Suksompong, Nicholas Teh
W1 Working Paper (Journal Version) [ ]
An earlier conference version of this paper was published in AAAI 2024.

Teaching

University of Oxford, Department of Computer Science

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

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

[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, EAAMO 2024, AAMAS 2023 (Blue Sky Track), GAIW 2021/22/23, CFD 2023/24, M-PREF 2023/24, SCaLA 2024
[Reviewer (Conference)] NeurIPS 2024, ISAAC 2024, AAMAS 2022/23/25, EC 2022, SAGT 2022/23, COMSOC 2023
[Reviewer (Journal)] Mathematical Social Sciences (MSS), Journal of Artificial Intelligence Research (JAIR), Theoretical Computer Science (TCS)