English
Related papers

Related papers: Bisimulation Metrics for Weighted Automata

200 papers

Continuum soft robots are nonlinear mechanical systems with theoretically infinite degrees of freedom (DoFs) that exhibit complex behaviors. Achieving motor intelligence under dynamic conditions necessitates the development of…

Accurately modeling soft robots in simulation is computationally expensive and commonly falls short of representing the real world. This well-known discrepancy, known as the sim-to-real gap, can have several causes, such as coarsely…

Robotics · Computer Science 2024-09-10 Junpeng Gao , Mike Yan Michelis , Andrew Spielberg , Robert K. Katzschmann

Texture characterization is a central element in many image processing applications. Multifractal analysis is a useful signal and image processing tool, yet, the accurate estimation of multifractal parameters for image texture remains a…

Data Analysis, Statistics and Probability · Physics 2015-05-27 Sébastien Combrexelle , Herwig Wendt , Nicolas Dobigeon , Jean-Yves Tourneret , Steve McLaughlin , Patrice Abry

In this paper we propose a bimodal gamma distribution using a quadratic transformation based on the alpha-skew-normal model. We discuss several properties of this distribution such as mean, variance, moments, hazard rate and entropy…

Methodology · Statistics 2020-05-08 R. Vila , L. Ferreira , H. Saulo , F. Prataviera , E. M. M. Ortega

We give new sufficient ergodicity conditions for two-state probabilistic cellular automata (PCA) of any dimension and any radius. The proof of this result is based on an extended version of the duality concept. Under these assumptions, in…

Dynamical Systems · Mathematics 2012-06-28 Cristian Coletti , Pierre Tisseur

Simulink is widely used in industrial design processes to model increasingly complex embedded control systems. Thus, their formal analysis is highly desirable. However, this comes with two major challenges: First, Simulink models often…

Systems and Control · Electrical Eng. & Systems 2025-06-18 Pauline Blohm , Felix Schulz , Lisa Willemsen , Anne Remke , Paula Herber

We introduce a data-driven approach to computing finite bisimulations for state transition systems with very large, possibly infinite state space. Our novel technique computes stutter-insensitive bisimulations of deterministic systems,…

Logic in Computer Science · Computer Science 2024-05-27 Alessandro Abate , Mirco Giacobbe , Yannik Schnitzer

We study the semibicategory $\textsf{Mre}$ of "Moore automata": an arrangement of objects, 1- and 2-cells which is inherently and irredeemably nonunital in dimension one. Between the semibicategory of Moore automata and the better behaved…

Category Theory · Mathematics 2023-05-02 Guido Boccali , Bojana Femić , Andrea Laretto , Fosco Loregian , Stefano Luneia

Properties of metrics and pairs consisting of left and right connections are studied on the bimodules of differential 1-forms. Those bimodules are obtained from the derivation based calculus of an algebra of matrix valued functions, and an…

q-alg · Mathematics 2009-10-30 L. Dcabrowski , P. M. Hajac , G. Landi , P. Siniscalco

Multivariate processes with long-range dependent properties are found in a large number of applications including finance, geophysics and neuroscience. For real data applications, the correlation between time series is crucial. Usual…

Statistics Theory · Mathematics 2015-11-02 Sophie Achard , Irène Gannaz

Deformable object manipulation remains a challenging task in robotics research. Conventional techniques for parameter inference and state estimation typically rely on a precise definition of the state space and its dynamics. While this is…

Robotics · Computer Science 2021-12-10 Rika Antonova , Jingyun Yang , Priya Sundaresan , Dieter Fox , Fabio Ramos , Jeannette Bohg

With the advancement of communication and security technologies, it has become crucial to have robustness of embedded biometric systems. This paper presents the realization of such technologies which demands reliable and error-free…

Computer Vision and Pattern Recognition · Computer Science 2012-04-20 Aamir Khan , Muhammad Farhan , Asar Ali

This paper presents a novel technique for state space reduction of probabilistic specifications, based on a newly developed notion of confluence for probabilistic automata. We prove that this reduction preserves branching probabilistic…

Logic in Computer Science · Computer Science 2010-11-11 Mark Timmer , Mariëlle Stoelinga , Jaco van de Pol

We consider a class of doubly weighted rank-based estimating methods for the transformation (or accelerated failure time) model with missing data as arise, for example, in case-cohort studies. The weights considered may not be predictable…

Statistics Theory · Mathematics 2009-08-24 Bin Nan , John D. Kalbfleisch , Menggang Yu

Hybrid automata are a natural framework for modeling and analyzing systems which exhibit a mixed discrete continuous behaviour. However, the standard operational semantics defined over such models implicitly assume perfect knowledge of the…

Systems and Control · Computer Science 2013-08-27 Alberto Casagrande , Tommaso Dreossi , Carla Piazza

Weighted and controlled frames have been introduced recently to improve the numerical efficiency of iterative algorithms for inverting the frame operator. In this paper we develop systematically these notions, including their mutual…

Functional Analysis · Mathematics 2010-07-08 Peter Balazs , Jean-Pierre Antoine , Anna Grybos

We review our recent results on pseudo-hermitian random matrix theory which were hitherto presented in various conferences and talks. (Detailed accounts of our work will appear soon in separate publications.) Following an introduction of…

Mathematical Physics · Physics 2021-10-27 Joshua Feinberg , Roman Riser

Functional bilevel methods estimate a lower-level function and plug it into a hypergradient, but this plug-in gradient can retain first-order bias when the lower-level problem is learned nonparametrically. To remove this bias, we develop a…

Machine Learning · Statistics 2026-05-21 Fares El Khoury , Houssam Zenati , Nathan Kallus , Michael Arbel , Aurélien Bibaut

Finite state transducers, multitape automata and weighted automata have a lot in common. By studying their universal foundations, one can discover some new insights into all of them. The main result presented here is the introduction of…

Formal Languages and Automata Theory · Computer Science 2020-09-23 Aleksander Mendoza-Drosik

We develop a behavioral theory for the untyped call-by-value lambda calculus extended with the delimited-control operators shift and reset. For this calculus, we discuss the possible observable behaviors and we define an applicative…

Programming Languages · Computer Science 2012-01-05 Dariusz Biernacki , Serguei Lenglet