会员服务
IEEE计算机科学基础研讨会（FOCS）是由IEEE计算机学会计算数学基础技术委员会（TCMF）主办的旗舰会议，涵盖了广泛的理论计算机科学。它每年秋季举行，并与每年春季举行的由ACM SIGACT赞助的姊妹会议——计算理论年度研讨会（STOC）配对。官网链接：http://ieee-focs.org/
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日
Separations between Oblivious and Adaptive Adversaries for Natural Dynamic Graph Problems
Arxiv
0+阅读 · 10月23日
Quantum Lower Bounds by Sample-to-Query Lifting
Arxiv
0+阅读 · 10月11日
Local Gibbs sampling beyond local uniformity
Arxiv
0+阅读 · 10月13日
Upper and Lower Bounds for the Linear Ordering Principle
Arxiv
0+阅读 · 10月10日
IPS Lower Bounds for Formulas and Sum of ROABPs
Arxiv
0+阅读 · 10月5日
Characterization of Circular-arc Graphs: II. McConnell Flipping
Arxiv
0+阅读 · 4月29日
On the Parallel Complexity of Finding a Matroid Basis
Arxiv
0+阅读 · 7月10日
WalkSAT is linear on random 2-SAT
Arxiv
0+阅读 · 4月11日
Breaking the O(mn)-Time Barrier for Vertex-Weighted Global Minimum Cut
Arxiv
0+阅读 · 6月18日
Breaking the O(mn)-Time Barrier for Vertex-Weighted Global Minimum Cut
Arxiv
0+阅读 · 6月13日
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日
参考链接
父主题
计算机科学理论
IEEE
微信扫码咨询专知VIP会员
Top