English
Related papers

Related papers: Using the Buffer to Avoid Rebuffers: Evidence from…

200 papers

In large-scale applications including medical imaging, collocation differential equation solvers, and estimation with differential privacy, the underlying linear inverse problem can be reformulated as a streaming problem. In theory, the…

Numerical Analysis · Mathematics 2024-01-31 Nathaniel Pritchard , Vivak Patel

Ensuring high-quality video content for wireless users has become increasingly vital. Nevertheless, maintaining a consistent level of video quality faces challenges due to the fluctuating encoded bitrate, primarily caused by dynamic video…

Image and Video Processing · Electrical Eng. & Systems 2023-11-23 Matin Mortaheb , Mohammad A. Amir Khojastepour , Srimat T. Chakradhar , Sennur Ulukus

Video streaming often requires transcoding content into different resolutions and bitrates to match the recipient's internet speed and screen capabilities. Video encoders like x264 offer various presets, each with different tradeoffs…

In many emerging applications, data streams are monitored in a network environment. Due to limited communication bandwidth and other resource constraints, a critical and practical demand is to online compress data streams continuously with…

Data Structures and Algorithms · Computer Science 2008-12-01 Emad Soroush , Kui Wu , Jian Pei

In this paper we improve the approximation ratio for the problem of scheduling packets on line networks with bounded buffers, where the aim is that of maximizing the throughput. Each node in the network has a local buffer of bounded size…

Data Structures and Algorithms · Computer Science 2020-09-30 Guy Even , Moti Medina , Adi Rosén

In this paper, we present a novel content caching and delivery approach for mobile virtual reality (VR) video streaming. The proposed approach aims to maximize VR video streaming performance, i.e., minimizing video frame missing rate, by…

Signal Processing · Electrical Eng. & Systems 2023-11-20 Mushu Li , Jie Gao , Conghao Zhou , Xuemin Shen , Weihua Zhuang

We present a new class of statistical de-anonymization attacks against high-dimensional micro-data, such as individual preferences, recommendations, transaction records and so on. Our techniques are robust to perturbation in the data and…

Cryptography and Security · Computer Science 2007-11-22 Arvind Narayanan , Vitaly Shmatikov

In recent years, the Internet has been dominated by content-rich platforms, employing recommendation systems to provide users with more appealing content (e.g., videos in YouTube, movies in Netflix). While traditional content…

Performance · Computer Science 2025-04-15 Evangelia Tzimpimpaki , Thrasyvoulos Spyropoulos

We consider \textsc{Persistence}, a new online problem concerning optimizing weighted observations in a stream of data when the observer has limited buffer capacity. A stream of weighted items arrive one at a time at the entrance of a…

Data Structures and Algorithms · Computer Science 2016-04-12 Konstantinos Georgiou , George Karakostas , Evangelos Kranakis , Danny Krizanc

In video streaming over HTTP, the bitrate adaptation selects the quality of video chunks depending on the current network condition. Some previous works have applied deep reinforcement learning (DRL) algorithms to determine the chunk's…

Networking and Internet Architecture · Computer Science 2023-06-29 Phuong L. Vo , Nghia T. Nguyen , Long Luu , Canh T. Dinh , Nguyen H. Tran , Tuan-Anh Le

In this work, the peak rate of the caching problem is investigated, under the scenario that the users are with small buffer sizes and the number of users is no less than the amount of files in the server. A novel coded caching strategy is…

Information Theory · Computer Science 2015-11-09 Zhi Chen , Pingyi Fan , K. B. Letaief

With the inevitable dominance of video traffic on the Internet, providing perceptually good video quality is becoming a challenging task. This is partly due to the bursty nature of video traffic, changing network conditions and limitations…

Networking and Internet Architecture · Computer Science 2020-08-18 Qahhar Muhammad Qadir , Alexander A. Kist , Zhongwei Zhang

In the adversarially robust streaming model, a stream of elements is presented to an algorithm and is allowed to depend on the output of the algorithm at earlier times during the stream. In the classic insertion-only model of data streams,…

Data Structures and Algorithms · Computer Science 2022-10-24 David P. Woodruff , Samson Zhou

In this paper we present a deep graph reinforcement learning model to predict and improve the user experience during a live video streaming event, orchestrated by an agent/tracker. We first formulate the user experience prediction problem…

Artificial Intelligence · Computer Science 2021-07-30 Stefanos Antaris , Dimitrios Rafailidis , Sarunas Girdzijauskas

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

HTTP adaptive streaming (HAS) has become the universal technology for video streaming over the Internet. Many HAS system designs aim at sharing the network bandwidth in a rate-fair manner. However, rate fairness is in general not equivalent…

Networking and Internet Architecture · Computer Science 2017-01-06 Stefano D'Aronco , Laura Toni , Pascal Frossard

We initiate the study of biological neural networks from the perspective of streaming algorithms. Like computers, human brains suffer from memory limitations which pose a significant obstacle when processing large scale and dynamically…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-10-06 Yael Hitron , Cameron Musco , Merav Parter

We consider the \textsf{Unit Interval Selection} problem in the one-pass random order streaming model. Here, an algorithm is presented a sequence of $n$ unit-length intervals on the line that arrive in uniform random order, and the…

Data Structures and Algorithms · Computer Science 2026-03-11 Cezar-Mihail Alexandru , Adithya Diddapur , Magnús M. Halldórsson , Christian Konrad , Kheeran K. Naidu

This paper investigates the cross-layer optimization of fast video delivery and caching for minimization of the overall video delivery time in a two-hop relaying network. The half-duplex relay nodes are equipped with both a cache and a…

Information Theory · Computer Science 2015-11-18 Lin Xiang , Derrick Wing Kwan Ng , Toufiqul Islam , Robert Schober , Vincent W. S. Wong

In this paper we consider the design of wireless queueing network control policies with special focus on application-dependent service constraints. In particular we consider streaming traffic induced requirements such as avoiding buffer…

Systems and Control · Computer Science 2015-03-20 Martin Kasparick , Gerhard Wunder