Buchumschlag

Competitive Policies for Online Collateral Maintenance

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Almashaqbeh, Ghada, Chen, Sixia, Russell, Alexander
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

Adversary Resilient Learned Bloom Filters
von: Almashaqbeh, Ghada, et al.
Veröffentlicht: (2024)

The Competitive Ratio of Threshold Policies for Online Unit-density Knapsack Problems
von: Ma, Will, et al.
Veröffentlicht: (2019)

Competitive Online Transportation Simplified
von: Arndt, Stephen, et al.
Veröffentlicht: (2025)

The Harmonic Policy for Online Buffer Sharing is (2 + ln n)-Competitive: A Simple Proof
von: Addanki, Vamsi, et al.
Veröffentlicht: (2025)

A Tight Competitive Ratio for Online Submodular Welfare Maximization
von: Ganz, Amit, et al.
Veröffentlicht: (2023)

A Polylogarithmic Competitive Algorithm for Stochastic Online Sorting and TSP
von: Kalavas, Andreas, et al.
Veröffentlicht: (2025)

Asymptotically Optimal Competitive Ratio for Online Allocation of Reusable Resources
von: Goyal, Vineet, et al.
Veröffentlicht: (2020)

A Polylogarithmic Competitive Algorithm for Stochastic Online Sorting and TSP
von: Kalavas, Andreas, et al.
Veröffentlicht: (2025)

Tight Competitive and Variance Analyses of Matching Policies in Gig Platforms
von: Xu, Pan
Veröffentlicht: (2024)

Competitive Transaction Admission in PCNs: Online Knapsack with Positive and Negative Items
von: Bienkowski, Marcin, et al.
Veröffentlicht: (2026)

A 3.3904-Competitive Online Algorithm for List Update with Uniform Costs
von: Basiak, Mateusz, et al.
Veröffentlicht: (2025)

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

Competitive Analysis of Online Facility Assignment Algorithms on Discrete Grid Graphs: Performance Bounds and Remediation Strategies
von: Alif, Lamya, et al.
Veröffentlicht: (2026)

Approximate Maintenance of Maximum Subarray Sum in the Sliding Window Model
von: Suzuki, Ryo, et al.
Veröffentlicht: (2026)

Competitively Consistent Clustering
von: Buchbinder, Niv, et al.
Veröffentlicht: (2025)

Sketching Meets Differential Privacy: Fast Algorithm for Dynamic Kronecker Projection Maintenance
von: Song, Zhao, et al.
Veröffentlicht: (2022)

Chorba: A novel CRC32 implementation
von: Russell, Sam
Veröffentlicht: (2024)

Recent Increments in Incremental View Maintenance
von: Olteanu, Dan
Veröffentlicht: (2024)

Approximating Optimum Online for Capacitated Resource Allocation
von: Braun, Alexander, et al.
Veröffentlicht: (2024)

Competitive Search in the Line and the Star with Predictions
von: Angelopoulos, Spyros
Veröffentlicht: (2023)

Online Flow Time Minimization with Gradually Revealed Jobs
von: Lindermayr, Alexander, et al.
Veröffentlicht: (2026)

Stay or Switch: Competitive Online Algorithms for Energy Plan Selection in Energy Markets with Retail Choice
von: Zhai, Jianing, et al.
Veröffentlicht: (2019)

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

Comparative Performance of the AVL Tree and Three Variants of the Red-Black Tree
von: Brown, Russell A.
Veröffentlicht: (2024)

Review of Three Algorithms That Build k-d Trees
von: Brown, Russell A.
Veröffentlicht: (2025)

Building a Balanced k-d Tree in O(kn log n) Time
von: Brown, Russell A.
Veröffentlicht: (2014)

A Dynamic, Self-balancing k-d Tree
von: Brown, Russell A.
Veröffentlicht: (2025)

On Competitiveness of Dynamic Replication for Distributed Data Access
von: Zuo, Tianyu, et al.
Veröffentlicht: (2025)

Weighted $k$-Server Admits an Exponentially Competitive Algorithm
von: Bijoy, Adithya, et al.
Veröffentlicht: (2025)

A Competitive Algorithm for Throughput Maximization on Identical Machines
von: Moseley, Benjamin, et al.
Veröffentlicht: (2021)

Beating Competitive Ratio 4 for Graphic Matroid Secretary
von: Banihashem, Kiarash, et al.
Veröffentlicht: (2025)

A Deterministic Polylogarithmic Competitive Algorithm for Matching with Delays
von: Dufay, Marc, et al.
Veröffentlicht: (2025)

Competitive Capacitated Online Recoloring
von: Rajaraman, Rajmohan, et al.
Veröffentlicht: (2024)

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

Competitive Kill-and-Restart and Preemptive Strategies for Non-Clairvoyant Scheduling
von: Jäger, Sven, et al.
Veröffentlicht: (2022)

Competitive Non-Clairvoyant KV-Cache Scheduling for LLM Inference
von: Feng, Yiding, et al.
Veröffentlicht: (2026)

Online Scheduling via Gradient Descent for Weighted Flow Time Minimization
von: Chen, Qingyun, et al.
Veröffentlicht: (2024)

A Lower Bound on the Competitive Ratio of the Permutation Algorithm for Online Facility Assignment on a Line
von: Harada, Tsubasa
Veröffentlicht: (2024)

FORWARD: Feasibility Oriented Random-Walk Inspired Algorithm for Radial Reconfiguration in Distribution Networks
von: Vendrell, Joan, et al.
Veröffentlicht: (2024)

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