中文
相关论文

相关论文: Distributed Computation over MAC via Kolmogorov-Ar…

200 篇论文

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…

信息论 · 计算机科学 2023-01-10 Ali Khalesi , Sajad Daei , Marios Kountouris , Petros Elia

This paper considers an $N$-server distributed computing setting with $K$ users requesting functions that are arbitrary multivariable polynomial evaluations of $L$ real (potentially non-linear) basis subfunctions, where each function output…

信息论 · 计算机科学 2026-05-01 Ali Khalesi , Ahmad Tanha , Derya Malak , Petros Elia

Recent advancements in both representation learning and function learning have demonstrated substantial promise across diverse domains of artificial intelligence. However, the effective integration of these paradigms poses a significant…

机器学习 · 计算机科学 2024-10-07 Yunhong He , Yifeng Xie , Zhengqing Yuan , Lichao Sun

Many computational problems can be formulated in terms of high-dimensional functions. Simple representations of such functions and resulting computations with them typically suffer from the "curse of dimensionality", an exponential cost…

数值分析 · 数学 2022-09-16 Ruojing Peng , Johnnie Gray , Garnet Kin-Lic Chan

For years, many neural networks have been developed based on the Kolmogorov-Arnold Representation Theorem (KART), which was created to address Hilbert's 13th problem. Recently, relying on KART, Kolmogorov-Arnold Networks (KANs) have…

机器学习 · 计算机科学 2025-08-19 Hoang-Thang Ta , Duy-Quy Thai , Phuong-Linh Tran-Thi

We develop and investigate a general theory of representations of second-order functionals, based on a notion of a right comodule for a monad on the category of containers. We show how the notion of comodule representability naturally…

计算机科学中的逻辑 · 计算机科学 2025-06-12 Danel Ahman , Andrej Bauer

We develop the notion of a locally homomorphic channel and prove an approximate equivalence between those and codes for computing functions. Further, we derive decomposition properties of locally homomorphic channels which we use to analyze…

信息论 · 计算机科学 2024-04-23 Johannes Rosenberger , Holger Boche , Juan A. Cabrera , Christian Deppe

We introduce combinatorial interpretability, a methodology for understanding neural computation by analyzing the combinatorial structures in the sign-based categorization of a network's weights and biases. We demonstrate its power through…

机器学习 · 计算机科学 2025-05-07 Micah Adler , Dan Alistarh , Nir Shavit

We propose a compact and effective framework to fuse multimodal features at multiple layers in a single network. The framework consists of two innovative fusion schemes. Firstly, unlike existing multimodal methods that necessitate…

计算机视觉与模式识别 · 计算机科学 2021-08-12 Yikai Wang , Fuchun Sun , Ming Lu , Anbang Yao

Neural compression algorithms are typically based on autoencoders that require specialized encoder and decoder architectures for different data modalities. In this paper, we propose COIN++, a neural compression framework that seamlessly…

机器学习 · 计算机科学 2022-12-09 Emilien Dupont , Hrushikesh Loya , Milad Alizadeh , Adam Goliński , Yee Whye Teh , Arnaud Doucet

We propose a federated methodology to learn low-dimensional representations from a dataset that is distributed among several clients. In particular, we move away from the commonly-used cross-entropy loss in federated learning, and seek to…

机器学习 · 计算机科学 2022-10-04 Juan Cervino , Navid NaderiAlizadeh , Alejandro Ribeiro

Aiming at better representing multivariate relationships, this paper investigates a motif dimensional framework for higher-order graph learning. The graph learning effectiveness can be improved through OFFER. The proposed framework mainly…

社会与信息网络 · 计算机科学 2020-08-31 Shuo Yu , Feng Xia , Jin Xu , Zhikui Chen , Ivan Lee

Beginning with the projectively invariant method for linear programming, interior point methods have led to powerful algorithms for many difficult computing problems, in combinatorial optimization, logic, number theory and non-convex…

数值分析 · 计算机科学 2014-12-11 Narendra Karmarkar

Symbolic discovery of governing equations is a long-standing goal in scientific machine learning, yet a fundamental trade-off persists between interpretability and scalable learning. Classical symbolic regression methods yield explicit…

机器学习 · 计算机科学 2026-03-26 Salah A Faroughi , Farinaz Mostajeran , Amirhossein Arzani , Shirko Faroughi

We provide extension procedures for nonlinear expectations to the space of all bounded measurable functions. We first discuss a maximal extension for convex expectations which have a representation in terms of finitely additive measures.…

概率论 · 数学 2018-07-18 Robert Denk , Michael Kupper , Max Nendel

Proximal operators with affine constraints arise in numerous models in nonconvex projection, composite optimization, and structured regularization. However, their efficient computation remains challenging due to the simultaneous presence of…

最优化与控制 · 数学 2026-03-02 Di Hou , Tianyun Tang , Kim-Chuan Toh , Shiwei Wang

We study the limits of communication efficiency for function computation in collocated networks within the framework of multi-terminal block source coding theory. With the goal of computing a desired function of sources at a sink, nodes…

信息论 · 计算机科学 2016-11-17 Nan Ma , Prakash Ishwar , Piyush Gupta

Distributed computing is fundamental to multi-agent systems, with solving distributed linear equations as a typical example. In this paper, we study distributed solvers for network linear equations over a network with node-to-node…

系统与控制 · 电气工程与系统科学 2024-11-18 Lei Wang , Zihao Ren , Deming Yuan , Guodong Shi

We propose a model for deterministic distributed function computation by a network of identical and anonymous nodes, with bounded computation and storage capabilities that do not scale with the network size. Our goal is to characterize the…

分布式、并行与集群计算 · 计算机科学 2009-07-28 Julien M. Hendrickx , Alex Olshevsky , John N. Tsitsiklis

Representation of data on mixed variables, numerical and categorical types to get suitable feature map is a challenging task as important information lies in a complex non-linear manifold. The feature transformation should be able to…

机器学习 · 计算机科学 2020-09-22 Saswata Sahoo , Souradip Chakraborty