English
Related papers

Related papers: Distributed Computation over MAC via Kolmogorov-Ar…

200 papers

There is a longstanding debate whether the Kolmogorov-Arnold representation theorem can explain the use of more than one hidden layer in neural networks. The Kolmogorov-Arnold representation decomposes a multivariate function into an…

Machine Learning · Computer Science 2021-01-05 Johannes Schmidt-Hieber

IoT devices generating enormous data and state-of-the-art machine learning techniques together will revolutionize cyber-physical systems. In many diverse fields, from autonomous driving to augmented reality, distributed IoT devices compute…

Machine Learning · Computer Science 2023-05-02 Yashas Malur Saidutta , Afshin Abdi , Faramarz Fekri

It is known that any continuous multivariate function can be represented exactly by a composition functions of a single variable - the so-called Kolmogorov-Arnold representation. It can be a convenient tool for tasks where it is required to…

Numerical Analysis · Mathematics 2025-02-04 Michael Poluektov , Andrew Polar

The classical problem in network coding theory considers communication over multicast networks. Multiple transmitters send independent messages to multiple receivers which decode the same set of messages. In this work, computation over…

Information Theory · Computer Science 2016-02-18 Changho Suh , Naveen Goela , Michael Gastpar

The Kolmogorov-Arnold representation is a proven adequate replacement of a continuous multivariate function by an hierarchical structure of multiple functions of one variable. The proven existence of such representation inspired many…

Optimization and Control · Mathematics 2020-06-23 Andrew Polar , Michael Poluektov

In this paper, we show that the Kolmogorov two hidden layer neural network model with a continuous, discontinuous bounded or unbounded activation function in the second hidden layer can precisely represent continuous, discontinuous bounded…

Neural and Evolutionary Computing · Computer Science 2023-11-02 Aysu Ismayilova , Vugar Ismailov

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 exploit the structure of a computation task by coding source…

Information Theory · Computer Science 2025-04-23 Mohammad Reza Deylam Salehi , Derya Malak

Future networks are expected to connect an enormous number of nodes wirelessly using wide-band transmission. This brings great challenges. To avoid collecting a large amount of data from the massive number of nodes, computation over…

Information Theory · Computer Science 2019-06-04 Fangzhou Wu , Li Chen , Nan Zhao , Yunfei Chen , F. Richard Yu , Guo Wei

This paper explores the multi-access distributed computing (MADC) model, a novel distributed computing framework where mapper and reducer nodes are distinct entities. Unlike traditional MapReduce frameworks, MADC leverages coding-theoretic…

Information Theory · Computer Science 2025-08-08 Shanuja Sasi , Onur Günlü

The curse of dimensionality poses a significant challenge to modern multilayer perceptron-based architectures, often causing performance stagnation and scalability issues. Addressing this limitation typically requires vast amounts of data.…

Machine Learning · Computer Science 2024-11-19 Divesh Basina , Joseph Raj Vishal , Aarya Choudhary , Bharatesh Chakravarthi

Inspired by mobile satellite communication systems and the important and prevalent applications of computational tasks, we consider a distributed source coding model for compressing vector-linear functions, which consists of multiple…

Information Theory · Computer Science 2025-08-06 Xuan Guang , Xiufang Sun , Ruze Zhang

We study function computation over a Gaussian multiple-access channel (MAC), where multiple transmitters aim at computing a function of their values at a common receiver. To this end, we propose a novel coded-modulation framework for…

Information Theory · Computer Science 2026-01-21 Saeed Razavikia , Mohammad Kazemi , Deniz Gündüz , Carlo Fischione

Computation codes in network information theory are designed for the scenarios where the decoder is not interested in recovering the information sources themselves, but only a function thereof. K\"orner and Marton showed for distributed…

Information Theory · Computer Science 2017-07-28 Jingge Zhu , Sung Hoon Lim , Michael Gastpar

Kolmogorov GAM (K-GAM) networks are shown to be an efficient architecture for training and inference. They are an additive model with an embedding that is independent of the function of interest. They provide an alternative to the…

Machine Learning · Computer Science 2025-01-03 Sarah Polson , Vadim Sokolov

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…

Information Theory · Computer Science 2024-05-15 Derya Malak , Mohammad Reza Deylam Salehi , Berksan Serbetci , Petros Elia

Massive numbers of nodes will be connected in future wireless networks. This brings great difficulty to collect a large amount of data. Instead of collecting the data individually, computation over multi-access channel (CoMAC) provides an…

Information Theory · Computer Science 2018-12-14 Fangzhou Wu , Li Chen , Nan Zhao , Yunfei Chen , F. Richard Yu , Guo Wei

The problem of distributed function computation is studied, where functions to be computed is not necessarily symbol-wise. A new method to derive a converse bound for distributed computing is proposed; from the structure of functions to be…

Information Theory · Computer Science 2017-07-10 Shigeaki Kuzuoka , Shun Watanabe

For future wireless networks, enormous numbers of interconnections are required, creating a disorganized topology and leading to a great challenge in data aggregation. Instead of collecting data individually, a more efficient technique,…

Information Theory · Computer Science 2019-08-15 Fangzhou Wu , Li Chen , Nan Zhao , Yunfei Chen , F. Richard Yu , Guo Wei

The black box problem in machine learning has led to the introduction of an ever-increasing set of explanation methods for complex models. These explanations have different properties, which in turn has led to the problem of method…

Machine Learning · Computer Science 2024-12-19 Arne Gevaert , Yvan Saeys

Distributed function computation is the problem, for a networked system of $n$ autonomous agents, to collectively compute the value $f(v_1, \ldots, v_n)$ of some input values, each initially private to one agent in the network. Here, we…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-11-30 Bernadette Charron-Bost , Patrick Lambein-Monette
‹ Prev 1 2 3 10 Next ›