English
Related papers

Related papers: An approximation algorithm for joint caching and r…

200 papers

With the continuous increase of users and items, conventional recommender systems trained on static datasets can hardly adapt to changing environments. The high-throughput data requires the model to be updated in a timely manner for…

Information Retrieval · Computer Science 2023-08-16 Bowei He , Xu He , Renrui Zhang , Yingxue Zhang , Ruiming Tang , Chen Ma

We present a novel approach for the problem of frequency estimation in data streams that is based on optimization and machine learning. Contrary to state-of-the-art streaming frequency estimation algorithms, which heavily rely on random…

Data Structures and Algorithms · Computer Science 2022-07-19 Dimitris Bertsimas , Vassilis Digalakis

Coded caching can significantly reduce the communication bandwidth requirement for satisfying users' demands by utilizing the multicasting gain among multiple users. Most existing works assume that the users follow the prescriptions for…

Information Theory · Computer Science 2019-03-29 Seyed Mohammad Asghari , Yi Ouyang , Ashutosh Nayyar , A. Salman Avestimehr

Submodular maximization problems belong to the family of combinatorial optimization problems and enjoy wide applications. In this paper, we focus on the problem of maximizing a monotone submodular function subject to a $d$-knapsack…

Machine Learning · Computer Science 2016-07-06 Qilian Yu , Easton Li Xu , Shuguang Cui

The role of recommendation systems in the diversity of content consumption on platforms is a much-debated issue. The quantitative state of the art often overlooks the existence of individual attitudes toward guidance, and eventually of…

Computers and Society · Computer Science 2021-09-10 Quentin Villermet , Jérémie Poiroux , Manuel Moussallam , Thomas Louail , Camille Roth

Collaborative Filtering (CF) is a core component of popular web-based services such as Amazon, YouTube, Netflix, and Twitter. Most applications use CF to recommend a small set of items to the user. For instance, YouTube presents to a user a…

The explosive growth of information challenges people's capability in finding out items fitting to their own interests. Recommender systems provide an efficient solution by automatically push possibly relevant items to users according to…

Information Retrieval · Computer Science 2015-01-16 Xuzhen Zhu , Hui Tian , Zheng Hu , Ping Zhang , Tao Zhou

Multimedia streaming accounts for the majority of traffic in today's internet. Mechanisms like adaptive bitrate streaming control the bitrate of a stream based on the estimated bandwidth, ideally resulting in smooth playback and a good…

Multiagent Systems · Computer Science 2024-10-29 Jannis Weil , Jonas Ringsdorf , Julian Barthel , Yi-Ping Phoebe Chen , Tobias Meuser

Modern video streaming services require quality assurance of the presented audiovisual material. Quality assurance mechanisms allow streaming platforms to provide quality levels that are considered sufficient to yield user satisfaction,…

Recommender systems play a crucial role in mediating our access to online information. We show that such algorithms induce a particular kind of stereotyping: if preferences for a set of items are anti-correlated in the general user…

Information Retrieval · Computer Science 2021-10-06 Wenshuo Guo , Karl Krauth , Michael I. Jordan , Nikhil Garg

Most results on coded caching focus on a static scenario, in which a fixed number of users synchronously place their requests from a content library, and the performance is measured in terms of the latency in satisfying all of these…

Information Theory · Computer Science 2018-08-16 Qianqian Yang , Mohammad Mohammadi Amiri , Deniz Gündüz

Emerging short-video platforms like TikTok, Instagram Reels, and ShareChat present unique challenges for recommender systems, primarily originating from a continuous stream of new content. ShareChat alone receives approximately 2 million…

Information Retrieval · Computer Science 2024-05-29 Srijan Saket , Olivier Jeunen , Md. Danish Kalim

Rate adaptation is one of the most important issues in dynamic adaptive streaming over HTTP (DASH). Due to the frequent fluctuations of the network bandwidth and complex variations of video content, it is difficult to deal with the varying…

Computer Vision and Pattern Recognition · Computer Science 2019-12-30 Hui Yuan , Xiaoqian Hu , Junhui Hou , Xuekai Wei , Sam Kwong

The growing popularity of short-form video content, such as YouTube Shorts, has transformed user engagement on digital platforms, raising critical questions about the role of recommendation algorithms in shaping user experiences. These…

Information Retrieval · Computer Science 2025-07-30 Selimhan Dagtas , Mert Can Cakmak , Nitin Agarwal

Quality of Service (QoS) prediction is one of the most fundamental problems in service computing and personalized recommendation. In the problem, there is a set of users and services, each associated with a set of descriptive features.…

Machine Learning · Computer Science 2026-02-24 Kecheng Cai , Chao Peng , Chenyang Xu , Xia Chen , Yi Wang , Shuo Shi , Qiyuan Liang

In this paper, we strengthen the competitive analysis results obtained for a fundamental online streaming problem, the Frequent Items Problem. Additionally, we contribute with a more detailed analysis of this problem, using alternative…

Data Structures and Algorithms · Computer Science 2013-06-05 Joan Boyar , Kim S. Larsen , Abyayananda Maiti

Caching at the base stations brings the contents closer to the users, reduces the traffic through the backhaul links, and reduces the delay experienced by the cellular users. The cellular network operator may charge the content providers…

Networking and Internet Architecture · Computer Science 2015-09-11 Ammar Gharaibeh , Abdallah Khreishah , Bo Ji , Moussa Ayyash

Item indexing, which maps a large corpus of items into compact discrete representations, is critical for both discriminative and generative recommender systems, yet existing Vector Quantization (VQ)-based approaches struggle with the highly…

Information Retrieval · Computer Science 2026-01-29 Jing Yan , Yimeng Bai , Zongyu Liu , Yahui Liu , Junwei Wang , Jingze Huang , Haoda Li , Sihao Ding , Shaohui Ruan , Yang Zhang

Recommender systems play an essential role in music streaming services, prominently in the form of personalized playlists. Exploring the user interactions within these listening sessions can be beneficial to understanding the user…

Information Retrieval · Computer Science 2019-04-24 Sainath Adapa

We propose an application-layer forward error correction (AL-FEC) code rate allocation scheme to maximize the quality of experience (QoE) of a video multicast. The allocation dynamically assigns multicast clients to the quality layers of a…

Information Theory · Computer Science 2016-09-27 Ali Bakhshali , Wai-Yip Chan , Steven D. Blosten , Yu Cao
‹ Prev 1 4 5 6 7 8 10 Next ›