English
Related papers

Related papers: Graph Representation Learning for Contention and I…

200 papers

The Maximum Weight Independent Set problem is a fundamental NP-hard problem in combinatorial optimization with several real-world applications. Given an undirected vertex-weighted graph, the problem is to find a subset of the vertices with…

Optimization and Control · Mathematics 2025-03-05 Ernestine Großmann , Kenneth Langedal , Christian Schulz

Group recommendation aims at providing optimized recommendations tailored to diverse groups, enabling groups to enjoy appropriate items. On the other hand, most existing group recommendation methods are built upon deep neural network (DNN)…

Information Retrieval · Computer Science 2025-02-14 Chae-Hyun Kim , Yoon-Ryung Choi , Jin-Duk Park , Won-Yong Shin

As the number of user equipments (UEs) with various data rate and latency requirements increases in wireless networks, the resource allocation problem for orthogonal frequency-division multiple access (OFDMA) becomes challenging. In…

Networking and Internet Architecture · Computer Science 2021-08-30 Eike-Manuel Bansbach , Victor Eliachevitch , Laurent Schmalen

Unsupervised/self-supervised graph neural networks (GNN) are vulnerable to inherent randomness in the input graph data which greatly affects the performance of the model in downstream tasks. In this paper, we alleviate the interference of…

Machine Learning · Computer Science 2023-08-14 Yifei Wang , Yupan Wang , Zeyu Zhang , Song Yang , Kaiqi Zhao , Jiamou Liu

Graph neural networks (GNNs) have shown impressive performance in recommender systems, particularly in collaborative filtering (CF). The key lies in aggregating neighborhood information on a user-item interaction graph to enhance user/item…

Information Retrieval · Computer Science 2024-02-22 An Zhang , Wenchang Ma , Pengbo Wei , Leheng Sheng , Xiang Wang

One of the key tasks in graph learning is node classification. While Graph neural networks have been used for various applications, their adaptivity to reject option setting is not previously explored. In this paper, we propose NCwR, a…

Machine Learning · Computer Science 2024-12-05 Uday Bhaskar , Jayadratha Gayen , Charu Sharma , Naresh Manwani

We consider resource allocation problems in multi-user wireless networks, where the goal is to optimize a network-wide utility function subject to constraints on the ergodic average performance of users. We demonstrate how a state-augmented…

Signal Processing · Electrical Eng. & Systems 2025-06-24 Yigit Berkay Uslu , Navid NaderiAlizadeh , Mark Eisen , Alejandro Ribeiro

The rapid advancement of communication technologies has driven the evolution of communication networks towards both high-dimensional resource utilization and multifunctional integration. This evolving complexity poses significant challenges…

Signal Processing · Electrical Eng. & Systems 2025-08-13 Yang Lu , Shengli Zhang , Chang Liu , Ruichen Zhang , Bo Ai , Dusit Niyato , Wei Ni , Xianbin Wang , Abbas Jamalipour

A large number of real-world networks include multiple types of nodes and edges. Graph Neural Network (GNN) emerged as a deep learning framework to generate node and graph embeddings for downstream machine learning tasks. However, popular…

Machine Learning · Computer Science 2024-11-26 Ziynet Nesibe Kesimoglu , Serdar Bozdag

Network representation learning (NRL) is a powerful technique for learning low-dimensional vector representation of high-dimensional and sparse graphs. Most studies explore the structure and metadata associated with the graph using random…

Machine Learning · Computer Science 2020-01-30 Zekarias T. Kefato , Sarunas Girdzijauskas

Recently, Graph Convolutional Network (GCN) has become a novel state-of-art for Collaborative Filtering (CF) based Recommender Systems (RS). It is a common practice to learn informative user and item representations by performing embedding…

Information Retrieval · Computer Science 2024-05-08 Yinan Zhang , Pei Wang , Congcong Liu , Xiwei Zhao , Hao Qi , Jie He , Junsheng Jin , Changping Peng , Zhangang Lin , Jingping Shao

Next-generation wireless cellular networks are expected to provide unparalleled Quality-of-Service (QoS) for emerging wireless applications, necessitating strict performance guarantees, e.g., in terms of link-level data rates. A critical…

Artificial Intelligence · Computer Science 2025-04-29 Omid Semiari , Hosein Nikopour , Shilpa Talwar

The number of end devices that use the last mile wireless connectivity is dramatically increasing with the rise of smart infrastructures and require reliable functioning to support smooth and efficient business processes. To efficiently…

Machine Learning · Computer Science 2022-02-21 Blaž Bertalanič , Marko Meža , Carolina Fortuna

In this research we consider the problem of accelerating the convergence of column generation (CG) for the weighted set cover formulation of the capacitated vehicle routing problem with time windows (CVRPTW). We adapt two new techniques,…

Optimization and Control · Mathematics 2023-04-25 Udayan Mandal , Amelia Regan , Louis Martin Rousseau , Julian Yarkony

This paper addresses the problem of reliable transmission of data through a sensor network. We focus on networks rapidly deployed in harsh environments. For these networks, important design requirements are fast data transmission and rapid…

Networking and Internet Architecture · Computer Science 2010-01-06 Katia Jaffrès-Runser , Cristina Comaniciu , Jean-Marie Gorce

Predicting the next interaction of a short-term interaction session is a challenging task in session-based recommendation. Almost all existing works rely on item transition patterns, and neglect the impact of user historical sessions while…

Information Retrieval · Computer Science 2022-03-01 Yitong Pang , Lingfei Wu , Qi Shen , Yiming Zhang , Zhihua Wei , Fangli Xu , Ethan Chang , Bo Long , Jian Pei

Efficient job allocation in complex scheduling problems poses significant challenges in real-world applications. In this report, we propose a novel approach that leverages the power of Reinforcement Learning (RL) and Graph Neural Networks…

Machine Learning · Computer Science 2025-02-03 Lars C. P. M. Quaedvlieg

An instance of the graph-constrained max-cut (GCMC) problem consists of (i) an undirected graph G and (ii) edge-weights on a complete undirected graph on the same vertex set. The objective is to find a subset of vertices satisfying some…

Data Structures and Algorithms · Computer Science 2018-10-18 Jon Lee , Viswanath Nagarajan , Xiangkun Shen

In recent years, with the rapid enhancement of computing power, deep learning methods have been widely applied in wireless networks and achieved impressive performance. To effectively exploit the information of graph-structured data as well…

Information Theory · Computer Science 2021-11-19 S. He , S. Xiong , Y. Ou , J. Zhang , J. Wang , Y. Huang , Y. Zhang

We revisit the classical problem of channel allocation for Wi-Fi access points (AP). Using mechanisms such as the CSMA/CA protocol, Wi-Fi access points which are in conflict within a same channel are still able to communicate to terminals.…

Data Structures and Algorithms · Computer Science 2024-08-28 Anthony Busson , Malory Marin , Rémi Watrigant