会员服务
Near-optimal population protocols on bounded-degree trees
Arxiv
0+阅读 · 2月18日
Fast and Near-Optimal Collision-Free Robot Scheduling On Paths
Arxiv
0+阅读 · 2月17日
Near-Optimal Best-of-Both-Worlds Fairness for Few Agents
Arxiv
0+阅读 · 2月16日
Pricing Query Complexity of Multiplicative Revenue Approximation
Arxiv
0+阅读 · 2月11日
Near-optimal Swap Regret Minimization for Convex Losses
Arxiv
0+阅读 · 2月9日
An Elementary Proof of the Near Optimality of LogSumExp Smoothing
Arxiv
0+阅读 · 1月19日
Approximately Optimal Global Planning for Contact-Rich SE(2) Manipulation on a Graph of Reachable Sets
Arxiv
0+阅读 · 1月15日
Explicit Almost-Optimal $\varepsilon$-Balanced Codes via Free Expander Walks
Arxiv
0+阅读 · 1月18日
Near Optimal Alphabet-Soundness Tradeoff PCPs
Arxiv
0+阅读 · 2025年12月19日
Almost-Optimal Approximation Algorithms for Global Minimum Cut in Directed Graphs
Arxiv
0+阅读 · 2025年12月9日
Almost-Optimal Approximation Algorithms for Global Minimum Cut in Directed Graphs
Arxiv
0+阅读 · 2025年12月16日
Approximate Optimal Active Learning of Decision Trees
Arxiv
0+阅读 · 2025年12月3日
Near-Optimal Dropout-Robust Sortition
Arxiv
0+阅读 · 2025年11月21日
Finding Near-Optimal Weight Independent Sets at Scale
Arxiv
0+阅读 · 2023年4月21日
Near-Optimal Decentralized Momentum Method for Nonconvex-PL Minimax Problems
Arxiv
0+阅读 · 2023年4月21日
参考链接
微信扫码咨询专知VIP会员
Top