English
Related papers

Related papers: Warm Starting State-Space Models with Automata Lea…

200 papers

The recent success of State-Space Models (SSMs) in sequence modeling has motivated their adaptation to graph learning, giving rise to Graph State-Space Models (GSSMs). However, existing GSSMs operate by applying SSM modules to sequences…

Machine Learning · Computer Science 2026-05-27 Andrea Ceni , Alessio Gravina , Claudio Gallicchio , Davide Bacciu , Carola-Bibiane Schonlieb , Moshe Eliasof

Imitation learning is a popular method for teaching robots new behaviors. However, most existing methods focus on teaching short, isolated skills rather than long, multi-step tasks. To bridge this gap, imitation learning algorithms must not…

Artificial Intelligence · Computer Science 2025-11-04 Leon Keller , Daniel Tanneberg , Jan Peters

In the post-deep learning era, the Transformer architecture has demonstrated its powerful performance across pre-trained big models and various downstream tasks. However, the enormous computational demands of this architecture have deterred…

State Space Models (SSMs) have emerged as powerful architectures in computer vision, yet improving their computational efficiency remains crucial for practical and scalable deployment.While token reduction serves as an effective approach…

Computer Vision and Pattern Recognition · Computer Science 2025-08-20 Jinyoung Park , Minseok Son , Changick Kim

Recommender systems aim to estimate the dynamically changing user preferences and sequential dependencies between historical user behaviour and metadata. Although transformer-based models have proven to be effective in sequential…

Information Retrieval · Computer Science 2025-10-07 Mark Obozov , Makar Baderko , Stepan Kulibaba , Nikolay Kutuzov , Alexander Gasnikov

State Space Models (SSMs) have become serious contenders in the field of sequential modeling, challenging the dominance of Transformers. At the same time, Mixture of Experts (MoE) has significantly improved Transformer-based Large Language…

Efficient state space models (SSMs), such as linear recurrent neural networks and linear attention variants, offer computational advantages over Transformers but struggle with tasks requiring long-range in-context retrieval-like text…

Computation and Language · Computer Science 2025-02-25 Sam Blouir , Jimmy T. H. Smith , Antonios Anastasopoulos , Amarda Shehu

Although transformers dominate many code-specific tasks, they have significant limitations. This paper explores State Space Models (SSMs) as a promising alternative for code understanding tasks such as retrieval, classification, and clone…

Software Engineering · Computer Science 2025-09-23 Shweta Verma , Abhinav Anand , Mira Mezini

State Space Models (SSMs) have emerged as a potent tool in sequence modeling tasks in recent years. These models approximate continuous systems using a set of basis functions and discretize them to handle input data, making them well-suited…

Machine Learning · Computer Science 2024-07-16 Jiaxi Hu , Disen Lan , Ziyu Zhou , Qingsong Wen , Yuxuan Liang

Q-learning is widely recognized as an effective approach for synthesizing controllers to achieve specific goals. However, handling challenges posed by continuous state-action spaces remains an ongoing research focus. This paper presents a…

Systems and Control · Electrical Eng. & Systems 2024-06-07 Sadek Belamfedel Alaoui , Adnane Saoud

State Space Models (SSMs) have emerged as a compelling alternative to attention models for long-range vision tasks, offering input-dependent recurrence with linear complexity. However, most efficient SSM variants reduce computation cost by…

Computer Vision and Pattern Recognition · Computer Science 2026-05-13 Sara Shoouri , Morteza Tavakoli Taba , Hun-Seok Kim

With deep learning gaining attention from the research community for prediction and control of real physical systems, learning important representations is becoming now more than ever mandatory. It is of extreme importance that deep…

Machine Learning · Computer Science 2022-04-13 Saul Santos , Monica Ekal , Rodrigo Ventura

The identification and modeling of time-varying systems is a fundamental challenge in signal processing and system identification. To address this challenge, we propose a class of time-varying state-space model (SSM) based neural networks…

Machine Learning · Computer Science 2026-05-18 Sanja Karilanova , Subhrakanti Dey , Ayça Özçelikkale

Fuelled by the popularity of the transformer architecture in deep learning, several works have investigated what formal languages a transformer can learn from data. Nonetheless, existing results remain hard to compare due to methodological…

Machine Learning · Computer Science 2025-09-30 Rik Adriaensen , Jaron Maene

Recent advances in machine learning, particularly deep learning, have enabled autonomous systems to perceive and comprehend objects and their environments in a perceptual subsymbolic manner. These systems can now perform object detection,…

Artificial Intelligence · Computer Science 2023-09-13 Amr Gomaa , Michael Feld

Time series modeling is a well-established problem, which often requires that methods (1) expressively represent complicated dependencies, (2) forecast long horizons, and (3) efficiently train over long sequences. State-space models (SSMs)…

Machine Learning · Computer Science 2023-03-17 Michael Zhang , Khaled K. Saab , Michael Poli , Tri Dao , Karan Goel , Christopher Ré

Recent work has shown that state space models such as Mamba are significantly worse than Transformers on recall-based tasks due to the fact that their state size is constant with respect to their input sequence length. But in practice,…

Machine Learning · Computer Science 2024-10-16 Asher Trockman , Hrayr Harutyunyan , J. Zico Kolter , Sanjiv Kumar , Srinadh Bhojanapalli

Model-based paradigms for decision-making and control are becoming ubiquitous in robotics. They rely on the ability to efficiently learn a model of the system from data. Structured Mechanical Models (SMMs) are a data-efficient black-box…

Robotics · Computer Science 2021-05-06 Kunal Menda , Jayesh K. Gupta , Zachary Manchester , Mykel J. Kochenderfer

We investigate active learning in Gaussian Process state-space models (GPSSM). Our problem is to actively steer the system through latent states by determining its inputs such that the underlying dynamics can be optimally learned by a…

Machine Learning · Computer Science 2021-08-03 Hon Sum Alec Yu , Dingling Yao , Christoph Zimmer , Marc Toussaint , Duy Nguyen-Tuong

Recent advancements in recurrent neural networks (RNNs) have reinvigorated interest in their application to natural language processing tasks, particularly with the development of more efficient and parallelizable variants known as state…

Computation and Language · Computer Science 2025-03-11 Vinoth Nandakumar , Qiang Qu , Peng Mi , Tongliang Liu