会员服务
STOC论文的典型但非排他性的主题包括基础领域，如算法和数据结构、计算复杂性、并行和分布式算法、量子计算、连续和离散优化、计算中的随机性、近似算法、组合数学和算法图论，密码学，计算几何，代数计算，逻辑计算应用，算法编码理论。典型的主题还包括计算和基础方面的领域，如机器学习，经济学，公平性，隐私，网络，数据管理和生物学。STOC鼓励那些拓宽计算理论研究范围，或提出可从理论调查和分析中受益的重要问题的论文。官网链接：http://acm-stoc.org/stoc2019/
Gadgetless Lifting Beats Round Elimination: Improved Lower Bounds for Pointer Chasing
Arxiv
0+阅读 · 11月17日
Distributed Maximum Flow in Planar Graphs
Arxiv
0+阅读 · 11月18日
Listing 6-Cycles in Sparse Graphs
Arxiv
0+阅读 · 11月12日
A Zero-Knowledge PCP Theorem
Arxiv
0+阅读 · 11月12日
Randomized Black-Box PIT for Small Depth +-Regular Non-commutative Circuits
Arxiv
0+阅读 · 11月10日
Concurrent Composition for Continual Mechanisms
Concurrent Composition for Continual Mechanisms
Arxiv
0+阅读 · 11月5日
Quantum-Computable One-Way Functions without One-Way Functions
Arxiv
0+阅读 · 11月4日
Deriving Nonuniform Lower Bounds from Uniform Nondeterministic Lower Bounds
Arxiv
0+阅读 · 11月5日
A Linear Time Gap-ETH-Tight Approximation Scheme for TSP in the Euclidean Plane
Arxiv
0+阅读 · 11月4日
3SUM in Preprocessed Universes: Faster and Simpler
Arxiv
0+阅读 · 11月1日
Space-bounded quantum interactive proof systems
Arxiv
0+阅读 · 10月31日
Untelegraphable Encryption and its Applications
Arxiv
0+阅读 · 10月31日
Multidimensional Electrical Networks and their Application to Exponential Speedups for Graph Problems
Arxiv
0+阅读 · 10月12日
Multidimensional Electrical Networks and their Application to Exponential Speedups for Graph Problems
Arxiv
0+阅读 · 10月24日
Unique-neighbor Expanders with Better Expansion for Polynomial-sized Sets
Arxiv
0+阅读 · 10月9日
参考链接
父主题
ACM
计算机科学理论
微信扫码咨询专知VIP会员
Top