English
Related papers

Related papers: Compiling Elementary Mathematical Functions into F…

200 papers

Continual learning, especially class-incremental learning (CIL), on the basis of a pre-trained model (PTM) has garnered substantial research interest in recent years. However, how to effectively learn both discriminative and comprehensive…

Machine Learning · Computer Science 2026-05-11 Meng Lou , Yunxiang Fu , Yizhou Yu

We propose the first learning scheme for functional differential equations (FDEs). FDEs play a fundamental role in physics, mathematics, and optimal control. However, the numerical analysis of FDEs has faced challenges due to its…

Numerical Analysis · Mathematics 2024-10-25 Taiki Miyagawa , Takeru Yokota

We analyse the complexity of computing class polynomials, that are an important ingredient for CM constructions of elliptic curves, via complex floating point approximations of their roots. The heart of the algorithm is the evaluation of…

Numerical Analysis · Mathematics 2025-10-20 Andreas Enge

Recent advances in solving ordinary differential equations (ODEs) with neural networks have been remarkable. Neural networks excel at serving as trial functions and approximating solutions within functional spaces, aided by gradient…

Machine Learning · Computer Science 2024-02-01 Chenxin Qin , Ruhao Liu , Maocai Li , Shengyuan Li , Yi Liu , Chichun Zhou

We introduce a new technique for proving kernelization lower bounds, called cross-composition. A classical problem L cross-composes into a parameterized problem Q if an instance of Q with polynomially bounded parameter value can express the…

Computational Complexity · Computer Science 2015-03-17 Hans L. Bodlaender , Bart M. P. Jansen , Stefan Kratsch

In recent years, functional linear models have attracted growing attention in statistics and machine learning, with the aim of recovering the slope function or its functional predictor. This paper considers online regularized learning…

Machine Learning · Statistics 2022-11-28 Yuan Mao , Zheng-Chu Guo

Graph transformation systems have the potential to be realistic models of chemistry, provided a comprehensive collection of reaction rules can be extracted from the body of chemical knowledge. A first key step for rule learning is the…

Discrete Mathematics · Computer Science 2016-04-22 Christoph Flamm , Daniel Merkle , Peter F. Stadler , Uffe Thorsen

Given access to accurate solutions of the many-electron Schr\"odinger equation, nearly all chemistry could be derived from first principles. Exact wavefunctions of interesting chemical systems are out of reach because they are NP-hard to…

Chemical Physics · Physics 2021-03-26 David Pfau , James S. Spencer , Alexander G. de G. Matthews , W. M. C. Foulkes

In this paper, we propose an approach to effectively accelerating the computation of continuous normalizing flow (CNF), which has been proven to be a powerful tool for the tasks such as variational inference and density estimation. The…

Machine Learning · Computer Science 2021-01-28 Han-Hsien Huang , Mi-Yen Yeh

Inspired by Anderson et al. [J. R. Soc. Interface, 2014] we study the long-term behavior of discrete chemical reaction networks (CRNs). In particular, using techniques from both Petri net theory and CRN theory, we provide a powerful…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-06-16 Robert Brijder

In this work we present a fast, globally convergent, iterative algorithm for computing the asymptotically stable states of nonlinear large--scale systems of quadratic autonomous Ordinary Differential Equations (ODEs) modeling, e.g., the…

Numerical Analysis · Mathematics 2023-01-02 Silvia Berra , Alessandro La Torraca , Federico Benvenuto , Sara Sommariva

We study the Task Completion problem, in which $M$ abstract tasks must be completed by a network of $n$ crash-prone nodes, where up to $\alpha n$ nodes may crash for some constant $\alpha<1$. Our main result is a deterministic…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-19 Orr Fischer , Ran Gelles

In Grossu et al. (2012) we presented a Chaos Many-Body Engine (CMBE) toy-model for chaos analysis of relativistic nuclear collisions at 4.5 A GeV/c (the SKM 200 collaboration) which was later extended to Cu + Cu collisions at the maximum…

Computational Physics · Physics 2019-02-14 I. V. Grossu , C. Besliu , Al. Jipa , D. Felea , E. Stan , T. Esanu

Matrix product operators allow efficient descriptions (or realizations) of states on a 1D lattice. We consider the task of learning a realization of minimal dimension from copies of an unknown state, such that the resulting operator is…

Quantum Physics · Physics 2025-03-07 Marco Fanizza , Niklas Galke , Josep Lumbreras , Cambyse Rouzé , Andreas Winter

Recent technological advances allow us to view chemical mass-action systems as analog computers. In this context, the inputs to a computation are encoded as initial values of certain chemical species while the outputs are the limiting…

Dynamical Systems · Mathematics 2024-11-21 David F. Anderson , Badal Joshi

In this paper, we will introduce a novel deep model named Reconciled Polynomial Network (RPN) for deep function learning. RPN has a very general architecture and can be used to build models with various complexities, capacities, and levels…

Machine Learning · Computer Science 2024-07-09 Jiawei Zhang

We propose a kernel compression method for solving Distributed-Order (DO) Fractional Partial Differential Equations (DOFPDEs) at the cost of solving corresponding local-in-time PDEs. The key concepts are (1) discretization of the integral…

Numerical Analysis · Mathematics 2025-08-20 Jonas Beddrich , Barbara Wohlmuth

Here we focus on the challenge of verifying the correctness of molecular implementations of abstract chemical reaction networks, where operation in a well-mixed "soup" of molecules is stochastic, asynchronous, concurrent, and often involves…

Computational Engineering, Finance, and Science · Computer Science 2019-10-01 Seung Woo Shin , Chris Thachuk , Erik Winfree

Prior work of Hartmanis and Simon (Hartmanis and Simon, 1974) and Floyd and Knuth (Floyd and Knuth, 1990) investigated what happens if a device uses primitive steps more natural than single updates of a Turing tape. One finding was that in…

Computational Complexity · Computer Science 2022-01-19 Ziyuan Gao , Sanjay Jain , Li Zeyong , Ammar Fathin Sabili , Frank Stephan

Understanding how biochemical systems settle into stable states, such as how protein concentrations reach equilibrium, is central to explaining cellular behavior and designing synthetic biological circuits. However, existing analytical…

Dynamical Systems · Mathematics 2026-04-23 Exequiel Jun V. Villejo , Aurelio A. de los Reyes , Bryan S. Hernandez