会员服务
Robustified Learning for Online Optimization with Memory Costs
Arxiv
0+阅读 · 2023年5月1日
Polylog-Competitive Algorithms for Dynamic Balanced Graph Partitioning for Ring Demands
Arxiv
0+阅读 · 2023年4月20日
Random Cuts are Optimal for Explainable k-Medians
Random Cuts are Optimal for Explainable k-Medians
Arxiv
0+阅读 · 2023年4月18日
Online Geometric Hitting Set and Set Cover Beyond Unit Balls in $\mathbb{R}^2$
Arxiv
0+阅读 · 2023年4月13日
List Update with Delays or Time Windows
Arxiv
0+阅读 · 2023年4月13日
Leveraging Reusability: Improved Competitive Ratio of Greedy for Reusable Resources
Arxiv
0+阅读 · 2023年4月6日
Edge-weighted Online Stochastic Matching: Beating $1-\frac1e$
Arxiv
0+阅读 · 2023年4月3日
Online Time-Windows TSP with Predictions
Arxiv
0+阅读 · 2023年4月4日
Sorting with Priced Comparisons: The General, the Bichromatic, and the Universal
Arxiv
0+阅读 · 2023年4月5日
The Online Pause and Resume Problem: Optimal Algorithms and An Application to Carbon-Aware Load Shifting
Arxiv
0+阅读 · 2023年3月30日
Overcoming Probabilistic Faults in Disoriented Linear Search
Arxiv
0+阅读 · 2023年3月27日
Online $k$-Median with Consistent Clusters
Online $k$-Median with Consistent Clusters
Arxiv
0+阅读 · 2023年3月27日
参考链接
微信扫码咨询专知VIP会员
Top