Publications | William Yeoh | Washington University in St. Louis

Theses

William Yeoh. “Speeding Up Distributed Constraint Optimization Search Algorithms.” Ph.D. thesis, University of Southern California, Los Angeles, United States, 2010.

Journal and Magazine Articles

Carlos Hernandez, William Yeoh, Jorge A. Baier, Han Zhang, Luis Suazo, Sven Koenig, and Oren Salzman. “Simple and Efficient Bi-Objective Search Algorithms via Fast Dominance Checks.” Artificial Intelligence (AIJ), 314, page 103807, 2023.
Ben Rachmut, Roie Zivan, and William Yeoh. “Communication-Aware Local Search for Distributed Constraint Optimization.” Journal of Artificial Intelligence Research (JAIR), 75, pages 637-675, 2022.
Khoi D. Hoang, Ferdinando Fioretto, Ping Hou, William Yeoh, Makoto Yokoo, and Roie Zivan. “Proactive Dynamic Distributed Constraint Optimization Problems.” Journal of Artificial Intelligence Research (JAIR), 74, pages 179-225, 2022.
Stylianos Loukas Vasileiou, William Yeoh, Tran Cao Son, Ashwin Kumar, Michael Cashmore, and Daniele Magazzeni. “A Logic-Based Explanation Generation Framework for Classical and Hybrid Planning Problems.” Journal of Artificial Intelligence Research (JAIR), 73, pages 1473-1534, 2022.
Duc Thien Nguyen, William Yeoh, Hoong Chuin Lau, and Roie Zivan. “Distributed Gibbs: A Linear-Space Sampling-Based DCOP Algorithm.” Journal of Artificial Intelligence Research (JAIR), 64, pages 705-748, 2019.
Ferdinando Fioretto, Enrico Pontelli, and William Yeoh. “Distributed Constraint Optimization Problems and Applications: A Survey.” Journal of Artificial Intelligence Research (JAIR), 61, pages 723-759, 2018.
Ferdinando Fioretto and William Yeoh. “AI Buzzwords Explained: Distributed Constraint Optimization Problems.” AI Matters, 3(4), pages 8-13, 2018.
Pradeep Varakantham, Akshat Kumar, Hoong Chuin Lau, and William Yeoh. “Risk-Sensitive Stochastic Orienteering Problems for Trip Optimization in Urban Environments.” ACM Transactions on Intelligent Systems and Technology (TIST), 9(3), pages 24:1-24:25, 2018.
Ferdinando Fioretto, Enrico Pontelli, William Yeoh, and Rina Dechter. “Accelerating Exact and Approximate Inference for (Distributed) Discrete Optimization with GPUs.” Constraints, 23(1), pages 1-43, 2018.
Atena M. Tabakhi, William Yeoh, Reza Tourani, Francisco Natividad, and Satyajayant Misra. “Communication-Sensitive Pseudo-Tree Heuristics for DCOP Algorithms.” International Journal on Artificial Intelligence Tools (IJAIT), 27(7), pages 1860008:1-1860008:24, 2018.
Tiep Le, Tran Cao Son, Enrico Pontelli, and William Yeoh. “Solving Distributed Constraint Optimization Problems with Logic Programming.” Theory and Practice of Logic Programming (TPLP), 17(4), pages 634-683, 2017.
Haris Aziz, Elias Bareinboim, Yejin Choi, Daniel Hsu, Shivaram Kalyanakrishnan, Reshef Meir, Suchi Saria, Gerardo I. Simari, Lirong Xia, and William Yeoh. “AI’s 10 to Watch.” IEEE Intelligent Systems, 31(1), pages 56-66, 2016.
William Yeoh and Makoto Yokoo. “Distributed Problem Solving.” AI Magazine, 33(3), pages 53-65, 2012.
William Yeoh, Ariel Felner, and Sven Koenig. “BnB-ADOPT: An Asynchronous Branch-and-Bound DCOP Algorithm.” Journal of Artificial Intelligence Research (JAIR), 38, pages 85-133, 2010.

Conference Papers (Full Papers)

Ashwin Kumar, Yevgeniy Vorobeychik, and William Yeoh. “Using Simple Incentives to Improve Two-Sided Fairness in Ridesharing Systems.” In Proceedings of the International Conference on Automated Planning and Scheduling (ICAPS), to appear, 2023.
Ashwin Kumar, Stylianos Loukas Vasileiou, Melanie Bancilhon, Alvitta Ottley, and William Yeoh. “VizXP: A Visualization Framework for Conveying Explanations to Users in Model Reconciliation Problems.” In Proceedings of the International Conference on Automated Planning and Scheduling (ICAPS), pages 701-709, 2022.
Christabel Wayllace and William Yeoh. “Stochastic Goal Recognition Design Problems with Suboptimal Agents.” In Proceedings of the AAAI Conference on Artificial Intelligence (AAAI), pages 9953-9961, 2022.
Han Liu, Zhiyuan Yu, Mingming Zha, XiaoFeng Wang, William Yeoh, Yevgeniy Vorobeychik, and Ning Zhang. “When Evil Calls: Targeted Adversarial Voice over IP Network.” In Proceedings of the ACM Conference on Computer and Communications Security (CCS), pages 2009–2023, 2022.
Khoi D. Hoang and William Yeoh. “Dynamic Continuous Distributed Constraint Optimization Problems.” In Proceedings of the International Conference on Principles and Practice of Multi-Agent Systems (PRIMA), pages 475-491, 2022.
Roie Zivan, Omer Perry, Ben Rachmut, and William Yeoh. “The Effect of Asynchronous Execution and Message Latency on Max-sum.” In Proceedings of the International Conference on Principles and Practice of Constraint Programming (CP), pages 60:1-60:18, 2021.
Ben Rachmut, Roie Zivan, and William Yeoh. “Latency-Aware Local Search for Distributed Constraint Optimization.” In Proceedings of the International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pages 1019-1027, 2021.
Stylianos Loukas Vasileiou, Alessandro Previti, and William Yeoh. “On Exploiting Hitting Sets for Model Reconciliation.” In Proceedings of the AAAI Conference on Artificial Intelligence (AAAI), pages 6514-6521, 2021.
Tran Cao Son, Van Nguyen, Stylianos Loukas Vasileiou, and William Yeoh. “Model Reconciliation in Logic Programs.” In Proceedings of the European Conference on Logics in Artificial Intelligence (JELIA), pages 393-406, 2021.
Atena M. Tabakhi, William Yeoh, and Roie Zivan. “Incomplete Distributed Constraint Optimization Problems: Model, Algorithms, and Heuristics.” In Proceedings of the International Conference on Distributed Artificial Intelligence (DAI), pages 64–78, 2021. (*Won the Best Paper Award*).
Moinul Morshed Porag Chowdhury, Jose Perez, Christopher Kiekintveld, Son Cao Tran, William Yeoh, and Enrico Pontelli. “Empirical Game-Theoretic Methods to Minimize Regret Against Specific Opponents.” In Proceedings of the SPIE Conference on Artificial Intelligence and Machine Learning for Multi-Domain Operations Applications, 2021.
Balint Gucsi, Danesh S. Tarapore, William Yeoh, Christopher Amato, and Long Tran-Thanh. “To Ask or Not to Ask: A User Annoyance Aware Preference Elicitation Framework for Social Robots.” In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pages 7935-7940, 2020.
Carlos Hernandez Ulloa, William Yeoh, Jorge A. Baier, Han Zhang, Luis Suazo, and Sven Koenig. “A Simple and Fast Bi-Objective Search Algorithm.” In Proceedings of the International Conference on Automated Planning and Scheduling (ICAPS), pages 143-151, 2020.
Srishti Dhamija, Alolika Gon, Pradeep Varakantham, and William Yeoh. “Online Traffic Signal Control through Sample-Based Constrained Optimization.” In Proceedings of the International Conference on Automated Planning and Scheduling (ICAPS), pages 366-374, 2020.
Khoi D. Hoang, William Yeoh, Makoto Yokoo, and Zinovi Rabinovich. “New Algorithms for Continuous Distributed Constraint Optimization Problems.” In Proceedings of the International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pages 502-510, 2020.
Christabel Wayllace, Sarah Keren, Avigdor Gal, Erez Karpas, William Yeoh, and Shlomo Zilberstein. “Accounting for Partial Observability in Stochastic Goal Recognition Design: Messing with the Marauder’s Map.” In Proceedings of the European Conference on Artificial Intelligence (ECAI), pages 2394-2401, 2020.
Atena M. Tabakhi, William Yeoh, and Ferdinando Fioretto. “The Smart Appliance Scheduling Problem: A Bayesian Optimization Approach.” In Proceedings of the International Conference on Principles and Practice of Multi-Agent Systems (PRIMA), pages 100-115, 2020.
Atena M. Tabakhi, William Yeoh, and Makoto Yokoo. “Parameterized Heuristics for Incomplete Weighted CSPs with Elicitation Costs.” In Proceedings of the International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pages 476-484, 2019.
Khoi D. Hoang, Christabel Wayllace, William Yeoh, Jacob Beal, Soura Dasgupta, Yuanqiu Mo, Aaron Paulos, and Jon Schewe. “New Distributed Constraint Reasoning Algorithms for Load Balancing in Edge Computing.” In Proceedings of the International Conference on Principles and Practice of Multi-Agent Systems (PRIMA), pages 69-86, 2019.
Van Nguyen, William Yeoh, Tran Cao Son, Vladik Kreinovich, and Tiep Le. “A Scheduler for Smart Homes with Probabilistic User Preferences.” In Proceedings of the International Conference on Principles and Practice of Multi-Agent Systems (PRIMA), pages 138-152, 2019.
Poom Pianpak, Tran Cao Son, Z O. Toups, and William Yeoh. “A Distributed Solver for Multi-Agent Path Finding Problems.” In Proceedings of the International Conference on Distributed Artificial Intelligence (DAI), pages 2:1-2:7, 2019.
Khoi D. Hoang, Ferdinando Fioretto, William Yeoh, Enrico Pontelli, and Roie Zivan. “A Large Neighboring Search Schema for Multi-Agent Optimization.” In Proceedings of the International Conference on Principles and Practice of Constraint Programming (CP), pages 688-706, 2018.
Pritee Agrawal, Pradeep Varakantham, and William Yeoh. “Decentralized Planning for Non-Dedicated Agent Teams with Submodular Rewards in Uncertain Environments.” In Proceedings of the Conference on Uncertainty in Artificial Intelligence (UAI), pages 958-967, 2018.
Moinul Morshed Porag Chowdhury, Christopher Kiekintveld, Tran Cao Son, and William Yeoh. “Bidding in Periodic Double Auctions Using Heuristics and Dynamic Monte Carlo Tree Search.” In Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), pages 166-172, 2018.
Md. Mosaddek Khan, Long Tran-Thanh, William Yeoh, and Nicholas R. Jennings. “A Near-Optimal Node-to-Agent Mapping Heuristic for GDL-based DCOP Algorithms in Multi-Agent Systems.” In Proceedings of the International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pages 1613-1621, 2018.
Tiep Le, Atena M. Tabakhi, Long Tran-Thanh, William Yeoh, and Tran Cao Son. “Preference Elicitation with Interdependency and User Bother Cost.” In Proceedings of the International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pages 1459-1467, 2018.
Devon Sigurdson, Vadim Bulitko, William Yeoh, Carlos Hernandez, and Sven Koenig. “Real-time Multi-agent Pathfinding.” In Proceedings of the IEEE Conference on Computational Intelligence and Games (CIG), pages 1-8, 2018.
Atena M. Tabakhi, Tiep Le, Ferdinando Fioretto, and William Yeoh. “Preference Elicitation for DCOPs.” In Proceedings of the International Conference on Principles and Practice of Constraint Programming (CP), pages 278-296, 2017.
Christabel Wayllace, Ping Hou, and William Yeoh. “New Metrics and Algorithms for Stochastic Goal Recognition Design Problems.” In Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), pages 4455-4462, 2017.
Van Nguyen, Philipp Obermeier, Tran Cao Son, Torsten Schaub, and William Yeoh. “Generalized Target Assignment and Path Finding Using Answer Set Programming.” In Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), pages 1216-1223, 2017.
Khoi D. Hoang, Ping Hou, Ferdinando Fioretto, William Yeoh, Roie Zivan, and Makoto Yokoo. “Infinite-Horizon Proactive Dynamic DCOPs.” In Proceedings of the International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pages 212-220, 2017.
Ferdinando Fioretto, William Yeoh, and Enrico Pontelli. “A Multiagent System Approach to Scheduling Devices in Smart Homes.” In Proceedings of the International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pages 981-989, 2017.
Ferdinando Fioretto, William Yeoh, Enrico Pontelli, Ye Ma, and Satishkumar Ranade. “A Distributed Constraint Optimization (DCOP) Approach to the Economic Dispatch with Demand Response.” In Proceedings of the International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pages 999-1007, 2017.
Atena M. Tabakhi, Reza Tourani, Francisco Natividad, William Yeoh, and Satyajayant Misra. “Pseudo-tree Construction Heuristics for DCOPs and Evaluations on the ns-2 Network Simulator.” In Proceedings of the International Conference on Tools with Artificial Intelligence (ICTAI), pages 1105-1112, 2017.
Samuel Ang, Hau Chan, Albert X. Jiang, and William Yeoh. “Game-theoretic Goal Recognition Models with Applications to Security Domains.” In Proceedings of the International Conference on Decision and Game Theory for Security (GameSec), pages 256-272, 2017.
Ferdinando Fioretto, William Yeoh, and Enrico Pontelli. “A Dynamic Programming-based MCMC Framework for Solving DCOPs with GPUs.” In Proceedings of the International Conference on Principles and Practice of Constraint Programming (CP), pages 813-831, 2016.
Christabel Wayllace, Ping Hou, William Yeoh, and Tran Cao Son. “Goal Recognition Design with Stochastic Agent Action Outcomes.” In Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), pages 3279-3285, 2016.
Pritee Agrawal, Pradeep Varakantham, and William Yeoh. “Scalable Greedy Algorithms for Task/Resource Constrained Multi-Agent Stochastic Planning.” In Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), pages 10-16, 2016.
Khoi D. Hoang, Ferdinando Fioretto, Ping Hou, Makoto Yokoo, William Yeoh, and Roie Zivan. “Proactive Dynamic Distributed Constraint Optimization.” In Proceedings of the International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pages 597-605, 2016.
Tiep Le, Ferdinando Fioretto, William Yeoh, Tran Cao Son, and Enrico Pontelli. “ER-DCOPs: A Framework for Distributed Constraint Optimization with Uncertainty in Constraint Utilities.” In Proceedings of the International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pages 606-614, 2016.
Ping Hou, William Yeoh, and Pradeep Varakantham. “Solving Risk-Sensitive POMDPs With and Without Cost Observations.” In Proceedings of the AAAI Conference on Artificial Intelligence (AAAI), pages 3138-3144, 2016.
Ferdinando Fioretto, William Yeoh, and Enrico Pontelli. “Multi-Variable Agent Decomposition for DCOPs.” In Proceedings of the AAAI Conference on Artificial Intelligence (AAAI), pages 2480-2486, 2016.
Tran Cao Son, Orkunt Sabuncu, Christian Schulz-Hanke, Torsten Schaub, and William Yeoh. “Solving Goal Recognition Design using ASP.” In Proceedings of the AAAI Conference on Artificial Intelligence (AAAI), pages 3181-3187, 2016.
William Yeoh, Pradeep Varakantham, Xiaoxun Sun, and Sven Koenig. “Incremental DCOP Search Algorithms for Solving Dynamic DCOP Problems.” In Proceedings of the International Conference on Intelligent Agent Technology (IAT), pages 257-263, 2015.
Ferdinando Fioretto,Tiep Le, Enrico Pontelli, William Yeoh, and Tran Cao Son. “Exploiting GPUs in Solving (Distributed) Constraint Optimization Problems with Dynamic Programming.” In Proceedings of the International Conference on Principles and Practice of Constraint Programming (CP), pages 121-136, 2015.
Tiep Le, Tran Cao Son, Enrico Pontelli, and William Yeoh. “Solving Distributed Constraint Optimization Problems with Logic Programming.” In Proceedings of the AAAI Conference on Artificial Intelligence (AAAI), pages 1174-1181, 2015.
Ferdinando Fioretto, Tiep Le, William Yeoh, Enrico Pontelli, and Tran Cao Son. “Improving DPOP with Branch Consistency for Solving Distributed Constraint Optimization Problems.” In Proceedings of the International Conference on Principles and Practice of Constraint Programming (CP), pages 307-323, 2014.
Ping Hou, William Yeoh, and Tran Cao Son. “Solving Uncertain MDPs by Reusing State Information and Plans.” In Proceedings of the AAAI Conference on Artificial Intelligence (AAAI), pages 2285-2292, 2014.
Duc Thien Nguyen, William Yeoh, Hoong Chuin Lau, Shlomo Zilberstein, and Chongjie Zhang. “Decentralized Multi-Agent Reinforcement Learning in Average-Reward Dynamic DCOPs.” In Proceedings of the AAAI Conference on Artificial Intelligence (AAAI), pages 1447-1455, 2014.
T. K. Satish Kumar, Duc Thien Nguyen, William Yeoh, and Sven Koenig. “A Simple Polynomial-Time Randomized Distributed Algorithm for Connected Row Convex Constraints.” In Proceedings of the AAAI Conference on Artificial Intelligence (AAAI), pages 2308-2314, 2014.
Ping Hou, William Yeoh, and Pradeep Varakantham. “Revisiting Risk-Sensitive MDPs: New Algorithms and Results.” In Proceedings of the International Conference on Automated Planning and Scheduling (ICAPS), pages 136-144, 2014.
Pradeep Varakantham, Na Fu, William Yeoh, Shih-Fen Cheng, and Hoong Chuin Lau. “Budgeted Personalized Incentive Approaches for Smoothing Congestion in Resource Networks.” In Proceedings of the International Conference on Algorithmic Decision Theory (ADT), pages 375-386, 2013.
William Yeoh, Akshat Kumar, and Shlomo Zilberstein. “Automated Generation of Interaction Graphs for Value-Factored Decentralized POMDPs.” In Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), pages 411-417, 2013.
Duc Thien Nguyen, William Yeoh, and Hoong Chuin Lau. “Distributed Gibbs: A Memory-Bounded Sampling-Based DCOP Algorithm.” In Proceedings of the International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pages 167-174, 2013.
Geoffrey J. Gordon, Pradeep Varakantham, William Yeoh, Hoong Chuin Lau, Ajay S. Aravamudhan, and Shih-Fen Cheng. “Lagrangian Relaxation for Large-Scale Multi-Agent Planning.” In Proceedings of the International Conference on Intelligent Agent Technology (IAT), pages 494-501, 2012.
Hoong Chuin Lau, William Yeoh, Pradeep Varakantham, Duc Thien Nguyen, and Huaxing Chen. “Dynamic Stochastic Orienteering Problems for Risk-Aware Applications.” In Proceedings of the Conference on Uncertainty in Artificial Intelligence (UAI), pages 448-458, 2012.
Xiaoxun Sun, Tansel Uras, Sven Koenig, and William Yeoh. “Incremental ARA*: An Incremental Anytime Search Algorithm for Moving-Target Search.” In Proceedings of the International Conference on Automated Planning and Scheduling (ICAPS), pages 243-251, 2012.
Duc Thien Nguyen, William Yeoh, and Hoong Chuin Lau. “Stochastic Dominance in Stochastic DCOPs for Risk-Sensitive Applications.” In Proceedings of the International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pages 257-264, 2012.
Patricia Gutierrez, Pedro Meseguer, and William Yeoh. “Generalizing ADOPT and BnB-ADOPT.” In Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), pages 554-559, 2011.
Xiaoxun Sun, William Yeoh, and Sven Koenig. “Generalized Fringe-Retrieving A*: Faster Moving Target Search on State Lattices.” In Proceedings of the International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pages 1081-1087, 2010.
Xiaoxun Sun, William Yeoh, and Sven Koenig. “Moving Target D* Lite.” In Proceedings of the International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pages 67-74, 2010.
William Yeoh, Xiaoxun Sun, and Sven Koenig. “Trading Off Solution Quality for Faster Computation in DCOP Search Algorithms.” In Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), pages 354-360, 2009.
Xiaoxun Sun, William Yeoh, and Sven Koenig. “Efficient Incremental Search for Moving Target Search.” In Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), pages 615-620, 2009.
William Yeoh, Pradeep Varakantham, and Sven Koenig. “Caching Schemes for DCOP Search Algorithms.” In Proceedings of the International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pages 609-616, 2009. (*Nominated for the Pragnesh Jay Modi Best Student Paper Award*).
Xiaoxun Sun, William Yeoh and Sven Koenig, “Dynamic Fringe-Saving A*.” In Proceedings of the International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pages 891-898, 2009.
Xiaoxun Sun, William Yeoh, Po-An Chen, and Sven Koenig. “Simple Optimization Techniques for A*-Based Search.” In Proceedings of the International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pages 931-936, 2009.
William Yeoh, Ariel Felner, and Sven Koenig. “BnB-ADOPT: An Asynchronous Branch-and-Bound DCOP Algorithm“, In Proceedings of the International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pages 591-598, 2008.
Xiaoxun Sun, Sven Koenig, and William Yeoh. “Generalized Adaptive A*.” In Proceedings of the International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pages 469-476, 2008.

Book Chapters

William Kluegel, Muhammad Aamir Iqbal, Ferdinando Fioretto, William Yeoh, and Enrico Pontelli. “A Realistic Dataset for the Smart Home Device Scheduling Problem for DCOPs.” In AAMAS 2017 Workshops (Visionary Papers), Gita Sukthankar and Juan Antonio Rodriguez-Aguilar (editors). Volume 10643 of Lecture Notes in Artificial Intelligence, pages 125–142. Springer, 2017.
Moinul Morshed Porag Chowdhury, Russell Y. Folk, Ferdinando Fioretto, Christopher Kiekintveld, and William Yeoh. “Investigation of Learning Strategies for the SPOT Broker in Power TAC.” In Agent-Mediated Electronic Commerce: Designing Trading Strategies and Mechanisms for Electronic Markets, Sofia Ceppi, Esther David, Chen Hajaj, Valentin Robu, and Ioannis A. Vetsikas (editors). Volume 271 of Lecture Notes in Business Information Processing, pages 96–111. Springer, 2017.
Francisco Natividad, Russell Y. Folk, William Yeoh, and Huiping Cao. “On the Use of Off-the-Shelf Machine Learning Techniques to Predict Energy Demands of Power TAC Consumers.” In Agent-Mediated Electronic Commerce: Designing Trading Strategies and Mechanisms for Electronic Markets, Sofia Ceppi, Esther David, Chen Hajaj, Valentin Robu, and Ioannis A. Vetsikas (editors). Volume 271 of Lecture Notes in Business Information Processing, pages 112–126. Springer, 2017.
William Yeoh, Ariel Felner, and Sven Koenig. “IDB-ADOPT: A Depth-First Search DCOP Algorithm.” In Recent Advances in Constraints, Angelo Oddi, François Fages and Francesca Rossi (editors). Volume 5655 of Lecture Notes in Artificial Intelligence, pages 132–146. Springer, 2009.

Conference Papers (Short Papers/Extended Abstracts/Technical Communications)

Tran Cao Son, Van Nguyen, Stylianos Loukas Vasileiou, and William Yeoh. “Model Reconciliation in Logic Programs.” In Proceedings of the International Conference on Logic Programming (ICLP), to appear, 2022.
Atena M. Tabakhi, Yuanming Xiao, William Yeoh, and Roie Zivan. “Branch-and-Bound Heuristics for Incomplete DCOPs (Extended Abstract).” In Proceedings of the International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pages 1677-1679, 2021.
Ashwin Kumar, Sanket Shah, Meghna Lowalekar, Pradeep Varakantham, Alvitta Ottley, and William Yeoh. “FairVizARD: A Visualization System for Assessing Fairness of Ride-Sharing Matching Algorithms (Demonstration Track).” In Proceedings of the International Conference on Automated Planning and Scheduling (ICAPS), 2021.
Van Nguyen, Tran Cao Son, Stylianos Loukas Vasileiou, and William Yeoh. “Explainable Planning Using Answer Set Programming.” In Proceedings of the International Conference on Principles of Knowledge Reasoning and Representation (KR), pages 662-666, 2020.
Yuanming Xiao, Atena M. Tabakhi, and William Yeoh. “Embedding Preference Elicitation Within the Search for DCOP Solutions (Extended Abstract).” In Proceedings of the International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pages 2044-2046, 2020.
Van Nguyen, Tran Cao Son, Stylianos Loukas Vasileiou, and William Yeoh. “Conditional Updates of Answer Set Programming and Its Application in Explainable Planning (Extended Abstract).” In Proceedings of the International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pages 1954-1956, 2020.
Christabel Wayllace, Sunwoo Ha, Yuchen Han, Jiaming Hu, Shayan Monadjemi, William Yeoh, and Alvitta Ottley. “DRAGON-V: Detection and Recognition of Airplane Goals with Navigational Visualization (Demonstration Track).” In Proceedings of the AAAI Conference on Artificial Intelligence (AAAI), pages 13642-13643, 2020.
William Yeoh. “Towards Improving the Expressivity and Scalability of Distributed Constraint Optimization Problems.” In Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), pages 5734-5738, 2018. (*Paper accompanying early career spotlight presentation*).
Moinul Morshed Porag Chowdhury, Christopher Kiekintveld, Tran Cao Son, and William Yeoh. “Bidding Strategy for Periodic Double Auctions Using Monte Carlo Tree Search (Extended Abstract).” In Proceedings of the International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pages 1897-1899, 2018.
Ferdinando Fioretto, William Yeoh, and Enrico Pontelli. “Multi-Variable Agents Decomposition for DCOPs to Exploit Multi-Level Parallelism (Extended Abstract).” In Proceedings of the International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pages 1823-1824, 2015.
Ferdinando Fioretto, Federico Campeotto, Agostino Dovier, Enrico Pontelli, and William Yeoh. “Large Neighborhood Search with Quality Guarantees for Distributed Constraint Optimization Problems (Extended Abstract).” In Proceedings of the International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pages 1835-1836, 2015.
Tiep Le, Tran Cao Son, Enrico Pontelli, and William Yeoh. “Logic and Constraint Logic Programming for Distributed Constraint Optimization (Technical Communication).” In Proceedings of the International Conference on Logic Programming (ICLP), to appear, 2014.
Tiep Le, Tran Cao Son, Enrico Pontelli, and William Yeoh. “ASP-DPOP: Solving Distributed Constraint Optimization Problems with Logic Programming (Extended Abstract).” In Proceedings of the International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pages 1337-1338, 2014.
Duc Thien Nguyen, William Yeoh, Hoong Chuin Lau, Shlomo Zilberstein, and Chongjie Zhang. “Decentralized Multi-Agent Reinforcement Learning in Average-Reward Dynamic DCOPs (Extended Abstract).” In Proceedings of the International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pages 1341-1342, 2014.
Ferdinando Fioretto, Federico Campeotto, Luca Da Rin Fioretto, William Yeoh, and Enrico Pontelli. “GD-Gibbs: A GPU-based Sampling Algorithm for Solving Distributed Constraint Optimization Problems (Extended Abstract).” In Proceedings of the International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pages 1339-1340, 2014.
Geoffrey J. Gordon, Pradeep Varakantham, William Yeoh, Hoong Chuin Lau, Ajay S. Aravamudhan, and Shih-Fen Cheng. “Lagrangian Relaxation for Large-Scale Multi-Agent Planning (Extended Abstract).” In Proceedings of the International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pages 1227-1228, 2012.
Pradeep Varakantham, William Yeoh, Prasanna Velagapudi, Katia Sycara, and Paul Scerri. “Prioritized Shaping of Models for Solving DEC-POMDPs (Extended Abstract).” In Proceedings of the International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pages 1269-1270, 2012.
William Yeoh, Pradeep Varakantham, Xiaoxun Sun, and Sven Koenig. “Incremental DCOP Search Algorithms for Solving Dynamic DCOPs (Extended Abstract).” In Proceedings of the International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pages 1069-1070, 2011.
William Yeoh, Sven Koenig, and Xiaoxun Sun. “Trading Off Solution Cost for Smaller Runtime in DCOP Search Algorithms (Short Paper).” In Proceedings of the International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pages 1445-1448, 2008.

Symposium and Workshop Papers

Shawn Skyler, Dor Atzmon, Ariel Felner, Oren Salzman, Han Zhang, Sven Koenig, William Yeoh, and Carlos Hernandez Ulloa. “Bounded Cost Bi-Objective Heuristic Search.” In Proceedings of the International Symposium on Combinatorial Search (SoCS), pages 239-243, 2022.
Stylianos Loukas Vasileiou, Ashwin Kumar, and William Yeoh. “On Generating Personalized Explanations via Knowledge Forgetting.” In Proceedings of the Workshop on Explainable AI (XAI), 2022.
Ashwin Kumar, Yevgeniy Vorobeychik, and William Yeoh. “Improving Zonal Fairness While Maintaining Efficiency in Rideshare Matching.” In Proceedings of the International Workshop on Agents in Traffic and Transportation (ATT), pages 77-90, 2022.
Stylianos Loukas Vasileiou and William Yeoh. “On Generating Abstract Explanations via Knowledge Forgetting.” In Proceedings of the Workshop on Explainable Planning (XAIP), 2022.
Jean Springsteen, William Yeoh, and Yevgeniy Vorobeychik. “Impact of Simple Algorithmic Filtering Strategies on Polarization in Social Networks due to Filter Bubbles: Preliminary Results.” In Proceedings of the International Workshop on Optimization and Learning in Multi-Agent Systems (OptLearnMAS), 2022.
Stylianos Loukas Vasileiou, William Yeoh, Tran Cao Son, and Alessandro Previti. “Explanations as Model Reconciliation via Probabilistic Logical Reasoning.” In Proceedings of the Workshop on Explainable Logic-Based Knowledge Representation (XLoKR), 2021.
Ashwin Kumar, Stylianos Loukas Vasileiou, Melanie Bancilhon, Alvitta Ottley, and William Yeoh. “VizXP: A Visualization Framework for Conveying Explanations to Users in Model Reconciliation Problems.” In Proceedings of the Workshop on Explainable Planning (XAIP), 2021.
Van Nguyen, Tran Cao Son, and William Yeoh. “Explainable Problem in clingo-dl Programs.” In Proceedings of the International Symposium on Combinatorial Search (SoCS), pages 231-232, 2021.
Stylianos Loukas Vasileiou, William Yeoh, and Tran Cao Son. “On the Relationship Between KR Approaches for Explainable Planning.” In Proceedings of the Workshop on Explainable Planning (XAIP), 2020.
Carlos Hernandez Ulloa, William Yeoh, Jorge A. Baier, Han Zhang, Luis Suazo, and Sven Koenig. “A Simple and Fast Bi-Objective Search Algorithm.” In Proceedings of the International Symposium on Combinatorial Search (SoCS), pages 125-126, 2020.
Carlos Hernandez Ulloa, Jorge A. Baier, William Yeoh, Vadim Bulitko, and Sven Koenig. “A Learning-Based Framework for Memory-Bounded Heuristic Search: First Results.” In Proceedings of the International Symposium on Combinatorial Search (SoCS), pages 178-179, 2019.
Van Nguyen, Philipp Obermeier, Tran Cao Son, Torsten Schaub, and William Yeoh. “Generalized Target Assignment and Path Finding Using Answer Set Programming.” In Proceedings of the International Symposium on Combinatorial Search (SoCS), pages 194-195, 2019.
Stylianos Loukas Vasileiou, William Yeoh, and Tran Cao Son. “A Preliminary Logic-based Approach for Explanation Generation.” In Proceedings of the Workshop on Explainable Planning (XAIP), 2019.
Christabel Wayllace, Sarah Keren, William Yeoh, Avigdor Gal, and Erez Karpas. “Accounting for Partial Observability in Stochastic Goal Recognition Design: Messing with the Marauder’s Map.” In Proceedings of the Workshop on Heuristics and Search for Domain-Independent Planning (HSDIP), 2018.
Yunxiu Zeng, Kai Xu, Quanjun Yin, Long Qin, Yabing Zha, and William Yeoh. “Inverse Reinforcement Learning based Human Behavior Modeling for Goal Recognition in Dynamic Local Network Interdiction.” In Proceedings of the Workshop on Plan, Activity, and Intent Recognition (PAIR), 2018.
William Kluegel, Muhammad Aamir Iqbal, Ferdinando Fioretto, William Yeoh, and Enrico Pontelli. “A Realistic Dataset for the Smart Home Device Scheduling Problem for DCOPs.” In Proceedings of the International Workshop on Optimization in Multi-Agent Systems (OptMAS), 2017.
Yarden Naveh, Roie Zivan, and William Yeoh. “Resilient Distributed Constraint Optimization Problems.” In Proceedings of the International Workshop on Optimization in Multi-Agent Systems (OptMAS), 2017.
Ferdinando Fioretto, William Yeoh, and Enrico Pontelli. “A Multiagent System Approach to Scheduling Devices in Smart Homes.” In Proceedings of the International Workshop on Artificial Intelligence for Smart Grids and Smart Buildings (AISGSB), 2017.
Moinul Morshed Porag Chowdhury, Russell Y. Folk, Ferdinando Fioretto, Christopher Kiekintveld, and William Yeoh. “Investigation of Learning Strategies for the SPOT Broker in Power TAC.” In Proceedings of the International Workshop on Agent-Mediated Electronic Commerce and Trading Agents Design and Analysis (AMEC/TADA), 2016.
Francisco Natividad, Russell Y. Folk, William Yeoh, and Huiping Cao. “On the Use of Off-the-Shelf Machine Learning Techniques to Predict Energy Demands of Power TAC Consumers.” In Proceedings of the International Workshop on Agent-Mediated Electronic Commerce and Trading Agents Design and Analysis (AMEC/TADA), 2016.
Atena M. Tabakhi, Ferdinando Fioretto, and William Yeoh. “A Preliminary Study on Preference Elicitation in DCOPs for Scheduling Devices in Smart Buildings.” In Proceedings of the International Workshop on Advances in Preference Handling (MPREF), 2016.
Tiep Le, Tran Cao Son, Enrico Pontelli, and William Yeoh. “Solving Distributed Constraint Optimization Problems with Logic Programming.” In Proceedings of the International Workshop on Optimization in Multi-Agent Systems (OptMAS), 2016.
Khoi Hoang, Ferdinando Fioretto, Ping Hou, Makoto Yokoo, William Yeoh, and Roie Zivan. “Proactive Dynamic DCOPs.” In Proceedings of the International Workshop on Artificial Intelligence for Smart Grids and Smart Buildings (AISGSB), 2016.
Ferdinando Fioretto, Tiep Le, William Yeoh, Enrico Pontelli, and Tran Cao Son. “Improving DPOP with Branch Consistency for Solving Distributed Constraint Optimization Problems.” In Proceedings of the International Workshop on Optimization in Multi-Agent Systems (OptMAS), 2015.
Ferdinando Fioretto, Federico Campeotto, Agostino Dovier, Enrico Pontelli, and William Yeoh. “Large Neighborhood Search with Quality Guarantees for Distributed Constraint Optimization Problems.” In Proceedings of the International Workshop on Optimization in Multi-Agent Systems (OptMAS), 2015.
Duc Thien Nguyen, William Yeoh, Hoong Chuin Lau, Shlomo Zilberstein, and Chongjie Zhang. “Decentralized Multi-Agent Reinforcement Learning in Average-Reward Dynamic DCOPs.” In Proceedings of the International Joint Workshop on Optimisation in Multi-Agent Systems and Distributed Constraint Reasoning (OptMAS-DCR), 2014.
T. K. Satish Kumar, Duc Thien Nguyen, William Yeoh, and Sven Koenig. “A Simple Polynomial-Time Randomized Distributed Algorithm for Connected Row Convex Constraints.” In Proceedings of the International Joint Workshop on Optimisation in Multi-Agent Systems and Distributed Constraint Reasoning (OptMAS-DCR), 2014.
Saurabh Gupta, William Yeoh, Enrico Pontelli, Palak Jain, and Satish Ranade. “Modeling Microgrid Islanding Problems as DCOPs.” In Proceedings of the North American Power Symposium (NAPS), 2013.
Duc Thien Nguyen, William Yeoh, and Hoong Chuin Lau. “Distributed Gibbs: A Memory-Bounded Sampling-Based DCOP Algorithm.” In Proceedings of the International Workshop on Distributed Constraint Reasoning (DCR), pages 30-44, 2013.
Saurabh Gupta, Palak Jain, William Yeoh, Satish Ranade, and Enrico Pontelli. “Solving Customer-Driven Microgrid Optimization Problems as DCOPs.” In Proceedings of the International Workshop on Distributed Constraint Reasoning (DCR), pages 45-59, 2013.
William Yeoh, Akshat Kumar, and Shlomo Zilberstein. “Automated Generation of Interaction Graphs for Value-Factored Decentralized POMDPs.” In Proceedings of the International Workshop on Multiagent Sequential Decision Making Under Uncertainty (MSDM), pages 40-46, 2013.
Akshat Kumar, William Yeoh, and Shlomo Zilberstein. “On Message-Passing, MAP Estimation in Graphical Models and DCOPs.” In Proceedings of the International Workshop on Distributed Constraint Reasoning (DCR), pages 57-70, 2011.
Todd Neller, John DeNero, Dan Klein, Sven Koenig, William Yeoh, Xiaoming Zheng, Kenny Daniel, Alex Nash, Zachary Dodds, Giuseppe Carenini, David Poole, and Chris Brooks. “Model AI Assignments.” In Proceedings of the Symposium on Educational Advances in Artificial Intelligence (EAAI), pages 1919-1921, 2010.
William Yeoh, Roie Zivan, and Sven Koenig. “Discrepancy-Based Approach for Solving Distributed Constraint Optimization Problems.” In Proceedings of the International Workshop on Distributed Constraint Reasoning (DCR), pages 132-144, 2009.
William Yeoh, Xiaoxun Sun, and Sven Koenig. “Trading Off Solution Quality for Faster Computation in DCOP Search Algorithms.” In Proceedings of the International Symposium on Combinatorial Search (SoCS), 2009.
Xiaoxun Sun, William Yeoh, and Sven Koenig, “Dynamic Fringe-Saving A*.” In Proceedings of the International Symposium on Combinatorial Search (SoCS), 2009.
William Yeoh, Sven Koenig, and Xiaoxun Sun. “Trading Off Solution Cost for Smaller Runtime in DCOP Search Algorithms [Extended Version].” In Proceedings of the International Workshop on Distributed Constraint Reasoning (DCR), pages 25-35, 2008.
William Yeoh, Ariel Felner, and Sven Koenig. “BnB-ADOPT: An Asynchronous Branch-and-Bound DCOP Algorithm.” In Proceedings of the International Workshop on Distributed Constraint Reasoning (DCR), 2007.
William Yeoh, Sven Koenig, and Ariel Felner. “IDB-ADOPT: A Depth-First Search DCOP Algorithm.” In Proceedings of the International Workshop on Distributed Constraint Reasoning (DCR), pages 56-70, 2007.

Edited Proceedings

Akshat Kumar, Sylvie Thiebaux, Pradeep Varakantham, and William Yeoh (editors). “Proceedings of the Thirty-Second International Conference on Automated Planning and Scheduling (ICAPS).” 2019.
Pavel Surynek and William Yeoh (editors). “Proceedings of the Twelfth International Symposium on Combinatorial Search (SoCS).” 2019.

Technical Reports

Sven Koenig and William Yeoh. “A Project on Fast Trajectory Replanning for Computer Games for ‘Introduction to Artificial Intelligence’ Classes.” Technical Report, Department of Computer Science, University of Southern California, 2008.