English
Related papers

Related papers: Symbolic Regression is NP-hard

200 papers

We demonstrate the efficacy of symbolic regression (SR) to probe models of particle physics Beyond the Standard Model (BSM), by considering the so-called Constrained Minimal Supersymmetric Standard Model (CMSSM). Like many incarnations of…

High Energy Physics - Phenomenology · Physics 2025-10-24 Shehu AbdusSalam , Steven Abel , Deaglan Bartlett , Miguel Crispim Romão

This paper presents a novel RL algorithm, S-REINFORCE, which is designed to generate interpretable policies for dynamic decision-making tasks. The proposed algorithm leverages two types of function approximators, namely Neural Network (NN)…

Machine Learning · Computer Science 2023-05-15 Rajdeep Dutta , Qincheng Wang , Ankur Singh , Dhruv Kumarjiguda , Li Xiaoli , Senthilnath Jayavelu

In Symbolic Regression (SR), Genetic Programming (GP) is a popular search algorithm that delivers state-of-the-art results in term of accuracy. Its success relies on the concept of neutrality, which induces large plateaus that the search…

Machine Learning · Computer Science 2025-11-04 Fabricio Olivetti de Franca , Gabriel Kronberger

Representative Selection (RS) is the problem of finding a small subset of exemplars from a dataset that is representative of the dataset. In this paper, we study RS for attributed graphs, and focus on finding representative nodes that…

We propose a novel deep symbolic regression approach to enhance the robustness and interpretability of data-driven mathematical expression discovery. Our work is aligned with the popular DSR framework which focuses on learning a…

Machine Learning · Computer Science 2026-03-30 Zachary Bastiani , Robert M. Kirby , Jacob Hochhalter , Shandian Zhe

Neural networks adapt very well to distributed and continuous representations, but struggle to generalize from small amounts of data. Symbolic systems commonly achieve data efficient generalization by exploiting modularity to benefit from…

Neural and Evolutionary Computing · Computer Science 2023-03-15 Eli Whitehouse

Several learning applications require solving high-dimensional regression problems where the relevant features belong to a small number of (overlapping) groups. For very large datasets and under standard sparsity constraints, hard…

Machine Learning · Statistics 2016-05-30 Prateek Jain , Nikhil Rao , Inderjit Dhillon

We propose a new class of probabilistic neural-symbolic models, that have symbolic functional programs as a latent, stochastic variable. Instantiated in the context of visual question answering, our probabilistic formulation offers two key…

Machine Learning · Computer Science 2019-07-01 Ramakrishna Vedantam , Karan Desai , Stefan Lee , Marcus Rohrbach , Dhruv Batra , Devi Parikh

Here we present Symplectically Integrated Symbolic Regression (SISR), a novel technique for learning physical governing equations from data. SISR employs a deep symbolic regression approach, using a multi-layer LSTM-RNN with mutation to…

Machine Learning · Computer Science 2022-09-07 Daniel M. DiPietro , Bo Zhu

Conventional neural network elastoplasticity models are often perceived as lacking interpretability. This paper introduces a two-step machine learning approach that returns mathematical models interpretable by human experts. In particular,…

Computational Engineering, Finance, and Science · Computer Science 2024-02-09 Bahador Bahmani , Hyoung Suk Suh , WaiChing Sun

Symbolic regression is essential for deriving interpretable expressions that elucidate complex phenomena by exposing the underlying mathematical and physical relationships in data. In this paper, we present an advanced symbolic regression…

Machine Learning · Computer Science 2025-03-13 Sikai Huang , Yixin Berry Wen , Tara Adusumilli , Kusum Choudhary , Haizhao Yang

The development of next-generation molecular simulation models requires moving beyond pre-defined functional forms toward machine learning (ML) techniques that directly capture multiscale physics. Here, we demonstrate such an approach using…

In the realm of machine and deep learning regression tasks, the role of effective feature engineering (FE) is pivotal in enhancing model performance. Traditional approaches of FE often rely on domain expertise to manually design features…

Machine Learning · Computer Science 2024-06-18 Assaf Shmuel , Oren Glickman , Teddy Lazebnik

Decisions are increasingly taken by both humans and machine learning models. However, machine learning models are currently trained for full automation -- they are not aware that some of the decisions may still be taken by humans. In this…

Machine Learning · Computer Science 2021-03-16 Abir De , Nastaran Okati , Paramita Koley , Niloy Ganguly , Manuel Gomez-Rodriguez

Vertical Symbolic Regression (VSR) recently has been proposed to expedite the discovery of symbolic equations with many independent variables from experimental data. VSR reduces the search spaces following the vertical discovery path by…

Machine Learning · Computer Science 2024-02-02 Nan Jiang , Md Nasim , Yexiang Xue

Describing the world behavior through mathematical functions help scientists to achieve a better understanding of the inner mechanisms of different phenomena. Traditionally, this is done by deriving new equations from first principles and…

Neurosymbolic Programming (NP) techniques have the potential to accelerate scientific discovery. These models combine neural and symbolic components to learn complex patterns and representations from data, using high-level concepts or known…

Symbolic Regression searches for a function form that approximates a dataset often using Genetic Programming. Since there is usually no restriction to what form the function can have, Genetic Programming may return a hard to understand…

Neural and Evolutionary Computing · Computer Science 2022-05-16 Fabricio Olivetti de Franca

Symbolic regression (SR) aims to discover interpretable analytical expressions that accurately describe observed data. Amortized SR promises to be much more efficient than the predominant genetic programming SR methods, but currently…

Machine Learning · Computer Science 2026-02-24 Paul Saegert , Ullrich Köthe

Sequential learning models situations where agents predict a ground truth in sequence, by using their private, noisy measurements, and the predictions of agents who came earlier in the sequence. We study sequential learning in a social…

Social and Information Networks · Computer Science 2025-02-19 Filip Úradník , Amanda Wang , Jie Gao