English
Related papers

Related papers: Boosting Material Modeling Using Game Tree Search

200 papers

Robotic motion planning problems are typically solved by constructing a search tree of valid maneuvers from a start to a goal configuration. Limited onboard computation and real-time planning constraints impose a limit on how large this…

Robotics · Computer Science 2017-07-12 Mohak Bhardwaj , Sanjiban Choudhury , Sebastian Scherer

In this report paper we first present a report of the Advanced Machine Learning Course Project on the provided data set and then present a novel heuristic algorithm for exact Bayesian network (BN) structure discovery that uses decomposable…

Artificial Intelligence · Computer Science 2014-11-26 Amir Arsalan Soltani

In recent years, significant progress has been made on algorithms for learning optimal decision trees, primarily in the context of binary features. Extending these methods to continuous features remains substantially more challenging due to…

Machine Learning · Computer Science 2026-01-22 Harold Kiossou , Pierre Schaus , Siegfried Nijssen

This paper studies how a domain-independent planner and combinatorial search can be employed to play Angry Birds, a well established AI challenge problem. To model the game, we use PDDL+, a planning language for mixed discrete/continuous…

Artificial Intelligence · Computer Science 2023-03-31 Wiktor Piotrowski , Yoni Sher , Sachin Grover , Roni Stern , Shiwali Mohan

Machine learning methods usually depend on internal parameters -- so called hyperparameters -- that need to be optimized for best performance. Such optimization poses a burden on machine learning practitioners, requiring expert knowledge,…

Chemical Physics · Physics 2020-04-03 Annika Stuke , Patrick Rinke , Milica Todorović

We propose a randomized greedy search algorithm to find a point estimate for a random partition based on a loss function and posterior Monte Carlo samples. Given the large size and awkward discrete nature of the search space, the…

Methodology · Statistics 2021-05-11 David B. Dahl , Devin J. Johnson , Peter Mueller

Heterogeneous computing systems provide high performance and energy efficiency. However, to optimally utilize such systems, solutions that distribute the work across host CPUs and accelerating devices are needed. In this paper, we present a…

Software Engineering · Computer Science 2021-06-04 Suejb Memeti , Sabri Pllana

The main objective of this paper is to outline a theoretical framework to characterise humans' decision-making strategies under uncertainty, in particular active learning in a black-box optimization task and trading-off between information…

Optimization and Control · Mathematics 2021-12-14 Antonio Candelieri , Andrea Ponti , Francesco Archetti

Corrosion poses a significant challenge to the performance of aluminum alloys, particularly in marine environments. This study investigates the application of machine learning (ML) algorithms to predict and optimize corrosion resistance,…

Signal Processing · Electrical Eng. & Systems 2025-08-19 Farnaz Kaboudvand , Maham Khalid , Nydia Assaf , Vardaan Sahgal , Jon P. Ruffley , Brian J. McDermott

Opponent modeling methods typically involve two crucial steps: building a belief distribution over opponents' strategies, and exploiting this opponent model by playing a best response. However, existing approaches typically require…

Artificial Intelligence · Computer Science 2026-04-07 Zun Li , Marc Lanctot , Kevin R. McKee , Luke Marris , Ian Gemp , Daniel Hennes , Paul Muller , Kate Larson , Yoram Bachrach , Michael P. Wellman

Many of the artificial intelligence techniques developed to date rely on heuristic search through large spaces. Unfortunately, the size of these spaces and the corresponding computational effort reduce the applicability of otherwise novel…

Artificial Intelligence · Computer Science 2011-05-30 D. J. Cook , R. C. Varnell

Large databases that can be used in the search for new materials with specific properties remain an elusive goal in materials science. The search problem is complicated by the fact that the optimal material for a given application is…

Sorting is a foundational problem in computer science that is typically employed on sequences or total orders. More recently, a more general form of sorting on partially ordered sets (or posets), where some pairs of elements are…

Data Structures and Algorithms · Computer Science 2022-06-03 Jishnu Roychoudhury , Jatin Yadav

This work introduces an automated testing approach that employs agents controlling game characters to detect potential bugs within a game level. Harnessing the power of Bayesian Optimization (BO) to execute sample-efficient search, the…

Artificial Intelligence · Computer Science 2025-08-19 Carlos Celemin

Over the past decade, evolutionary algorithms, data mining, and other methods showed great success in solving the main problem of theoretical crystallography: finding the stable structure for a given chemical composition. Here we develop a…

Materials Science · Physics 2020-05-15 Zahed Allahyari , Artem R. Oganov

Particle physics experiments often require the reconstruction of decay patterns through a hierarchical clustering of the observed final-state particles. We show that this task can be phrased as a Markov Decision Process and adapt…

Artificial Intelligence · Computer Science 2020-12-21 Johann Brehmer , Sebastian Macaluso , Duccio Pappadopulo , Kyle Cranmer

We investigate the application of two heuristic methods, genetic algorithms and tabu/scatter search, to the optimisation of realistic portfolios. The model is based on the classical mean-variance approach, but enhanced with floor and…

Other Condensed Matter · Physics 2008-12-02 Franco Busetti

Thermoelectric properties of Half Heusler alloys are predicted by adopting an ensemble modelling approach, specifically the stacking model integrated using Random Forest and XGBoost scheme. Leveraging a diverse dataset encompassing thermal…

Materials Science · Physics 2024-08-02 Vipin K. E , Prahallad Padhan

Designing agents that are able to achieve different play-styles while maintaining a competitive level of play is a difficult task, especially for games for which the research community has not found super-human performance yet, like…

Artificial Intelligence · Computer Science 2021-06-29 Diego Perez-Liebana , Cristina Guerrero-Romero , Alexander Dockhorn , Linjie Xu , Jorge Hurtado , Dominik Jeurissen

We introduce the study of search games between a mobile Searcher and an immobile Hider in a new setting in which the Searcher has some potentially erroneous information, i.e., a prediction on the Hider's position. The objective is to…

Computer Science and Game Theory · Computer Science 2024-09-05 Spyros Angelopoulos , Thomas Lidbetter , Konstantinos Panagiotou