English
Related papers

Related papers: Logic-Gated Time-Shared Feedforward Networks for A…

200 papers

We introduce Symbolic Alternating Finite Automata (s-AFA) as an expressive, succinct, and decidable model for describing sets of finite sequences over arbitrary alphabets. Boolean operations over s-AFAs have linear complexity, which is in…

Formal Languages and Automata Theory · Computer Science 2016-10-07 Loris D'Antoni , Zachary Kincaid , Fang Wang

Modern autoregressive models rely on attention, yet the Softmax full attention in Transformers scales quadratically with sequence length. Sliding Window Attention (SWA) achieves linear-time encoding/decoding by constraining the attention…

Machine Learning · Computer Science 2026-01-08 Jiaxu Liu , Yuhe Bai , Xiangyu Yin , Christos-Savvas Bouganis

Recently, models such as OpenAI-o1 and DeepSeek-R1 have demonstrated remarkable performance on complex reasoning tasks through Long Chain-of-Thought (Long-CoT) reasoning. Although distilling this capability into student models significantly…

Computation and Language · Computer Science 2025-05-26 Yao Xu , Mingyu Xu , Fangyu Lei , Wangtao Sun , Xiangrong Zeng , Bingning Wang , Guang Liu , Shizhu He , Jun Zhao , Kang Liu

The backpropagation algorithm, despite its widespread use in neural network learning, may not accurately emulate the human cortex's learning process. Alternative strategies, such as the Forward-Forward Algorithm (FFA), offer a closer match…

Neural and Evolutionary Computing · Computer Science 2023-05-23 Desmond Y. M. Tang

In this paper, we aim to bridge test-time-training with a new type of parametric memory that can be flexibly offloaded from or merged into model parameters. We present Locas, a Locally-Supported parametric memory that shares the design of…

Computation and Language · Computer Science 2026-02-06 Sidi Lu , Zhenwen Liang , Dongyang Ma , Yan Wang , Haitao Mi , Dong Yu

In this work, we propose a novel recurrent neural network (RNN) architecture. The proposed RNN, gated-feedback RNN (GF-RNN), extends the existing approach of stacking multiple recurrent layers by allowing and controlling signals flowing…

Neural and Evolutionary Computing · Computer Science 2015-06-18 Junyoung Chung , Caglar Gulcehre , Kyunghyun Cho , Yoshua Bengio

Using task-specific components within a neural network in continual learning (CL) is a compelling strategy to address the stability-plasticity dilemma in fixed-capacity models without access to past data. Current methods focus only on…

Machine Learning · Computer Science 2022-07-07 Ghada Sokar , Decebal Constantin Mocanu , Mykola Pechenizkiy

The detection of semantic relationships between objects represented in an image is one of the fundamental challenges in image interpretation. Neural-Symbolic techniques, such as Logic Tensor Networks (LTNs), allow the combination of…

Computer Vision and Pattern Recognition · Computer Science 2021-09-21 Francesco Manigrasso , Filomeno Davide Miro , Lia Morra , Fabrizio Lamberti

We develop a statistical theory of temporal learnability in recurrent neural networks, quantifying the maximal temporal horizon $\mathcal{H}_N$ over which gradient-based learning can recover lag-dependent structure at finite sample size…

Machine Learning · Computer Science 2026-03-31 Lorenzo Livi

We show that an interesting class of feed-forward neural networks can be understood as quantitative argumentation frameworks. This connection creates a bridge between research in Formal Argumentation and Machine Learning. We generalize the…

Neural and Evolutionary Computing · Computer Science 2020-12-11 Nico Potyka

The need of interpreting Deep Learning (DL) models has led, during the past years, to a proliferation of works concerned by this issue. Among strategies which aim at shedding some light on how information is represented internally in DL…

Machine Learning · Computer Science 2020-04-02 Reda Marzouk , Colin de la Higuera

The large and still increasing popularity of deep learning clashes with a major limit of neural network architectures, that consists in their lack of capability in providing human-understandable motivations of their decisions. In situations…

Machine Learning · Computer Science 2023-05-22 Gabriele Ciravegna , Pietro Barbiero , Francesco Giannini , Marco Gori , Pietro Lió , Marco Maggini , Stefano Melacci

Agentic systems solve complex tasks by coordinating multiple agents that iteratively reason, invoke tools, and exchange intermediate results. To improve robustness and solution quality, recent approaches deploy multiple agent teams running…

Multiagent Systems · Computer Science 2026-02-06 Joseph Fioresi , Parth Parag Kulkarni , Ashmal Vayani , Song Wang , Mubarak Shah

Differentiable Logic Gate Networks (DLGNs) are a very fast and energy-efficient alternative to conventional feed-forward networks. With learnable combinations of logical gates, DLGNs enable fast inference by hardware-friendly execution.…

Machine Learning · Computer Science 2025-10-01 Sven Brändle , Till Aczel , Andreas Plesner , Roger Wattenhofer

Recurrent neural networks (RNNs) and transformers have been shown to be Turing-complete, but this result assumes infinite precision in their hidden representations, positional encodings for transformers, and unbounded computation time in…

Computational Complexity · Computer Science 2023-09-27 Ankur Mali , Alexander Ororbia , Daniel Kifer , Lee Giles

Linear attention Transformers and their gated variants, celebrated for enabling parallel training and efficient recurrent inference, still fall short in recall-intensive tasks compared to traditional Transformers and demand significant…

Computation and Language · Computer Science 2024-11-01 Yu Zhang , Songlin Yang , Ruijie Zhu , Yue Zhang , Leyang Cui , Yiqiao Wang , Bolun Wang , Freda Shi , Bailin Wang , Wei Bi , Peng Zhou , Guohong Fu

Current backdoor attacks against federated learning (FL) strongly rely on universal triggers or semantic patterns, which can be easily detected and filtered by certain defense mechanisms such as norm clipping, comparing parameter…

Machine Learning · Computer Science 2023-10-02 Yanqi Qiao , Dazhuang Liu , Congwen Chen , Rui Wang , Kaitai Liang

We propose a query learning algorithm for residual symbolic finite automata (RSFAs). Symbolic finite automata (SFAs) are finite automata whose transitions are labeled by predicates over a Boolean algebra, in which a big collection of…

Formal Languages and Automata Theory · Computer Science 2019-09-18 Kaizaburo Chubachi , Diptarama Hendrian , Ryo Yoshinaka , Ayumi Shinohara

End-to-end Text-to-speech (TTS) system can greatly improve the quality of synthesised speech. But it usually suffers form high time latency due to its auto-regressive structure. And the synthesised speech may also suffer from some error…

Audio and Speech Processing · Electrical Eng. & Systems 2020-02-11 Dabiao Ma , Zhiba Su , Wenxuan Wang , Yuhao Lu

This paper investigates an over-the-air federated learning (OTA-FL) system that employs fluid antennas (FAs) at an access point. The system enhances learning performance by leveraging the additional degrees of freedom provided by antenna…

Signal Processing · Electrical Eng. & Systems 2025-02-04 Mohsen Ahmadzadeh , Saeid Pakravan , Ghosheh Abed Hodtani , Ming Zeng , Jean-Yves Chouinard , Leslie A. Rusch