Meeting Schedule

The following is the meeting schedule for the reading/discussion group. If you are interested in presenting a paper or your own research, contact Rick Valenzano at valenzan <at> cs <dot> ualberta <dot> ca. We will then try to schedule a meeting at which you can present.

The "Description" column indicates the subject of the meeting. Generally this will either be a article/paper presentation or discussion on some ongoing research. The "Additional Info" column will then indicate how to access any files and resources associated with the meeting. Most of these will be located at Papers and Other Files.
Showing 147 items
DatePresenterDescriptionAdditional Info
DatePresenterDescriptionAdditional Info
November 25, 2014 Martin Müller TBD TBD 
November 18, 2014 Bradley Hauer Solving Substitution Ciphers with Combined Language Models No paper 
November 4, 2014 Rick Valenzano "Simpler Bounded Suboptimal Search" and "Bounded Suboptimal Search in Linear Space: New Results" by Hatem and Ruml Paper links uploaded 
October 28, 2014 Gaojian Fan "Counterexample-Guided Cartesian Abstraction Refinement" by Seipp and Helmert Paper link uploaded 
October 21, 2014 Chris Rayner Hinge Heuristics for Asymmetric Domains No Paper 
October 14, 2014 Sheehan Khan Budgeted Biomarker Discovery Problem No Paper 
October 7, 2014 Rob Holte An Efficient Domain-Independent Data Structure for Pattern Databases: Minimum Perfect Hashing Functions No Paper 
September 23, 2014 Group Discussion Project Summaries No paper 
September 16, 2014 Dave Churchill 2014 AIIDE StarCraft AI Competition Post-Mortem No paper 
August 12, 2014 Nicholas Barriga "2014 AIIDE StarCraft AI Competition Post-Mortem" by Barriga, Stanescu, Buro No paper 
August 5, 2014 Rick Valenzano "PA*SE: Parallel A* for Slow Expansions" by Phillips, Likhachev, and Koenig Paper link uploaded 
July 22, 2014 Levi Lelis TBD TBD 
June 17, 2014 Rob Holte PSVN Tutorial No Paper 
June 10, 2014 Bret Hoehn Building a World-Class Computer Cribbage Player No Paper 
May 27, 2014 Fan Xie "Adding Local Exploration to Greedy Best-First Search in Satisficing Planning" by Xie, Müller, and Holte Paper Link Uploaded 
May 20, 2014 Group Discussion Project Summaries No paper. 
May 13, 2014 Rick Valenzano "Worst-Case Solution Quality Analysis When Not Re-Expanding Nodes in Best-First Search" by Valenzano, Sturtevant, and Schaeffer No paper uploaded. 
April 29, 2014 Richard Zhao Virtual Character Behaviour Architecture using Cyclic Scheduling No paper. 
April 15, 2014 Gaojian Fan "Generalized label reduction for merge-and-shrink heuristics" by Sievers, Wehrle, and Helmert No paper link 
April 8, 2014 Dave Churchill The Game Industry AI: A Naive Student's Perspective No Paper 
March 18, 2014 Fan Xie Type-based Exploration with Multiple Search Queues for Satisficing Planning No Paper. 
March 4, 2014 Rick Valenzano "Width and Serialization of Classical Planning Problems" by Nir Lipotevsky and Hector Geffner Paper link uploaded 
February 18, 2014 Santiago Ontañón Planning and Learning from Demonstration in Real-Time Strategy Games No paper 
February 4, 2014 Bret Hoehn "Problem Splitting Using Heuristic Search in Landmark Orderings" by Simon Vernhes, Guillaume Infantes, and Vincent Vidal Paper link uploaded 
January 21, 2014 Gerrit Renker Evaluating Search Techniques for Nurse Rostering No paper 
December 9, 2013 Rick Valenzano Worst Case Solution Quality Analysis When Using Inconsistent Heuristics No paper 
December 2, 2013 Gaojian Fan Causal Graph Based Composition Strategy for Merge-and-Shrink Abstractions No paper 
November 25, 2013 Martin Müller "Trial-based Heuristic Tree Search for Finite Horizon MDPs" by Thomas Keller and Malte Helmert Paper link uploaded 
November 18, 2013 Gaojian Fan "Flexible Abstraction Heuristics for Optimal Sequential Planning" by Helmert, Haslum, and Hoffmann Paper Link Uploaded 
November 5, 2013 Bret Hoehn "Towards Rational Deployment of Multiple Heuristics in A*" by Tolpin, Beja, Shimony, Felner, Karpas Paper Link Uploaded 
October 28, 2013 Dave Churchill The 2013 Starcraft Competition and the Current State of Starcraft AI No Paper 
October 21, 2013 Rick Valenzano Structured GBFS Enhancements vs. Random Exploration No Paper 
October 7, 2013 Martin Müller " PROST: Probabilistic Planning with UCT" by Thomas Keller & Patrick Eyerich Paper link uploaded 
September 23, 2013 Harm van Seijen Exploring Scalable Planning Techniques using Sokoban No Paper 
September 16, 2013 Tim Furtak Partition Search Revisited No Paper 
September 9, 2013 Gaojian Fan "Bridging the Gap Between Refinement and Heuristics in Abstraction" and "Abstracting Abstraction in Search with Applications to Planning" by Christer Bäckström and Peter Jonsson Paper Link Uploaded 
August 26, 2013 Fan Xie "Limited Discrepancy Search" by William D. Harvey and Matthew L. Ginsberg, and "Limited Discrepancy Beam Search" by David Furcy and Sven Koenig Paper Links Uploaded 
August 19, 2013 Levi Lelis "Getting the Most Out of Pattern Databases for Classical Planning" by Florian Pommerening, Gabriele Röger, and Malte Helmert Paper link uploaded 
August 12, 2013 Rick Valenzano  "In Situ Selection of Heuristic Subsets for randomization in IDA* and A*" by Santiago Franco, Mike Barley, and Pat Riddle, and, "Predicting the Optimal Combination of Pattern Databases for Solving Problems" by Santiago Franco and Mike Barley Paper Links Uploaded 
July 29, 2013 Chris Rayner "Subset Selection of Search Heuristics" by Chris Rayner, Nathan Sturtevant, and Michael Bowling Paper Link Uploaded 
July 22, 2013 Rob Holte "Using Coarse State Space Abstractions to Detect Mutex Pairs" by Mehdi Sadeqi, Rob Holte, and Sandra Zilles Paper Link Uploaded 
June 24, 2013 Nelson Amaral TBD TBD 
May 27, 2013 David Churchill Portfolio Greedy Search and Simulation for Large-Scale Combat in StarCraft No paper 
May 13, 2013 Hootan Nakhost Random Walk Planning: Theory, Practice, and Application No Paper 
May 6, 2013 Gaojian Fan Spurious Shortcuts in Abstract Spaces No Paper 
April 29, 2013 Bret Hoehn "Incremental LM-Cut" by Pommerening and Helmert Paper Link Uploaded 
April 22, 2013 Hootan Nakhost "Automated Agent Decomposition for Classical Planning" by Crosby, Rovatsos, and Petrick Paper Link Uploaded 
April 8, 2013 Fan Xie Multiple Queues Open List: An Approach towards Multi-Strategy Search Algorithms. No Paper 
March 25, 2013 Rick Valenzano Alternative Bounding without Re-Opening Closed Nodes No Paper 
March 18, 2013 Harm van Seijen Definitions, Discovery Methods and Uses of Landmarks. No Paper 
March 11, 2013 Rob Holte Multimapping Abstractions and Hierarchical Heuristic Search Paper Link Uploaded 
March 4, 2013 Levi Lelis Cluster-and-Conquer: a General Method for Solving State-Space Problems No Paper 
February 25, 2013 Hootan Nakhost FF heuristic and its many implementations No Paper 
February 11, 2013 Sheehan Khan Allocating resources for collecting gene expression data No Paper 
February 4, 2013 Bret Hoehn "Optimal Search with Inadmissible Heuristics" by Erez Karpas and Carmel Domshlak Paper Link Uploaded 
January 28, 2013 Zhiyu Wang and Harm van Seijen Brainstorming Session No Paper 
January 21, 2013 Fan Xie Better Quality Search via Randomization and Postprocessing under Time Constraint No paper 
January 14, 2013 Rick Valenzano "Faster Bounded-Cost Search Using Inadmissible Estimates" by Thayer, Stern, Felner, Ruml Paper Link Uploaded 
December 4, 2012 Levi Lelis Stratified Tree Search: a Suboptimal Heuristic Search Algorithm No Paper 
November 27, 2012 Chris Rayner Search in Directed Graphs No Paper 
November 20, 2012 Rob Holte Spurious States and Spurious Transitions No Paper 
November 6, 2012 Rick Valenzano Using Alternative Suboptimality Bounds in Heuristic Search No Paper 
October 23, 2012 Hootan Nakhost Heuristic Search with Random Walks - Latest Results No Paper 
October 2, 2012 Levi Lelis Predicting the Size of Depth-First Branch and Bound Search Trees No Paper 
September 25, 2012 Bret Hoehn "Preferred Operators and Deferred Evaluation in Satisficing Planning" by Silvia Richter and Malte Helmert Paper Link Uploaded 
September 18, 2012 Chris Rayner "Elliptic Heuristics" No Paper 
September 11, 2012 Fan Xie Improving Greedy Best First Search by Local Search No Paper 
August 20, 2012 Rick Valenzano ArvandHerd: Parallel Planning with a Portfolio Paper Link Uploaded 
August 13, 2012 Levi Lelis "Estimating Search Tree Size" by Philip Kilby, John Slaney, Sylvie Thiebaux, and Toby Walsh Paper link uploaded 
July 30, 2012 Dave Churchill Alpha-Beta with Durative Actions No Paper 
July 16, 2012 Hootan Nakhost "A Theoretical Framework for Studying Random Walk Planning" by Hootan Nakhost and Martin Müller Paper Link Uploaded 
June 25, 2012 Rick Valenzano Work-to-Go Heuristics No paper 
June 18, 2012 Levi Lelis Prediction Problems in State-Space Search (2 out of 3) No Paper 
June 11, 2012 Neil Burch "Automatic Move Pruning Revisited" by Neil Burch and Robert C. Holte Paper Link Uploaded 
June 4, 2012 Rob Holte Korf's Conjecture Background paper uploaded 
May 28, 2012 Martin Müller "LRTDP vs. UCT for Online Probabilistic Planning" by Kolobov, Mausam, and Weld Paper Link Uploaded 
May 14, 2012 Shahab Jabbari "High-Quality Policies for the Canadian Traveler's Problem" by Patrick Eyerich, Thomas Keller and Malte Helmert Paper link uploaded 
May 7, 2012 Rick Valenzano "Adapting a Rapidly-Exploring Random Tree for Automated Planning" by Vidal Alcázar, Manuela M. Veloso, Daniel Borrajo Paper link uploaded 
April 30, 2012 Hootan Nakhost "Resource-Constrained Planning: A Monte-Carlo Random Walk Approach" by Hootan Nakhost, Jörg Hoffmann, and Martin Müller Paper link uploaded 
April 16, 2012 Bret Hoehn "BJOLP: The Big Joint Optimal Landmarks Planner" by Domshlak, Helmert, Karpas, Keyder, Richter, Röger, Seipp, Westphal Paper link uploaded 
April 2, 2012 Chris Rayner Submodular Maximization in Heuristic Search No paper 
March 26, 2012 Levi Lelis "Heuristic Search for Large Problems With Real Costs" by Matthew Hatem, Ethan Burns, and Wheeler Ruml Paper Link Uploaded 
March 12, 2012 Fan Xie Planning via Random Walk-Driven Local Search No paper 
March 5, 2012 Akihiro Kishimoto Large-Scale Parallel A* Search No Paper 
February 27, 2012 Abdallah Saffidine Single-Player MCTS and Nested Monte Carlo Search, the other side of Single-Agent Search No Paper 
February 13, 2012 Shahab Jabbari "Limited Discrepancy Beam Search" by David Furcy and Sven Koenig  Paper link uploaded 
February 6, 2012 Hootan Nakhost "ANA*: Anytime Nonparametric A*" by Jur van den Berg, Rajat Shah, Arthur Huang, Ken Goldberg Paper link uploaded 
January 30, 2012 Rick Valenzano " Bounded Suboptimal Search: A Direct Approach Using Inadmissible Estimates" by Jordan T. Thayer and Wheeler Ruml Paper Link Uploaded 
November 30, 2011 Shahab Jabbari Degrees of Separation in Social Networks, Reza Bakhshandeh, Mehdi Samadi, Zohreh Azimifar and Jonathan Schaeffer, SOCS 2011 Paper link uploaded 
November 23, 2011 Vadim Bulitko Subgoaling in Real-time Heuristic Search No paper 
November 16, 2011 Abdallah Saffidine K*: A heuristic search algorithm for finding the k shortest paths Paper link uploaded 
November 9, 2011 Bret Hoehn "Planning with SAT, Admissible Heuristics and A*" by Jussi Rintanen Paper link uploaded 
October 26, 2011 Peter Yap How to Fool the Reviewers, or Issues with Experimental Design in Pathfinding Research No paper 
October 19, 2011 Chris Rayner "Maximum Margin Planning" by Nathan Ratliff, J. Andrew (Drew) Bagnell, and Martin Zinkevich Paper link uploaded 
October 12, 2011 Imai Tatsuya A Novel Technique for Avoiding Plateaus of Greedy Best-First Search in Satisficing Planning TBA 
October 5, 2011 Shahab Jabbari "Deadline-Aware Search Using On-line Measures of Behavior" by Austin J. Dionne, Jordan T. Thayer, and Wheeler Ruml Paper link uploaded 
September 28, 2011 Abdallah Saffidine Proof Number Search meets Heuristic Search. No paper 
September 21, 2011 Levi Lelis "Predicting Optimal Solution Cost - Part 2" No Paper 
September 14, 2011 Rick Valenzano General Suboptimality Bounding and Adding Stochasticity to Traditional Search Algorithms No paper. 
August 22, 2011 Martin Müller  A Complete Algorithm for Generating Landmarks Paper link uploaded 
August 15, 2011 Neil Burch Neil Burch and Robert Holte, Automatic Move Pruning in General Single-Player Games  Paper uploaded. 
August 8, 2011 Dave Churchill Build Order Optimization in StarCraft David Churchill, Michael Buro  Paper will be sent to the group. 
July 25, 2011 Hootan Nakhost. Why can random walks be useful for heuristic search? No paper. 
July 11, 2011 Hootan Nakhost  Where Ignoring Delete Lists Works, Part II: Causal Graphs Paper link uploaded. 
July 4, 2011 Bret Hoehn When Optimal is Just Not Good Enough: Learning Fast Informative Action Cost-Partitionings  Paper link uploaded 
June 27, 2011 Chris Rayner Euclidean Heuristic Optimization Paper uploaded. 
June 20, 2011 Mokhtar Khorshid Non-optimal multi-agent pathfinding Paper uploaded. 
June 13, 2011 Shahab Jabbari Searching for plans with carefully designed probes.  Paper Link Uploaded 
June 6, 2011 Vadim Bulitko Subgoaling in Real-Time Heuristic Search TBD 
May 30, 2011 Levi Lelis Predicting the Performance of IDA* with Stratified Sampling TBD 
May 17, 2011 Shahin Jabbari "Learning Inadmissible Heuristics During Search" by Jordan Thayer, Austin Dionne, and Wheeler Ruml Paper Link Uploaded 
May 9, 2011 Bo Pang State-Set Search Paper has been sent to the group. 
May 2, 2011 Rob Holte PSVN Paper has been sent to the group. 
April 18, 2011 Peter Yap Block A*: Generalizing A* as a Database-driven Search Paper has been sent to the group. 
April 4, 2011 Shahab Jabbari SixthSense: Fast and Reliable Recognition of Dead Ends in MDPs. Andrey Kolobov, Mausam, and Daniel Weld Paper link uploaded 
March 29, 2011 Rick Valenzano "Beam-Stack Search: Integrating Backtracking with Beam Search" by Rong Zhou and Eric Hansen Paper link uploaded 
March 21, 2011 David Churchill Heuristic Search Techniques for Optimal Build-Order Planning in Starcraft No paper 
March 7, 2011 Fan Xie Local Monte-Carlo Tree Search in Deterministic Planning No paper 
February 28, 2011 Levi Lelis "Likely-admissible and sub-symbolic heurisitcs" (ECAI-04) by Marco Ernandes and Marco Gori Paper uploaded 
February 14, 2011 Bret Hoehn "Strengthening Landmark Heuristics via Hitting Sets" by Blai Bonet and Malte Helmert Paper link uploaded 
February 7, 2011 Bo Pang "Domain-Independent Construction of Pattern Database Heuristics for Cost-Optimal Planning" by Patrik Haslum, Adi Botea, and Malte Helmert Paper Link Uploaded 
January 31, 2011 Hootan Nakhost The Arvand planner as submitted to IPC 2011 No paper 
January 21, 2011 Shahin Jabbari  "ITSA*: Iterative Tunneling Search with A*" by David Furcy Paper link uploaded 
December 13, 2010 Rob Holte The Compression Power of Symbolic Pattern Databases Paper link uploaded 
December 6, 2010 Shahab Jabbari Malte Helmert, Patrik Haslum and Jörg Hoffmann. "Flexible Abstraction Heuristics for Optimal Sequential Planning" Paper link uploaded 
November 29, 2010 Bret Hoehn "Landmarks, Critical Paths and Abstractions: What's the Difference Anyway?" by Malte Helmert and Carmel Domshlak Paper link uploaded 
November 22, 2010 Rick Valenzano "Faster Than Weighted A*: An Optimistic Approach to Bounded Suboptimal Search" by Jordan T. Thayer and Wheeler Ruml Paper link uploaded 
November 15, 2010 David Churchill Starcraft Research at the U of A No paper 
November 9, 2010 Ariel Felner, Meir Goldenberg, and Roni Stern TBA Talk at 11am in CSC 3-33. See Special Events for more info. 
November 8, 2010 Nathan Sturtevant Real-Time Search Talk will be in CSC 3-33. See Special Events for more info 
November 1, 2010 Hootan Nakhost "Cost-Optimal Planning with Landmarks" by Erez Karpas and Carmel Domshlak File Uploaded 
October 25, 2010 Noor Hafsa "The Minimized Dead-End Elimination Criterion and Its Application to Protein Redesign in a Hybrid Scoring and Search Algorithm for Computing Partition Functions over Molecular Ensembles" by Ivelin Georgiev, Ryan Lilien, Bruce Donald Paper link uploaded 
October 18, 2010 Rob Holte Mystery Paper No paper available to be read ahead of time 
October 4, 2010 Bo Pang "Using Lookaheads with Optimal Best-First Search" by Roni Stern, Tamar Kulberis, Ariel Felner, and Robert Holte File Uploaded 
September 27, 2010 Levi Lelis "Searching Without a Heuristic: Efficient Use of Abstraction" by Bradford Larsen, Ethan Burns, Wheeler Ruml, Robert C. Holte  File Uploaded 
September 20, 2010 Shahin Jabbari Two Papers: "Inconsistent Heuristics" by Ariel Felner, Uzi Zahavi, Jonathan Schaeffer and Nathan Sturtevant; "A* Search with Inconsistent Heuristics" by Zhifu Zhang, Nathan Sturtevant, Jonathan Schaeffer, Robert Holte, Ariel Felner Paper Link uploaded 
September 13, 2010 Shahab Jabbari Two Papers: "How Good is Almost Perfect?" by Malte Helmert and Gabriele Röger; "Requirements on Heuristic Functions when Using A* in Domains with Transpositions" by Nir Pochter and Jeffrey S. Rosenschein Paper Link Uploaded 
August 30, 2010 Rick Valenzano "The Joy of Forgetting: Faster Anytime Search via Restarting" by Silvia Richter, Jordan T. Thayer and Wheeler Ruml  Paper Link Uploaded 
August 23, 2010 Bo Pang "Search Space Reduction Using Swamp Hierarchies" by Nir Pochter, Aviv Zohar, Jeffrey S. Rosenschein, and Ariel Felner Paper Uploaded 
August 16, 2010 Levi Lelis "Independent Additive Heuristics Reduce Search Multiplicatively" by Teresa Breyer and Rich Korf Paper Uploaded 
August 9, 2010 Bret Hoehn Two Papers: "Scalable, Parallel Best-First Search for Optimal Sequential Planning" by Akihiro Kishimoto, Alex Fukunaga, and Adi Botea; "On the Scaling Behavior of HDA*" by Akihiro Kishimoto, Alex Fukunaga, Adi Botea  Paper link and file uploaded 
July 26, 2010 Mokhtar Khorshid  Finding Optimal Solutions to Cooperative Pathfinding Problems Paper uploaded 
July 19, 2010 Shahin Jabbari A Comparison of Greedy Search Algorithms Paper uploaded 
July 5, 2010 Kit Chen "Iterative Learning of Weighted Rule Sets for Greedy Search" by Yuehua Xu, Alan Fern, and Sungwook Yoon. Paper link uploaded. 
June 28, 2010 Hootan Nakhost "Improving Local Search for Resource-Constrained Planning" by Hootan Nakhost, Jörg Hoffmann, and Martin Müller Paper link uploaded. 
June 21, 2010 Shahab Jabbari "To Max or not to Max: Online Learning for Speeding Up Optimal Planning" by Carmel Domshlak, Erez Karpas, Shaul Markovitch Paper link uploaded. 
June 14, 2010 Rick Valenzano "The More, the Merrier: Combining Heuristic Estimators for Satisficing Planning" by Gabriele Röger and Malte Helmert Paper link uploaded. 
Showing 147 items