English
Related papers

Related papers: On d-ary tree algorithms with successive interfere…

200 papers

The space complexity of functional programs is not well understood. In particular, traditional implementation techniques are tailored to time efficiency, and space efficiency induces time inefficiencies, as it prefers re-computing to…

Logic in Computer Science · Computer Science 2021-04-30 Beniamino Accattoli , Ugo Dal Lago , Gabriele Vanoni

In this paper, we propose a distributed interference and channel-aware opportunistic access control technique for D2D underlaid cellular networks, in which each potential D2D link is active whenever its estimated signal-to-interference…

Networking and Internet Architecture · Computer Science 2014-10-13 Zheng Chen , Marios Kountouris

ALOHA-type protocols became a popular solution for distributed and uncoordinated multiple random access in wireless networks. However, such distributed operation of the Medium Access Control (MAC) layer leads to sub-optimal utilization of…

Information Theory · Computer Science 2016-06-08 G. Interdonato , S. Pfletschinger , F. Vazquez-Gallego , J. Alonso-Zarate , G. Araniti

Massive Machine-Type Communications (mMTC) features a massive number of low-cost user equipments (UEs) with sparse activity. Tailor-made for these features, grant-free random access (GF-RA) serves as an efficient access solution for mMTC.…

Information Theory · Computer Science 2023-05-18 Zhaoji Zhang , Yuhao Chi , Qinghua Guo , Ying Li , Guanghui Song , Chongwen Huang

Reliable estimation of users' channels and data in rapidly time varying fading environments is a very challenging task of multiuser detection (MUD) techniques that promise impressive capacity gains for interference limited systems such as…

Information Theory · Computer Science 2012-05-15 Indu L. Shakya , Falah H. Ali

Accurately assessing a patient's risk of a given event is essential in making informed treatment decisions. One approach is to stratify patients into two or more distinct risk groups with respect to a specific outcome using both clinical…

Methodology · Statistics 2015-03-17 Karen Lostritto , Robert Strawderman , Annette Molinaro

Next-generation communication systems with wide bandwidths need to operate in interference-limited networks. A discrete-time delay (TD) technique in a baseband receiver array is proposed for canceling wide modulated bandwidth spatial…

Signal Processing · Electrical Eng. & Systems 2019-08-05 Erfan Ghaderi , Ajith Ramani , Arya Rahimi , Sudip Shekhar , Subhanshu Gupta

Identifying intersections among a set of d-dimensional rectangular regions (d-rectangles) is a common problem in many simulation and modeling applications. Since algorithms for computing intersections over a large number of regions can be…

Data Structures and Algorithms · Computer Science 2016-05-18 Moreno Marzolla , Gabriele D'Angelo , Marco Mandrioli

This paper investigates the decidability of opacity in timed automata (TA), a property that has been proven to be undecidable in general. First, we address a theoretical gap in recent work by J. An et al. (FM 2024) by providing necessary…

Systems and Control · Electrical Eng. & Systems 2025-04-02 Weilin Deng , Daowen Qiu , Jingkai Yang

Aiming at overcoming practical issues of successive interference cancellation (SIC), this paper proposes a dual-polarized rate-splitting multiple access (RSMA) technique for a downlink massive multiple-input multiple-output (MIMO) network.…

Signal Processing · Electrical Eng. & Systems 2022-12-12 Arthur S. de Sena , Pedro H. J. Nardelli , Daniel B. da Costa , Petar Popovski , Constantinos B. Papadias , Merouane Debbah

Neighbor discovery (ND) is a key step in wireless ad hoc network, which directly affects the efficiency of wireless networking. Improving the speed of ND has always been the goal of ND algorithms. The classical ND algorithms lose packets…

Networking and Internet Architecture · Computer Science 2023-10-11 Zhiqing Wei , Yueyue Liang , Zeyang Meng , Zhiyong Feng , Kaifeng Han , Huici Wu

Robust optimization is one of the fundamental approaches to deal with uncertainty in combinatorial optimization. This paper considers the robust spanning tree problem with interval data, which arises in a variety of telecommunication…

Artificial Intelligence · Computer Science 2013-01-07 Ionut Aron , Pascal Van Hentenryck

To mitigate the residual interference from imperfect successive interference cancellation (SIC) in Rate-Splitting Multiple Access (RSMA), this paper incorporates improper Gaussian signaling (IGS) into the downlink RSMA framework. Unlike…

Signal Processing · Electrical Eng. & Systems 2026-04-17 Wanting Shi , Hao Cheng , Zhe Li , Yili Xia , Wenjiang Pei

In Chordal/Interval Vertex Deletion we ask how many vertices one needs to remove from a graph to make it chordal (respectively: interval). We study these problems under the parameterization by treewidth $tw$ of the input graph $G$. On the…

Data Structures and Algorithms · Computer Science 2025-01-31 Michal Wlodarczyk

We consider a notion of non-interference for timed automata (TAs) that allows to quantify the frequency of an attack; that is, we infer values of the minimal time between two consecutive actions of the attacker, so that (s)he disturbs the…

Formal Languages and Automata Theory · Computer Science 2020-10-20 Étienne André , Aleksander Kryukov

As one of the solutions to intrusion detection problems, Artificial Immune Systems (AIS) have shown their advantages. Unlike genetic algorithms, there is no one archetypal AIS, instead there are four major paradigms. Among them, the…

Cryptography and Security · Computer Science 2013-06-03 Feng Gu , Julie Greensmith , Uwe Aickelin

Dynamic programming on path and tree decompositions of graphs is a technique that is ubiquitous in the field of parameterized and exponential-time algorithms. However, one of its drawbacks is that the space usage is exponential in the…

Computational Complexity · Computer Science 2016-05-13 Michał Pilipczuk , Marcin Wrochna

Full-duplex communication systems have the potential to achieve significantly higher data rates and lower latency compared to their half-duplex counterparts. This advantage stems from their ability to transmit and receive data…

Signal Processing · Electrical Eng. & Systems 2023-08-14 Jungyeon Kim , Hyowon Lee , Heedong Do , Jinseok Choi , Jeonghun Park , Wonjae Shin , Yonina C. Eldar , Namyoon Lee

Planning safe paths in 3D workspace for high DoF robotic systems, such as manipulators, is a challenging problem, especially when the environment is populated with the dynamic obstacles that need to be avoided. In this case the time…

Robotics · Computer Science 2025-01-20 Nuraddin Kerimov , Aleksandr Onegin , Konstantin Yakovlev

The problem of uplink transmissions in massive connectivity is commonly dealt with using schemes for grant-free random access. When a large number of devices transmit almost synchronously, the receiver may not be able to resolve the…

Signal Processing · Electrical Eng. & Systems 2024-12-09 Ao Chen , Wei Chen , Bo Ai , Petar Popovski