会员服务
Coverability in VASS Revisited: Improving Rackoff's Bound to Obtain Conditional Optimality
Coverability in VASS Revisited: Improving Rackoff's Bound to Obtain Conditional Optimality
Arxiv
0+阅读 · 2023年5月2日
Four infinite families of ternary cyclic codes with a square-root-like lower bound
Arxiv
0+阅读 · 2023年5月2日
Conciliation of Bayes and Pointwise Quantum State Estimation: Asymptotic information bounds in quantum statistics
Arxiv
0+阅读 · 2023年5月1日
Prediction, Learning, Uniform Convergence, and Scale-sensitive Dimensions
Arxiv
0+阅读 · 2023年4月21日
Optimal radio labelings of the Cartesian product of the generalized Peterson graph and tree
Arxiv
0+阅读 · 2023年4月20日
On Certificates, Expected Runtimes, and Termination in Probabilistic Pushdown Automata
Arxiv
0+阅读 · 2023年4月19日
Generalized Unique Reconstruction from Substrings
Arxiv
0+阅读 · 2023年4月20日
Bounds on Maximum Weight Directed Cut
Arxiv
0+阅读 · 2023年4月20日
On the Convergence of the ELBO to Entropy Sums
Arxiv
0+阅读 · 2023年4月19日
Optimal Eigenvalue Approximation via Sketching
Arxiv
0+阅读 · 2023年4月18日
Continuous Time Bandits With Sampling Costs
Arxiv
0+阅读 · 2023年4月19日
Super-Logarithmic Lower Bounds for Dynamic Graph Problems
Arxiv
0+阅读 · 2023年4月18日
Dynamic Vector Bin Packing for Online Resource Allocation in the Cloud
Arxiv
0+阅读 · 2023年4月17日
Rack-aware minimum-storage regenerating codes with optimal access
Arxiv
0+阅读 · 2023年4月18日
Optimal PAC Bounds Without Uniform Convergence
Arxiv
0+阅读 · 2023年4月18日
参考链接
微信扫码咨询专知VIP会员
Top