English
Related papers

Related papers: On Achieving Local View Capacity Via Maximal Indep…

200 papers

This paper examines the problem of information routing in a large-scale communication network, which can be formulated as a constrained statistical learning problem having access to only local information. We delineate a novel State…

Networking and Internet Architecture · Computer Science 2024-12-10 Sourajit Das , Navid NaderiAlizadeh , Alejandro Ribeiro

We analytically approximate the expected sum capacity loss between the optimal downlink precoding technique of dirty paper coding (DPC), and the sub-optimal technique of zero-forcing precoding, for multiuser channels. We also consider the…

Information Theory · Computer Science 2021-11-22 Harsh Tataria , Mansoor Shafi , Dino Pjanić

In order to evaluate the invulnerability of networks against various types of attacks and provide guidance for potential performance enhancement as well as controllability maintenance, network controllability robustness (NCR) has attracted…

Machine Learning · Computer Science 2026-03-04 Shibing Mo , Jiarui Zhang , Jiayu Xie , Xiangyi Teng , Jing Liu

Distributed cloud environments hosting data-intensive applications often experience slowdowns due to network congestion, asymmetric bandwidth, and inter-node data shuffling. These factors are typically not captured by traditional host-level…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-11-21 Sankalpa Timilsina , Susmit Shannigrahi

This work focuses on the generic identifiability of dynamical networks with partial excitation and measurement: a set of nodes are interconnected by transfer functions according to a known topology, some nodes are excited, some are…

Optimization and Control · Mathematics 2021-10-04 Antoine Legat , Julien M. Hendrickx

A growing interest in complex networks theory results in an ongoing demand for new analytical tools. We propose a novel measure based on information theory that provides a new perspective for a better understanding of networked systems:…

Neurons and Cognition · Quantitative Biology 2019-05-30 Aline Viol , Vesna Vuksanović , Philipp Hövel

Unsupervised learning from continuous visual streams is a challenging problem that cannot be naturally and efficiently managed in the classic batch-mode setting of computation. The information stream must be carefully processed accordingly…

Machine Learning · Computer Science 2020-06-17 Matteo Tiezzi , Stefano Melacci , Alessandro Betti , Marco Maggini , Marco Gori

We consider a directed acyclic network with multiple sources and multiple terminals where each terminal is interested in decoding the sum of independent sources generated at the source nodes. We describe a procedure whereby a simple…

Information Theory · Computer Science 2016-12-23 Ardhendu Tripathy , Aditya Ramamoorthy

In this article, motivated by biosurveillance and censoring sensor networks, we investigate the problem of distributed monitoring large-scale data streams where an undesired event may occur at some unknown time and affect only a few unknown…

Methodology · Statistics 2016-03-30 Kun Liu , Ruizhi Zhang , Yajun Mei

Despite the fact that many important problems (including clustering) can be described using hypergraphs, theoretical foundations as well as practical algorithms using hypergraphs are not well developed yet. In this paper, we propose a…

Combinatorics · Mathematics 2020-07-01 Bogumil Kaminski , Valerie Poulin , Pawel Pralat , Przemyslaw Szufel , Francois Theberge

A main challenge in mining network-based data is finding effective ways to represent or encode graph structures so that it can be efficiently exploited by machine learning algorithms. Several methods have focused in network representation…

Social and Information Networks · Computer Science 2019-03-18 Leonardo Gutiérrez-Gómez , Jean-Charles Delvenne

We consider the following node-capacitated network design problem. The input is an undirected graph, set of demands, uniform node capacity and arbitrary node costs. The goal is to find a minimum node-cost subgraph that supports all demands…

Data Structures and Algorithms · Computer Science 2024-03-12 Ravishankar Krishnaswamy , Viswanath Nagarajan , Kirk Pruhs , Cliff Stein

As ISPs begin to cooperate to expose their network locality information as services, e.g., P4P, solutions based on locality information provision for P2P traffic localization will soon approach their capability limits. A natural question…

Distributed, Parallel, and Cluster Computing · Computer Science 2010-07-20 Guoqiang Zhang , Suqi Cheng , Guoqing Zhang

The growing demand for wireless connectivity, combined with limited spectrum resources, calls for more efficient spectrum management. Spectrum sharing is a promising approach; however, regulators need accurate methods to characterize demand…

Networking and Internet Architecture · Computer Science 2026-03-12 Mohamad Alkadamani , Amir Ghasemi , Halim Yanikomeroglu

In this paper we quantify our limited information horizon, by measuring the information necessary to locate specific nodes in a network. To investigate different ways to overcome this horizon, and the interplay between communication and…

Disordered Systems and Neural Networks · Physics 2015-06-25 M. Rosvall , K. Sneppen

Graph learning is often a necessary step in processing or representing structured data, when the underlying graph is not given explicitly. Graph learning is generally performed centrally with a full knowledge of the graph signals, namely…

Signal Processing · Electrical Eng. & Systems 2021-12-14 Isabela Cunha Maia Nobre , Mireille El Gheche , Pascal Frossard

Graph representation learning based on graph neural networks (GNNs) can greatly improve the performance of downstream tasks, such as node and graph classification. However, the general GNN models do not aggregate node information in a…

Machine Learning · Computer Science 2020-07-30 Fei Ding , Xiaohong Zhang , Justin Sybrandt , Ilya Safro

Despite the impressive clustering performance and efficiency in characterizing both the relationship between data and cluster structure, existing graph-based multi-view clustering methods still have the following drawbacks. They suffer from…

Machine Learning · Computer Science 2023-05-15 Quanxue Gao , Wei Xia , Xinbo Gao , Xiangdong Zhang , Qin Li , Dacheng Tao

We consider an online influence maximization problem in which a decision maker selects a node among a large number of possibilities and places a piece of information at the node. The node transmits the information to some others that are in…

Machine Learning · Computer Science 2018-05-29 Julia Olkhovskaya , Gergely Neu , Gábor Lugosi

The proliferation of e-commerce and urbanization has significantly intensified delivery operations in urban areas, boosting the volume and complexity of delivery demand. Data-driven predictive methods, especially those utilizing machine…

Machine Learning · Computer Science 2025-03-28 Tong Nie , Junlin He , Yuewen Mei , Guoyang Qin , Guilong Li , Jian Sun , Wei Ma
‹ Prev 1 4 5 6 7 8 10 Next ›