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 (with Warut Suksompong) Aug22 Jan23 Aug23 Jan24
- Université Paris Dauphine-PSL (with Dominik Peters and Jérôme Lang) Jun23
- University of Tokyo (with Ayumi Igarashi) Jul23 Dec23
Publications / Working Papers
-
Weighted Envy-Freeness for Submodular Valuations
Luisa Montanari, Ulrike Schmidt-Kraepelin, Warut Suksompong, Nicholas Teh
WP Working Paper [
]
-
Verifying Proportionality in Temporal Multiwinner Voting
Edith Elkind, Svetlana Obratzsova, Nicholas Teh
WP Working Paper
-
Temporal Fairness in Multiwinner Voting (Senior Member Track; Survey)
Edith Elkind, Svetlana Obratzsova, Nicholas Teh
C-5 38th AAAI Conference on Artificial Intelligence (AAAI) 2024 [To Appear]
-
Welfare Maximization in Perpetual Voting (Student Abstract)
Tzeh Yuan Neoh, Nicholas Teh
S-3 38th AAAI Conference on Artificial Intelligence (AAAI) 2024 [To Appear] -
Weighted Fair Division with Matroid-Rank Valuations: Monotonicity and Strategyproofness
Warut Suksompong, Nicholas Teh
J-2 Mathematical Social Sciences, Volume 126, November 2023 [
| ]
Supersedes the conference version published at SAGT 2023. -
Settling the Score: Portioning with Cardinal Preferences
Edith Elkind, Warut Suksompong, Nicholas Teh
C-4 26th European Conference on Artificial Intelligence (ECAI) 2023 [ |
]
-
Weighted Fair Division with Matroid-Rank Valuations: Monotonicity and Strategyproofness
Warut Suksompong, Nicholas Teh
C-3 16th International Symposium on Algorithmic Game Theory (SAGT) 2023 [ | ]
Accepted as a full paper to SAGT 2023. Published as a one-page abstract. -
For One and All: Individual and Group Fairness in the Allocation of Indivisible Goods
Jonathan Scarlett, Nicholas Teh, Yair Zick
S-2 22nd International Conference on Autonomous Agents and Multiagent Systems (AAMAS) 2023 [ | ]
-
Fairness in Temporal Slot Assignment
Edith Elkind, Sonja Kraiczy, Nicholas Teh
C-2 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-1 31st International Joint Conference on Artificial Intelligence (IJCAI) 2022 [ | ]
-
On Maximum Weighted Nash Welfare for Binary Valuations
Warut Suksompong, Nicholas Teh
J-1 Mathematical Social Sciences, Volume 117, May 2022 [ | ]
-
A Theoretical Framework for Large-Scale Human-Robot Interaction with Groups of Learning Agents
Nicholas Teh, Hu Shuyue, Harold Soh
S-1 ACM/IEEE International Conference on Human-Robot Interaction (HRI) 2021 [ ]
2024
2023
2022
2021
Legend: J Journal Paper C Conference Full Paper S Conference Short Paper
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
- 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, AAMAS 2023 (Blue Sky Track), GAIW 2021/22/23, CFD 2023, M-PREF 2023
- [Reviewer] AAMAS 2022/23, EC 2022, SAGT 2022/23, COMSOC 2023