English
Related papers

Related papers: Towards Generalised Half-Duplex Systems

200 papers

In this paper, we consider a point to point full duplex (FD) MIMO communication system. We assume that each node is equipped with an arbitrary number of antennas which can be used for transmission or reception. With FD radios, bidirectional…

Information Theory · Computer Science 2015-03-27 Mingxin Zhou , Lingyang Song , Yonghui Li , Xuelong Li

Complex networks are made up of vertices and edges. The edges, which may be directed or undirected, are equipped with positive weights. Modeling complex systems that consist of different types of objects leads to multilayer networks, in…

Numerical Analysis · Mathematics 2024-09-10 Silvia Noschese , Lothar Reichel

We introduce Priority Channel Systems, a new class of channel systems where messages carry a numeric priority and where higher-priority messages can supersede lower-priority messages preceding them in the fifo communication buffers. The…

Logic in Computer Science · Computer Science 2016-02-01 Christoph Haase , Sylvain Schmitz , Philippe Schnoebelen

Traditionally, finite automata theory has been used as a framework for the representation of possibly infinite sets of strings. In this work, we introduce the notion of second-order finite automata, a formalism that combines finite automata…

Formal Languages and Automata Theory · Computer Science 2021-08-31 Alexsander Andrade de Melo , Mateus de Oliveira Oliveira

Federated Learning (FL) is a promising paradigm that offers significant advancements in privacy-preserving, decentralized machine learning by enabling collaborative training of models across distributed devices without centralizing data.…

Machine Learning · Computer Science 2024-06-03 Khiem Le , Nhan Luong-Ha , Manh Nguyen-Duc , Danh Le-Phuoc , Cuong Do , Kok-Seng Wong

In this paper we define a new model of limited communication for multiplayer team games of imperfect information. We prove that the Team DFA Game and Team Formula Game, which have bounded state, remain undecidable when players have a rate…

Computational Complexity · Computer Science 2022-09-22 Michael Coulombe , Jayson Lynch

In a two node tandem network, customers decide to join or balk by maximizing a given profit function whose costs are proportional to the sojourn time they spend at each queue. Assuming that their choices are taken without knowing the…

Probability · Mathematics 2015-11-05 Bernardo D'Auria , Spyridoula Kanta

Greedy algorithms are widely used for problems in machine learning such as feature selection and set function optimization. Unfortunately, for large datasets, the running time of even greedy algorithms can be quite high. This is because for…

Machine Learning · Statistics 2017-03-09 Rajiv Khanna , Ethan Elenberg , Alexandros G. Dimakis , Sahand Negahban , Joydeep Ghosh

The practical implementation of maximum likelihood detection is limited by its high complexity as well as requiring perfect channel state information. Although conventional blind detection techniques reduce complexity, they degrade…

Signal Processing · Electrical Eng. & Systems 2019-09-12 M. A. Amirabadi

In-band full-duplex is emerging as a promising solution to enhance throughput in wireless networks. Allowing nodes to simultaneously send and receive data over the same bandwidth can potentially double the system capacity, and a good degree…

Networking and Internet Architecture · Computer Science 2017-09-25 Andrea Munari , Petri Mähönen , Marina Petrova

We investigate the existence of greedy Gray codes, based on the choice of the first element in the code, for two classes of binary words: generalized Fibonacci words and generalized Dyck words.

Discrete Mathematics · Computer Science 2024-06-25 Nathanaël Hassler , Vincent Vajnovszki , Dennis Wong

Guessing random additive noise decoding (GRAND) is a code-agnostic decoding method that iteratively guesses the noise pattern affecting the received codeword. The number of noise sequences to test depends on the noise realization. Thus,…

Signal Processing · Electrical Eng. & Systems 2025-02-10 Filippo Christen , Darja Nonaca , Christoph Studer

In this paper a new form of duality for probabilistic cellular automata (PCA) is introduced. Using this duality, an ergodicity result for processes having a dual is proved. Also, conditions on the probabilities defining the evolution of the…

Probability · Mathematics 2017-02-15 F. J. Lopez , G. Sanz , M. Sobottka

We consider the problem of distributed hypothesis testing (or social learning) where a network of agents seeks to identify the true state of the world from a finite set of hypotheses, based on a series of stochastic signals that each agent…

Multiagent Systems · Computer Science 2020-04-06 Shreyas Sundaram , Aritra Mitra

We extend the two-variable logic on data words with guarded regular binary predicates of the form $\widetilde{L}(x,y)$ that is true if positions $x$ and $y$ are in the same class and the factor strictly between $x$ and $y$ is in the regular…

Logic in Computer Science · Computer Science 2026-05-12 Shibashis Guha , Amaldev Manuel , S P Rishal

In this paper, a class of convex feasibility problems (CFPs) are studied for multi-agent systems through local interactions. The objective is to search a feasible solution to the convex inequalities with some set constraints in a…

Systems and Control · Computer Science 2016-12-16 Kaihong Lu , Gangshan Jing , Long Wang

Queue length monitoring is a commonly arising problem in numerous applications such as queue management systems, scheduling, and traffic monitoring. Motivated by such applications, we formulate a queue monitoring problem, where there is a…

Data Structures and Algorithms · Computer Science 2025-04-28 Aditya Bhaskara , Sreenivas Gollapudi , Sungjin Im , Kostas Kollias , Kamesh Munagala

Hybrid beamforming is widely recognized as an important technique for millimeter wave (mmWave) multiple input multiple output (MIMO) systems. Generalized spatial modulation (GSM) is further introduced to improve the spectrum efficiency.…

Information Theory · Computer Science 2023-02-16 Zhilin Lu , Xudong Zhang , Rui Zeng , Jintao Wang

Time-discrete dynamical systems on a finite state space have been used with great success to model natural and engineered systems such as biological networks, social networks, and engineered control systems. They have the advantage of being…

Combinatorics · Mathematics 2015-03-17 Alan Veliz-Cuba , Reinhard Laubenbacher

We consider the task of simultaneous clustering of the two node sets involved in a bipartite network. The approach we adopt is based on use of the exact integrated complete likelihood for the latent block model. Using this allows one to…

Computation · Statistics 2015-05-19 Jason Wyse , Nial Friel , Pierre Latouche