English
Related papers

Related papers: Relational Network Verification

200 papers

Real-time network verification promises to automatically detect violations of network-wide reachability invariants on the data plane. To be useful in practice, these violations need to be detected in the order of milliseconds, without…

Networking and Internet Architecture · Computer Science 2017-03-02 Alex Horn , Ali Kheradmand , Mukul R. Prasad

We present a conceptually simple, flexible, and general framework for few-shot learning, where a classifier must learn to recognise new classes given only few examples from each. Our method, called the Relation Network (RN), is trained…

Computer Vision and Pattern Recognition · Computer Science 2018-03-28 Flood Sung , Yongxin Yang , Li Zhang , Tao Xiang , Philip H. S. Torr , Timothy M. Hospedales

Verifying relations between programs arises as a task in various verification contexts such as optimizing transformations, relating new versions of programs with older versions (regression verification), and noninterference. However,…

Programming Languages · Computer Science 2023-03-28 Ramana Nagasamudram , Anindya Banerjee , David A. Naumann

As deep neural networks are increasingly being deployed in practice, their efficiency has become an important issue. While there are compression techniques for reducing the network's size, energy consumption and computational requirement,…

Machine Learning · Computer Science 2020-01-31 Brandon Paulsen , Jingbo Wang , Chao Wang

Although neural networks are widely used, it remains challenging to formally verify the safety and robustness of neural networks in real-world applications. Existing methods are designed to verify the network before deployment, which are…

Machine Learning · Computer Science 2023-02-06 Tianhao Wei , Changliu Liu

We focus on verifying relational properties defined over deep neural networks (DNNs) such as robustness against universal adversarial perturbations (UAP), certified worst-case hamming distance for binary string classifications, etc. Precise…

Machine Learning · Computer Science 2024-05-17 Debangshu Banerjee , Gagandeep Singh

In wireless communication networks, relays are required when the quality of the direct link between the source and the destination is not high enough to support reliable transmission because of long distances or obstacles. Selecting the…

Systems and Control · Electrical Eng. & Systems 2023-05-05 Weihang Ding , Mohammad Shikh-Bahaei

Distantly supervised relation extraction has been widely applied in knowledge base construction due to its less requirement of human efforts. However, the automatically established training datasets in distant supervision contain…

Computation and Language · Computer Science 2020-12-21 Tianyi Liu , Xiangyu Lin , Weijia Jia , Mingliang Zhou , Wei Zhao

Entity alignment aims to identify equivalent entity pairs from different Knowledge Graphs (KGs), which is essential in integrating multi-source KGs. Recently, with the introduction of GNNs into entity alignment, the architectures of recent…

Information Retrieval · Computer Science 2020-08-19 Xin Mao , Wenting Wang , Huimin Xu , Yuanbin Wu , Man Lan

Relational properties arise in many settings: relating two versions of a program that use different data representations, noninterference properties for security, etc. The main ingredient of relational verification, relating aligned pairs…

Logic in Computer Science · Computer Science 2016-11-29 Anindya Banerjee , David A. Naumann , Mohammad Nikouei

Formal verification is only as good as the specification of a system, which is also true for neural network verification. Existing specifications follow the paradigm of data as specification, where the local neighborhood around a reference…

Machine Learning · Computer Science 2025-03-17 Chuqin Geng , Zhaoyue Wang , Haolin Ye , Xujie Si

A wide range of verification methods have been proposed to verify the safety properties of deep neural networks ensuring that the networks function correctly in critical applications. However, many well-known verification tools still…

Software Engineering · Computer Science 2023-08-15 Yuyi Zhong , Ruiwei Wang , Siau-Cheng Khoo

In this paper, a link adaptation and untrusted relay assignment (LAURA) framework for efficient and reliable wireless cooperative communications with physical layer security is proposed. Using sharp channel codes in different transmission…

Networking and Internet Architecture · Computer Science 2012-11-21 Hamid Khodakarami , Farshad Lahouti

As network research becomes more sophisticated, it is more common than ever for researchers to find themselves not studying a single network but needing to analyze sets of networks. An important task when working with sets of networks is…

Social and Information Networks · Computer Science 2019-07-26 James P. Bagrow , Erik M. Bollt

In the network design phase, designers typically assess the validity of the network configuration on paper. However, the interactions between devices based on network protocols can be complex, making this assessment challenging. Meanwhile,…

Networking and Internet Architecture · Computer Science 2025-11-25 Tomoya Fujita , Hikofumi Suzuki , Shinpei Ogata , Hiroaki Hashiura , Takashi Nagai , Kozo Okano

One of the most common approaches to the analysis of dynamic networks is through time-window aggregation. The resulting representation is a sequence of static networks, i.e. the snapshot graph. Despite this representation being widely used…

Social and Information Networks · Computer Science 2021-12-07 Alessandro Chiappori , Rémy Cazabet

Networks are difficult to configure correctly, and tricky to debug. These problems are accentuated by temporal and stateful behavior. Static verification, while useful, is ineffectual for detecting behavioral deviations induced by hardware…

Networking and Internet Architecture · Computer Science 2016-07-18 Tim Nelson , Nicholas DeMarinis , Timothy Adam Hoff , Rodrigo Fonseca , Shriram Krishnamurthi

Neural networks are increasingly deployed in real-world safety-critical domains such as autonomous driving, aircraft collision avoidance, and malware detection. However, these networks have been shown to often mispredict on inputs with…

Machine Learning · Computer Science 2018-11-09 Shiqi Wang , Kexin Pei , Justin Whitehouse , Junfeng Yang , Suman Jana

We propose to address the problem of few-shot classification by meta-learning "what to observe" and "where to attend" in a relational perspective. Our method leverages relational patterns within and between images via self-correlational…

Computer Vision and Pattern Recognition · Computer Science 2021-08-24 Dahyun Kang , Heeseung Kwon , Juhong Min , Minsu Cho

We propose a methodology for verifying security properties of network protocols at design level. It can be separated in two main parts: context and requirements analysis and informal verification; and formal representation and procedural…

Cryptography and Security · Computer Science 2013-10-29 Jesus Diaz , David Arroyo , Francisco B. Rodriguez
‹ Prev 1 2 3 10 Next ›