English
Related papers

Related papers: Nets-within-Nets through the Lens of Data Nets

200 papers

Deep neural networks (DNNs) are increasingly being deployed to perform safety-critical tasks. The opacity of DNNs, which prevents humans from reasoning about them, presents new safety and security challenges. To address these challenges,…

Logic in Computer Science · Computer Science 2023-07-11 Omri Isac , Yoni Zohar , Clark Barrett , Guy Katz

The reachability problem is a central decision problem for formal verification based on vector addition systems with states (VASS), which are equivalent to Petri nets and form one of the most studied and applied models of concurrency.…

Formal Languages and Automata Theory · Computer Science 2020-05-12 Wojciech Czerwiński , Sławomir Lasota , Ranko Lazić , Jérôme Leroux , Filip Mazowiecki

Vectors addition systems with states (VASS), or equivalently Petri nets, are arguably one of the most studied formalisms for the modeling and analysis of concurrent systems. A central decision problem for VASS is reachability: whether there…

Logic in Computer Science · Computer Science 2025-07-01 Clotilde Bizière , Thibault Hilaire , Jérôme Leroux , Grégoire Sutre

The widespread integration of Internet of Things (IoT) devices across all facets of life has ushered in an era of interconnectedness, creating new avenues for cybersecurity challenges and underscoring the need for robust intrusion detection…

Cryptography and Security · Computer Science 2023-09-29 Yasir Ali Farrukh , Syed Wali , Irfan Khan , Nathaniel D. Bastian

Echo State Networks (ESNs) are simplified recurrent neural network models composed of a reservoir and a linear, trainable readout layer. The reservoir is tunable by some hyper-parameters that control the network behaviour. ESNs are known to…

Neural and Evolutionary Computing · Computer Science 2018-11-06 Pietro Verzelli , Lorenzo Livi , Cesare Alippi

Verifying correctness of deep neural networks (DNNs) is challenging. We study a generic reachability problem for feed-forward DNNs which, for a given set of inputs to the network and a Lipschitz-continuous function over its outputs,…

Machine Learning · Computer Science 2018-05-08 Wenjie Ruan , Xiaowei Huang , Marta Kwiatkowska

Network embedding is a highly effective method to learn low-dimensional node vector representations with original network structures being well preserved. However, existing network embedding algorithms are mostly developed for a single…

Social and Information Networks · Computer Science 2021-05-06 Xiao Shen , Quanyu Dai , Sitong Mao , Fu-lai Chung , Kup-Sze Choi

Most named entity recognition (NER) systems focus on improving model performance, ignoring the need to quantify model uncertainty, which is critical to the reliability of NER systems in open environments. Evidential deep learning (EDL) has…

Computation and Language · Computer Science 2023-05-30 Zhen Zhang , Mengting Hu , Shiwan Zhao , Minlie Huang , Haotian Wang , Lemao Liu , Zhirui Zhang , Zhe Liu , Bingzhe Wu

We introduce provenance networks, a novel class of neural models designed to provide end-to-end, training-data-driven explainability. Unlike conventional post-hoc methods, provenance networks learn to link each prediction directly to its…

Computer Vision and Pattern Recognition · Computer Science 2025-10-07 Ali Kayyam , Anusha Madan Gopal , M. Anthony Lewis

Deep Neural Network (DNN) workloads are quickly moving from datacenters onto edge devices, for latency, privacy, or energy reasons. While datacenter networks can be protected using conventional cybersecurity measures, edge neural networks…

Cryptography and Security · Computer Science 2019-11-28 Mihailo Isakov , Vijay Gadepally , Karen M. Gettings , Michel A. Kinsy

We investigate the searchability of complex systems in terms of their interconnectedness. Associating searchability with the number and size of branch points along the paths between the nodes, we find that scale-free networks are relatively…

Disordered Systems and Neural Networks · Physics 2007-05-23 M. Rosvall , A. Gronlund , P. Minnhagen , K. Sneppen

Over the past decades, there has been an explosion in the amount of available Earth Observation (EO) data. The unprecedented coverage of the Earth's surface and atmosphere by satellite imagery has resulted in large volumes of data that must…

Network embedding has recently attracted lots of attentions in data mining. Existing network embedding methods mainly focus on networks with pairwise relationships. In real world, however, the relationships among data points could go beyond…

Social and Information Networks · Computer Science 2018-02-01 Ke Tu , Peng Cui , Xiao Wang , Fei Wang , Wenwu Zhu

We consider the problem of computing reachable sets directly from noisy data without a given system model. Several reachability algorithms are presented for different types of systems generating the data. First, an algorithm for computing…

Systems and Control · Electrical Eng. & Systems 2023-03-14 Amr Alanwar , Anne Koch , Frank Allgöwer , Karl Henrik Johansson

With the growing realization that current Internet protocols are reaching the limits of their senescence, a number of on-going research efforts aim to design potential next-generation Internet architectures. Although they vary in maturity…

Networking and Internet Architecture · Computer Science 2012-08-08 Paolo Gasti , Gene Tsudik , Ersin Uzun , Lixia Zhang

Virtual networks are an innovative abstraction that extends cloud computing concepts to the network: by supporting bandwidth reservations between compute nodes (e.g., virtual machines), virtual networks can provide a predictable performance…

Computational Complexity · Computer Science 2023-11-10 Sergey Pankratov , Vitaly Aksenov , Stefan Schmid

Sustainable research on computational models of neuronal networks requires published models to be understandable, reproducible, and extendable. Missing details or ambiguities about mathematical concepts and assumptions, algorithmic…

This paper investigates the problem of network embedding, which aims at learning low-dimensional vector representation of nodes in networks. Most existing network embedding methods rely solely on the network structure, i.e., the linkage…

Social and Information Networks · Computer Science 2016-10-19 Xiaofei Sun , Jiang Guo , Xiao Ding , Ting Liu

Nested counter systems (NCS) are a generalization of counter systems to higher-order counters. Here, a higher-order counter is allowed to have other (lower-order) counters as elements, instead of just a number. Such systems can be viewed as…

Formal Languages and Automata Theory · Computer Science 2026-05-15 A. R. Balasubramanian , Franzisco Schmidt

We study the verification problem for closed-loop dynamical systems with neural-network controllers (NNCS). This problem is commonly reduced to computing the set of reachable states. When considering dynamical systems and neural networks in…

Systems and Control · Electrical Eng. & Systems 2022-07-07 Christian Schilling , Marcelo Forets , Sebastian Guadalupe