会员服务
IEEE计算机科学基础研讨会（FOCS）是由IEEE计算机学会计算数学基础技术委员会（TCMF）主办的旗舰会议，涵盖了广泛的理论计算机科学。它每年秋季举行，并与每年春季举行的由ACM SIGACT赞助的姊妹会议——计算理论年度研讨会（STOC）配对。官网链接：http://ieee-focs.org/
Computing the Polytope Diameter is Even Harder than NP-hard (Already for Perfect Matchings)
Arxiv
0+阅读 · 11月3日
New Hardness Results for the LOCAL Model via a Simple Self-Reduction
Arxiv
0+阅读 · 11月20日
Condensing and Extracting Against Online Adversaries
Arxiv
0+阅读 · 11月12日
Hardness of Dynamic Tree Edit Distance and Friends
Arxiv
0+阅读 · 11月13日
Towards Lazy B-Trees
Arxiv
0+阅读 · 12月16日
How to Securely Shuffle? A survey about Secure Shufflers for privacy-preserving computations
Arxiv
0+阅读 · 12月1日
When Contracts Get Complex: Information-Theoretic Barriers
Arxiv
0+阅读 · 11月25日
Unbounded-width CSPs are Untestable in a Sublinear Number of Queries
Arxiv
0+阅读 · 11月15日
Quantum Automating $\mathbf{TC}^0$-Frege Is LWE-Hard
Arxiv
0+阅读 · 10月31日
Unbounded-width CSPs are Untestable in a Sublinear Number of Queries
Arxiv
0+阅读 · 10月30日
Understanding the Cluster LP for Correlation Clustering
Arxiv
0+阅读 · 10月31日
Most Juntas Saturate the Hardcore Lemma
Arxiv
0+阅读 · 10月29日
Borsuk-Ulam and Replicable Learning of Large-Margin Halfspaces
Arxiv
0+阅读 · 10月24日
Quantum Lower Bounds by Sample-to-Query Lifting
Arxiv
0+阅读 · 10月24日
From Incremental Transitive Cover to Strongly Polynomial Maximum Flow
Arxiv
0+阅读 · 10月23日
参考链接
微信扫码咨询专知VIP会员
Top