English
Related papers

Related papers: A Constructive Framework for Nondeterministic Auto…

200 papers

A novel deep neural network framework -- that we refer to as Deep Dynamic Factor Model (D$^2$FM) --, is able to encode the information available, from hundreds of macroeconomic and financial time-series into a handful of unobserved latent…

Econometrics · Economics 2023-05-23 Paolo Andreini , Cosimo Izzo , Giovanni Ricco

We propose an automata theoretic learning algorithm for the identification of black-box switched linear systems whose switching logics are event-driven. A switched system is expressed by a deterministic finite automaton (FA) whose node…

Systems and Control · Electrical Eng. & Systems 2021-11-11 Atreyee Kundu , Pavithra Prabhakar

Despite deep learning models running well-defined mathematical functions, we lack a formal mathematical framework for describing model architectures. Ad-hoc notation, diagrams, and pseudocode poorly handle nonlinear broadcasting and the…

Machine Learning · Computer Science 2026-04-21 Vincent Abbott , Gioele Zardini

Symbolic rule learners generate interpretable solutions, however they require the input to be encoded symbolically. Neuro-symbolic approaches overcome this issue by mapping raw data to latent symbolic concepts using a neural network.…

Machine Learning · Computer Science 2023-10-10 Theo Charalambous , Yaniv Aspis , Alessandra Russo

Unconstrained text recognition is an important computer vision task, featuring a wide variety of different sub-tasks, each with its own set of challenges. One of the biggest promises of deep neural networks has been the convergence and…

Computer Vision and Pattern Recognition · Computer Science 2019-01-01 Mohamed Yousef , Khaled F. Hussain , Usama S. Mohammed

Activation functions (AFs) are an important part of the design of neural networks (NNs), and their choice plays a predominant role in the performance of a NN. In this work, we are particularly interested in the estimation of flexible…

Machine Learning · Computer Science 2021-06-28 Yassine Zniyed , Konstantin Usevich , Sebastian Miron , David Brie

Structured recursion schemes such as folds and unfolds have been widely used for structuring both functional programs and program semantics. In this context, it has been customary to implement denotational semantics as folds over an…

Programming Languages · Computer Science 2023-03-17 Marco Paviotti , Nicolas Wu

Recurrent neural networks are a widely used class of neural architectures. They have, however, two shortcomings. First, they are often treated as black-box models and as such it is difficult to understand what exactly they learn as well as…

Machine Learning · Computer Science 2022-12-13 Cheng Wang , Carolin Lawrence , Mathias Niepert

We investigate the use of discrete and continuous versions of physics-informed neural network methods for learning unknown dynamics or constitutive relations of a dynamical system. For the case of unknown dynamics, we represent all the…

Machine Learning · Computer Science 2019-04-11 Ramakrishna Tipireddy , Paris Perdikaris , Panos Stinis , Alexandre Tartakovsky

Neural finite-state transducers (NFSTs) form an expressive family of neurosymbolic sequence transduction models. An NFST models each string pair as having been generated by a latent path in a finite-state transducer. As they are deep…

Machine Learning · Computer Science 2023-12-22 Weiting Tan , Chu-cheng Lin , Jason Eisner

Landmark universal function approximation results for neural networks with trained weights and biases provided the impetus for the ubiquitous use of neural networks as learning models in neuroscience and Artificial Intelligence (AI). Recent…

Neural and Evolutionary Computing · Computer Science 2025-03-25 Ezekiel Williams , Alexandre Payeur , Avery Hee-Woon Ryoo , Thomas Jiralerspong , Matthew G. Perich , Luca Mazzucato , Guillaume Lajoie

We propose a theoretical formalism, molecular finite automata (MFA), to describe individual proteins as rule-based computing machines. The MFA formalism provides a framework for modeling individual protein behaviors and systems-level…

Quantitative Methods · Quantitative Biology 2010-09-16 Jin Yang , Xin Meng , William S. Hlavacek

In this paper, we present a deep neural network based adaptive learning (DNN-AL) approach for switched systems. Currently, deep neural network based methods are actively developed for learning governing equations in unknown dynamic systems,…

Machine Learning · Computer Science 2022-07-12 Junjie He , Zhihang Xu , Qifeng Liao

Recurrent neural networks (RNNs) provide a theoretical framework for understanding computation in biological neural circuits, yet classical results, such as Hopfield's model of associative memory, rely on symmetric connectivity that…

Disordered Systems and Neural Networks · Physics 2026-02-17 Ramón Nartallo-Kaluarachchi , Renaud Lambiotte , Alain Goriely

We introduce a quantum-like classical computational model, called affine computation, as a generalization of probabilistic computation. After giving the basics of affine computation, we define affine finite automata (AfA) and compare it…

Formal Languages and Automata Theory · Computer Science 2016-06-07 Alejandro Díaz-Caro , Abuzer Yakaryılmaz

Neural Disjunctive Normal Form (DNF) based models are powerful and interpretable approaches to neuro-symbolic learning and have shown promising results in classification and reinforcement learning settings without prior knowledge of the…

Machine Learning · Computer Science 2025-08-04 Kexin Gu Baugh , Vincent Perreault , Matthew Baugh , Luke Dickens , Katsumi Inoue , Alessandra Russo

Many machine learning tasks involve learning functions that are known to be invariant or equivariant to certain symmetries of the input data. However, it is often challenging to design neural network architectures that respect these…

Machine Learning · Computer Science 2022-03-17 Omri Puny , Matan Atzmon , Heli Ben-Hamu , Ishan Misra , Aditya Grover , Edward J. Smith , Yaron Lipman

Deep convolutional neural networks (CNNs) have been shown to perform extremely well at a variety of tasks including subtasks of autonomous driving such as image segmentation and object classification. However, networks designed for these…

Computer Vision and Pattern Recognition · Computer Science 2017-11-21 Yiqi Hou , Sascha Hornauer , Karl Zipser

This work studies approximation based on single-hidden-layer feedforward and recurrent neural networks with randomly generated internal weights. These methods, in which only the last layer of weights and a few hyperparameters are optimized,…

Probability · Mathematics 2021-02-17 Lukas Gonon , Lyudmila Grigoryeva , Juan-Pablo Ortega

#NFA refers to the problem of counting the words of length $n$ accepted by a non-deterministic finite automaton. #NFA is #P-hard, and although fully-polynomial-time randomized approximation schemes (FPRAS) exist, they are all impractical.…

Data Structures and Algorithms · Computer Science 2025-07-01 Kuldeep S. Meel , Alexis de Colnet
‹ Prev 1 8 9 10 Next ›