English
Related papers

Related papers: Graph Approach to Extended Contextuality

200 papers

The recent extension of permutation entropy and its derivatives to graph signals has opened up new horizons for the analysis of complex, high-dimensional systems evolving on networks. However, these measures are all fundamentally rooted in…

Signal Processing · Electrical Eng. & Systems 2026-04-08 Mei-San Maggie Lei , John Stewart Fabila Carrasco , Javier Escudero

Purpose - This paper presents a methodology for defining and modeling context-awareness and describing efficiently the interactions between systems, applications and their context. Also the relation of modern context-aware systems with…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-12 Panteleimon Rodis

Starting from context-free inverse graphs, we introduce a new class of groups and study their structural properties. We establish closure properties, show that their co-word problems are context-free, analyze torsion elements, and realize…

Group Theory · Mathematics 2025-11-18 Daniele D'Angeli , Francesco Matucci , Davide Perego , Emanuele Rodaro

Graphs are widely used for describing systems made up of many interacting components and for understanding the structure of their interactions. Various statistical models exist, which describe this structure as the result of a combination…

Methodology · Statistics 2021-06-28 Louis Duvivier , Rémy Cazabet , Céline Robardet

Transitivity, the existence of periodic points and positive topological entropy can be used to characterize complexity in dynamical systems. It is known that for graphs that are not trees, for every $\varepsilon>0,$ there exist (complicate)…

Dynamical Systems · Mathematics 2018-07-05 Lluís Alsedà , Liane Bordignon , Jorge Groisman

This paper introduces a new mechanism for specifying constraints in distributed workflows. By introducing constraints in a contextual form, it is shown how different people and groups within collaborative communities can cooperatively…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 G. E. Graham , M. Anzar Afaq , David Evans , Gerald Guglielmo , Eric Wicklund , Peter Love

We introduce the Graph Mixture Density Networks, a new family of machine learning models that can fit multimodal output distributions conditioned on graphs of arbitrary topology. By combining ideas from mixture models and graph…

Machine Learning · Computer Science 2021-06-28 Federico Errica , Davide Bacciu , Alessio Micheli

The comparison of graphs is a vitally important, yet difficult task which arises across a number of diverse research areas including biological and social networks. There have been a number of approaches to define graph distance however…

Social and Information Networks · Computer Science 2019-05-29 Andrew Mellor , Angelica Grusovin

We consider high-dimensional estimation problems where the number of parameters diverges with the sample size. General conditions are established for consistency, uniqueness, and asymptotic normality in both unpenalized and penalized…

Statistics Theory · Mathematics 2025-04-08 Jana Gauss , Thomas Nagler

Graph processes that unfold in continuous time are of obvious theoretical and practical interest. Particularly useful are those whose long-term behavior converges to a graph distribution of known form. Here, we review some of the conditions…

Methodology · Statistics 2023-02-24 Carter T. Butts

Understanding causality is challenging and often complicated by changing causal relationships over time and across environments. Climate patterns, for example, shift over time with recurring seasonal trends, while also depending on…

Machine Learning · Computer Science 2025-01-20 Sarah Mameche , Lénaïg Cornanguer , Urmi Ninad , Jilles Vreeken

Current deep learning methods for object recognition are purely data-driven and require a large number of training samples to achieve good results. Due to their sole dependence on image data, these methods tend to fail when confronted with…

Artificial Intelligence · Computer Science 2022-10-21 Sebastian Monka , Lavdim Halilaj , Achim Rettinger

We present a lattice of distributed program specifications, whose ordering represents implementability/refinement. Specifications are modelled by families of subsets of relative execution traces, which encode the local orderings of state…

Logic in Computer Science · Computer Science 2023-04-25 Nasos Evangelou-Oost , Callum Bannister , Ian J. Hayes

In this paper, we interpret disentanglement as the discovery of local charts of the data manifold and trace how this definition naturally leads to an equivalent condition for disentanglement: commutativity between factors of variation. We…

Machine Learning · Statistics 2023-12-19 Frank Qiu

We provide the first systematic technique for deriving witnesses of contextuality in prepare-transform-measure scenarios. More specifically, we show how linear quantifier elimination can be used to compute a polytope of correlations…

Causal structure learning with data from multiple contexts carries both opportunities and challenges. Opportunities arise from considering shared and context-specific causal graphs enabling to generalize and transfer causal knowledge across…

Machine Learning · Computer Science 2024-10-29 Martin Rabel , Wiebke Günther , Jakob Runge , Andreas Gerhardus

Contextual information is widely considered for NLP and knowledge discovery in life sciences since it highly influences the exact meaning of natural language. The scientific challenge is not only to extract such context data, but also to…

Databases · Computer Science 2020-01-24 Jens Dörpinghaus , Andreas Stefan , Bruce Schultz , Marc Jacobs

The conditional autoregressive model is a routinely used statistical model for areal data that arise from, for instances, epidemiological, socio-economic or ecological studies. Various multivariate conditional autoregressive models have…

Methodology · Statistics 2019-07-23 Ye Liang

Motivation: Sequence mapping is the cornerstone of modern genomics. However, most existing sequence mapping algorithms are insufficiently general. Results: We introduce context schemes: a method that allows the unambiguous recognition of a…

Genomics · Quantitative Biology 2015-08-28 Adam Novak , Yohei Rosen , David Haussler , Benedict Paten

In the literature, the notion of discrepancy is used in several contexts, even in the theory of graphs. Here, for a graph $G$, $\{-1, 1\}$ labels are assigned to the edges, and we consider a family $\mathcal{S}_G$ of (spanning) subgraphs of…

Combinatorics · Mathematics 2020-02-28 József Balogh , Béla Csaba , Yifan Jing , András Pluhár