Profile picture

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

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 [ ]

    • Working Papers

  • 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.

Teaching

University of Oxford, Department of Computer Science

National University of Singapore, Department of Computer Science


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)