会员服务
STOC论文的典型但非排他性的主题包括基础领域，如算法和数据结构、计算复杂性、并行和分布式算法、量子计算、连续和离散优化、计算中的随机性、近似算法、组合数学和算法图论，密码学，计算几何，代数计算，逻辑计算应用，算法编码理论。典型的主题还包括计算和基础方面的领域，如机器学习，经济学，公平性，隐私，网络，数据管理和生物学。STOC鼓励那些拓宽计算理论研究范围，或提出可从理论调查和分析中受益的重要问题的论文。官网链接：http://acm-stoc.org/stoc2019/
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日
On the Universality of Round Elimination Fixed Points
Arxiv
0+阅读 · 10月23日
From Incremental Transitive Cover to Strongly Polynomial Maximum Flow
Arxiv
0+阅读 · 10月23日
Secure Multi-Key Homomorphic Encryption with Application to Privacy-Preserving Federated Learning
Arxiv
0+阅读 · 10月23日
Efficiently Batching Unambiguous Interactive Proofs
Arxiv
0+阅读 · 10月21日
From Unweighted to Weighted Dynamic Matching in Non-Bipartite Graphs: A Low-Loss Reduction
Arxiv
0+阅读 · 10月21日
Distributed Maximum Flow in Planar Graphs
Arxiv
0+阅读 · 10月22日
Compiling Any $\mathsf{MIP}^{*}$ into a (Succinct) Classical Interactive Argument
Arxiv
0+阅读 · 10月20日
On the Universality of Round Elimination Fixed Points
Arxiv
0+阅读 · 10月20日
3SUM in Preprocessed Universes: Faster and Simpler
Arxiv
0+阅读 · 10月15日
Combinatorial Bounds for List Recovery via Discrete Brascamp--Lieb Inequalities
Arxiv
0+阅读 · 10月15日
Quantum Lower Bounds by Sample-to-Query Lifting
Arxiv
0+阅读 · 10月11日
Compiling Any $\mathsf{MIP}^{*}$ into a (Succinct) Classical Interactive Argument
Arxiv
0+阅读 · 10月9日
Minimum Star Partitions of Simple Polygons in Polynomial Time
Arxiv
0+阅读 · 10月5日
参考链接
父主题
ACM
计算机科学理论
微信扫码咨询专知VIP会员
Top