Shahaf S. Shperberg

Shahaf S. Shperberg

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

Sitemap

A list of all the posts and pages found on the site. For you robots out there is an XML version available for digesting as well.

Pages

Improving Bidirectional Heuristic Search by Bounds Propagation

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

Recommended citation: Shahaf Shperberg, Ariel Felner, Solomon Shimony, Nathan Sturtevant, Avi Hayoun, "Improving Bidirectional Heuristic Search by Bounds Propagation." 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/18335

Allocating Planning Effort When Actions Expire

Published in In the proceedings of AAAI, 2019

Recommended citation: Shahaf Shperberg, Andrew Coles, Bence Cserna, Erez Karpas, Wheeler Ruml, Solomon Shimony, "Allocating Planning Effort When Actions Expire." In the proceedings of AAAI, 2019.

Enriching Non-Parametric Bidirectional Search Algorithms

Published in In the proceedings of AAAI, 2019

Recommended citation: Shahaf Shperberg, Ariel Felner, Nathan Sturtevant, Solomon Shimony, Avi Hayoun, "Enriching Non-Parametric Bidirectional Search Algorithms." In the proceedings of AAAI, 2019.

Posts

Future Blog Post

less than 1 minute read

Published:

This post will show up by default. To disable scheduling of future posts, edit config.yml and set future: false.

Blog Post number 4

less than 1 minute read

Published:

This is a sample blog post. Lorem ipsum I can’t remember the rest of lorem ipsum and don’t have an internet connection right now. Testing testing testing this blog post. Blog posts are cool.

Blog Post number 3

less than 1 minute read

Published:

This is a sample blog post. Lorem ipsum I can’t remember the rest of lorem ipsum and don’t have an internet connection right now. Testing testing testing this blog post. Blog posts are cool.

Blog Post number 2

less than 1 minute read

Published:

This is a sample blog post. Lorem ipsum I can’t remember the rest of lorem ipsum and don’t have an internet connection right now. Testing testing testing this blog post. Blog posts are cool.

Blog Post number 1

less than 1 minute read

Published:

This is a sample blog post. Lorem ipsum I can’t remember the rest of lorem ipsum and don’t have an internet connection right now. Testing testing testing this blog post. Blog posts are cool.

portfolio

publications

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

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

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

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

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

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

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.

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

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

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

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

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

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

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

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

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

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

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

talks

teaching

Compiler Principles

Undergraduate course, Ben-Gurion University

Lecturer 2018-2021; TA 2017-2018; Grader 2015-2016.