publications

2024

  1. KR
    Dialectical Reconciliation via Structured Argumentative Dialogues
    Stylianos Loukas Vasileiou, Ashwin Kumar, William Yeoh, and 2 more authors
    In International Conference on Principles of Knowledge Representation and Reasoning, 2024
  2. IJCAI
    Theoretical Study on Multi-objective Heuristic Search
    Shawn Skyler, Shahaf Shperberg, Dor Atzmon, and 7 more authors
    In International Joint Conference on Artificial Intelligence, 2024
  3. CP
    Ex-Ante Constraint Elicitation in Incomplete DCOPs
    Roie Zivan, Shiraz Regev, and William Yeoh
    In International Conference on Principles and Practice of Constraint Programming, 2024
  4. CP
    Latency-Aware 2-Opt Monotonic Local Search for Distributed Constraint Optimization
    Ben Rachmut, Roie Zivan, and William Yeoh
    In International Conference on Principles and Practice of Constraint Programming, 2024
  5. AAMAS
    Algorithmic Filtering, Out-Group Stereotype, and Polarization on Social Media
    Jean Springsteen, William Yeoh, and Dino Christenson
    In International Conference on Autonomous Agents and Multiagent Systems, 2024
  6. DX
    Diagnosing Multi-Agent STRIPS Plans
    Avraham Natan, Roni Stern, Meir Kalech, and 2 more authors
    In International Conference on Principles of Diagnosis and Resilient Systems, 2024
    :trophy: Best Paper Award

2023

  1. JAAMAS
    Effect of Asynchronous Execution and Imperfect Communication on Max-Sum Belief Propagation
    Roie Zivan, Ben Rachmut, Omer Perry, and 1 more author
    Autonomous Agents and Multi-Agent Systems, 2023
  2. AIJ
    Simple and Efficient Bi-Objective Search Algorithms via Fast Dominance Checks
    Carlos Hernández, William Yeoh, Jorge A. Baier, and 4 more authors
    Artificial Intelligence, 2023
  3. EAAI
    A Particle Swarm Inspired Approach for Continuous Distributed Constraint Optimization Problems
    Moumita Choudhury, Amit Sarker, Samin Yaser, and 3 more authors
    Engineering Applied Artificial Intelligence, 2023
  4. ECAI
    A Logic-Based Framework for Explainable Agent Scheduling Problems
    Stylianos Loukas Vasileiou, Borong Xu, and William Yeoh
    In European Conference on Artificial Intelligence, 2023
  5. ECAI
    PLEASE: Generating Personalized Explanations in Human-Aware Planning
    Stylianos Loukas Vasileiou, and William Yeoh
    In European Conference on Artificial Intelligence, 2023
  6. ICAPS
    Using Simple Incentives to Improve Two-Sided Fairness in Ridesharing Systems
    Ashwin Kumar, Yevgeniy Vorobeychik, and William Yeoh
    In International Conference on Automated Planning and Scheduling, 2023
  7. DAI
    Multi-Agent Planning and Diagnosis with Commonsense Reasoning
    Tran Cao Son, William Yeoh, Roni Stern, and 1 more author
    In International Conference on Distributed Artificial Intelligence, 2023

2022

  1. JAIR
    Communication-Aware Local Search for Distributed Constraint Optimization
    Ben Rachmut, Roie Zivan, and William Yeoh
    Journal of Artificial Intelligence Research, 2022
  2. JAIR
    Proactive Dynamic Distributed Constraint Optimization Problems
    Khoi D. Hoang, Ferdinando Fioretto, Ping Hou, and 3 more authors
    Journal of Artificial Intelligence Research, 2022
  3. JAIR
    A Logic-Based Explanation Generation Framework for Classical and Hybrid Planning Problems
    Stylianos Loukas Vasileiou, William Yeoh, Tran Cao Son, and 3 more authors
    Journal of Artificial Intelligence Research, 2022
  4. ICAPS
    VizXP: A Visualization Framework for Conveying Explanations to Users in Model Reconciliation Problems
    Ashwin Kumar, Stylianos Loukas Vasileiou, Melanie Bancilhon, and 2 more authors
    In International Conference on Automated Planning and Scheduling, 2022
  5. AAAI
    Stochastic Goal Recognition Design Problems with Suboptimal Agents
    Christabel Wayllace, and William Yeoh
    In AAAI Conference on Artificial Intelligence, 2022
  6. CCS
    When Evil Calls: Targeted Adversarial Voice over IP Network
    Han Liu, Zhiyuan Yu, Mingming Zha, and 4 more authors
    In ACM Conference on Computer and Communications Security, 2022
  7. PRIMA
    Dynamic Continuous Distributed Constraint Optimization Problems
    Khoi D. Hoang, and William Yeoh
    In International Conference on Principles and Practice of Multi-Agent Systems, 2022

2021

  1. CP
    The Effect of Asynchronous Execution and Message Latency on Max-Sum
    Roie Zivan, Omer Perry, Ben Rachmut, and 1 more author
    In International Conference on Principles and Practice of Constraint Programming, 2021
  2. AAMAS
    Latency-Aware Local Search for Distributed Constraint Optimization
    Ben Rachmut, Roie Zivan, and William Yeoh
    In International Conference on Autonomous Agents and Multiagent Systems, 2021
  3. AAAI
    On Exploiting Hitting Sets for Model Reconciliation
    Stylianos Loukas Vasileiou, Alessandro Previti, and William Yeoh
    In AAAI Conference on Artificial Intelligence, 2021
  4. JELIA
    Model Reconciliation in Logic Programs
    Tran Cao Son, Van Nguyen, Stylianos Loukas Vasileiou, and 1 more author
    In European Conference on Logics in Artificial Intelligence, 2021
  5. DAI
    Incomplete Distributed Constraint Optimization Problems: Model, Algorithms, and Heuristics
    Atena M. Tabakhi, William Yeoh, and Roie Zivan
    In International Conference on Distributed Artificial Intelligence, 2021
    :trophy: Best Paper Award

2020

  1. IROS
    To Ask or Not to Ask: A User Annoyance Aware Preference Elicitation Framework for Social Robots
    Balint Gucsi, Danesh S. Tarapore, William Yeoh, and 2 more authors
    In International Conference on Intelligent Robots and Systems, 2020
  2. ICAPS
    A Simple and Fast Bi-Objective Search Algorithm
    Carlos Hernández, William Yeoh, Jorge A. Baier, and 3 more authors
    In International Conference on Automated Planning and Scheduling, 2020
  3. ICAPS
    Online Traffic Signal Control through Sample-Based Constrained Optimization
    Srishti Dhamija, Alolika Gon, Pradeep Varakantham, and 1 more author
    In International Conference on Automated Planning and Scheduling, 2020
  4. AAMAS
    New Algorithms for Continuous Distributed Constraint Optimization Problems
    Khoi D. Hoang, William Yeoh, Makoto Yokoo, and 1 more author
    In International Conference on Autonomous Agents and Multiagent Systems, 2020
  5. ECAI
    Accounting for Observer’s Partial Observability in Stochastic Goal Recognition Design
    Christabel Wayllace, Sarah Keren, Avigdor Gal, and 3 more authors
    In European Conference on Artificial Intelligence, 2020
  6. PRIMA
    The Smart Appliance Scheduling Problem: A Bayesian Optimization Approach
    Atena M. Tabakhi, William Yeoh, and Ferdinando Fioretto
    In International Conference on Principles and Practice of Multi-Agent Systems, 2020

2019

  1. JAIR
    Distributed Gibbs: A Linear-Space Sampling-Based DCOP Algorithm
    Duc Thien Nguyen, William Yeoh, Hoong Chuin Lau, and 1 more author
    Journal of Artificial Intelligence Research, 2019
  2. AAMAS
    Parameterized Heuristics for Incomplete Weighted CSPs with Elicitation Costs
    Atena M. Tabakhi, William Yeoh, and Makoto Yokoo
    In International Conference on Autonomous Agents and Multiagent Systems, 2019
  3. PRIMA
    New Distributed Constraint Reasoning Algorithms for Load Balancing in Edge Computing
    Khoi D. Hoang, Christabel Wayllace, William Yeoh, and 5 more authors
    In International Conference on Principles and Practice of Multi-Agent Systems, 2019
  4. PRIMA
    A Scheduler for Smart Homes with Probabilistic User Preferences
    Van Nguyen, William Yeoh, Tran Cao Son, and 2 more authors
    In International Conference on Principles and Practice of Multi-Agent Systems, 2019
  5. DAI
    A Distributed Solver for Multi-Agent Path Finding Problems
    Poom Pianpak, Tran Cao Son, Phoebe O. Toups Dugas, and 1 more author
    In International Conference on Distributed Artificial Intelligence, 2019

2018

  1. JAIR
    Distributed Constraint Optimization Problems and Applications: A Survey
    Ferdinando Fioretto, Enrico Pontelli, and William Yeoh
    Journal of Artificial Intelligence Research, 2018
  2. AI Matt.
    AI Buzzwords Explained: Distributed Constraint Optimization Problems
    Ferdinando Fioretto, and William Yeoh
    AI Matters, 2018
  3. TIST
    Risk-Sensitive Stochastic Orienteering Problems for Trip Optimization in Urban Environments
    Pradeep Varakantham, Akshat Kumar, Hoong Chuin Lau, and 1 more author
    ACM Transaction of Intelligent System Technologies, 2018
  4. Const.
    Accelerating Exact and Approximate Inference for (Distributed) Discrete Optimization with GPUs
    Ferdinando Fioretto, Enrico Pontelli, William Yeoh, and 1 more author
    Constraints, 2018
  5. IJAIT
    Communication-Sensitive Pseudo-Tree Heuristics for DCOP Algorithms
    Atena M. Tabakhi, William Yeoh, Reza Tourani, and 2 more authors
    International Journal on Artificial Intelligence Tools, 2018
  6. CP
    A Large Neighboring Search Schema for Multi-agent Optimization
    Khoi D. Hoang, Ferdinando Fioretto, William Yeoh, and 2 more authors
    In International Conference on Principles and Practice of Constraint Programming, 2018
  7. UAI
    Decentralized Planning for Non-dedicated Agent Teams with Submodular Rewards in Uncertain Environments
    Pritee Agrawal, Pradeep Varakantham, and William Yeoh
    In Conference on Uncertainty in Artificial Intelligence, 2018
  8. IJCAI
    Bidding in Periodic Double Auctions Using Heuristics and Dynamic Monte Carlo Tree Search
    Moinul Morshed Porag Chowdhury, Christopher Kiekintveld, Son Tran, and 1 more author
    In International Joint Conference on Artificial Intelligence, 2018
  9. AAMAS
    A Near-Optimal Node-to-Agent Mapping Heuristic for GDL-Based DCOP Algorithms in Multi-Agent Systems
    Md. Mosaddek Khan, Long Tran-Thanh, William Yeoh, and 1 more author
    In International Conference on Autonomous Agents and Multiagent Systems, 2018
  10. AAMAS
    Preference Elicitation with Interdependency and User Bother Cost
    Tiep Le, Atena M. Tabakhi, Long Tran-Thanh, and 2 more authors
    In International Conference on Autonomous Agents and Multiagent Systems, 2018
  11. CIG
    Multi-Agent Pathfinding with Real-Time Heuristic Search
    Devon Sigurdson, Vadim Bulitko, William Yeoh, and 2 more authors
    In IEEE Conference on Computational Intelligence and Games, 2018

2017

  1. TPLP
    Solving Distributed Constraint Optimization Problems Using Logic Programming
    Tiep Le, Tran Cao Son, Enrico Pontelli, and 1 more author
    Theory and Practice of Logic Programming, 2017
  2. CP
    Preference Elicitation for DCOPs
    Atena M. Tabakhi, Tiep Le, Ferdinando Fioretto, and 1 more author
    In International Conference on Principles and Practice of Constraint Programming, 2017
  3. IJCAI
    New Metrics and Algorithms for Stochastic Goal Recognition Design Problems
    Christabel Wayllace, Ping Hou, and William Yeoh
    In International Joint Conference on Artificial Intelligence, 2017
  4. IJCAI
    Generalized Target Assignment and Path Finding Using Answer Set Programming
    Van Nguyen, Philipp Obermeier, Tran Cao Son, and 2 more authors
    In International Joint Conference on Artificial Intelligence, 2017
  5. AAMAS
    Infinite-Horizon Proactive Dynamic DCOPs
    Khoi D. Hoang, Ping Hou, Ferdinando Fioretto, and 3 more authors
    In International Conference on Autonomous Agents and Multiagent Systems, 2017
  6. AAMAS
    A Multiagent System Approach to Scheduling Devices in Smart Homes
    Ferdinando Fioretto, William Yeoh, and Enrico Pontelli
    In International Conference on Autonomous Agents and Multiagent Systems, 2017
  7. AAMAS
    A Distributed Constraint Optimization (DCOP) Approach to the Economic Dispatch with Demand Response
    Ferdinando Fioretto, William Yeoh, Enrico Pontelli, and 2 more authors
    In International Conference on Autonomous Agents and Multiagent Systems, 2017
  8. ICTAI
    Pseudo-Tree Construction Heuristics for DCOPs and Evaluations on the ns-2 Network Simulator
    Atena M. Tabakhi, Reza Tourani, Francisco Natividad, and 2 more authors
    In IEEE International Conference on Tools with Artificial Intelligence, 2017
  9. GameSec
    Game-Theoretic Goal Recognition Models with Applications to Security Domains
    Samuel Ang, Hau Chan, Albert Xin Jiang, and 1 more author
    In International Conference on Decision and Game Theory for Security, 2017

2016

  1. Int. Sys.
    AI’s 10 to Watch
    Haris Aziz, Elias Bareinboim, Yejin Choi, and 7 more authors
    IEEE Intelligent Systems, 2016
  2. CP
    A Dynamic Programming-Based MCMC Framework for Solving DCOPs with GPUs
    Ferdinando Fioretto, William Yeoh, and Enrico Pontelli
    In International Conference on Principles and Practice of Constraint Programming, 2016
  3. IJCAI
    Goal Recognition Design with Stochastic Agent Action Outcomes
    Christabel Wayllace, Ping Hou, William Yeoh, and 1 more author
    In International Joint Conference on Artificial Intelligence, 2016
  4. IJCAI
    Scalable Greedy Algorithms for Task/Resource Constrained Multi-Agent Stochastic Planning
    Pritee Agrawal, Pradeep Varakantham, and William Yeoh
    In International Joint Conference on Artificial Intelligence, 2016
  5. AAMAS
    Proactive Dynamic Distributed Constraint Optimization
    Khoi D. Hoang, Ferdinando Fioretto, Ping Hou, and 3 more authors
    In International Conference on Autonomous Agents and Multiagent Systems, 2016
  6. AAMAS
    ER-DCOPs: A Framework for Distributed Constraint Optimization with Uncertainty in Constraint Utilities
    Tiep Le, Ferdinando Fioretto, William Yeoh, and 2 more authors
    In International Conference on Autonomous Agents and Multiagent Systems, 2016
  7. AAAI
    Solving Risk-Sensitive POMDPs With and Without Cost Observations
    Ping Hou, William Yeoh, and Pradeep Varakantham
    In AAAI Conference on Artificial Intelligence, 2016
  8. AAAI
    Multi-Variable Agents Decomposition for DCOPs
    Ferdinando Fioretto, William Yeoh, and Enrico Pontelli
    In AAAI Conference on Artificial Intelligence, 2016
  9. AAAI
    Solving Goal Recognition Design Using ASP
    Tran Cao Son, Orkunt Sabuncu, Christian Schulz-Hanke, and 2 more authors
    In AAAI Conference on Artificial Intelligence, 2016

2015

  1. IAT
    Incremental DCOP Search Algorithms for Solving Dynamic DCOP Problems
    William Yeoh, Pradeep Varakantham, Xiaoxun Sun, and 1 more author
    In International Conferences on Intelligent Agent Technology, 2015
  2. CP
    Exploiting GPUs in Solving (Distributed) Constraint Optimization Problems with Dynamic Programming
    Ferdinando Fioretto, Tiep Le, Enrico Pontelli, and 2 more authors
    In International Conference on Principles and Practice of Constraint Programming, 2015
  3. AAAI
    Solving Distributed Constraint Optimization Problems Using Logic Programming
    Tiep Le, Tran Cao Son, Enrico Pontelli, and 1 more author
    In AAAI Conference on Artificial Intelligence, 2015

2014

  1. CP
    Improving DPOP with Branch Consistency for Solving Distributed Constraint Optimization Problems
    Ferdinando Fioretto, Tiep Le, William Yeoh, and 2 more authors
    In International Conference on Principles and Practice of Constraint Programming, 2014
  2. AAAI
    Solving Uncertain MDPs by Reusing State Information and Plans
    Ping Hou, William Yeoh, and Tran Cao Son
    In AAAI Conference on Artificial Intelligence, 2014
  3. AAAI
    Decentralized Multi-Agent Reinforcement Learning in Average-Reward Dynamic DCOPs
    Duc Thien Nguyen, William Yeoh, Hoong Chuin Lau, and 2 more authors
    In AAAI Conference on Artificial Intelligence, 2014
  4. AAAI
    A Simple Polynomial-Time Randomized Distributed Algorithm for Connected Row Convex Constraints
    T. K. Satish Kumar, Duc Thien Nguyen, William Yeoh, and 1 more author
    In AAAI Conference on Artificial Intelligence, 2014
  5. ICAPS
    Revisiting Risk-Sensitive MDPs: New Algorithms and Results
    Ping Hou, William Yeoh, and Pradeep Varakantham
    In International Conference on Automated Planning and Scheduling, 2014

2013

  1. ADT
    Budgeted Personalized Incentive Approaches for Smoothing Congestion in Resource Networks
    Pradeep Varakantham, Na Fu, William Yeoh, and 2 more authors
    In International Conference on Algorithmic Decision Theory, 2013
  2. IJCAI
    Automated Generation of Interaction Graphs for Value-Factored Dec-POMDPs
    William Yeoh, Akshat Kumar, and Shlomo Zilberstein
    In International Joint Conference on Artificial Intelligence, 2013
  3. AAMAS
    Distributed Gibbs: A Memory-Bounded Sampling-Based DCOP Algorithm
    Duc Thien Nguyen, William Yeoh, and Hoong Chuin Lau
    In International Conference on Autonomous Agents and Multiagent Systems, 2013

2012

  1. AI Mag.
    Distributed Problem Solving
    William Yeoh, and Makoto Yokoo
    AI Magazine, 2012
  2. IAT
    Lagrangian Relaxation for Large-Scale Multi-agent Planning
    Geoffrey J. Gordon, Pradeep Varakantham, William Yeoh, and 3 more authors
    In International Conferences on Intelligent Agent Technology, 2012
  3. UAI
    Dynamic Stochastic Orienteering Problems for Risk-Aware Applications
    Hoong Chuin Lau, William Yeoh, Pradeep Varakantham, and 2 more authors
    In Conference on Uncertainty in Artificial Intelligence, 2012
  4. ICAPS
    Incremental ARA*: An Incremental Anytime Search Algorithm for Moving-Target Search
    Xiaoxun Sun, Tansel Uras, Sven Koenig, and 1 more author
    In International Conference on Automated Planning and Scheduling, 2012
  5. AAMAS
    Stochastic Dominance in Stochastic DCOPs for Risk-Sensitive Applications
    Duc Thien Nguyen, William Yeoh, and Hoong Chuin Lau
    In International Conference on Autonomous Agents and Multiagent Systems, 2012

2011

  1. IJCAI
    Generalizing ADOPT and BnB-ADOPT
    Patricia Gutierrez, Pedro Meseguer, and William Yeoh
    In International Joint Conference on Artificial Intelligence, 2011

2010

  1. JAIR
    BnB-ADOPT: An Asynchronous Branch-and-Bound DCOP Algorithm
    William Yeoh, Ariel Felner, and Sven Koenig
    Journal of Artificial Intelligence Research, 2010
  2. AAMAS
    Generalized Fringe-Retrieving A*: Faster Moving Target Search on State Lattices
    Xiaoxun Sun, William Yeoh, and Sven Koenig
    In International Conference on Autonomous Agents and Multiagent Systems, 2010
  3. AAMAS
    Moving Target D* Lite
    Xiaoxun Sun, William Yeoh, and Sven Koenig
    In International Conference on Autonomous Agents and Multiagent Systems, 2010

2009

  1. IJCAI
    Trading Off Solution Quality for Faster Computation in DCOP Search Algorithms
    William Yeoh, Xiaoxun Sun, and Sven Koenig
    In International Joint Conference on Artificial Intelligence, 2009
  2. IJCAI
    Efficient Incremental Search for Moving Target Search
    Xiaoxun Sun, William Yeoh, and Sven Koenig
    In International Joint Conference on Artificial Intelligence, 2009
  3. AAMAS
    Caching Schemes for DCOP Search Algorithms
    William Yeoh, Pradeep Varakantham, and Sven Koenig
    In International Conference on Autonomous Agents and Multiagent Systems, 2009
    :trophy: Nominated for Pragnesh Jay Modi Best Student Paper Award
  4. AAMAS
    Dynamic Fringe-Saving A*
    Xiaoxun Sun, William Yeoh, and Sven Koenig
    In International Conference on Autonomous Agents and Multiagent Systems, 2009
  5. AAMAS
    Simple Optimization Techniques for A*-based Search
    Xiaoxun Sun, William Yeoh, Po-An Chen, and 1 more author
    In International Conference on Autonomous Agents and Multiagent Systems, 2009

2008

  1. AAMAS
    BnB-ADOPT: An Asynchronous Branch-and-Bound DCOP Algorithm
    William Yeoh, Ariel Felner, and Sven Koenig
    In International Conference on Autonomous Agents and Multiagent Systems, 2008
  2. AAMAS
    Generalized Adaptive A*
    Xiaoxun Sun, Sven Koenig, and William Yeoh
    In International Conference on Autonomous Agents and Multiagent Systems, 2008