English
Related papers

Related papers: Iterative Merging Algorithm for Cooperative Data E…

200 papers

The alignment of two similar graphs from different domains is a well-studied problem. In many practical usages, there is no reliable information or labels over the vertices or edges, leaving structural similarity as the only information…

Social and Information Networks · Computer Science 2022-08-22 Barak Babayov , Yoram Louzoun

Coordination of distributed agents is required for problems arising in many areas, including multi-robot systems, networking and e-commerce. As a formal framework for such problems, we use the decentralized partially observable Markov…

Artificial Intelligence · Computer Science 2014-01-16 Daniel S. Bernstein , Christopher Amato , Eric A. Hansen , Shlomo Zilberstein

Given a set of $n$ elements separated by a pairwise distance matrix, the minimum differential dispersion problem (Min-Diff DP) aims to identify a subset of m elements (m < n) such that the difference between the maximum sum and the minimum…

Discrete Mathematics · Computer Science 2016-08-16 Yangming Zhou , Jin-Kao Hao

We propose a simple and fast method for providing a high quality solution for the sum-interference minimization problem. As future networks are deployed in high density urban areas, improved clustering methods are needed to provide low…

Social and Information Networks · Computer Science 2021-11-02 Péter L. Erdős , Tamás Róbert Mezei , Yiding Yu , Xiang Chen , Wei Han , Bo Bai

An important receiver operation is to detect the presence specific preamble signals with unknown delays in the presence of scattering, Doppler effects and carrier offsets. This task, referred to as "link acquisition", is typically a…

Information Theory · Computer Science 2015-06-11 Xiao Li , Andrea Rueetschi , Anna Scaglione , Yonina C. Eldar

Value iteration is a well-known method of solving Markov Decision Processes (MDPs) that is simple to implement and boasts strong theoretical convergence guarantees. However, the computational cost of value iteration quickly becomes…

Machine Learning · Computer Science 2021-07-26 Guanting Chen , Johann Demetrio Gaebler , Matt Peng , Chunlin Sun , Yinyu Ye

We propose an iterative mode-dropping algorithm that optimizes input signals to achieve the sum capacity of the MIMO-MAC with per-antenna power constraint. The algorithm successively optimizes each user's input covariance matrix by applying…

Information Theory · Computer Science 2015-03-20 Yang Zhu , Mai Vu

Federated learning protocols require repeated synchronization between clients and a central server, with convergence rates depending on learning rates, data heterogeneity, and client sampling. This paper asks whether iterative communication…

Machine Learning · Computer Science 2026-01-14 Zahir Alsulaimawi

Discrete empirical interpolation method (DEIM) is a popular technique for nonlinear model reduction and it has two main ingredients: an interpolating basis that is computed from a collection of snapshots of the solution and a set of indices…

Numerical Analysis · Mathematics 2020-03-27 Arvind K. Saibaba

This letter proposes a novel adaptive reduced-rank filtering scheme based on joint iterative optimization of adaptive filters. The novel scheme consists of a joint iterative optimization of a bank of full-rank adaptive filters that forms…

Information Theory · Computer Science 2012-05-22 Rodrigo C. de Lamare , Raimundo Sampaio-Neto

The \texttt{MPI\_Allreduce} collective operation is a core kernel of many parallel codebases, particularly for reductions over a single value per process. The commonly used allreduce recursive-doubling algorithm obtains the lower bound…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-10-23 Amanda Bienz , Luke N. Olson , William D. Gropp

Perceptive mobile networks (PMNs) were proposed to integrate sensing capability into current cellular networks where multiple sensing nodes (SNs) can collaboratively sense the same targets. Besides the active sensing in traditional radar…

Signal Processing · Electrical Eng. & Systems 2022-08-23 Lei Xie , Shenghui Song

We study the problem of learning in zero-sum matrix games with repeated play and bandit feedback. Specifically, we focus on developing uncoupled algorithms that guarantee, without communication between players, the convergence of the…

Machine Learning · Computer Science 2026-04-20 Côme Fiegel , Pierre Ménard , Tadashi Kozuno , Michal Valko , Vianney Perchet

This paper investigates robust and secure multiuser multiple-input single-output (MISO) downlink communications assisted by a self-sustainable intelligent reflection surface (IRS), which can simultaneously reflect and harvest energy from…

Information Theory · Computer Science 2021-08-05 Shaokang Hu , Zhiqiang Wei , Yuanxin Cai , Chang Liu , Derrick Wing Kwan Ng , Jinhong Yuan

We develop an iterative differentially private algorithm for client selection in federated settings. We consider a federated network wherein clients coordinate with a central server to complete a task; however, the clients decide whether to…

Cryptography and Security · Computer Science 2023-10-17 Syed Eqbal Alam , Dhirendra Shukla , Shrisha Rao

This work has been submitted to the IEEE for possible publication. Copyright may be transferred without notice, after which this version may no longer be accessible. Numerous renowned algorithms for tackling the compressed sensing problem…

Information Theory · Computer Science 2026-03-11 Xu Zhu , Yufei Ma , Xiaoguang Li , Tiejun Li

Frequent subgraph mining (FSM) is an important task for exploratory data analysis on graph data. Over the years, many algorithms have been proposed to solve this task. These algorithms assume that the data structure of the mining task is…

Databases · Computer Science 2013-07-24 Mansurul A Bhuiyan , Mohammad Al Hasan

Minimum mean square error (MMSE) signal detection algorithm is near- optimal for uplink multi-user large-scale multiple input multiple output (MIMO) systems, but involves matrix inversion with high complexity. In this letter, we firstly…

Information Theory · Computer Science 2015-07-17 Xinyu Gao , Linglong Dai , Yongkui Ma , Zhaocheng Wang

We take a new perspective on the weighted sum-rate maximization in multiple-input multiple-output (MIMO) interference networks, by formulating an equivalent max-min problem. This seemingly trivial reformulation has significant implications:…

Information Theory · Computer Science 2013-09-17 Lijun Chen , Seungil You

Compute-in-Memory (CIM) and weight sparsity are two effective techniques to reduce data movement during Neural Network (NN) inference. However, they can hardly be employed in the same accelerator simultaneously because CIM requires…

Hardware Architecture · Computer Science 2025-11-19 Weiping Yang , Shilin Zhou , Hui Xu , Yujiao Nie , Qimin Zhou , Zhiwei Li , Changlin Chen