Online Correlated Exponential Clocks
cs.DS
Submitted: 2026-11-08
Updated: 2026-11-08
Terminology
Sources
- Multiway Online Correlated Selection
- Improved Online Load Balancing in the Two-Norm
- Online Edge-Weighted Matching Beyond 0.55
- Dependent rounding with strong negative-correlation, and scheduling on unrelated machines to minimize completion time
- Weighted Completion Time Minimization for Unrelated Machines via Iterative Fair Contention Resolution
- Online Dependent Rounding Schemes for Bipartite Matchings, with Applications
- The Competitive Ratio of Online Budgeted Allocation is Strictly Smaller than 1-1/e
Related papers
- Exploiting Low Scanwidth to Resolve Soft Polytomies
- PHastR: Faster Minimal Perfect Hashing with Rotated Layouts
- Fine-Grained Complexity of Approximating Vector Knapsack: A Faster Algorithm and Equivalence with k-SUM in 2D
- Polynomial-time computation of p-contraction fixed points for even p
- Separations Between Submodular-Like Graph Widths
- Bounded Integer Programming in Almost N 2d Time