Search · four archives
Search · four archives
14 papers · ranked by Valyu relevance
Genqiang Wu, Yeping He, Jingzheng Wu, Xianyao Xia
How to achieve differential privacy in the distributed setting, where the dataset is distributed among the distrustful parties, is an important problem. We consider in what condition can a protocol inherit the differential privacy property of a function it computes. The heart of the problem is the secure multiparty…
Deepesh Data, Vinod M. Prabhakaran
We consider secure computation of randomized functions between two users, where both the users (Alice and Bob) have inputs, Alice sends a message to Bob over a rate-limited, noise-free link, and then Bob produces the output. We study two cases: (i) when privacy condition is required only against Bob, who tries to learn…
Aolin Xu, Maxim Raginsky
—We derive information-theoretic converses (i.e., lower bounds) for the minimum time required by any algorithm for distributed function computation over a network of pointto-point channels with finite capacity, where each node of the network initially has a random observation and aims to compute a common function of…
Deepesh Data
—Two user secure computation of randomized functions is considered, where only one user computes the output. Both the users are semi-honest; and computation is such that no user learns any additional information about the other user's input and output other than what cannot be inferred from its own input and output.…
Iqra Altaf Gillani, Pooja Vyavahare, Amitabha Bagchi
We study in-network computation on general network topologies. Specifically, we are given the description of a function, and a network with distinct nodes at which the operands of the function are made available, and a designated sink where the computed value of the function is to be consumed. We want to compute the…
Pierre Fraigniaud, Amos Korman, Merav Parter, David Peleg
The paper tackles the power of randomization in the context of locality by analyzing the ability to "boost" the success probability of deciding a distributed language. The main outcome of this analysis is that the distributed computing setting contrasts significantly with the sequential one as far as randomization is…
Linqi Song, Sundara Rajan Srinivasavaradhan, Christina Fragouli
—In wireless distributed computing, networked nodes perform intermediate computations over data placed in their memory and exchange these intermediate values to calculate function values. In this paper we consider an asymmetric setting where each node has access to a random subset of the data, i.e., we cannot control…
Ali Khalesi, Sajad Daei, Marios Kountouris, Petros Elia
—The multi-user linearly-separable distributed computing problem is considered here, in which N servers help to compute the real-valued functions requested by K users, where each function can be written as a linear combination of up to L (generally non-linear) subfunctions. Each server computes a fraction γ of the…
Derya Malak, Mohammad Reza Deylam Salehi, Berksan Serbetci, Petros Elia
'Petros Elia'] The work here studies the communication cost for a multi-server multi-task distributed computation framework, and does so for a broad class of functions and data statistics. Considering the framework where a user seeks the computation of multiple complex (conceivably non-linear) tasks from a set of…
Nicholas Woolsey, Rong‐Rong Chen, Mingyue Ji
—Coded distributed computing (CDC) introduced by Li et al. in 2015 offers an efficient approach to trade computing power to reduce the communication load in general distributed computing frameworks such as MapReduce. For the more general cascaded CDC, Map computations are repeated at r nodes to significantly reduce the…
Nicholas Woolsey, Rong‐Rong Chen, Mingyue Ji
—Coded distributed computing introduced by Li et al. in 2015 is an efficient approach to trade computing power to reduce the communication load in general distributed computing frameworks such as MapReduce. In particular, Li et al. show that increasing the computation load in the Map phase by a factor of r can create…
Nishant Shakya, Fan Li, Jinyuan Chen
We consider a distributed computing framework where the distributed nodes have different communication capabilities, motivated by the heterogeneous networks in data centers and mobile edge computing systems. Following the structure of MapReduce, this framework consists of Map computation phase, Shuffle phase, and…
Konstantinos T. Konstantinidis, Aditya Ramamoorthy
—Distributed computing frameworks such as MapReduce are often used to process large computational jobs. They operate by partitioning each job into smaller tasks executed on different servers. The servers also need to exchange intermediate values to complete the computation. Experimental evidence suggests that this…
Apostolos I. Rikos, Andreas Grammenos, Evangelia Kalyvianaki, Christoforos N. Hadjicostis + 2 more
'Christoforos N. Hadjicostis' 'Themistoklis Charalambous' 'Karl Henrik Johansson'] Abstract—In this paper we analyze the problem of optimal task scheduling for data centers. Given the available resources and tasks, we propose a fast distributed iterative algorithm which operates over a large scale network of nodes and…