English
Related papers

Related papers: Bisimulation Metrics for Weighted Automata

200 papers

We introduce bipol, a new metric with explainability, for estimating social bias in text data. Harmful bias is prevalent in many online sources of data that are used for training machine learning (ML) models. In a step to address this…

Computation and Language · Computer Science 2023-09-19 Lama Alkhaled , Tosin Adewumi , Sana Sabah Sabry

We study the $\epsilon$-pseudospectra $\sigma_\epsilon(A)$ of square matrices $A \in \mathbb{C}^{N \times N}$. We give a complete characterization of the $\epsilon$-pseudospectrum of any $2 \times 2$ matrix and describe the asymptotic…

Spectral Theory · Mathematics 2016-06-08 Feixue Gong , Olivia Meyerson , Jeremy Meza , Mihai Stoiciu , Abigail Ward

The category of presheaves on a (small) category is a suitable semantic universe to study behaviour of various dynamical systems. In particular, presheaves can be used to record the executions of a system and their morphisms correspond to…

Logic in Computer Science · Computer Science 2019-09-05 Harsh Beohar , Sebastian Küpper

This paper proposes the asymmetric linear double autoregression, which jointly models the conditional mean and conditional heteroscedasticity characterized by asymmetric effects. A sufficient condition is established for the existence of a…

Methodology · Statistics 2021-04-22 Songhua Tan , Qianqian Zhu

We study duality transformations for two-dimensional sigma models with abelian chiral isometries and prove that generic such transformations are equivalent to integrated marginal perturbations by bilinears in the chiral currents, thus…

High Energy Physics - Theory · Physics 2008-11-26 Måns Henningson , Chiara R. Nappi

There has been a great deal of recent interest in methods for performing lifted inference; however, most of this work assumes that the first-order model is given as input to the system. Here, we describe lifted inference algorithms that…

Artificial Intelligence · Computer Science 2012-05-14 Prithviraj Sen , Amol Deshpande , Lise Getoor

Multimodal learning leverages the integration of diverse data modalities to enhance performance in complex tasks. Yet, it frequently encounters incomplete or redundant modality data in real-world scenarios. This paper presents a…

Machine Learning · Computer Science 2026-05-05 Richeng Zhou , Xuelin Zhang , Liyuan Liu

Techniques like speckle holography and shearography are rarely applied due to the complexity of instrument setup and lack of automated result analysis, despite their potential. By simulating speckle interferometric outcomes, we seek to…

Optics · Physics 2025-11-25 Jessica Plassmann , Michael Schuth , Georg von Freymann

Invertible neural networks are a recent technique in machine learning promising neural network architectures that can be run in forward and reverse mode. In this paper, we will be introducing invertible surrogate models that approximate…

With the rapid advancements in technology for data collection, the application of the spatial autoregressive (SAR) model has become increasingly prevalent in real-world analysis, particularly when dealing with large datasets. However, the…

Econometrics · Economics 2025-05-05 Xuan Liang , Tao Zou

Estimating the state of an environment from high-dimensional, multimodal, and noisy observations is a fundamental challenge in reinforcement learning (RL). Traditional approaches rely on probabilistic models to account for the uncertainty,…

Machine Learning · Computer Science 2026-02-13 Alfredo Reichlin , Adriano Pacciarelli , Danica Kragic , Miguel Vasco

We introduce a certain restriction of weighted automata over the rationals, called image-binary automata. We show that such automata accept the regular languages, can be exponentially more succinct than corresponding NFAs, and allow for…

Formal Languages and Automata Theory · Computer Science 2022-03-29 Stefan Kiefer , Cas Widdershoven

For soft robots to work effectively in human-centered environments, they need to be able to estimate their state and external interactions based on (proprioceptive) sensors. Estimating disturbances allows a soft robot to perform desirable…

In this paper we propose a (sub)distribution-based bisimulation for labelled Markov processes and compare it with earlier definitions of state and event bisimulation, which both only compare states. In contrast to those state-based…

Logic in Computer Science · Computer Science 2017-07-03 Pengfei Yang , David N. Jansen , Lijun Zhang

Bisimulation relation has been successfully applied to computer science and control theory. In our previous work, simulation-based controllability and simulation-based observability are proposed, under which the existence of bisimilarity…

Systems and Control · Computer Science 2016-11-25 Yajuan Sun , Hai Lin , Fuchun Liu

Multivariate associated kernel estimators, which depend on both target point and bandwidth matrix, are appropriate for partially or totally bounded distributions and generalize the classical ones as Gaussian. Previous studies on…

Statistics Theory · Mathematics 2021-09-08 Célestin C. Kokonendji , Sobom M. Somé

We investigate the proximal map for the weighted mean absolute error function. An algorithm for its efficient and vectorized evaluation is presented. As a demonstration, this algorithm is applied as part of a checkerboard algorithm to solve…

Optimization and Control · Mathematics 2023-02-09 Lukas Baumgärtner , Roland Herzog , Stephan Schmidt , Manuel Weiß

We derive the Christoffel-Geronimus-Uvarov transformations of a system of bi-orthogonal polynomials and associated functions on the unit circle, that is to say the modification of the system corresponding to a rational modification of the…

Classical Analysis and ODEs · Mathematics 2008-11-26 N. S. Witte

The Besicovitch pseudodistance measures the relative size of the set of points where two functions take different values; the quotient space modulo the induced equivalence relation is endowed with a natural metric. We study the behavior of…

Dynamical Systems · Mathematics 2008-06-16 Silvio Capobianco

A bialgebra is a structure which is simultaneously an algebra and a coalgebra, such that the algebraic and coalgebraic parts are "compatible". Bialgebras are normally studied over a field or commutative ring. In this paper, we show how to…

Rings and Algebras · Mathematics 2009-10-30 James Worthington