English
Related papers

Related papers: Mapping Cardinality-based Feature Models to Weight…

200 papers

The Kleene theorem establishes a fundamental link between automata and expressions over the free monoid. Numerous generalisations of this result exist in the literature. Lifting this result to a weighted setting has been widely studied.…

Formal Languages and Automata Theory · Computer Science 2021-10-26 Nicolas Baudru , Louis-Marie Dando , Nathan Lhote , Benjamin Monmege , Pierre-Alain Reynier , Jean-Marc Talbot

We propose a weakly-supervised approach for conditional image generation of complex scenes where a user has fine control over objects appearing in the scene. We exploit sparse semantic maps to control object shapes and classes, as well as…

Computer Vision and Pattern Recognition · Computer Science 2020-11-23 Dario Pavllo , Aurelien Lucchi , Thomas Hofmann

In this paper, we formulate the colorization problem into a multinomial classification problem and then apply a weighted function to classes. We propose a set of formulas to transform color values into color classes and vice versa. To…

Computer Vision and Pattern Recognition · Computer Science 2024-06-25 Mrityunjoy Gain , Avi Deb Raha , Rameswar Debnath

This paper connects the classes of weighted alternating finite automata (WAFA), weighted finite tree automata (WFTA), and polynomial automata (PA). First, we investigate the use of trees in the run semantics for weighted alternating…

Logic in Computer Science · Computer Science 2024-02-14 Gustav Grabolle

Active learning of finite automata has been vigorously pursued for the purposes of analysis and explanation of black-box systems. In this paper, we study an L*-style learning algorithm for weighted automata over the max-plus semiring. The…

Formal Languages and Automata Theory · Computer Science 2024-07-16 Takamasa Okudono , Masaki Waga , Taro Sekiyama , Ichiro Hasuo

Modal automata are a classic formal model for component-based systems that comes equipped with a rich specification theory supporting abstraction, refinement and compositional reasoning. In recent years, quantitative variants of modal…

Logic in Computer Science · Computer Science 2013-06-13 Tingting Han , Christian Krause , Marta Kwiatkowska , Holger Giese

Due to the compelling improvements brought by BERT, many recent representation models adopted the Transformer architecture as their main building block, consequently inheriting the wordpiece tokenization system despite it not being…

Computation and Language · Computer Science 2020-11-03 Hicham El Boukkouri , Olivier Ferret , Thomas Lavergne , Hiroshi Noji , Pierre Zweigenbaum , Junichi Tsujii

Among the various forms of reasoning studied in the context of artificial intelligence, qualitative reasoning makes it possible to infer new knowledge in the context of imprecise, incomplete information without numerical values. In this…

Artificial Intelligence · Computer Science 2026-02-10 Quentin Cohen-Solal , Alexandre Niveau , Maroua Bouzid

Generalizing wavelets by adding desired redundancy and flexibility,framelets are of interest and importance in many applications such as image processing and numerical algorithms. Several key properties of framelets are high vanishing…

Functional Analysis · Mathematics 2021-12-01 Bin Han , Ran Lu

This paper considers semantic forecasting in road-driving scenes. Most existing approaches address this problem as deterministic regression of future features or future predictions given observed frames. However, such approaches ignore the…

Computer Vision and Pattern Recognition · Computer Science 2020-10-20 Kristijan Fugošić , Josip Šarić , Siniša Šegvić

Recent semi-supervised and self-supervised methods have shown great success in the image and text domain by utilizing augmentation techniques. Despite such success, it is not easy to transfer this success to tabular domains. It is not easy…

Machine Learning · Computer Science 2022-12-05 Morteza Mohammady Gharasuie , Fenjiao Wang

Automatic identification of mutiword expressions (MWEs) is a pre-requisite for semantically-oriented downstream applications. This task is challenging because MWEs, especially verbal ones (VMWEs), exhibit surface variability. However, this…

Computation and Language · Computer Science 2020-07-23 Caroline Pasquer , Agata Savary , Jean-Yves Antoine , Carlos Ramisch , Nicolas Labroche , Arnaud Giacometti

The various phase spaces involved in the dynamics of parametrized nonrelativistic Hamiltonian systems are displayed by using Crnkovic and Witten's covariant canonical formalism. It is also pointed out that in Dirac's canonical formalism…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Mauricio Mondragon , Merced Montesinos

Partition refinement is a method for minimizing automata and transition systems of various types. Recently, we have developed a partition refinement algorithm that is generic in the transition type of the given system and matches the run…

Data Structures and Algorithms · Computer Science 2019-07-11 Hans-Peter Deifel , Stefan Milius , Lutz Schröder , Thorsten Wißmann

We consider the problem of estimating the parameters of a vehicle dynamics model for predictive control in driving applications. Instead of solely using the instantaneous parameters estimated from the vehicle signals, we combine this with…

Systems and Control · Electrical Eng. & Systems 2025-11-17 Marcus Greiff , Ray Zhang , Takeru Shirasawa , John Subosits

Modern cars exist in an vast number of variants. Thus, variability has to be dealt with in all phases of the development process, in particular during model-based development of software-intensive functionality using Matlab/Simulink.…

Software Engineering · Computer Science 2014-08-26 Arne Haber , Carsten Kolassa , Peter Manhart , Pedram Mir Seyed Nazari , Bernhard Rumpe , Ina Schaefer

The predominant knowledge-based approach to automated model construction, compositional modelling, employs a set of models of particular functional components. Its inference mechanism takes a scenario describing the constituent interacting…

Artificial Intelligence · Computer Science 2011-07-04 J. Keppens , Q. Shen

We develop a general framework for weighted parsing which is built on top of grammar-based language models and employs multioperator monoids as weight algebras. It generalizes previous work in that area (semiring parsing, weighted deductive…

Formal Languages and Automata Theory · Computer Science 2019-11-18 Richard Mörbitz , Heiko Vogler

Classical finite mixture regression is useful for modeling the relationship between scalar predictors and scalar responses arising from subpopulations defined by the differing associations between those predictors and responses. Here we…

Methodology · Statistics 2013-12-04 Adam Ciarleglio , R. Todd Ogden

Saliency maps can explain a neural model's predictions by identifying important input features. They are difficult to interpret for laypeople, especially for instances with many features. In order to make them more accessible, we formalize…

Computation and Language · Computer Science 2023-06-08 Nils Feldhus , Leonhard Hennig , Maximilian Dustin Nasert , Christopher Ebert , Robert Schwarzenberg , Sebastian Möller