English
Related papers

Related papers: Neural Network Based Nonlinear Weighted Finite Aut…

200 papers

Increasing demands for adaptability, privacy, and security at the edge have persistently pushed the frontiers for a new generation of machine learning (ML) algorithms with training and inference capabilities on-chip. Weightless Neural…

Machine Learning · Computer Science 2026-03-26 Shengyu Duan , Marcos L. L. Sartori , Rishad Shafik , Alex Yakovlev

We introduce and study the repetitive variants of the deterministic and the nondeterministic finite automaton with translucent words (DFAwtw and NFAwtw). On seeing the right sentinel, a repetitive NFAwtw need not halt immediately, accepting…

Formal Languages and Automata Theory · Computer Science 2025-07-22 František Mráz , Friedrich Otto

Recurrent Neural Networks (RNNs) are general-purpose parallel-sequential computers. The program of an RNN is its weight matrix. How to learn useful representations of RNN weights that facilitate RNN analysis as well as downstream tasks?…

Machine Learning · Computer Science 2025-04-30 Vincent Herrmann , Francesco Faccio , Jürgen Schmidhuber

Wireless federated learning (FL) is an emerging machine learning paradigm that trains a global parametric model from distributed datasets via wireless communications. This paper proposes a unit-modulus wireless FL (UMWFL) framework, which…

Signal Processing · Electrical Eng. & Systems 2021-09-01 Shuai Wang , Dachuan Li , Rui Wang , Qi Hao , Yik-Chung Wu , Derrick Wing Kwan Ng

Tree automata based algorithms are essential in many fields in computer science such as verification, specification, program analysis. They become also essential for databases with the development of standards such as XML. In this paper, we…

Computational Complexity · Computer Science 2007-05-23 J. Carme , R. Gilleron , A. Lemay , A. Terlutte , M. Tommasi

Understanding the neural implementation of complex human behaviors is one of the major goals in neuroscience. To this end, it is crucial to find a true representation of the neural data, which is challenging due to the high complexity of…

Machine Learning · Computer Science 2023-08-15 Cheol Jun Cho , Edward F. Chang , Gopala K. Anumanchipalli

We present an Angluin-style algorithm to learn nominal automata, which are acceptors of languages over infinite (structured) alphabets. The abstract approach we take allows us to seamlessly extend known variations of the algorithm to this…

Formal Languages and Automata Theory · Computer Science 2018-12-18 Joshua Moerman , Matteo Sammartino , Alexandra Silva , Bartek Klin , Michał Szynwelski

Large language models (LLMs) have recently gained much attention in building autonomous agents. However, the performance of current LLM-based web agents in long-horizon tasks is far from optimal, often yielding errors such as repeatedly…

Computation and Language · Computer Science 2025-04-01 Hyungjoo Chae , Namyoung Kim , Kai Tzu-iunn Ong , Minju Gwak , Gwanwoo Song , Jihoon Kim , Sunghwan Kim , Dongha Lee , Jinyoung Yeo

Direct Feedback Alignment (DFA) is emerging as an efficient and biologically plausible alternative to the ubiquitous backpropagation algorithm for training deep neural networks. Despite relying on random feedback weights for the backward…

Machine Learning · Statistics 2021-06-11 Maria Refinetti , Stéphane d'Ascoli , Ruben Ohana , Sebastian Goldt

Model-based reinforcement learning is an effective approach for controlling an unknown system. It is based on a longstanding pipeline familiar to the control community in which one performs experiments on the environment to collect a…

Systems and Control · Electrical Eng. & Systems 2024-08-14 Bruce D. Lee , Ingvar Ziemann , George J. Pappas , Nikolai Matni

Artificial neural networks are functions depending on a finite number of parameters typically encoded as weights and biases. The identification of the parameters of the network from finite samples of input-output pairs is often referred to…

Machine Learning · Computer Science 2022-11-10 Massimo Fornasier , Timo Klock , Marco Mondelli , Michael Rauchensteiner

We introduce a new class of non-linear function-on-function regression models for functional data using neural networks. We propose a framework using a hidden layer consisting of continuous neurons, called a continuous hidden layer, for…

Methodology · Statistics 2023-10-10 Aniruddha Rajendra Rao , Matthew Reimherr

Here we propose an extension of the (deterministic and the nondeterministic) finite automaton with translucent letters (DFAwtl and NFAwtl), which lies between these automata and their non-returning variants (that is, the nr-DFAwtl and the…

Formal Languages and Automata Theory · Computer Science 2024-09-12 František Mráz , Friedrich Otto

Large language models store all learned knowledge in a single, fixed weight vector. Teaching a model new capabilities requires modifying those same weights, inevitably degrading previously acquired knowledge. This fundamental limitation,…

Machine Learning · Computer Science 2026-02-24 Sarim Chaudhry

It is unclear how changing the learning rule of a deep neural network alters its learning dynamics and representations. To gain insight into the relationship between learned features, function approximation, and the learning rule, we…

Machine Learning · Statistics 2023-05-29 Blake Bordelon , Cengiz Pehlevan

Transformers with linearised attention (''linear Transformers'') have demonstrated the practical scalability and effectiveness of outer product-based Fast Weight Programmers (FWPs) from the '90s. However, the original FWP formulation is…

Machine Learning · Computer Science 2021-10-28 Kazuki Irie , Imanol Schlag , Róbert Csordás , Jürgen Schmidhuber

Nondeterministic weighted automata are finite automata with numerical weights on transitions. They define quantitative languages L that assign to each word w a real number L(w). The value of an infinite word w is computed as the maximal…

Logic in Computer Science · Computer Science 2009-09-10 Krishnendu Chatterjee , Laurent Doyen , Thomas A. Henzinger

World models predict future transitions from observations and actions. Existing works predominantly focus on image generation only. Visual feature-based world models, on the other hand, predict future visual features instead of raw video…

Computer Vision and Pattern Recognition · Computer Science 2026-05-11 Xinyu Zhang , Zhengtong Xu , Yutian Tao , Yeping Wang , Yu She , Abdeslam Boularias

Weighted summation has remained the default input aggregation mechanism in artificial neurons since the earliest neural network models. While computationally efficient, this design implicitly behaves like a mean-based estimator and is…

Machine Learning · Computer Science 2026-03-23 Berke Deniz Bozyigit

This work addresses meta-learning (ML) by considering deep networks with stochastic local winner-takes-all (LWTA) activations. This type of network units results in sparse representations from each model layer, as the units are organized…

Machine Learning · Computer Science 2022-08-03 Konstantinos Kalais , Sotirios Chatzis