会员服务
Optimality of Non-Adaptive Algorithms in Online Submodular Welfare Maximization with Stochastic Outcomes
Arxiv
0+阅读 · 1月5日
Online Hitting of Unit Balls and Hypercubes in $\mathbb{R}^d$ using Points from $\mathbb{Z}^d$
Arxiv
0+阅读 · 2025年12月19日
Online Resource Allocation via Static Bundle Pricing
Arxiv
0+阅读 · 2025年12月18日
Online Combinatorial Optimization with Graphical Dependencies
Arxiv
0+阅读 · 2025年11月10日
Online Flow Time Minimization: Tight Bounds for Non-Preemptive Algorithms
Arxiv
0+阅读 · 2025年11月18日
Online Flow Time Minimization: Tight Bounds for Non-Preemptive Algorithms
Arxiv
0+阅读 · 2025年11月5日
Online Competitive Searching for Rays in the Half-plane
Arxiv
0+阅读 · 2025年12月18日
Optimal Online Bipartite Matching in Degree-2 Graphs
Arxiv
0+阅读 · 2025年11月20日
Real Time Proportional Throughput Maximization: How much advance notice should you give your scheduler?
Arxiv
0+阅读 · 2025年11月21日
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日
参考链接
微信扫码咨询专知VIP会员
Top