Derya Malak

Graph-Theoretic Bounds for Non-Linear Function Computation Broadcast

Derya Malak, Vijith Kumar K. P., M. Reza Deylam Salehi

This work studies non-linear function computation broadcast (NFCB), in which a sender with access to $N$ datasets $(X_{1}, \dots, X_{N})$ broadcasts a common message to $K$ users, each p…

Fundamental Limits of Multi-User Distributed Computing of Linearly Separable Functions

K. K. Krishnan Namboodiri, Elizabath Peter, Derya Malak +1

This work establishes the fundamental limits of the classical problem of multi-user distributed computing of linearly separable functions. In particular, we consider a distributed…

Learning-Augmented Perfectly Secure Collaborative Matrix Multiplication

Zixuan He, Mohammad Reza Deylam Salehi, Derya Malak +1

This paper presents a perfectly secure matrix multiplication (PSMM) protocol for multiparty computation (MPC) of $A^{⊤} B$ over finite fields. The proposed sche…

Multi-User Non-Linearly Separable Distributed Computing

Ali Khalesi, Ahmad Tanha, Derya Malak +1

This paper considers an $N$ -server distributed computing setting with $K$ users requesting functions that are arbitrary multivariable polynomial evaluations of $L$ real (potentiall…

Fundamental Limits of Distributed Computing for Linearly Separable Functions

K. K. Krishnan Namboodiri, Elizabath Peter, Derya Malak +1

This work addresses the problem of distributed computation of linearly separable functions, where a master node with access to $K$ datasets, employs $N$ servers to compute $L$ user…

Distributed Compression for Computation and Bounds on the Optimal Rate

Mohammad Reza Deylam Salehi, Derya Malak

We address the problem of distributed computation of arbitrary functions of two correlated sources $X_{1}$ and $X_{2}$ , residing in two distributed source nodes, respectively. We explo…

Non-Linear Function Computation Broadcast

Mohammad Reza Deylam Salehi, Vijith Kumar Kizhakke Purakkal, Derya Malak

This work addresses the $K$ -user computation broadcast problem consisting of a master node, that holds all datasets and users for a general class of function demands, including lin…

Structured Codes for Distributed Matrix Multiplication

Derya Malak

Our work addresses the well-known open problem of distributed computing of bilinear functions of two correlated sources $A$ and $B$ . In a setting with two nodes, with t…

cs.IT2024

The Influence of Placement on Transmission in Distributed Computing of Boolean Functions

Ahmad Tanha, Derya Malak

In this paper, we explore a distributed setting, where a user seeks to compute a linearly-separable Boolean function of degree $M$ from $N$ servers, each with a cache size $M$ . Exp…

cs.IT2024

Distributed Structured Matrix Multiplication

Derya Malak

We devise achievable encoding schemes for distributed source compression for computing inner products, symmetric matrix products, and more generally, square matrix products, which…

cs.IT2024

Multi-Server Multi-Function Distributed Computation

Derya Malak, Mohammad Reza Deylam Salehi, Berksan Serbetci +1

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. Consid…

cs.IT2023

Distributed Computing of Functions of Structured Sources with Helper Side Information

Derya Malak

In this work, we consider the problem of distributed computing of functions of structured sources, focusing on the classical setting of two correlated sources and one user that see…

cs.IT2023★ 1 cited

Weighted Graph Coloring for Quantized Computing

Derya Malak

We consider the problem of distributed lossless computation of a function of two sources by one common user. To do so, we first build a bipartite graph, where two disjoint parts de…

cs.IT2022★ 1 cited

FlEC: Enhancing QUIC with application-tailored reliability mechanisms

François Michel, Alejandro Cohen, Derya Malak +3

Packet losses are common events in today's networks. They usually result in longer delivery times for application data since retransmissions are the de facto technique to recover f…

cs.IT2022★ 1 cited

The Interplay of Spectral Efficiency, User Density, and Energy in Grant-based Access Protocols

Derya Malak

We employ grant-based access with retransmissions for multiple users with small payloads, particularly at low spectral efficiency (SE). The radio resources are allocated via NOMA i…

cs.IT2022★ 2 cited

Fractional Graph Coloring for Functional Compression with Side Information

Derya Malak

We describe a rational approach to reduce the computational and communication complexities of lossless point-to-point compression for computation with side information. The traditi…

cs.IT2021

Transmission Delay Minimization via Joint Power Control and Caching in Wireless HetNets

Derya Malak, Faruk V. Mutlu, Jinkun Zhang +1

A fundamental challenge in wireless heterogeneous networks (HetNets) is to effectively utilize the limited transmission and storage resources in the presence of increasing deployme…

cs.IT2021★ 2 cited

Distributed Computation over MAC via Kolmogorov-Arnold Representation

Derya Malak, Ali Tajer

Kolmogorov's representation theorem provides a framework for decomposing any arbitrary real-valued, multivariate, and continuous function into a two-layer nested superposition of a…

cs.IT2021

Applications of Common Information to Computing Functions

Derya Malak

We design a low complexity distributed compression scheme for computing arbitrary functions of sources with discrete alphabets. We use a helper-based method that extends the defini…

Function Load Balancing over Networks

Derya Malak, Muriel Médard

Using networks as a means of computing can reduce the communication flow or the total number of bits transmitted over the networks. In this paper, we propose to distribute the comp…

A Distributed Computationally Aware Quantizer Design via Hyper Binning

Derya Malak, Muriel Médard

We design a distributed function-aware quantization scheme for distributed functional compression. We consider $2$ correlated sources $X_{1}$ and $X_{2}$ and a destination that seeks a…

Spatial Concentration of Caching in Wireless Heterogeneous Networks

Derya Malak, Muriel Médard, Jeffrey G. Andrews

We propose a decentralized caching policy for wireless heterogeneous networks that makes content placement decisions based on pairwise interactions between cache nodes. We call our…