English
Related papers

Related papers: Bisimulation and Hennessy-Milner Logic for General…

200 papers

We consider the problem of symmetrising a neural network along a group homomorphism: given a homomorphism $\varphi : H \to G$, we would like a procedure that converts $H$-equivariant neural networks to $G$-equivariant ones. We formulate…

Machine Learning · Statistics 2025-01-10 Rob Cornish

Stochastic Maximum Likelihood (SML) is a popular direction of arrival (DOA) estimation technique in array signal processing. It is a parametric method that jointly estimates signal and instrument noise by maximum likelihood, achieving…

Applications · Statistics 2021-02-04 Matthieu Simeoni , Paul Hurley

The growing interest in Explainable Artificial Intelligence (XAI) motivates promising studies of computing optimal Interpretable Machine Learning models, especially decision trees. Such models generally provide optimality in compact size or…

Artificial Intelligence · Computer Science 2024-08-23 Hao Hu , Shaowei Cai

Unified multimodal models (UMMs) strive to consolidate visual understanding and visual generation within a single architecture. However, prevailing training paradigms independently optimize understanding via sparse text signals and…

Computer Vision and Pattern Recognition · Computer Science 2026-05-19 Songsong Yu , Yuxin Chen , Ying Shan , Yanwei Li

This work provides an elementary introduction to the Higgs sector renormalisation within the Minimal Suppersymmetric Standard Model (MSSM) framework. The MSSM tree-level relation $m_h^2+m_H^2=m_A^2+m_Z^2$ is renormalised using the standard…

High Energy Physics - Phenomenology · Physics 2008-11-26 M. Malinsky

We graft synchronization onto Girard's Geometry of Interaction in its most concrete form, namely token machines. This is realized by introducing proof-nets for SMLL, an extension of multiplicative linear logic with a specific construct…

Logic in Computer Science · Computer Science 2014-05-15 Ugo Dal Lago , Claudia Faggian , Ichiro Hasuo , Akira Yoshimizu

Hierarchical Finite State Machines (HFSMs) are a standard software-modelling concept which extends the classical Finite State Machine (FSM) notion with the useful abstraction of hierarchical nesting. That is, an HFSM is an FSM whose states…

Formal Languages and Automata Theory · Computer Science 2025-04-03 Oliver Biggar , Behzad Zamani , Iman Shames

In this paper, we show that theory of processes can be reduced to the theory of spatial logic. Firstly, we propose a spatial logic SL for higher order pi-calculus, and give an inference system of SL. The soundness and incompleteness of SL…

Logic in Computer Science · Computer Science 2012-11-20 Zining Cao

We extend the theory of labeled Markov processes with internal nondeterminism, a fundamental concept for the further development of a process theory with abstraction on nondeterministic continuous probabilistic systems. We define…

Logic in Computer Science · Computer Science 2015-03-17 Pedro D'Argenio , Pedro Sánchez Terraf , Nicolás Wolovick

Holistic linear regression extends the classical best subset selection problem by adding additional constraints designed to improve the model quality. These constraints include sparsity-inducing constraints, sign-coherence constraints and…

Machine Learning · Statistics 2025-12-17 Benjamin Schwendinger , Florian Schwendinger , Laura Vana

We study bisimulation and context equivalence in a probabilistic $\lambda$-calculus. The contributions of this paper are threefold. Firstly we show a technique for proving congruence of probabilistic applicative bisimilarity. While the…

Programming Languages · Computer Science 2013-11-08 Ugo Dal Lago , Davide Sangiorgi , Michele Alberti

For the model of probabilistic labelled transition systems that allow for the co-existence of nondeterminism and probabilities, we present two notions of bisimulation metrics: one is state-based and the other is distribution-based. We…

Logic in Computer Science · Computer Science 2015-09-14 Yuxin Deng , Wenjie Du , Daniel Gebler

Gradient-based meta-learning (GBML) with deep neural nets (DNNs) has become a popular approach for few-shot learning. However, due to the non-convexity of DNNs and the bi-level optimization in GBML, the theoretical properties of GBML with…

Machine Learning · Computer Science 2020-11-17 Haoxiang Wang , Ruoyu Sun , Bo Li

Hidden Markov Models (HMMs) are powerful tools for modeling sequential data, where the underlying states evolve in a stochastic manner and are only indirectly observable. Traditional HMM approaches are well-established for linear sequences,…

Machine Learning · Statistics 2024-06-05 Farzan Vafa , Sahand Hormoz

We present GradSTL, the first fully comprehensive implementation of signal temporal logic (STL) suitable for integration with neurosymbolic learning. In particular, GradSTL can successfully evaluate any STL constraint over any signal,…

Logic in Computer Science · Computer Science 2025-08-07 Mark Chevallier , Filip Smola , Richard Schmoetten , Jacques D. Fleuriot

In this work, we revisit Transformer optimization through the lens of second-order geometry and establish a direct connection between architectural design, activation scale, the Hessian matrix, and the maximum tolerable learning rate. We…

Machine Learning · Computer Science 2026-02-03 Marco Chen , Xianbiao Qi , Yelin He , Jiaquan Ye , Rong Xiao

As far as Scene Graph Generation (SGG), coarse and fine predicates mix in the dataset due to the crowd-sourced labeling, and the long-tail problem is also pronounced. Given this tricky situation, many existing SGG methods treat the…

Computer Vision and Pattern Recognition · Computer Science 2023-10-24 Youming Deng , Yansheng Li , Yongjun Zhang , Xiang Xiang , Jian Wang , Jingdong Chen , Jiayi Ma

Recently, Hierarchical Clustering (HC) has been considered through the lens of optimization. In particular, two maximization objectives have been defined. Moseley and Wang defined the \emph{Revenue} objective to handle similarity…

Data Structures and Algorithms · Computer Science 2021-01-27 Danny Vainstein , Vaggos Chatziafratis , Gui Citovsky , Anand Rajagopalan , Mohammad Mahdian , Yossi Azar

Large computer-understandable proofs consist of millions of intermediate logical steps. The vast majority of such steps originate from manually selected and manually guided heuristics applied to intermediate goals. So far, machine learning…

Artificial Intelligence · Computer Science 2017-03-02 Cezary Kaliszyk , François Chollet , Christian Szegedy

We present a natural standard translation of inquisitive modal logic InqML into first-order logic over the natural two-sorted relational representations of the intended models, which captures the built-in higher-order features of InqML.…

Logic · Mathematics 2021-04-15 Silke Meißner , Martin Otto