Sturtevant, Nathan R.

56 publications

AAAI 2025 Anchor Search: A Unified Framework for Suboptimal Bidirectional Search Sepehr Lavasani, Lior Siag, Shahaf S. Shperberg, Ariel Felner, Nathan R. Sturtevant

IJCAI 2025 Set-Based Retrograde Analysis: Precomputing the Solution to 28-Card Bridge Double Dummy Deals Isaac Stone, Nathan R. Sturtevant, Jonathan Schaeffer

AAAI 2025 Suboptimal Search with Dynamic Distribution of Suboptimality Mohammadreza Hami, Nathan R. Sturtevant

AAAI 2023 Analyzing and Improving the Use of the FastMap Embedding in Pathfinding Tasks Reza Mashayekhi, Dor Atzmon, Nathan R. Sturtevant

IJCAI 2023 Front-to-End Bidirectional Heuristic Search with Consistent Heuristics: Enumerating and Evaluating Algorithms and Bounds Lior Siag, Shahaf S. Shperberg, Ariel Felner, Nathan R. Sturtevant

IJCAI 2022 Efficient Budgeted Graph Search Jasmeet Kaur, Nathan R. Sturtevant

IJCAI 2022 Learning Curricula for Humans: An Empirical Study with Puzzles from the Witness Levi H. S. Lelis, João Gabriel Gama Vila Nova, Eugene Chen, Nathan R. Sturtevant, Carrie Demmans Epp, Michael Bowling

AAAI 2021 Necessary and Sufficient Conditions for Avoiding Reopenings in Best First Suboptimal Search with General Bounding Functions Jingwei Chen, Nathan R. Sturtevant

AAAI 2020 Abstraction and Refinement in Games with Dynamic Weighted Terrain Nathan R. Sturtevant, Devon Sigurdson, Bjorn Taylor, Tim Gibson

IJCAI 2020 Bidirectional Heuristic Search: Expanding Nodes by a Lower Bound Shahaf S. Shperberg, Ariel Felner, Nathan R. Sturtevant, Solomon Eyal Shimony, Avi Hayoun

AAAI 2020 Generalized and Sub-Optimal Bipartite Constraints for Conflict-Based Search Thayne T. Walker, Nathan R. Sturtevant, Ariel Felner

IJCAI 2020 Multi-Directional Heuristic Search Dor Atzmon, Jiaoyang Li, Ariel Felner, Eliran Nachmani, Shahaf S. Shperberg, Nathan R. Sturtevant, Sven Koenig

IJCAI 2019 Conditions for Avoiding Node Re-Expansions in Bounded Suboptimal Search Jingwei Chen, Nathan R. Sturtevant

IJCAI 2019 Direction-Optimizing Breadth-First Search with External Memory Storage Shuli Hu, Nathan R. Sturtevant

AAAI 2019 Enriching Non-Parametric Bidirectional Search Algorithms Shahaf S. Shperberg, Ariel Felner, Nathan R. Sturtevant, Solomon Eyal Shimony, Avi Hayoun

IJCAI 2019 Iterative Budgeted Exponential Search Malte Helmert, Tor Lattimore, Levi H. S. Lelis, Laurent Orseau, Nathan R. Sturtevant

IJCAI 2019 Optimally Efficient Bidirectional Search Eshed Shaham, Ariel Felner, Nathan R. Sturtevant, Jeffrey S. Rosenschein

AAAI 2018 A Brief History and Recent Achievements in Bidirectional Search Nathan R. Sturtevant, Ariel Felner

IJCAI 2018 Computer Games - 7th Workshop, CGW 2018, Held in Conjunction with the 27th International Conference on Artificial Intelligence, IJCAI 2018, Stockholm, Sweden, July 13, 2018, Revised Selected Papers Tristan Cazenave, Abdallah Saffidine, Nathan R. Sturtevant

IJCAI 2018 Extended Increasing Cost Tree Search for Non-Unit Cost Domains Thayne T. Walker, Nathan R. Sturtevant, Ariel Felner

IJCAI 2017 Front-to-End Bidirectional Heuristic Search with Near-Optimal Node Expansions Jingwei Chen, Robert C. Holte, Sandra Zilles, Nathan R. Sturtevant

AAAI 2017 The State of the AIIDE Conference in 2017 Nathan R. Sturtevant, Brian Magerko

AAAI 2017 Value Compression of Pattern Databases Nathan R. Sturtevant, Ariel Felner, Malte Helmert

AAAI 2016 Bidirectional Search That Is Guaranteed to Meet in the Middle Robert C. Holte, Ariel Felner, Guni Sharon, Nathan R. Sturtevant

IJCAI 2016 Canonical Orderings on Grids Nathan R. Sturtevant, Steve Rabin

AAAI 2016 Combining Bounding Boxes and JPS to Prune Grid Pathfinding Steve Rabin, Nathan R. Sturtevant

IJCAI 2016 External Memory Bidirectional Search Nathan R. Sturtevant, Jingwei Chen

JAIR 2016 Scrubbing During Learning in Real-Time Heuristic Search Nathan R. Sturtevant, Vadim Bulitko

JAIR 2014 Enhanced Partial Expansion a Meir Goldenberg, Ariel Felner, Roni Stern, Guni Sharon, Nathan R. Sturtevant, Robert C. Holte, Jonathan Schaeffer

AAAI 2014 Exponential Deepening A* for Real-Time Agent-Centered Search Guni Sharon, Ariel Felner, Nathan R. Sturtevant

AAAI 2014 Worst-Case Solution Quality Analysis When Not Re-Expanding Nodes in Best-First Search Richard Anthony Valenzano, Nathan R. Sturtevant, Jonathan Schaeffer

IJCAI 2013 Minimizing Writes in Parallel External Memory Search Nathan R. Sturtevant, Matthew J. Rutherford

IJCAI 2013 Subset Selection of Search Heuristics D. Chris Rayner, Nathan R. Sturtevant, Michael Bowling

IJCAI 2013 UCT Enhancements in Chinese Checkers Using an Endgame Database Max Roschke, Nathan R. Sturtevant

AAAI 2012 Conflict-Based Search for Optimal Multi-Agent Path Finding Guni Sharon, Roni Stern, Ariel Felner, Nathan R. Sturtevant

AAAI 2012 Heuristic Search Comes of Age Nathan R. Sturtevant, Ariel Felner, Maxim Likhachev, Wheeler Ruml

AAAI 2012 Partial-Expansion A* with Selective Node Generation Ariel Felner, Meir Goldenberg, Guni Sharon, Roni Stern, Tal Beja, Nathan R. Sturtevant, Jonathan Schaeffer, Robert Holte

AAAI 2011 Euclidean Heuristic Optimization D. Chris Rayner, Michael H. Bowling, Nathan R. Sturtevant

IJCAI 2011 Learning Where You Are Going and from Whence You Came: H- and G-Cost Learning in Real-Time Heuristic Search Nathan R. Sturtevant, Vadim Bulitko

AAAI 2011 The Compressed Differential Heuristic Meir Goldenberg, Nathan R. Sturtevant, Ariel Felner, Jonathan Schaeffer

AAAI 2010 Single-Frontier Bidirectional Search Ariel Felner, Carsten Moldenhauer, Nathan R. Sturtevant, Jonathan Schaeffer

AAAI 2010 Understanding the Success of Perfect Information Monte Carlo Sampling in Game Tree Search Jeffrey Richard Long, Nathan R. Sturtevant, Michael Buro, Timothy Furtak

IJCAI 2009 A* Search with Inconsistent Heuristics Zhifu Zhang, Nathan R. Sturtevant, Robert C. Holte, Jonathan Schaeffer, Ariel Felner

IJCAI 2009 Evaluating Strategies for Running from the Cops Carsten Moldenhauer, Nathan R. Sturtevant

IJCAI 2009 Improving State Evaluation, Inference, and Search in Trick-Based Card Games Michael Buro, Jeffrey Richard Long, Timothy Furtak, Nathan R. Sturtevant

ICML 2009 Learning When to Stop Thinking and Do Something! Barnabás Póczos, Yasin Abbasi-Yadkori, Csaba Szepesvári, Russell Greiner, Nathan R. Sturtevant

IJCAI 2009 Memory-Based Heuristics for Explicit State Spaces Nathan R. Sturtevant, Ariel Felner, Max Barer, Jonathan Schaeffer, Neil Burch

IJCAI 2009 TBA*: Time-Bounded A* Yngvi Björnsson, Vadim Bulitko, Nathan R. Sturtevant

JAIR 2007 Graph Abstraction in Real-Time Heuristic Search Vadim Bulitko, Nathan R. Sturtevant, Jieshan Lu, Timothy Yau

AAAI 2007 Inconsistent Heuristics Uzi Zahavi, Ariel Felner, Jonathan Schaeffer, Nathan R. Sturtevant

AAAI 2006 Prob-Maxn: Playing N-Player Games with Opponent Models Nathan R. Sturtevant, Martin Zinkevich, Michael H. Bowling

IJCAI 2005 Leaf-Value Tables for Pruning Non-Zero-Sum Games Nathan R. Sturtevant

AAAI 2005 Partial Pathfinding Using mAP Abstraction and Refinement Nathan R. Sturtevant, Michael Buro

AAAI 2005 Speeding up Learning in Real-Time Search via Automatic State Abstraction Vadim Bulitko, Nathan R. Sturtevant, Maryia Kazakevich

IJCAI 2003 Last-Branch and Speculative Pruning Algorithms for Maxn Nathan R. Sturtevant

AAAI 2000 On Pruning Techniques for Multi-Player Games Nathan R. Sturtevant, Richard E. Korf