Buchumschlag

Modeling Online Paging in Multi-Core Systems

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Mari, Mathieu, Mukherjee, Anish, Ren, Runtian, Sankowski, Piotr
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Online Multi-level Aggregation with Delays and Stochastic Arrivals
von: Mari, Mathieu, et al.
Veröffentlicht: (2024)

Online matching with delays and stochastic arrival times
von: Mari, Mathieu, et al.
Veröffentlicht: (2022)

Faster Semi-streaming Matchings via Alternating Trees
von: Mitrović, Slobodan, et al.
Veröffentlicht: (2024)

Dynamic PageRank: Algorithms and Lower Bounds
von: Jayaram, Rajesh, et al.
Veröffentlicht: (2024)

Fully Dynamic Shortest Paths in Sparse Digraphs
von: Karczmarz, Adam, et al.
Veröffentlicht: (2024)

Streaming Graph Algorithms in the Massively Parallel Computation Model
von: Czumaj, Artur, et al.
Veröffentlicht: (2025)

Log Diameter Rounds MST Verification and Sensitivity in MPC
von: Coy, Sam, et al.
Veröffentlicht: (2024)

Online Weighted Paging with Unknown Weights
von: Levy, Orin, et al.
Veröffentlicht: (2024)

Non-Linear Paging
von: Doron-Arad, Ilan, et al.
Veröffentlicht: (2024)

Online Sampling and Decision Making with Low Entropy
von: Hajiaghayi, Mohammad Taghi, et al.
Veröffentlicht: (2021)

Instance-Optimality in PageRank Computation
von: Thorup, Mikkel, et al.
Veröffentlicht: (2025)

New and Improved Bounds for Markov Paging
von: Pabbaraju, Chirag, et al.
Veröffentlicht: (2025)

Personalized PageRank Estimation in Undirected Graphs
von: Bertram, Christian, et al.
Veröffentlicht: (2026)

Revisiting Local Computation of PageRank: Simple and Optimal
von: Wang, Hanzhi, et al.
Veröffentlicht: (2024)

PageRank Centrality in Directed Graphs with Bounded In-Degree
von: Thorup, Mikkel, et al.
Veröffentlicht: (2025)

Learning-Augmented Algorithms for $k$-median via Online Learning
von: Hebbar, Anish, et al.
Veröffentlicht: (2026)

Efficient Algorithms for Personalized PageRank Computation: A Survey
von: Yang, Mingji, et al.
Veröffentlicht: (2024)

Approximating Single-Source Personalized PageRank with Absolute Error Guarantees
von: Wei, Zhewei, et al.
Veröffentlicht: (2024)

Revisiting Local PageRank Estimation on Undirected Graphs: Simple and Optimal
von: Wang, Hanzhi
Veröffentlicht: (2024)

Bin Packing under Random-Order: Breaking the Barrier of 3/2
von: Hebbar, Anish, et al.
Veröffentlicht: (2024)

LMQ-Sketch: Lagom Multi-Query Sketch for High-Rate Online Analytics
von: Hilgendorf, Martin, et al.
Veröffentlicht: (2025)

Dimension-Accuracy Tradeoffs in Contrastive Embeddings for Triplets, Terminals & Top-k Nearest Neighbors
von: Chatziafratis, Vaggos, et al.
Veröffentlicht: (2023)

Improved and Parameterized Algorithms for Online Multi-level Aggregation: A Memory-based Approach
von: Turoczy, Alexander, et al.
Veröffentlicht: (2025)

Online Matrix Factorization, Online Private Query Release, and Online Discrepancy Minimization
von: Nikolov, Aleksandar, et al.
Veröffentlicht: (2026)

Testing frequency distributions in a stream
von: Mathieu, Claire, et al.
Veröffentlicht: (2023)

Tight Bounds for Online Balanced Partitioning in the Generalized Learning Model
von: Räcke, Harald, et al.
Veröffentlicht: (2024)

Online Matching under KIID: Enhanced Competitive Analysis through Ordinary Differential Equation Systems
von: Xu, Pan
Veröffentlicht: (2025)

Anytime Sorting Algorithms (Extended Version)
von: Caizergues, Emma, et al.
Veröffentlicht: (2024)

Online String Attractors
von: Whittington, Philip
Veröffentlicht: (2024)

Online Unbounded Knapsack
von: Böckenhauer, Hans-Joachim, et al.
Veröffentlicht: (2024)

Improved Online Sorting
von: Nirjhor, Jubayer, et al.
Veröffentlicht: (2025)

Online Metric TSP
von: Bertram, Christian
Veröffentlicht: (2025)

Towards Optimal Robustness in Learning-Augmented Paging
von: Chen, Peng, et al.
Veröffentlicht: (2026)

Improved Online Reachability Preservers
von: Bodwin, Greg, et al.
Veröffentlicht: (2024)

Dependency-Aware Online Caching
von: Dallot, Julien, et al.
Veröffentlicht: (2024)

The Online Submodular Assignment Problem
von: Hathcock, Daniel, et al.
Veröffentlicht: (2024)

Risk-Sensitive Online Algorithms
von: Christianson, Nicolas, et al.
Veröffentlicht: (2024)

The Online Submodular Assignment Problem
von: Hathcock, Daniel, et al.
Veröffentlicht: (2024)

Online Monotone Metric Embeddings
von: Coester, Christian, et al.
Veröffentlicht: (2026)

The Online Submodular Cover Problem
von: Gupta, Anupam, et al.
Veröffentlicht: (2025)