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

National University of Singapore (Warut Suksompong) Aug22 Jan23 Aug23 Jan24 Aug24
Université Paris Dauphine-PSL (Dominik Peters and Jérôme Lang) Jun23
University of Tokyo (Ayumi Igarashi) Jul23 Dec23

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
S 38th AAAI Conference on Artificial Intelligence (AAAI) 2024 [ | ] (Senior Member Track)

Journal/Conference Full Papers

Temporal Elections: Welfare, Strategyproofness, and Proportionality
Edith Elkind, Tzeh Yuan Neoh, Nicholas Teh
C 27th European Conference on Artificial Intelligence (ECAI) 2024 [ ]
Multiwinner Temporal Voting with Aversion to Change
(*) Valentin Zech, Niclas Boehmer, Edith Elkind, Nicholas Teh
C 27th European Conference on Artificial Intelligence (ECAI) 2024 [ ]
Fair Division of Chores with Budget Constraints
Edith Elkind, Ayumi Igarashi, Nicholas Teh
C 17th International Symposium on Algorithmic Game Theory (SAGT) 2024 [ ]
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 [ ] (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 [ ]
Welfare Maximization in Perpetual Voting
Tzeh Yuan Neoh, Nicholas Teh
S 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
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, Shuyue Hu, Harold Soh
S ACM/IEEE International Conference on Human-Robot Interaction (HRI) 2021 [ ]

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, EC 2022, SAGT 2022/23, COMSOC 2023
[Reviewer (Journal)] Mathematical Social Sciences (MSS), Journal of Artificial Intelligence Research (JAIR), Theoretical Computer Science (TCS)