English
Related papers

Related papers: Featured Weighted Automata

200 papers

Feature attribution is a fundamental task in both machine learning and data analysis, which involves determining the contribution of individual features or variables to a model's output. This process helps identify the most important…

Machine Learning · Computer Science 2023-10-26 Jinfeng Zhong , Elsa Negre

Quantitative languages are an extension of boolean languages that assign to each word a real number. Mean-payoff automata are finite automata with numerical weights on transitions that assign to each infinite path the long-run average of…

Logic in Computer Science · Computer Science 2015-05-19 Krishnendu Chatterjee , Laurent Doyen , Herbert Edelsbrunner , Thomas A. Henzinger , Philippe Rannou

We propose a formal model of concurrent systems in which the history of a computation is explicitly represented as a collection of events that provide a view of a sequence of configurations. In our model events generated by transitions…

Logic in Computer Science · Computer Science 2015-09-25 Parosh Abdulla , Giorgio Delzanno , Marco Montali

We present a machine-learning method for predicting sharp transitions in a Hamiltonian phase diagram by extrapolating the properties of quantum systems. The method is based on Gaussian Process regression with a combination of kernels chosen…

Other Condensed Matter · Physics 2019-04-26 Rodrigo A. Vargas-Hernández , John Sous , Mona Berciu , Roman V. Krems

We define a special class of hybrid automata, called Deterministic and Transversal Linear Hybrid Automata (DTLHA), whose continuous dynamics in each location are linear time-invariant (LTI) with a constant input, and for which every…

Systems and Control · Computer Science 2012-05-16 Kyoung-Dae Kim , Sayan Mitra , P. R. Kumar

Electricity load forecasting enables the grid operators to optimally implement the smart grid's most essential features such as demand response and energy efficiency. Electricity demand profiles can vary drastically from one region to…

Machine Learning · Computer Science 2023-05-15 Abdul Wahab , Muhammad Anas Tahir , Naveed Iqbal , Faisal Shafait , Syed Muhammad Raza Kazmi

Automata learning is a technique that has successfully been applied in verification, with the automaton type varying depending on the application domain. Adaptations of automata learning algorithms for increasingly complex types of automata…

Formal Languages and Automata Theory · Computer Science 2017-06-27 Gerco van Heerdt , Matteo Sammartino , Alexandra Silva

Labeled transition systems can be a great way to visualize the complex behavior of parallel and communicating systems. However, if, during a particular timeframe, no synchronization or communication between processes occurs, then multiple…

Formal Languages and Automata Theory · Computer Science 2025-05-01 P. H. M. van Spaendonck , K. H. J. Jilissen

A platform trial with a master protocol provides an infrastructure to ethically and efficiently evaluate multiple treatment options in multiple diseases. Given that certain study drugs can enter or exit a platform trial, the randomization…

Methodology · Statistics 2025-07-15 Tianyu Zhan , Jane Zhang , Lei Shu , Yihua Gu

Modern statistical machine translation (SMT) systems usually use a linear combination of features to model the quality of each translation hypothesis. The linear combination assumes that all the features are in a linear relationship and…

Computation and Language · Computer Science 2015-03-03 Shujian Huang , Huadong Chen , Xinyu Dai , Jiajun Chen

We present a disambiguation algorithm for weighted automata. The algorithm admits two main stages: a pre-disambiguation stage followed by a transition removal stage. We give a detailed description of the algorithm and the proof of its…

Formal Languages and Automata Theory · Computer Science 2014-05-06 Mehryar Mohri , Michael D. Riley

We consider the viability of a modularised mechanistic online machine learning framework to learn signals in low-frequency financial time series data. The framework is proved on daily sampled closing time-series data from JSE equity…

Statistical Finance · Quantitative Finance 2021-01-11 Joel da Costa , Tim Gebbie

How do we transfer the relevant knowledge from ever larger foundation models into small, task-specific downstream models that can run at much lower costs? Standard transfer learning using pre-trained weights as the initialization transfers…

Machine Learning · Computer Science 2024-06-12 Shikai Qiu , Boran Han , Danielle C. Maddix , Shuai Zhang , Yuyang Wang , Andrew Gordon Wilson

Embedded random matrix ensembles are generic models for describing statistical properties of finite isolated interacting quantum many-particle systems. For the simplest spinless systems, with say $m$ particles in $N$ single particle states…

Quantum Physics · Physics 2015-04-06 V. K. B. Kota , Manan Vyas

We introduce a variant of transition systems, where activation of transitions depends on conditions of the environment and upgrades during runtime potentially create additional transitions. Using a cornerstone result in lattice theory, we…

Software Engineering · Computer Science 2017-06-09 Harsh Beohar , Barbara König , Sebastian Küpper , Alexandra Silva

This paper concerns the adaptive control problem for a class of nonlinear stochastic systems in which the state update is given by a nonlinear function of linear dynamics plus additive stochastic noise. Such systems arise in a wide range of…

Systems and Control · Electrical Eng. & Systems 2026-04-09 Lantian Zhang , Bo Wahlberg , Silun Zhang

Factorization Machines (FMs) are a supervised learning approach that enhances the linear regression model by incorporating the second-order feature interactions. Despite effectiveness, FM can be hindered by its modelling of all feature…

Machine Learning · Computer Science 2017-08-17 Jun Xiao , Hao Ye , Xiangnan He , Hanwang Zhang , Fei Wu , Tat-Seng Chua

In this paper, we consider a model of generalized timed automata (GTA) with two kinds of clocks, history and future, that can express many timed features succinctly, including timed automata, event-clock automata with and without diagonal…

Formal Languages and Automata Theory · Computer Science 2024-03-19 S Akshay , Paul Gastin , R Govind , Aniruddha R Joshi , B Srivathsan

This paper presents an approach to model features and function nets of automotive systems comprehensively. In order to bridge the gap between feature requirements and function nets, we describe an approach to describe both using a…

Software Engineering · Computer Science 2014-09-24 Hans Grönninger , Jochen Hartmann , Holger Krahn , Stefan Kriebel , Bernhard Rumpe

Different features have different relevance to a particular learning problem. Some features are less relevant; while some very important. Instead of selecting the most relevant features using feature selection, an algorithm can be given…

Machine Learning · Computer Science 2011-01-26 Ridwan Al Iqbal