会员服务
IEEE计算机科学基础研讨会（FOCS）是由IEEE计算机学会计算数学基础技术委员会（TCMF）主办的旗舰会议，涵盖了广泛的理论计算机科学。它每年秋季举行，并与每年春季举行的由ACM SIGACT赞助的姊妹会议——计算理论年度研讨会（STOC）配对。官网链接：http://ieee-focs.org/
Length-Constrained Directed Expander Decomposition and Length-Constrained Vertex-Capacitated Flow Shortcuts
Arxiv
0+阅读 · 3月29日
Average-Case Hardness of Parity Problems: Orthogonal Vectors, k-SUM and More
Arxiv
0+阅读 · 3月27日
Borsuk-Ulam and Replicable Learning of Large-Margin Halfspaces
Arxiv
0+阅读 · 3月28日
Faster Distributed $Δ$-Coloring via Ruling Subgraphs
Arxiv
0+阅读 · 3月6日
Borsuk-Ulam and Replicable Learning of Large-Margin Halfspaces
Arxiv
0+阅读 · 3月19日
Are System Optimal Dynamic Flows Implementable by Tolls?
Arxiv
0+阅读 · 3月10日
On the Limits of Distributed Quantum Computing
Arxiv
0+阅读 · 3月14日
Characterization of Chordal Circular-arc Graphs: I. Split Graphs
Arxiv
0+阅读 · 3月15日
Approximating $q \rightarrow p$ Norms of Non-Negative Matrices in Nearly-Linear Time
Arxiv
0+阅读 · 3月25日
Simulating Time With Square-Root Space
Arxiv
0+阅读 · 2月25日
Near-Optimal Directed Low-Diameter Decompositions
Arxiv
0+阅读 · 2月8日
Characterization of Circular-arc Graphs: II. McConnell Flipping
Arxiv
0+阅读 · 2月23日
Complexity of polytope diameters via perfect matchings
Arxiv
0+阅读 · 1月21日
Weighted Pseudorandom Generators for Read-Once Branching Programs via Weighted Pseudorandom Reductions
Arxiv
0+阅读 · 2月12日
How to Balance the Load Online When Jobs and Machines Are Both Selfish?
Arxiv
0+阅读 · 2024年12月30日
参考链接
父主题
计算机科学理论
IEEE
微信扫码咨询专知VIP会员
Top