English
Related papers

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

200 papers

We consider the revenue maximization problem for an online retailer who plans to display in order a set of products differing in their prices and qualities. Consumers have attention spans, i.e., the maximum number of products they are…

Machine Learning · Computer Science 2025-11-11 Ningyuan Chen , Anran Li , Shuoguang Yang

Content-based and collaborative filtering methods are the most successful solutions in recommender systems. Content based method is based on items attributes. This method checks the features of users favourite items and then proposes the…

Information Retrieval · Computer Science 2014-02-14 Niloofar Rastin , Mansoor Zolghadri Jahromi

Recommenders have become widely popular in recent years because of their broader applicability in many e-commerce applications. These applications rely on recommenders for generating advertisements for various offers or providing content…

Information Retrieval · Computer Science 2017-12-11 Rhicheek Patra , Egor Samosvat , Michael Roizner , Andrei Mishchenko

Dynamic Adaptive Streaming over HTTP (DASH) is a video streaming technique largely used. One key point is the adaptation mechanism which resides at the client's side. This mechanism impacts greatly on the overall Quality of Experience (QoE)…

Multimedia · Computer Science 2020-12-17 Mustafa Othman , Ken Chen , Anissa Mokraoui

This paper proposes and evaluates a novel algorithm for streaming video over HTTP. The problem is formulated as a non-convex optimization problem which is constrained by the predicted available bandwidth, chunk deadlines, available video…

Networking and Internet Architecture · Computer Science 2019-01-23 Anis Elgabli , Vaneet Aggarwal

Many applications benefit from sampling algorithms where a small number of well chosen samples are used to generalize different properties of a large dataset. In this paper, we use diverse sampling for streaming video summarization. Several…

Computer Vision and Pattern Recognition · Computer Science 2016-11-01 Rushil Anirudh , Ahnaf Masroor , Pavan Turaga

This paper considers one-hop device-to-device (D2D)-assisted wireless caching networks that cache video files of varying quality levels, with the assumption that the base station can control the video quality but cache-enabled devices…

Networking and Internet Architecture · Computer Science 2018-09-26 Minseok Choi , Joongheon Kim , Jaekyun Moon

Capturing the dynamics in user preference is crucial to better predict user future behaviors because user preferences often drift over time. Many existing recommendation algorithms -- including both shallow and deep ones -- often model such…

Information Retrieval · Computer Science 2022-04-05 Chao Chen , Dongsheng Li , Junchi Yan , Xiaokang Yang

Here, we present a novel algorithm for frequent itemset mining for streaming data (FIM-SD). For the past decade, various FIM-SD methods in one-pass approximation settings have been developed to approximate the frequency of each itemset.…

Databases · Computer Science 2019-01-08 Yoshitaka Yamamoto , Yasuo Tabei , Koji Iwanuma

Inspired by the legacy of the Netflix contest, we provide an overview of what has been learned---from our own efforts, and those of others---concerning the problems of collaborative filtering and recommender systems. The data set consists…

Methodology · Statistics 2012-07-25 Andrey Feuerverger , Yu He , Shashi Khatri

Streaming high quality videos consumes significantly large amount of network resources. In this context request to service delay, network traffic, congestion and server overloading are the main parameters to be considered in video streaming…

Multimedia · Computer Science 2009-10-09 M Dakshayini , T R GopalaKrishnan Nair

Maximizing monotone submodular functions under cardinality constraints is a classic optimization task with several applications in data mining and machine learning. In this paper we study this problem in a dynamic environment with…

Data Structures and Algorithms · Computer Science 2024-05-31 Paul Dütting , Federico Fusco , Silvio Lattanzi , Ashkan Norouzi-Fard , Morteza Zadimoghaddam

Exploration is essential to improve long-term recommendation quality, but it often degrades short-term business performance, especially in remote-first TV environments where users engage passively, expect instant relevance, and offer few…

Information Retrieval · Computer Science 2025-12-18 Qiang Chen , Venkatesh Ganapati Hegde

We propose a cache-enabled opportunistic cooperative MIMO (CoMP) framework for wireless video streaming. By caching a portion of the video files at the relays (RS) using a novel MDS-coded random cache scheme, the base station (BS) and RSs…

Information Theory · Computer Science 2016-11-17 An Liu , Vincent Lau

Integrated recommendation, which aims at jointly recommending heterogeneous items from different channels in a main feed, has been widely applied to various online platforms. Though attractive, integrated recommendation requires the ranking…

Information Retrieval · Computer Science 2023-05-23 Yue Xu , Qijie Shen , Jianwen Yin , Zengde Deng , Dimin Wang , Hao Chen , Lixiang Lai , Tao Zhuang , Junfeng Ge

Analysts and scientists are interested in querying streams of video, audio, and text to extract quantitative insights. For example, an urban planner may wish to measure congestion by querying the live feed from a traffic camera. Prior work…

Databases · Computer Science 2023-08-21 Matthew Russo , Tatsunori Hashimoto , Daniel Kang , Yi Sun , Matei Zaharia

To assess the performance of caching systems, the definition of a proper process describing the content requests generated by users is required. Starting from the analysis of traces of YouTube video requests collected inside operational…

Networking and Internet Architecture · Computer Science 2015-01-15 Stefano Traverso , Mohamed Ahmed , Michele Garetto , Paolo Giaccone , Emilio Leonardi , Saverio Niccolini

Recommender systems typically represent users and items by learning their embeddings, which are usually set to uniform dimensions and dominate the model parameters. However, real-world recommender systems often operate in streaming…

Information Retrieval · Computer Science 2026-02-05 Yunke Qu , Liang Qu , Tong Chen , Xiangyu Zhao , Quoc Viet Hung Nguyen , Hongzhi Yin

The recommendation systems aim to improve the user engagement by recommending appropriate personalized content to users, exploiting information about their preferences. We propose the enabler, a hybrid recommendation system which employs…

Information Retrieval · Computer Science 2019-01-08 Evripidis Tzamousis , Maria Papadopouli

We initiate a broad study of classical problems in the streaming model with insertions and deletions in the setting where we allow the approximation factor $\alpha$ to be much larger than $1$. Such algorithms can use significantly less…

Data Structures and Algorithms · Computer Science 2022-07-19 Yi Li , Honghao Lin , David P. Woodruff , Yuheng Zhang