You are warmly invited to the next PGR Seminar.
Date & Time: Monday 20/10/2025 14:00-15:00
Location: JC 1.33A
- Speaker: Erdem Kus
Title: Frugal Algorithm Selection for Combinatorial Search
Abstract: Solvers for combinatorial search and optimisation problems often exhibit highly complementary performance: instances that are hard for one solver may be easy for another. The Algorithm Selection Problem (ASP) addresses this by predicting, for each problem instance, which solver will perform best. Machine learning models trained for this purpose, however, are typically expensive to construct, as they require exhaustive solver runs on all training instances to obtain ground-truth performance data.
In this work, we propose a frugal alternative that formulates algorithm selection as an active learning problem. Instead of uniformly evaluating all solver–instance pairs, our method intelligently selects the most informative ones, thereby drastically reducing the cost of data collection. We show that standard active learning techniques are inadequate for this setting, as they overlook the structure and cost characteristics unique to algorithm selection. To address this, we introduce novel, cost-aware active learning strategies that leverage auxiliary models to balance informativeness and evaluation cost.
Bio: Erdem is a PhD candidate whose research focuses on Artificial Intelligence (AI) and Constraint Programming (CP).
- Speaker: Junyu Zhang
Title: Remaking Characters in Heritage Contexts to Support Inclusive Learning
Abstract: Characters in immersive environments have the potential to enrich user experience, improving engagement with heritage and in so doing benefiting heritage organisations and their communities. Creating authentic digital scenes based upon survey, archaeological and historical data, co-creative design and community engagement enables communities and their visitors to understand the past better. The understanding of authenticity stimulates the potential of enriching cultural heritage with the details of lives past and also discusses how this research benefits the Sustainable Development Goals.
Bio: Minty is a PhD candidate exploring the authenticity of characters to support inclusive learning in heritage contexts. She is interested in how digital technologies can be used in the intersection of different disciplines to achieve SDGs in the field of cultural heritage, so as to enhance the promotion, representation, and well-being in digital humanities education and also affect resonated dialogue and thinking among diverse people and communities in facing the current challenges.
We hope you can join us!