会员服务
STOC论文的典型但非排他性的主题包括基础领域，如算法和数据结构、计算复杂性、并行和分布式算法、量子计算、连续和离散优化、计算中的随机性、近似算法、组合数学和算法图论，密码学，计算几何，代数计算，逻辑计算应用，算法编码理论。典型的主题还包括计算和基础方面的领域，如机器学习，经济学，公平性，隐私，网络，数据管理和生物学。STOC鼓励那些拓宽计算理论研究范围，或提出可从理论调查和分析中受益的重要问题的论文。官网链接：http://acm-stoc.org/stoc2019/
Quantum Polymorphisms and Commutativity Gadgets
Arxiv
0+阅读 · 11月28日
Improved Lower Bounds for Privacy under Continual Release
Arxiv
0+阅读 · 12月17日
Nash Social Welfare with Submodular Valuations: Approximation Algorithms and Integrality Gaps
Arxiv
0+阅读 · 11月5日
Nash Social Welfare with Submodular Valuations: Approximation Algorithms and Integrality Gaps
Arxiv
0+阅读 · 11月4日
A sufficient condition for characterizing the one-sided testable properties of families of graphs in the Random Neighbour Oracle Model
Arxiv
0+阅读 · 11月24日
Correcting the Foundational Analysis of Karp--Vazirani--Vazirani (STOC 1990): A Rigorous Revision of the $1-1/e$ Upper Bound
Arxiv
0+阅读 · 11月23日
Hardness of Dynamic Tree Edit Distance and Friends
Arxiv
0+阅读 · 11月15日
3-Query RLDCs are Strictly Stronger than 3-Query LDCs
Arxiv
0+阅读 · 12月15日
Separator Theorem for Minor-Free Graphs in Linear Time
Arxiv
0+阅读 · 12月1日
New Algebrization Barriers to Circuit Lower Bounds via Communication Complexity of Missing-String
Arxiv
0+阅读 · 11月18日
Shortcutting for Negative-Weight Shortest Path
Arxiv
0+阅读 · 11月16日
Debordering Closure Results in Determinantal and Pfaffian Ideals
Arxiv
0+阅读 · 11月21日
Debordering Closure Results in Determinantal and Pfaffian Ideals
Arxiv
0+阅读 · 11月20日
The Harmonic Policy for Online Buffer Sharing is (2 + ln n)-Competitive: A Simple Proof
Arxiv
0+阅读 · 11月9日
Space-Efficient k-Mismatch Text Indexes
Arxiv
0+阅读 · 10月30日
参考链接
微信扫码咨询专知VIP会员
Top