English
Related papers

Related papers: String Solving with Stabilization and Transducers …

200 papers

We study the performance of stochastic first-order methods for finding saddle points of convex-concave functions. A notorious challenge faced by such methods is that the gradients can grow arbitrarily large during optimization, which may…

Machine Learning · Computer Science 2024-06-10 Gergely Neu , Nneka Okolo

Most of modern neural machine translation (NMT) models are based on an encoder-decoder framework with an attention mechanism. While they perform well on standard datasets, they can have trouble in translation of long inputs that are rare or…

Computation and Language · Computer Science 2026-03-31 Shuhei Kondo , Katsuhito Sudoh , Yuji Matsumoto

Text normalization (TN) systems in production are largely rule-based using weighted finite-state transducers (WFST). However, WFST-based systems struggle with ambiguous input when the normalized form is context-dependent. On the other hand,…

Computation and Language · Computer Science 2022-03-31 Evelina Bakhturina , Yang Zhang , Boris Ginsburg

SMT solvers have been used successfully as reasoning engines for automated verification and other applications based on automated reasoning. Current techniques for dealing with quantified formulas in SMT are generally incomplete, forcing…

Logic in Computer Science · Computer Science 2017-06-02 Andrew Reynolds , Cesare Tinelli , Clark Barrett

Strings are a natural representation of biological data such as DNA, RNA and protein sequences. The problem of finding a string that summarizes a set of sequences has direct application in relative compression algorithms for genome and…

Data Structures and Algorithms · Computer Science 2019-12-06 P. Mirabal , J. Abreu , D. Seco

The zero-shot capabilities of Vision-Language Models (VLMs) have been widely leveraged to improve predictive performance. However, previous works on transductive or test-time adaptation (TTA) often make strong assumptions about the data…

Computer Vision and Pattern Recognition · Computer Science 2025-01-08 Maxime Zanella , Clément Fuchs , Christophe De Vleeschouwer , Ismail Ben Ayed

In this work, we study minimization of rational functions given as appending streaming string transducers (aSST for short). We rely on an algebraic presentation of these functions, known as bimachines, to address the minimization of both…

Formal Languages and Automata Theory · Computer Science 2026-04-14 Yahia Idriss Benalioua , Nathan Lhote , Pierre-Alain Reynier

Implicit inverse problems, in which noisy observations of a physical quantity are used to infer a nonlinear functional applied to an associated function, are inherently ill posed and often exhibit non uniqueness of solutions. Such problems…

Numerical Analysis · Mathematics 2025-05-27 Davide Parodi , Federico Benvenuto , Sara Garbarino , Michele Piana

Contraction theory is an analytical tool to study differential dynamics of a non-autonomous (i.e., time-varying) nonlinear system under a contraction metric defined with a uniformly positive definite matrix, the existence of which results…

Machine Learning · Computer Science 2026-03-18 Hiroyasu Tsukamoto , Soon-Jo Chung , Jean-Jacques E. Slotine

This work introduces a stabilised finite element formulation for the Stokes flow problem with a nonlinear slip boundary condition of friction type. The boundary condition is enforced with the help of an additional Lagrange multiplier and…

Numerical Analysis · Mathematics 2024-05-21 Tom Gustafsson , Juha Videman

In this paper, the application of Ledley antecedence solutions in designing state feedback stabilizers of generic logic systems has been proposed. To make the method feasible, two modifications are made to the original Ledley antecedence…

Logic · Mathematics 2020-11-30 Yingzhe Jia , Daizhan Cheng , Jun-e Feng

Stability of recurrent models is closely linked with trainability, generalizability and in some applications, safety. Methods that train stable recurrent neural networks, however, do so at a significant cost to expressibility. We propose an…

Machine Learning · Computer Science 2019-12-24 Max Revay , Ian R. Manchester

Autonomous robotic systems require advanced control frameworks to achieve complex temporal objectives that extend beyond conventional stability and trajectory tracking. Signal Temporal Logic (STL) provides a formal framework for specifying…

Systems and Control · Electrical Eng. & Systems 2025-04-29 Kazunobu Serizawa , Kazumune Hashimoto , Wataru Hashimoto , Masako Kishida , Shigemasa Takai

We develop a method for transmission stabilization and robust dynamic switching for colliding optical soliton sequences in broadband waveguide systems with nonlinear gain and loss. The method is based on employing hybrid waveguides,…

Pattern Formation and Solitons · Physics 2015-02-09 Quan M. Nguyen , Avner Peleg , Thinh P. Tran

We present a novel framework for transferring the knowledge from one system (source) to design a stabilizing controller for a second system (target). Our motivation stems from the hypothesis that abundant data can be collected from the…

Systems and Control · Electrical Eng. & Systems 2023-11-08 Lidong Li , Claudio De Persis , Pietro Tesi , Nima Monshizadeh

This paper treats the global stabilization problem of continuous-time switched affine systems that have rank-deficient convex combinations of their dynamic matrices. For these systems, the already known set of attainable equilibrium points…

Optimization and Control · Mathematics 2022-04-15 Lucas N. Egidio , Grace S. Deaecto , Raphaël M. Jungers

This paper presents the design of an integral controller for vehicle platoons with actuator dynamics. The proposed controller ensures string stability with disturbances and simultaneously compensates for constant disturbances through…

Systems and Control · Electrical Eng. & Systems 2020-11-26 Guilherme Fróes Silva , Alejandro Donaire , Aaron McFadyen , Jason Ford

The class of known constraint automata for which the constrained synchronization problem is in NP all admit a special form. In this work, we take a closer look at them. We characterize a wider class of constraint automata that give…

Formal Languages and Automata Theory · Computer Science 2021-08-24 Stefan Hoffmann

Learning solution operators for differential equations with neural networks has shown great potential in scientific computing, but ensuring their stability under input perturbations remains a critical challenge. This paper presents a robust…

Machine Learning · Computer Science 2026-01-13 Chutian Huang , Chang Ma , Kaibo Wang , Yang Xiang

A promising approach to optimal control of nonlinear systems involves iteratively linearizing the system and solving an optimization problem at each time instant to determine the optimal control input. Since this approach relies on online…

Optimization and Control · Mathematics 2025-01-30 Anran Li , John P. Swensen , Mehdi Hosseinzadeh
‹ Prev 1 8 9 10 Next ›