English
Related papers

Related papers: Practical Bounds on Optimal Caching with Variable …

200 papers

The conventional designs of mobile computation offloading fetch user-specific data to the cloud prior to computing, called offline prefetching. However, this approach can potentially result in excessive fetching of large volumes of data and…

Information Theory · Computer Science 2017-02-24 Seung-Woo Ko , Kaibin Huang , Seong-Lyun Kim , Hyukjin Chae

The constrained version of the standard online convex optimization (OCO) framework, called COCO is considered, where on every round, a convex cost function and a convex constraint function are revealed to the learner after it chooses the…

Machine Learning · Computer Science 2025-02-11 Rahul Vaze , Abhishek Sinha

We study the online problem of assigning a moving point to a base-station region that contains it. For instance, the moving object could represent a cellular phone and the base station could represent the coverage zones of cell towers. Our…

Computational Geometry · Computer Science 2011-05-03 David Eppstein , Michael T. Goodrich , Maarten Löffler

Offline reinforcement learning (RL), also known as batch RL, aims to optimize policy from a large pre-recorded dataset without interaction with the environment. This setting offers the promise of utilizing diverse, pre-collected datasets to…

Machine Learning · Computer Science 2021-01-05 Qiang He , Xinwen Hou

One of the major performance and scalability bottlenecks in large scientific applications is parallel reading and writing to supercomputer I/O systems. The usage of parallel file systems and consistency requirements of POSIX, that all the…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-01-30 Steven Wei-der Chien , Stefano Markidis , Rami Karim , Erwin Laure , Sai Narasimhamurthy

This work investigates the covertness and security performance of Internet-of-Things (IoTs) networks under Rayleigh fading environments. Specifically, a cellular source transmits covert information to cell-edge users with the assistance of…

Signal Processing · Electrical Eng. & Systems 2025-09-03 Thai-Hoc Vu , Anh-Tu Le , Ngo Hoang Tu , Tan N. Nguyen , Miroslav Voznak

Terahertz communication networks and intelligent reflecting surfaces exhibit significant potential in advancing wireless networks, particularly within the domain of aerial-based multi-access edge computing systems. These technologies enable…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-09-20 Jianqiu Wu , Zhongyi Yu , Jianxiong Guo , Zhiqing Tang , Tian Wang , Weijia Jia

Filters (such as Bloom Filters) are data structures that speed up network routing and measurement operations by storing a compressed representation of a set. Filters are space efficient, but can make bounded one-sided errors: with tunable…

Data Structures and Algorithms · Computer Science 2021-05-25 Tsvi Kopelowitz , Samuel McCauley , Ely Porat

Problem Definition: Managing inpatient flow in large hospital systems is challenging due to the complexity of assigning randomly arriving patients -- either waiting for primary units or being overflowed to alternative units. Current…

Optimization and Control · Mathematics 2026-05-08 Jingjing Sun , Jim Dai , Pengyi Shi

With the development of Internet of Things (IoT) and communication technology, the number of next-generation IoT devices has increased explosively, and the delay requirement for content requests is becoming progressively higher.…

Networking and Internet Architecture · Computer Science 2019-10-31 Yixue Hao , Miao Li , Di Wu , Min Chen , Mohammad Mehedi Hassan , Giancarlo Fortino

Best-Fit is one of the most prominent and practically used algorithms for the bin packing problem, where a set of items with associated sizes needs to be packed in the minimum number of unit-capacity bins. Kenyon [SODA '96] studied online…

Data Structures and Algorithms · Computer Science 2024-01-10 Anish Hebbar , Arindam Khan , K. V. N. Sreenivas

The problem of online checkpointing is a classical problem with numerous applications which had been studied in various forms for almost 50 years. In the simplest version of this problem, a user has to maintain $k$ memorized checkpoints…

Cryptography and Security · Computer Science 2019-06-20 Achiya Bar-On , Itai Dinur , Orr Dunkelman , Rani Hod , Nathan Keller , Eyal Ronen , Adi Shamir

We consider the offline sorting buffer problem. The input is a sequence of items of different types. All items must be processed one by one by a server. The server is equipped with a random-access buffer of limited capacity which can be…

Data Structures and Algorithms · Computer Science 2010-09-23 Ho-Leung Chan , Nicole Megow , Rob van Stee , Rene Sitters

We study fast rates of convergence in the setting of nonparametric online regression, namely where regret is defined with respect to an arbitrary function class which has bounded complexity. Our contributions are two-fold: - In the…

Machine Learning · Computer Science 2022-04-13 Constantinos Daskalakis , Noah Golowich

This letter characterizes the optimal policies for bandwidth use and storage for the problem of distributed storage in Internet of Things (IoT) scenarios, where lost nodes cannot be replaced by new nodes as is typically assumed in Data…

Networking and Internet Architecture · Computer Science 2018-04-20 Xiaobo Zhao , Daniel E. Lucani , Xiaohong Shen , Haiyan Wang

Online bin stretching is an online packing problem where some of the best known lower and upper bounds were found through computational searches. The limiting factor in obtaining better bounds with such methods is the computational time…

Optimization and Control · Mathematics 2025-06-24 Antoine Lhomme , Nicolas Catusse , Nadia Brauner

We study an online contextual decision-making problem with resource constraints. At each time period, the decision-maker first predicts a reward vector and resource consumption matrix based on a given context vector and then solves a…

Machine Learning · Computer Science 2022-06-16 Heyuan Liu , Paul Grigas

Multiple objects tracking (MOT) is a difficult task, as it usually requires special hardware and higher computation complexity. In this work, we present a new framework of MOT by using of equilibrium optimizer (EO) algorithm and reducing…

Computer Vision and Pattern Recognition · Computer Science 2022-05-25 Djemai Charef-Khodja , Toumi Abida

The FlowNet demonstrated that optical flow estimation can be cast as a learning problem. However, the state of the art with regard to the quality of the flow has still been defined by traditional methods. Particularly on small displacements…

Computer Vision and Pattern Recognition · Computer Science 2016-12-07 Eddy Ilg , Nikolaus Mayer , Tonmoy Saikia , Margret Keuper , Alexey Dosovitskiy , Thomas Brox

We initiate the study of a natural and practically relevant new variant of online caching where the to-be-cached items can have dependencies. We assume that the universe is a tree T and items are tree nodes; we require that if a node v is…

Data Structures and Algorithms · Computer Science 2017-05-16 Marcin Bienkowski , Jan Marcinkowski , Maciej Pacut , Stefan Schmid , Aleksandra Spyra