English
Related papers

Related papers: Secure Network Function Computation for General Ta…

200 papers

The purpose of Secure Multi-Party Computation is to enable protocol participants to compute a public function of their private inputs while keeping their inputs secret, without resorting to any trusted third party. However, opening the…

Cryptography and Security · Computer Science 2018-03-02 Patrick Ah-Fat , Michael Huth

Based on our previous work on truly concurrent process algebras APTC, we use it to verify the security protocols. This work (called Secure APTC, abbreviated SAPTC) have the following advantages in verifying security protocols: (1) It has a…

Logic in Computer Science · Computer Science 2021-10-26 Yong Wang

The universal secure network coding presented by Silva et al. realizes secure and reliable transmission of a secret message over any underlying network code, by using maximum rank distance codes. Inspired by their result, this paper…

Information Theory · Computer Science 2013-04-03 Jun Kurihara , Tomohiko Uyematsu , Ryutaroh Matsumoto

Despite significant advancement in technology, communication and computational failures are still prevalent in safety-critical engineering applications. Often, networked control systems experience packet dropouts, leading to open-loop…

Systems and Control · Electrical Eng. & Systems 2026-01-05 Marc Seidel , Mahathi Anand , Frank Allgöwer

Cloud computing has grown in importance in recent years which has led to a significant increase in Data Centre (DC) network requirements. A major driver of this change is virtualisation, which allows computing resources to be deployed on a…

Cryptography and Security · Computer Science 2024-08-22 Igor Ivkić , Dominik Thiede , Nicholas Race , Matthew Broadbent , Antonios Gouglidis

Network Calculus is a theoretical model that aims at providing upper bounds of worst-case performance (such as delay or buffer occupancy). This is a mathematical framework that handles both network modeling and network analysis. As such it…

Networking and Internet Architecture · Computer Science 2026-04-21 Anne Bouillard

In network coding, we discuss the effect of sequential error injection on information leakage. We show that there is no improvement when the operations in the network are linear operations. However, when the operations in the network…

Information Theory · Computer Science 2018-09-27 Masahito Hayashi , Masaki Owari , Go Kato , Ning Cai

Coherent network error correction is the error-control problem in network coding with the knowledge of the network codes at the source and sink nodes. With respect to a given set of local encoding kernels defining a linear network code, we…

Information Theory · Computer Science 2013-01-01 Shenghao Yang , Raymond W. Yeung , Chi-Kin Ngai

One of the main issues in modern network science is the phenomenon of cascading failures of a small number of attacks. Here we define the dimension of a network to be the maximal number of functions or features of nodes of the network. It…

Social and Information Networks · Computer Science 2013-11-01 Angsheng Li , Wei Zhang , Yicheng Pan

Conventional coded computing frameworks are predominantly tailored for structured computations, such as matrix multiplication and polynomial evaluation. Such tasks allow the reuse of tools and techniques from algebraic coding theory to…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-02-13 Parsa Moradi , Hanzaleh Akbarinodehi , Mohammad Ali Maddah-Ali

We present a novel framework for specifying and verifying correctness globally for neural networks on perception tasks. Most previous works on neural network verification for perception tasks focus on robustness verification. Unlike…

Machine Learning · Computer Science 2022-08-25 Yichen Yang , Martin Rinard

This paper studies the approximation capacity of neural networks with an arbitrary activation function and with norm constraint on the weights. Upper and lower bounds on the approximation error of these networks are computed for smooth…

Numerical Analysis · Mathematics 2025-12-24 Francesco Paolo Maiale , Anastasiia Trofimova , Arturo De Marinis

Consensus is a common method for computing a function of the data distributed among the nodes of a network. Of particular interest is distributed average consensus, whereby the nodes iteratively compute the sample average of the data stored…

Information Theory · Computer Science 2021-12-06 Ryan Pilgrim

The problem of designing policies for in-network function computation with minimum energy consumption subject to a latency constraint is considered. The scaling behavior of the energy consumption under the latency constraint is analyzed for…

Networking and Internet Architecture · Computer Science 2016-11-17 Paul Balister , Béla Bollobás , Animashree Anandkumar , Alan Willsky

Network segmentation is a popular security practice for limiting lateral movement, yet practitioners lack a metric to measure how segmented a network actually is. We define segmentedness as the fraction of potential node-pair communications…

Social and Information Networks · Computer Science 2026-05-01 Rohit Dube

Safety concerns on the deep neural networks (DNNs) have been raised when they are applied to critical sectors. In this paper, we define safety risks by requesting the alignment of the network's decision with human perception. To enable a…

Machine Learning · Computer Science 2020-09-15 Peipei Xu , Wenjie Ruan , Xiaowei Huang

We consider the problem of distributed computation of a target function over a multiple-access channel. If the target and channel functions are matched (i.e., compute the same function), significant performance gains can be obtained by…

Information Theory · Computer Science 2013-03-28 Nikhil Karamchandani , Urs Niesen , Suhas Diggavi

The problem of computing functions of values at the nodes in a network in a totally distributed manner, where nodes do not have unique identities and make decisions based only on local information, has applications in sensor, peer-to-peer,…

Networking and Internet Architecture · Computer Science 2007-05-23 Damon Mosk-Aoyama , Devavrat Shah

We consider a two-user secure computation problem in which Alice and Bob communicate interactively in order to compute some deterministic functions of the inputs. The privacy requirement is that each user should not learn any additional…

Information Theory · Computer Science 2020-05-12 Gowtham R. Kurri , Vinod M. Prabhakaran

We consider optimal distributed computation of a given function of distributed data. The input (data) nodes and the sink node that receives the function form a connected network that is described by an undirected weighted network graph. The…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-07-15 Pooja Vyavahare , Nutan Limaye , D. Manjunath