English
Related papers

Related papers: Four Algorithms on the Swapped Dragonfly

200 papers

We show that fully connected two-hop wireless networks with K sources, K relays and K destinations have K degrees of freedom both in the case of time-varying channel coefficients and in the case of constant channel coefficients (in which…

Information Theory · Computer Science 2013-05-16 Ilan Shomorony , A. Salman Avestimehr

In this paper we present several strategies for multiple relay networks which are constrained by a half-duplex operation, i. e., each node either transmits or receives on a particular resource. Using the discrete memoryless multiple relay…

Information Theory · Computer Science 2007-12-24 P. Rost , G. Fettweis

MDS matrices play a critical role in the design of diffusion layers for block ciphers and hash functions due to their optimal branch number. Involutory and orthogonal MDS matrices offer additional benefits by allowing identical or nearly…

Cryptography and Security · Computer Science 2026-01-23 Yogesh Kumar , Susanta Samanta , Atul Gaur

In this paper, we formulate two multi-objective optimization problems (MOOPs) in orthogonal frequency-division multiple access (OFDMA)-based in-band full-duplex (IBFD) wireless communications.~The aim of this study is to exploit the…

Information Theory · Computer Science 2020-07-29 Ata Khalili , Mohammad Robat Mili , Derrick Wing Kwan Ng

This paper investigates the network-assisted full-duplex (NAFD) cell-free millimeter-wave (mmWave) networks, where the distribution of the transmitting access points (T-APs) and receiving access points (R-APs) across distinct geographical…

Information Theory · Computer Science 2024-04-02 Qingrui Fan , Yu Zhang , Jiamin Li , Dongming Wang , Hongbiao Zhang , Xiaohu You

Compressing DNNs is important for the real-world applications operating on resource-constrained devices. However, we typically observe drastic performance deterioration when changing model size after training is completed. Therefore,…

Machine Learning · Computer Science 2021-09-30 Atsushi Yaguchi , Taiji Suzuki , Shuhei Nitta , Yukinobu Sakata , Akiyuki Tanizawa

We analyze fading relay networks, where a single-antenna source-destination terminal pair communicates through a set of half-duplex single-antenna relays using a two-hop protocol with linear processing at the relay level. A family of…

Information Theory · Computer Science 2016-08-14 Cemal Akçaba , Patrick Kuppinger , Helmut Bölcskei

We propose a class of subspace ascent methods for computing optimal approximate designs that covers both existing as well as new and more efficient algorithms. Within this class of methods, we construct a simple, randomized exchange…

Computation · Statistics 2018-01-18 Radoslav Harman , Lenka Filová , Peter Richtárik

In this paper, we present a distributed algorithm for solving convex, constraint-coupled, optimization problems over peer-to-peer networks. We consider a network of processors that aim to cooperatively minimize the sum of local cost…

Optimization and Control · Mathematics 2021-04-14 Andrea Camisa , Alessia Benevento , Giuseppe Notarstefano

Collision avoidance is one of the most important topics in the robotics field. The goal is to move the robots from initial locations to target locations such that they follow shortest non-colliding paths in the shortest time and with the…

Robotics · Computer Science 2021-08-31 SeyedZahir Qazavi , Samaneh Hosseini Semnani

The packet routing problem plays an essential role in communication networks. It involves how to transfer data from some origins to some destinations within a reasonable amount of time. In the $(\ell,k)$-routing problem, each node can send…

Combinatorics · Mathematics 2009-11-24 Florian Huc , Ignasi Sau Valls , Janez Zerovnik

The diversity multiplexing tradeoff of a general two-hop asynchronous cooperative network is examined for various relaying protocols such as non-orthogonal selection decode-and-forward (NSDF), orthogonal selection decode-and-forward (OSDF),…

Information Theory · Computer Science 2011-02-21 Mehdi Torbatian , Mohamed Oussama Damen

Parker and L\^e introduced random butterfly transforms (RBTs) as a preprocessing technique to replace pivoting in dense LU factorization. Unfortunately, their FFT-like recursive structure restricts the dimensions of the matrix. Furthermore,…

Numerical Analysis · Mathematics 2024-10-14 Neil Lindquist , Piotr Luszczek , Jack Dongarra

In this paper, we study the $d$-dimensional update-query problem. We provide lower bounds on update and query running times, assuming a long-standing conjecture on min-plus matrix multiplication, as well as algorithms that are close to the…

Data Structures and Algorithms · Computer Science 2020-10-27 Jason Yang , Jun Wan

The diversified ecology in nature had various forms of swarm behaviors in many species. The butterfly species is one of the prominent and a bit insightful in their random flights and converting that into an artificial metaphor would lead to…

Robotics · Computer Science 2022-09-19 Chakravarthi J , Vinod Babu P , Pavan B , Ashok U , Marek Kolencik , Martin Šebesta , Ramakanth Illa

We numerically investigate the six-species predator-prey game in complex networks as well as in $d$-dimensional hypercubic lattices with $d=1,2,..., 6$. The interaction topology of the six species contains two loops, each of which is…

Statistical Mechanics · Physics 2015-05-13 Sung-Guk Han , Su-Chan Park , Beom Jun Kim

The computation of the diameter is one of the most central problems in distributed computation. In the standard CONGEST model, in which two adjacent nodes can exchange $O(\log n)$ bits per round (here $n$ denotes the number of nodes of the…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-01-12 François Le Gall , Frédéric Magniez

In secure distributed matrix multiplication (SDMM) the multiplication $\mathbf{A}\mathbf{B}$ from two private matrices $\mathbf{A}$ and $\mathbf{B}$ is outsourced by a user to $N$ distributed servers. In $\ell$-SDMM, the goal is to a design…

Information Theory · Computer Science 2020-05-05 Jaber Kakar , Anton Khristoforov , Seyedhamed Ebadifar , Aydin Sezgin

In this work, we conduct a comparative study on two deep unfolding mechanisms to efficiently perform power control in the next generation wireless networks. The power control problem is formulated as energy efficiency over multiple…

Networking and Internet Architecture · Computer Science 2024-03-29 Abuzar B. M. Adam , Mohammed A. M. Elhassan , Elhadj Moustapha Diallo

In this paper, a point-to-point Orthogonal Frequency Division Multiplexing (OFDM) system with a decode-and-forward (DF) relay is considered. The transmission consists of two hops. The source transmits in the first hop, and the relay…

Information Theory · Computer Science 2015-05-18 Chih-Ning Hsu , Hsuan-Jung Su , Pin-Hsun Lin