English
Related papers

Related papers: A short note on the paper `Are Randomized Caches R…

200 papers

Adversarial patch attacks threaten the reliability of modern vision models. We present PatchMap, the first spatially exhaustive benchmark of patch placement, built by evaluating over 1.5e8 forward passes on ImageNet validation images.…

Computer Vision and Pattern Recognition · Computer Science 2025-08-05 Shai Kimhi , Avi Mendlson , Moshe Kimhi

The vulnerability of machine learning systems to adversarial attacks questions their usage in many applications. In this paper, we propose a randomized diversification as a defense strategy. We introduce a multi-channel architecture in a…

Machine Learning · Computer Science 2019-04-02 Olga Taran , Shideh Rezaeifar , Taras Holotyak , Slava Voloshynovskiy

Network slicing in 5G and the future 6G networks will enable the creation of multiple virtualized networks on a shared physical infrastructure. This innovative approach enables the provision of tailored networks to accommodate specific…

Cryptography and Security · Computer Science 2024-09-18 Wei Shao , Chandra Thapa , Rayne Holland , Sarah Ali Siddiqui , Seyit Camtepe

We propose a new randomized ensemble technique with a provable security guarantee against black-box transfer attacks. Our proof constructs a new security problem for random binary classifiers which is easier to empirically verify and a…

Machine Learning · Computer Science 2020-02-25 Kevin Shi , Daniel Hsu , Allison Bishop

A cloud scheduler packs tasks onto machines with contradictory goals of (1) using the machines as efficiently as possible while (2) avoiding overloading that might result in CPU throttling or out-of-memory errors. We take a stochastic…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-08-28 Tomasz Kanas , Krzysztof Rzadca

We use the martingale-theoretic approach of game-theoretic probability to incorporate imprecision into the study of randomness. In particular, we define a notion of computable randomness associated with interval, rather than precise,…

Probability · Mathematics 2017-05-05 Gert de Cooman , Jasper De Bock

Game-theoretic algorithms are commonly benchmarked on recreational games, classical constructs from economic theory such as congestion and dispersion games, or entirely random game instances. While the past two decades have seen the rise of…

Computer Science and Game Theory · Computer Science 2025-05-29 Noah Krever , Jakub Černý , Moïse Blanchard , Christian Kroer

We consider load balancing in a network of caching servers delivering contents to end users. Randomized load balancing via the so-called power of two choices is a well-known approach in parallel and distributed systems that reduces network…

Data Structures and Algorithms · Computer Science 2016-10-25 Ali Pourmiri , Mahdi Jafari Siavoshani , Seyed Pooya Shariatpanahi

Embedded systems permeate through nearly all aspects of modern society. From cars to refrigerators to nuclear refineries, securing these systems has never been more important. Intrusions, such as the Stuxnet malware which broke the…

Cryptography and Security · Computer Science 2016-11-03 Peter Henderson , Muthucumaru Maheswaran

The efficient placement of signal templates in source-parameter space is a crucial requisite for exhaustive matched-filtering searches of modeled gravitational-wave sources. Unfortunately, the current placement algorithms based on regular…

General Relativity and Quantum Cosmology · Physics 2010-01-15 Gian Mario Manca , Michele Vallisneri

Autonomous vehicles depend on online HD map construction to perceive lane boundaries, dividers, and pedestrian crossings -- safety-critical road elements that directly govern motion planning. While existing pixel perturbation attacks can…

Computer Vision and Pattern Recognition · Computer Science 2026-05-15 Chenyi Wang , Ruoyu Song , Raymond Muller , Jean-Philippe Monteuuis , Jonathan Petit , Z. Berkay Celik , Ryan Gerdes , Ming F. Li

Mobile edge computing usually uses cache to support multimedia contents in 5G mobile Internet to reduce the computing overhead and latency. Mobile edge caching (MEC) systems are vulnerable to various attacks such as denial of service…

Cryptography and Security · Computer Science 2018-01-19 Liang Xiao , Xiaoyue Wan , Canhuang Dai , Xiaojiang Du , Xiang Chen , Mohsen Guizani

This work presents, to the best of our knowledge of the literature, the first analytic model to address the performance of an LRU (Least Recently Used) implementing cache under non-stationary traffic conditions, i.e., when the popularity of…

Networking and Internet Architecture · Computer Science 2013-01-22 Mohamed Ahmed , Stefano Traverso , Paolo Giaccone , Emilio Leonardi , Saverio Niccolini

Content dissemination networks are pervasive in todays Internet. Examples of content dissemination networks include peer-to-peer networks (P2P), content distribution networks (CDN) and information centric networks (ICN). In this paper, we…

Networking and Internet Architecture · Computer Science 2019-03-07 Guilherme de Melo Baptista Domingues , Edmundo Albuquerque de Souza e Silva , Rosa Maria Meri Leão , Daniel Sadoc Menasché

In this paper, we propose a new key-based defense focusing on both efficiency and robustness. Although the previous key-based defense seems effective in defending against adversarial examples, carefully designed adaptive attacks can bypass…

Computer Vision and Pattern Recognition · Computer Science 2023-09-06 AprilPyone MaungMaung , Isao Echizen , Hitoshi Kiya

Diffusion models are a powerful class of generative models that produce images and other content from user prompts, but they are computationally intensive. To mitigate this cost, recent academic and industry work has adopted approximate…

Cryptography and Security · Computer Science 2026-05-26 Desen Sun , Shuncheng Jie , Sihang Liu

Modern computer architectures share physical resources between different programs in order to increase area-, energy-, and cost-efficiency. Unfortunately, sharing often gives rise to side channels that can be exploited for extracting or…

Cryptography and Security · Computer Science 2017-01-24 Pablo Cañones , Boris Köpf , Jan Reineke

In this work, we propose MUSTACHE, a new page cache replacement algorithm whose logic is learned from observed memory access requests rather than fixed like existing policies. We formulate the page request prediction problem as a…

Operating Systems · Computer Science 2022-11-07 Gabriele Tolomei , Lorenzo Takanen , Fabio Pinelli

Crucial performance metrics of a caching algorithm include its ability to quickly and accurately learn a popularity distribution of requests. However, a majority of work on analytical performance analysis focuses on hit probability after an…

Networking and Internet Architecture · Computer Science 2020-04-02 Archana Bura , Desik Rengarajan , Dileep Kalathil , Srinivas Shakkottai , Jean-Francois Chamberland-Tremblay

With the rapid explosion of data volume from mobile networks, edge caching has received significant attentions as an efficient approach to boost content delivery efficiency by bringing contents near users. In this article, cache-enabled…

Information Theory · Computer Science 2020-08-13 Congshan Fan , Tiankui Zhang , Yuanwei Liu , Zhiming Zeng