Copertina

Prove Symbolic Regression is NP-hard by Symbol Graph

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Song, Jinglu, Lu, Qiang, Tian, Bozhou, Zhang, Jingwen, Luo, Jake, Wang, Zhiguang
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Computational Complexity Neural and Evolutionary Computing
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Diversified Residual Symbolic Regression
di: Ikeda, Koki, et al.
Pubblicazione: (2026)

Transformer Semantic Genetic Programming for Symbolic Regression
di: Anthes, Philipp, et al.
Pubblicazione: (2025)

Markov Chain-based Optimization Time Analysis of Bivalent Ant Colony Optimization for Sorting and LeadingOnes
di: Kergaßner, Matthias, et al.
Pubblicazione: (2024)

Simulating Evolvability as a Learning Algorithm: Empirical Investigations on Distribution Sensitivity, Robustness, and Constraint Tradeoffs
di: Fidalgo, Nicholas, et al.
Pubblicazione: (2025)

Zobrist Hash-based Duplicate Detection in Symbolic Regression
di: Burlacu, Bogdan
Pubblicazione: (2025)

Leveraging Symbolic Regression for Heuristic Design in the Traveling Thief Problem
di: Ni, Andrew, et al.
Pubblicazione: (2024)

GPU-Accelerated Genetic Programming for Symbolic Regression with Beagle Framework
di: Haut, Nathan, et al.
Pubblicazione: (2026)

Training Neural Networks is NP-Hard in Fixed Dimension
di: Froese, Vincent, et al.
Pubblicazione: (2023)

Current Challenges of Symbolic Regression: Optimization, Selection, Model Simplification, and Benchmarking
di: Aldeia, Guilherme Seidyo Imai
Pubblicazione: (2025)

A Performance Analysis of Lexicase-Based and Traditional Selection Methods in GP for Symbolic Regression
di: Geiger, Alina, et al.
Pubblicazione: (2024)

[RETRACTED]Evolving Form and Function: Dual-Objective Optimization in Neural Symbolic Regression Networks
di: Bertschinger, Amanda, et al.
Pubblicazione: (2025)

Simultaneous Model-Based Evolution of Constants and Expression Structure in GP-GOMEA for Symbolic Regression
di: Koch, Johannes, et al.
Pubblicazione: (2026)

Symbolically Regressing Fish Biomass Spectral Data: A Linear Genetic Programming Method with Tunable Primitives
di: Huang, Zhixing, et al.
Pubblicazione: (2025)

A Functional Analysis Approach to Symbolic Regression
di: Antonov, Kirill, et al.
Pubblicazione: (2024)

On the Generalization Bounds of Symbolic Regression with Genetic Programming
di: Nomura, Masahiro, et al.
Pubblicazione: (2026)

Neuro-Evolutionary Approach to Physics-Aware Symbolic Regression
di: Kubalík, Jiří, et al.
Pubblicazione: (2025)

Training Fully Connected Neural Networks is $\exists\mathbb{R}$-Complete
di: Bertschinger, Daniel, et al.
Pubblicazione: (2022)

PARWiS: Winner determination under shoestring budgets using active pairwise comparisons
di: Bhandari, Shailendra
Pubblicazione: (2026)

Inexact Simplification of Symbolic Regression Expressions with Locality-sensitive Hashing
di: Aldeia, Guilherme Seidyo Imai, et al.
Pubblicazione: (2024)

Interpretable Non-linear Survival Analysis with Evolutionary Symbolic Regression
di: Rovito, Luigi, et al.
Pubblicazione: (2025)

Data-Informed Model Complexity Metric for Optimizing Symbolic Regression Models
di: Haut, Nathan, et al.
Pubblicazione: (2025)

Transformer Semantic Genetic Programming for d-dimensional Symbolic Regression Problems
di: Anthes, Philipp, et al.
Pubblicazione: (2025)

Enhancing Generalization in Evolutionary Feature Construction for Symbolic Regression through Vicinal Jensen Gap Minimization
di: Zhang, Hengzhe, et al.
Pubblicazione: (2026)

Symbolic Quantile Regression for the Interpretable Prediction of Conditional Quantiles
di: Hoekstra, Cas Oude, et al.
Pubblicazione: (2025)

Symbol: Generating Flexible Black-Box Optimizers through Symbolic Equation Learning
di: Chen, Jiacheng, et al.
Pubblicazione: (2024)

Vector Symbolic Finite State Machines in Attractor Neural Networks
di: Cotteret, Madison, et al.
Pubblicazione: (2022)

Symbolic Regression with Multimodal Large Language Models and Kolmogorov Arnold Networks
di: Harvey, Thomas R., et al.
Pubblicazione: (2025)

Active Learning in Symbolic Regression with Physical Constraints
di: Medina, Jorge, et al.
Pubblicazione: (2023)

Accelerating genetic optimization of nonlinear model predictive control by learning optimal search space size
di: Mostafa, Eslam, et al.
Pubblicazione: (2023)

Guiding Multi-Objective Genetic Programming with Description Length Improves Symbolic Regression Solutions
di: Kronberger, Gabriel, et al.
Pubblicazione: (2026)

Deep Symbolic Optimization: Reinforcement Learning for Symbolic Mathematics
di: Hayes, Conor F., et al.
Pubblicazione: (2025)

Symbolic Regression with a Learned Concept Library
di: Grayeli, Arya, et al.
Pubblicazione: (2024)

The Inefficiency of Genetic Programming for Symbolic Regression
di: Kronberger, Gabriel, et al.
Pubblicazione: (2024)

Balancing Pareto Front exploration of Non-dominated Tournament Genetic Algorithm (B-NTGA) in solving multi-objective NP-hard problems with constraints
di: Antkiewicz, Michał, et al.
Pubblicazione: (2024)

Symbolic Discovery of Stochastic Differential Equations with Genetic Programming
di: de Vries, Sigur, et al.
Pubblicazione: (2026)

An upper bound of the mutation probability in the genetic algorithm for general 0-1 knapsack problem
di: Yang, Yang
Pubblicazione: (2024)

Rethinking Symbolic Regression Datasets and Benchmarks for Scientific Discovery
di: Matsubara, Yoshitomo, et al.
Pubblicazione: (2022)

LLM-Meta-SR: In-Context Learning for Evolving Selection Operators in Symbolic Regression
di: Zhang, Hengzhe, et al.
Pubblicazione: (2025)

Neural-Symbolic Integration with Evolvable Policies
di: Thoma, Marios, et al.
Pubblicazione: (2026)

Nearest Neighbor Representations of Neural Circuits
di: Kilic, Kordag Mehmet, et al.
Pubblicazione: (2024)