会员服务
IEEE计算机科学基础研讨会（FOCS）是由IEEE计算机学会计算数学基础技术委员会（TCMF）主办的旗舰会议，涵盖了广泛的理论计算机科学。它每年秋季举行，并与每年春季举行的由ACM SIGACT赞助的姊妹会议——计算理论年度研讨会（STOC）配对。官网链接：http://ieee-focs.org/
Gadgetless Lifting Beats Round Elimination: Improved Lower Bounds for Pointer Chasing
Arxiv
0+阅读 · 11月17日
Barriers for recent methods in geodesic optimization
Arxiv
0+阅读 · 11月17日
Hardness Amplification via Group Theory
Arxiv
0+阅读 · 11月14日
On sampling two spin models using the local connective constant
Arxiv
0+阅读 · 11月12日
List Decodable Quantum LDPC Codes
Arxiv
0+阅读 · 11月6日
On the (Classical and Quantum) Fine-Grained Complexity of Log-Approximate CVP and Max-Cut
Arxiv
0+阅读 · 11月6日
On the Complexity of Pure-State Consistency of Local Density Matrices
Arxiv
0+阅读 · 11月5日
Towards a universal gateset for $\mathsf{QMA}_1$
Arxiv
0+阅读 · 11月4日
A Linear Time Gap-ETH-Tight Approximation Scheme for TSP in the Euclidean Plane
Arxiv
0+阅读 · 11月4日
Finite matrix multiplication algorithms from infinite groups
Arxiv
0+阅读 · 10月18日
Explicit Folded Reed-Solomon and Multiplicity Codes Achieve Relaxed Generalized Singleton Bounds
Arxiv
0+阅读 · 10月22日
Deterministic complexity analysis of Hermitian eigenproblems
Arxiv
0+阅读 · 10月28日
A Simple Parallel Algorithm with Near-Linear Work for Negative-Weight Single-Source Shortest Paths
Arxiv
0+阅读 · 10月28日
Bounding $\varepsilon$-scatter dimension via metric sparsity
Arxiv
0+阅读 · 10月14日
New Applications of 3SUM-Counting in Fine-Grained Complexity and Pattern Matching
Arxiv
0+阅读 · 10月28日
参考链接
父主题
计算机科学理论
IEEE
微信扫码咨询专知VIP会员
Top