会员服务
Phase Transition for Stochastic Block Model with more than $\sqrt{n}$ Communities (II)
Arxiv
0+阅读 · 11月26日
An improved approximation algorithm for k-Median
Arxiv
0+阅读 · 11月15日
Algebraic Obstructions and the Collapse of Elementary Structure in the Kronecker Problem
Arxiv
0+阅读 · 12月2日
Algebraic Obstructions and the Collapse of Elementary Structure in the Kronecker Problem
Arxiv
0+阅读 · 11月28日
On the structure of ($4K_1$, $C_4$, $P_6$)-free graphs
Arxiv
0+阅读 · 11月28日
Complexity theory of orbit closure intersection for tensors: reductions, completeness, and graph isomorphism hardness
Arxiv
0+阅读 · 12月2日
Deterministic and Exact Fully-dynamic Minimum Cut of Superpolylogarithmic Size in Subpolynomial Time
Arxiv
0+阅读 · 12月15日
Devil's Games and $\text{Q}\mathbb{R}$: Continuous Games complete for the First-Order Theory of the Reals
Arxiv
0+阅读 · 12月2日
Anti-Concentration for the Unitary Haar Measure and Applications to Random Quantum Circuits
Arxiv
0+阅读 · 11月27日
Bridging Weighted First Order Model Counting and Graph Polynomials
Arxiv
0+阅读 · 12月8日
Coloring Reconfiguration under Color Swapping
Arxiv
0+阅读 · 11月9日
Solving a Random Asymmetric TSP Exactly in Quasi-Polynomial Time w.h.p
Arxiv
0+阅读 · 12月14日
Dividing Indivisible Items for the Benefit of All: It is Hard to Be Fair Without Social Awareness
Arxiv
0+阅读 · 11月12日
Existence of Fair and Efficient Allocation of Indivisible Chores
Arxiv
0+阅读 · 11月26日
Extended formulations for induced tree and path polytopes of chordal graphs
Arxiv
0+阅读 · 12月9日
参考链接
微信扫码咨询专知VIP会员
Top