Publications

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

Ferdinando Fioretto, Enrico Pontelli, William Yeoh, and Rina Dechter. “Accelerating Exact and Approximate Inference for (Distributed) Discrete Optimization with GPUs.” Constraints, to appear, 2017.
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), to appear, 2017.
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)

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

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)

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

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.

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.