Shahaf S. Shperberg

Shahaf S. Shperberg

Assistant Professor at the Department of Software and Information Systems Engineering at Ben-Gurion University of the Negev

Publications

The Closed List is an Obstacle Too

Published in In the proceedings of Proceedings of the Fourteenth International Symposium on Combinatorial Search, SOCS 2021, Virtual Conference [Jinan, China], July 26-30, 2021, 2021

Access paper here

Recommended citation: Ariel Felner, Shahaf Shperberg, Hadar Buzhish, "The Closed List is an Obstacle Too." In the proceedings of Proceedings of the Fourteenth International Symposium on Combinatorial Search, SOCS 2021, Virtual Conference [Jinan, China], July 26-30, 2021, 2021. https://ojs.aaai.org/index.php/SOCS/article/view/18559

Situated Temporal Planning Using Deadline-aware Metareasoning

Published in In the proceedings of Proceedings of the Thirty-First International Conference on Automated Planning and Scheduling, ICAPS 2021, Guangzhou, China (virtual), August 2-13, 2021, 2021

Access paper here

Recommended citation: Shahaf Shperberg, Andrew Coles, Erez Karpas, Wheeler Ruml, Solomon Shimony, "Situated Temporal Planning Using Deadline-aware Metareasoning." In the proceedings of Proceedings of the Thirty-First International Conference on Automated Planning and Scheduling, ICAPS 2021, Guangzhou, China (virtual), August 2-13, 2021, 2021. https://ojs.aaai.org/index.php/ICAPS/article/view/15979

Metareasoning for Interleaved Planning and Execution

Published in In the proceedings of Proceedings of the Fourteenth International Symposium on Combinatorial Search, SOCS 2021, Virtual Conference [Jinan, China], July 26-30, 2021, 2021

Access paper here

Recommended citation: Amihay Elboher, Shahaf Shperberg, Solomon Shimony, "Metareasoning for Interleaved Planning and Execution." In the proceedings of Proceedings of the Fourteenth International Symposium on Combinatorial Search, SOCS 2021, Virtual Conference [Jinan, China], July 26-30, 2021, 2021. https://ojs.aaai.org/index.php/SOCS/article/view/18572

Meta-level Techniques for Planning, Search, and Scheduling

Published in In the proceedings of Proceedings of the Fourteenth International Symposium on Combinatorial Search, SOCS 2021, Virtual Conference [Jinan, China], July 26-30, 2021, 2021

Access paper here

Recommended citation: Shahaf Shperberg, "Meta-level Techniques for Planning, Search, and Scheduling." In the proceedings of Proceedings of the Fourteenth International Symposium on Combinatorial Search, SOCS 2021, Virtual Conference [Jinan, China], July 26-30, 2021, 2021. https://ojs.aaai.org/index.php/SOCS/article/view/18595

Iterative-Deepening Bidirectional Heuristic Search with Restricted Memory

Published in In the proceedings of Proceedings of the Fourteenth International Symposium on Combinatorial Search, SOCS 2021, Virtual Conference [Jinan, China], July 26-30, 2021, 2021

Access paper here

Recommended citation: Shahaf Shperberg, Steven Danishevski, Ariel Felner, Nathan Sturtevant, "Iterative-Deepening Bidirectional Heuristic Search with Restricted Memory." In the proceedings of Proceedings of the Fourteenth International Symposium on Combinatorial Search, SOCS 2021, Virtual Conference [Jinan, China], July 26-30, 2021, 2021. https://ojs.aaai.org/index.php/SOCS/article/view/18581

Trading Plan Cost for Timeliness in Situated Temporal Planning

Published in In the proceedings of Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, IJCAI 2020, 2020

Access paper here

Recommended citation: Shahaf Shperberg, Andrew Coles, Erez Karpas, Solomon Shimony, Wheeler Ruml, "Trading Plan Cost for Timeliness in Situated Temporal Planning." In the proceedings of Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, IJCAI 2020, 2020. https://doi.org/10.24963/ijcai.2020/577

Predicting the Effectiveness of Bidirectional Heuristic Search

Published in In the proceedings of Proceedings of the Thirtieth International Conference on Automated Planning and Scheduling, Nancy, France, October 26-30, 2020, 2020

Access paper here

Recommended citation: Nathan Sturtevant, Shahaf Shperberg, Ariel Felner, Jingwei Chen, "Predicting the Effectiveness of Bidirectional Heuristic Search." In the proceedings of Proceedings of the Thirtieth International Conference on Automated Planning and Scheduling, Nancy, France, October 26-30, 2020, 2020. https://aaai.org/ojs/index.php/ICAPS/article/view/6672

On the Differences and Similarities of fMM and GBFHS

Published in In the proceedings of Proceedings of the Thirteenth International Symposium on Combinatorial Search, SOCS 2020, Online Conference [Vienna, Austria], 26-28 May 2020, 2020

Access paper here

Recommended citation: Shahaf Shperberg, Ariel Felner, "On the Differences and Similarities of fMM and GBFHS." In the proceedings of Proceedings of the Thirteenth International Symposium on Combinatorial Search, SOCS 2020, Online Conference [Vienna, Austria], 26-28 May 2020, 2020. https://aaai.org/ocs/index.php/SOCS/SOCS20/paper/view/18519

Multi-Directional Search

Published in In the proceedings of Proceedings of the Thirteenth International Symposium on Combinatorial Search, SOCS 2020, Online Conference [Vienna, Austria], 26-28 May 2020, 2020

Access paper here

Recommended citation: Dor Atzmon, Jiaoyang Li, Ariel Felner, Eliran Nachmani, Shahaf Shperberg, Nathan Sturtevant, Sven Koenig, "Multi-Directional Search." In the proceedings of Proceedings of the Thirteenth International Symposium on Combinatorial Search, SOCS 2020, Online Conference [Vienna, Austria], 26-28 May 2020, 2020. https://aaai.org/ocs/index.php/SOCS/SOCS20/paper/view/18528

Multi-Directional Heuristic Search

Published in In the proceedings of Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, IJCAI 2020, 2020

Access paper here

Recommended citation: Dor Atzmon, Jiaoyang Li, Ariel Felner, Eliran Nachmani, Shahaf Shperberg, Nathan Sturtevant, Sven Koenig, "Multi-Directional Heuristic Search." In the proceedings of Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, IJCAI 2020, 2020. https://doi.org/10.24963/ijcai.2020/562

Bidirectional Heuristic Search: Expanding Nodes by a Lower Bound

Published in In the proceedings of Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, IJCAI 2020, 2020

Access paper here

Recommended citation: Shahaf Shperberg, Ariel Felner, Nathan Sturtevant, Solomon Shimony, Avi Hayoun, "Bidirectional Heuristic Search: Expanding Nodes by a Lower Bound." In the proceedings of Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, IJCAI 2020, 2020. https://doi.org/10.24963/ijcai.2020/664

Improving Bidirectional Heuristic Search by Bounds Propagation

Published in In the proceedings of SOCS, 2019

Best paper and best student paper

Recommended citation: Shahaf Shperberg, Ariel Felner, Solomon Shimony, Nathan Sturtevant, Avi Hayoun, "Improving Bidirectional Heuristic Search by Bounds Propagation." In the proceedings of SOCS, 2019.

Enriching Non-Parametric Bidirectional Search Algorithms

Published in In the proceedings of The Thirty-Third AAAI Conference on Artificial Intelligence, AAAI 2019, The Thirty-First Innovative Applications of Artificial Intelligence Conference, IAAI 2019, The Ninth AAAI Symposium on Educational Advances in Artificial Intelligence, EAAI 2019, Honolulu, Hawaii, USA, January 27 - February 1, 2019, 2019

Access paper here

Recommended citation: Shahaf Shperberg, Ariel Felner, Nathan Sturtevant, Solomon Shimony, Avi Hayoun, "Enriching Non-Parametric Bidirectional Search Algorithms." In the proceedings of The Thirty-Third AAAI Conference on Artificial Intelligence, AAAI 2019, The Thirty-First Innovative Applications of Artificial Intelligence Conference, IAAI 2019, The Ninth AAAI Symposium on Educational Advances in Artificial Intelligence, EAAI 2019, Honolulu, Hawaii, USA, January 27 - February 1, 2019, 2019. https://doi.org/10.1609/aaai.v33i01.33012379

Enriching Non-Parametric Bidirectional Search Algorithms - Extended Abstract

Published in In the proceedings of Proceedings of the Twelfth International Symposium on Combinatorial Search, SOCS 2019, Napa, California, 16-17 July 2019, 2019

Access paper here

Recommended citation: Shahaf Shperberg, Ariel Felner, Nathan Sturtevant, Solomon Shimony, Avi Hayoun, "Enriching Non-Parametric Bidirectional Search Algorithms - Extended Abstract." In the proceedings of Proceedings of the Twelfth International Symposium on Combinatorial Search, SOCS 2019, Napa, California, 16-17 July 2019, 2019. https://aaai.org/ocs/index.php/SOCS/SOCS19/paper/view/18385

Allocating Planning Effort When Actions Expire

Published in In the proceedings of The Thirty-Third AAAI Conference on Artificial Intelligence, AAAI 2019, The Thirty-First Innovative Applications of Artificial Intelligence Conference, IAAI 2019, The Ninth AAAI Symposium on Educational Advances in Artificial Intelligence, EAAI 2019, Honolulu, Hawaii, USA, January 27 - February 1, 2019, 2019

Access paper here

Recommended citation: Shahaf Shperberg, Andrew Coles, Bence Cserna, Erez Karpas, Wheeler Ruml, Solomon Shimony, "Allocating Planning Effort When Actions Expire." In the proceedings of The Thirty-Third AAAI Conference on Artificial Intelligence, AAAI 2019, The Thirty-First Innovative Applications of Artificial Intelligence Conference, IAAI 2019, The Ninth AAAI Symposium on Educational Advances in Artificial Intelligence, EAAI 2019, Honolulu, Hawaii, USA, January 27 - February 1, 2019, 2019. https://doi.org/10.1609/aaai.v33i01.33012371

Algorithm Selection in Optimization and Application to Angry Birds

Published in In the proceedings of Proceedings of the Twenty-Ninth International Conference on Automated Planning and Scheduling, ICAPS 2018, Berkeley, CA, USA, July 11-15, 2019, 2019

Access paper here

Recommended citation: Shahaf Shperberg, Solomon Shimony, Avinoam Yehezkel, "Algorithm Selection in Optimization and Application to Angry Birds." In the proceedings of Proceedings of the Twenty-Ninth International Conference on Automated Planning and Scheduling, ICAPS 2018, Berkeley, CA, USA, July 11-15, 2019, 2019. https://aaai.org/ojs/index.php/ICAPS/article/view/3508

Some Properties of Batch Value of Information in the Selection Problem (Extended Abstract)

Published in In the proceedings of Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, IJCAI 2017, Melbourne, Australia, August 19-25, 2017, 2017

Access paper here

Recommended citation: Shahaf Shperberg, Solomon Shimony, "Some Properties of Batch Value of Information in the Selection Problem (Extended Abstract)." In the proceedings of Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, IJCAI 2017, Melbourne, Australia, August 19-25, 2017, 2017. https://doi.org/10.24963/ijcai.2017/723

Monte-Carlo Tree Search using Batch Value of Perfect Information

Published in In the proceedings of Proceedings of the Thirty-Third Conference on Uncertainty in Artificial Intelligence, UAI 2017, Sydney, Australia, August 11-15, 2017, 2017

Access paper here

Recommended citation: Shahaf Shperberg, Solomon Shimony, Ariel Felner, "Monte-Carlo Tree Search using Batch Value of Perfect Information." In the proceedings of Proceedings of the Thirty-Third Conference on Uncertainty in Artificial Intelligence, UAI 2017, Sydney, Australia, August 11-15, 2017, 2017. http://auai.org/uai2017/proceedings/papers/37.pdf