会员服务
A constant-factor approximation of the Gromov-Hausdorff distance in the plane
Arxiv
0+阅读 · 6月15日
Discovering Lattice Reduction Strategies via Self-Play
Arxiv
0+阅读 · 6月13日
Competitive Equilibrium in Labor Economies through the Lens of Goods and Chores Fisher Markets
Arxiv
0+阅读 · 6月13日
Polynomial-Time Mistake-Bounded Language Generation
Arxiv
0+阅读 · 6月15日
Beyond Outerplanarity
Arxiv
0+阅读 · 5月31日
Lean 4 Machine-Verified Proof of P = NP via the Pedigree Polytope Membership Problem
Arxiv
0+阅读 · 6月2日
Efficient Matrix Product State Learning in Logarithmic Depth
Arxiv
0+阅读 · 5月20日
Completing the Complexity Classification of 2-Solo Chess: Knights and Kings are Hard
Arxiv
0+阅读 · 5月15日
Algorithms and Complexity of Influence Maximization on Directed Acyclic Graphs
Arxiv
0+阅读 · 5月30日
Simulating Polynomial-Time Nondeterministic Turing Machines via Nondeterministic Turing Machines
Arxiv
0+阅读 · 6月3日
Probabilistically checkable proofs for the Existential Theory of the Reals
Arxiv
0+阅读 · 5月22日
Strongly Polynomial Time Complexity of Policy Iteration for $L_\infty$ Robust MDPs
Arxiv
0+阅读 · 6月2日
Adversarial Configurations for the ReCom Transition Function
Arxiv
0+阅读 · 5月31日
Inferring DAGs and Phylogenetic Networks from Least Common Ancestors
Arxiv
0+阅读 · 5月29日
Privately Estimating Monotone Statistics in Polynomial Time
Arxiv
0+阅读 · 5月28日
参考链接
微信扫码咨询专知VIP会员
Top