中文
相关论文

相关论文: Placement Delivery Array Design through Strong Edg…

200 篇论文

Coded caching is a recently proposed technique that achieves significant performance gains for cache networks compared to uncoded caching schemes. However, this substantial coding gain is attained at the cost of large delivery delay, which…

信息论 · 计算机科学 2016-11-15 Urs Niesen , Mohammad Ali Maddah-Ali

Recent work by Maddah-Ali and Niesen introduced coded caching which demonstrated the benefits of joint design of storage and transmission policies in content delivery networks. They studied a setup where a server communicates with a set of…

The shift from Cloud Computing to a Cloud-Edge continuum presents new opportunities and challenges for data-intensive and interactive applications. Edge computing has garnered a lot of attention from both industry and academia in recent…

Despite significant progress in the caching literature concerning the worst case and uniform average case regimes, the algorithms for caching with nonuniform demands are still at a basic stage and mostly rely on simple grouping and…

信息论 · 计算机科学 2018-02-01 Pierre Quinton , Saeid Sahraei , Michael Gastpar

Coded caching technique is an efficient approach to reduce the transmission load in networks and has been studied in heterogeneous network settings in recent years. In this paper, we consider a new widespread caching system called…

信息论 · 计算机科学 2022-12-29 Minquan Cheng , Jinwei Xu , Mingming Zhang , Youlong Wu

Coded caching is a problem where encoded broadcasts are used to satisfy users requesting popular files and having caching capabilities. Recent work by Maddah-Ali and Niesen showed that it is possible to satisfy a scaling number of users…

信息论 · 计算机科学 2017-01-26 Karthikeyan Shanmugam , Antonia M. Tulino , Alexandros G. Dimakis

Bipartite graphs have been used to represent data relationships in many data-mining applications such as in E-commerce recommendation systems. Since learning in graph space is more complicated than in Euclidian space, recent studies have…

社会与信息网络 · 计算机科学 2020-10-28 Chaoyang He , Tian Xie , Yu Rong , Wenbing Huang , Junzhou Huang , Xiang Ren , Cyrus Shahabi

Graph clustering is an essential aspect of network analysis that involves grouping nodes into separate clusters. Recent developments in deep learning have resulted in graph clustering, which has proven effective in many applications.…

机器学习 · 计算机科学 2026-01-05 Yang Xiang , Li Fan , Tulika Saha , Xiaoying Pang , Yushan Pan , Haiyang Zhang , Chengtao Ji

In this paper, we investigate the online parcel assignment (OPA) problem, in which each stochastically generated parcel needs to be assigned to a candidate route for delivery to minimize the total cost subject to certain business…

机器学习 · 计算机科学 2023-01-18 Hao Zeng , Qiong Wu , Kunpeng Han , Junying He , Haoyuan Hu

We apply the coded caching scheme proposed by Maddah-Ali and Niesen to a multipoint multicasting video paradigm. Partially caching the video files on the wireless devices provides an opportunity to decrease data traffic load in peak hours…

信息论 · 计算机科学 2021-06-15 Mozhgan Bayat , Çağkan Yapar , Giuseppe Caire

We propose a new caching scheme where linear combinations of the file segments are cached at the users, for the cases where the number of files is no greater than the number of users. When a user requests a certain file in the delivery…

信息论 · 计算机科学 2016-05-02 Chao Tian , Jun Chen

We study hotplug coded caching in combinatorial multi-access networks, which generalizes existing hotplug coded caching models by allowing users to access multiple caches, while only a subset of caches is online during the delivery phase.…

信息论 · 计算机科学 2026-01-16 Dhruv Pratap Singh , Anjana A. Mahesh , B. Sundar Rajan

This paper analyzes the problem of assigning weights to edges incrementally in a dynamic complete bipartite graph consisting of producer and consumer nodes. The objective is to minimize the overall cost while satisfying certain constraints.…

分布式、并行与集群计算 · 计算机科学 2011-05-03 Ankur Sahai

Persistence diagrams (PDs), often characterized as sets of death and birth of homology class, have been known for providing a topological representation of a graph structure, which is often useful in machine learning tasks. Prior works rely…

机器学习 · 计算机科学 2022-09-29 Chau Pham , Trung Dang , Peter Chin

Network alignment is a critical task to a wide variety of fields. Many existing works leverage on representation learning to accomplish this task without eliminating domain representation bias induced by domain-dependent features, which…

机器学习 · 计算机科学 2019-08-16 Huiting Hong , Xin Li , Yuangang Pan , Ivor Tsang

Graph embedding has attracted increasing attention due to its critical application in social network analysis. Most existing algorithms for graph embedding only rely on the typology information and fail to use the copious information in…

人工智能 · 计算机科学 2018-01-18 Guolei Sun , Xiangliang Zhang

Caching is an efficient way to reduce network traffic congestion during peak hours by storing some content at the user's local cache memory without knowledge of later demands. For the shared-link caching model, Maddah-Ali and Niesen (MAN)…

信息论 · 计算机科学 2020-06-22 Kai Wan , Giuseppe Caire

Coded caching is a technique that leverages locally cached contents at the end users to reduce the network's peak-time communication load. Coded caching has been shown to achieve significant performance gains with a centralized placement…

信息论 · 计算机科学 2026-05-01 Yinbin Ma , Daniela Tuninetti

This paper introduces a natural generalization of the classical edge coloring problem in graphs that provides a useful abstraction for two well-known problems in multicast switching. We show that the problem is NP-hard and evaluate the…

数据结构与算法 · 计算机科学 2015-12-31 Jonathan Turner

Edge computing is naturally suited to the applications generated by Internet of Things (IoT) nodes. The IoT applications generally take the form of directed acyclic graphs (DAGs), where vertices represent interdependent functions and edges…

网络与互联网体系结构 · 计算机科学 2020-12-09 Hailiang Zhao , Shuiguang Deng , Zijie Liu , Zhengzhe Xiang , Jianwei Yin