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 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)
-
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 [ ] -
Temporal Fair Division of Indivisible Items
Edith Elkind, Alexander Lam, Mohamad Latifian, Tzeh Yuan Neoh, Nicholas Teh
W3 Working Paper [ ]
-
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.
Working Papers
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)