Cover Image

Radial Extremality for LRU Caching and the Fill--Holst Conjecture

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Long, Christopher D.
Format:	Preprint
Published:	2026
Subjects:	Probability Performance 68M20, 60J10, 60C05, 68P05, 68P20
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Patricia's Bad Distributions
by: Addario-Berry, Louigi, et al.
Published: (2024)

Perfect sampling of stochastic matching models with reneging
by: Masanet, Thomas, et al.
Published: (2022)

Central limit theorems for additive functionals in patricia tries
by: Ischebeck, Jasper
Published: (2023)

On fine fluctuations of the complexity of the QuickSelect algorithm
by: Ischebeck, Jasper, et al.
Published: (2024)

Sampling elements of a finite group: efficiency of the product replacement algorithm with an accumulator
by: Marcinkowski, Michał, et al.
Published: (2025)

Set-valued recursions arising from vantage-point trees
by: Dong, Congzao, et al.
Published: (2023)

A Theory of Non-Acyclic Generative Flow Networks
by: Brunswic, Leo Maxime, et al.
Published: (2023)

Asymptotic Optimality of the Speed-Aware Join-the-Shortest-Queue in the Halfin-Whitt Regime for Heterogeneous Systems
by: Bhambay, Sanidhay, et al.
Published: (2023)

Time-Biased Random Walks and Robustness of Expanders
by: Olesker-Taylor, Sam, et al.
Published: (2024)

Parametrising the Inhomogeneity Inducing Capacity of a Training Set, and its Impact on Supervised Learning
by: Roy, Gargi, et al.
Published: (2025)

New Upper bounds for KL-divergence Based on Integral Norms
by: Yao, Liuquan, et al.
Published: (2024)

Convergence Analysis of Real-time Recurrent Learning (RTRL) for a class of Recurrent Neural Networks
by: Lam, Samuel Chun-Hei, et al.
Published: (2025)

Kernel Limit for a Class of Recurrent Neural Networks Trained on Ergodic Data Sequences
by: Lam, Samuel Chun-Hei, et al.
Published: (2023)

Computational thresholds in high-dimensional statistics: the case of graph alignment
by: Massoulié, Laurent
Published: (2025)

On Conjectures concerning the Labeled Coupon Collector Problem
by: Barak-Pelleg, Dina, et al.
Published: (2025)

A high-order recombination algorithm for weak approximation of stochastic differential equations
by: Ninomiya, Syoiti, et al.
Published: (2025)

A Comparative Study of Recommender Systems under Big Data Constraints
by: Scrivano, Arimondo
Published: (2025)

Rademacher learning rates for iterated random functions
by: Sandrić, Nikola
Published: (2025)

The area of spheres in the Brownian plane
by: Gall, Jean-François Le
Published: (2025)

Central limit theorems for the eigenvalues of graph Laplacians on data clouds
by: Li, Chenghui, et al.
Published: (2025)

Glass-Box Analysis for Computer Systems: Transparency Index, Shapley Attribution, and Markov Models of Branch Prediction
by: Alpay, Faruk, et al.
Published: (2025)

Stochastic limits of Quantum repeated measurements
by: Jacquier, Antoine, et al.
Published: (2025)

Error analysis for learning fractional stochastic differential equations with applications in neural approximations
by: Dehshiri, Mahdi, et al.
Published: (2026)

Stochastic Indexing Primitives for Non-Deterministic Molecular Archives
by: Alpay, Faruk, et al.
Published: (2026)

Geometric lower bounds for the steady-state occupancy of processing networks with limited connectivity
by: Goldsztajn, Diego, et al.
Published: (2025)

Asymptotic size of the Karp-Sipser Core in Configuration Model
by: Chatterjee, Arnab, et al.
Published: (2025)

Multiple Random Walks on Graphs: Mixing Few to Cover Many
by: Rivera, Nicolás, et al.
Published: (2020)

First-passage time for PDifMPs: an Exact simulation approach for time-varying thresholds
by: Desmettre, Sascha, et al.
Published: (2025)

BFS versus DFS for random targets in ordered trees
by: Dimitrov, Stoyan, et al.
Published: (2024)

Scaling limits of branching Loewner evolutions and the Dyson superprocess
by: Healey, Vivian Olsiewski, et al.
Published: (2023)

Towards a Mathematical Theory of Adaptive Memory: From Time-Varying to Responsive Fractional Brownian Motion
by: Jiang, Jiahao
Published: (2025)

An Exponential Averaging Process with Strong Convergence Properties
by: Köhne, Frederik, et al.
Published: (2025)

Limit theorems for the number of crossings and stress in projections of the random geometric graph
by: Döring, Hanna, et al.
Published: (2024)

Existence of a plane without edge crossings in projections of the random geometric graph
by: de Jonge, Lianne, et al.
Published: (2025)

Machine learning in an expectation-maximisation framework for nowcasting
by: Wilsens, Paul, et al.
Published: (2025)

Large Spikes in Stochastic Gradient Descent: A Large-Deviations View
by: Gess, Benjamin, et al.
Published: (2026)

Fluctuations of the linear functionals for supercritical non-local branching superprocesses
by: Yang, Ting
Published: (2025)

Distribution of the sum of reciprocal parts for distinct parts partitions
by: Bridges, Walter
Published: (2025)

Fundamentals of Partial Rejection Sampling
by: Jerrum, Mark
Published: (2021)

On Optimal Server Allocation for Moldable Jobs with Concave Speed-Up
by: Ghanbarian, Samira, et al.
Published: (2024)